PrepRung

JEE Advanced 2021 Paper 2 · Mathematics · Probability · medium

JEE Advanced 2021 Paper 2 Mathematics: Paragraph 2

A fair coin is tossed repeatedly until two consecutive heads appear for the first time. Let XX be the total number of tosses made. Each toss is independent of the others, and the process stops as soon as the pattern HHHH appears. The probabilities P(X=n)P(X=n) for n≥2n\ge2 follow from conditioning on how the sequence of tosses begins.

Question 1

Numerical answer

Using the information above, find the expected value E(X)E(X).
Show answer and solution

Answer: 6

Let EE be the expected number of tosses from the start and EHE_H the expected further tosses given the last toss was a head (and no HHHH yet). From the start: E=1+12EH+12EE=1+\frac12E_H+\frac12E. From state HH: EH=1+12⋅0+12EE_H=1+\frac12\cdot0+\frac12E. Substituting, E=1+12(1+E2)+E2E=1+\frac12\left(1+\frac E2\right)+\frac E2, so E=32+3E4E=\frac32+\frac{3E}{4}, hence E=6E=6. This agrees with summing ∑nP(X=n)\sum nP(X=n) using P(X=n)=Fn−1/2nP(X=n)=F_{n-1}/2^n (Fibonacci numbers), which I confirmed by exact numerical summation. So E(X)=6E(X)=6.

Question 2

Numerical answer

Using the information above, find the probability that XX is even. Give the answer correct to two decimal places.
Show answer and solution

Answer: 0.60

Conditioning on the first tosses: X=nX=n requires the sequence to avoid HHHH and end with THHTHH (for n≥3n\ge3), so P(X=n)=Fn−1/2nP(X=n)=F_{n-1}/2^n with F1=F2=1F_1=F_2=1; thus P(X=2)=14P(X=2)=\frac14, P(X=3)=18P(X=3)=\frac18, P(X=4)=18P(X=4)=\frac18, P(X=5)=332P(X=5)=\frac3{32}, and so on. Use states: let uu be the probability that the number of remaining tosses is even when the last toss was not a head (or at the start), and vv the same probability when the last toss was a head. Then v=12(1−u)v=\frac12(1-u), because a head stops the game after one (odd) toss, while a tail returns to the first state after one toss; and u=12(1−u)+12(1−v)u=\frac12(1-u)+\frac12(1-v). Substituting vv gives u=1−u2−1−u4=34−u4u=1-\frac u2-\frac{1-u}4=\frac34-\frac u4, so 54u=34\frac54u=\frac34 and u=35u=\frac35. Direct numerical summation of the series to 400 terms agrees, so the probability is 0.600.60.
Report a mistake

Original question written in the JEE Advanced 2021 Paper 2 pattern and checked twice for the correct answer. Not an official question paper. How we write and check questions · Corrections policy · Report a mistake