Consider an experiment of tossing a coin repeatedly until the outcomes of two consecutive tosses are same. If the probability of a random toss resulting in head is , then the probability that the experiment stops with head is
Let the probability of getting Head on a single toss be . Hence, the probability of getting Tail is .
When the experiment ends, it must end either with the pair or with the pair . We want the probability that it ends with .
Define the following conditional probabilities:
• : probability that the experiment finally stops with , given that the most recent toss is a Head.
• : probability that the experiment finally stops with , given that the most recent toss is a Tail.
1. Recurrence for
If the last toss is H, then on the next toss:
• With probability we get another H the pair appears and we stop; this contributes .
• With probability we get T no stop; the new “last toss” is now T, so the chance of ending with becomes .
Hence
2. Recurrence for
If the last toss is T, then on the next toss:
• With probability we get H no stop; the new “last toss” is H, so the chance becomes .
• With probability we get another T the pair appears; we stop, but this is a failure for our requirement, so contributes 0.
Thus
3. Solve the two equations
Substitute from into :
With we get
4. Overall probability of stopping with
The very first toss can be H or T:
• First toss H (probability ): we are in the “last toss = H” state, so eventual success chance is .
• First toss T (probability ): we are in the “last toss = T” state, so eventual success chance is (from ).
Therefore
Substituting the values:
Hence the probability that the experiment stops with Head is .
Option B which is:
Tagged Conditional probability and multiplication theorem. Machine-assigned, so read it as a strong shortlist rather than a verdict.