Probability · Expectation · Medium
Peaks in a row of cards
Seven cards numbered 1 to 7 are shuffled and dealt out in a row. A card is a peak if its number is higher than the number on every card next to it; a card at an end of the row has one neighbour and the other cards have two. What is the expected number of peaks?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
8/3 ≈ 2.6667
Solution
A card is a peak when it is the highest of itself and its neighbours, which by symmetry has probability one over the size of that group.
Each end card is a peak with probability 1/2 and each of the five inner cards with probability 1/3. Expected peaks: 2 × 1/2 + 5 × 1/3 = 8/3 ≈ 2.67.
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.