JEE Advanced 2025 Paper 2 · Mathematics · Probability · hard
The probability that the experiment stops at an even-numbered toss is ______.
Numerical answer
A fair coin is tossed repeatedly until two consecutive heads appear for the first time. The probability that the experiment stops at an even-numbered toss is ______. Give the answer correct to two decimal places.
Show answer and solution
Answer:0.60
The experiment ends exactly at toss n if the sequence has no HH before and ends in THH (for n≥3) or is HH (n=2). The number of such sequences is the Fibonacci number Fn−1 (1,1,2,3,5,… for n=2,3,4,…; checked by brute force), so P(N=n)=Fn−1/2n. With generating function G(s)=∑Fn−1sn=1−s−s2s2, P(even)=2G(21)+G(−21). G(21)=1/41/4=1 and G(−21)=1+21−411/4=51. Hence P=21+1/5=53=0.60.