Shuffle six distinct pairs of cards uniformly into a row. What is the expected number of neighboring matching pairs?
Quant ResearchLevel: IntermediateAdjacency expectation
Shuffle six distinct pairs of cards uniformly into a row. What is the expected number of neighboring matching pairs?
Hints
- Use one indicator per neighboring gap.
- Separate an expected count from an event probability.
Answer
There are 11 gaps. Given the card to the left of a gap, exactly one of the remaining 11 matches it. Each gap matches with probability 1/11, so the mean is 1. This is not the probability of at least one match.
Source and licence: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · answer: Quantoros editorial