Probability · Expectation · Medium
Record highs
Five cards numbered 1 to 5 are shuffled and turned over one at a time. A card is a record if it is higher than every card turned before it; the first card always counts as a record. What is the expected number of records?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
137/60 ≈ 2.2833
Solution
Position k holds a record exactly when its card is the largest of the first k, which has probability 1/k.
Expected records: 1 + 1/2 + 1/3 + 1/4 + 1/5 = 137/60 ≈ 2.28.
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.