Let a computer program generate only the digits 0 and 1 to form a string of binary numbers with probability of occurrence of 0 at even places be and probability of occurrence of 0 at the odd place be . Then the probability that 10 is followed by 01 is equal to:
Given:
- Probability of occurrence of at odd places is
Hence,
- Probability of occurrence of at even places is
Hence,
We need the probability that the sequence
is followed by
That is, the 4-bit pattern
Now this sequence can occur in two ways.
Case 1: Sequence starts at an odd position
Then positions are:
Odd, Even, Odd, Even
Hence probability is
Case 2: Sequence starts at an even position
Then positions are:
Even, Odd, Even, Odd
Hence probability is
Therefore total probability is
Hence, the required probability is
Tagged Classical probability and sample spaces. Machine-assigned, so read it as a strong shortlist rather than a verdict.