MathDB
Asymptote of a conditional probability in a coin toss

Source: 2021 Miklos Schweitzer, P10

November 2, 2021
probabilityconditional probabilitycoin tosses

Problem Statement

Consider a coin with a head toss probability pp where 0<p<10 <p <1 is fixed. Toss the coin several times, the tosses should be independent of each other. Denote by AiA_i the event that of the ii-th, (i+1)(i + 1)-th, \ldots , the (i+m1)(i+m-1)-th throws, exactly TT is the tail. For T=1T = 1, calculate the conditional probability P(A2ˉA3ˉAmˉA1)\mathbb{P}(\bar{A_2} \bar{A_3} \cdots \bar{A_m} | A_1), and for T=2T = 2, prove that P(A2ˉA3ˉAmˉA1)\mathbb{P}(\bar{A_2} \bar{A_3} \cdots \bar{A_m} | A_1) has approximation in the form a+bm+O(pm)a+ \tfrac{b}{m} + \mathcal{O}(p^m) as mm \to \infty.