Probability · Expectation · Medium
Runs of red and black
Six red cards and four black cards are shuffled and dealt out in a row, every order being equally likely. A run is a block of neighbouring cards of one colour that cannot be made longer, so the row red, red, black, red has three runs. What is the expected number of runs in the row of ten?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
29/5 ≈ 5.8
Solution
Runs are one plus the colour changes, and each pair of neighbours is a colour change with the same probability.
Two neighbouring cards differ in colour with probability 2 × (6/10) × (4/9) = 8/15. Expected changes: 9 × 8/15 = 4.8. Expected runs: 1 + 4.8 = 5.8.
Expectation comes up in 10 firms' roundsJane Street · Hudson River Trading · Citadel Securities · +7
These 14 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.