Skip to content
Quantoros

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

Related questions