Games and decisions · Game value · Hard
The furthest ahead
A fair coin is flipped six times. A score starts at 0, goes up by 1 on each head and down by 1 on each tail. After the sixth flip you are paid, in dollars, the highest value the score held at any moment, its start at 0 included. What is the expected payment in dollars?
Answer and solution
Answer
49/32 ≈ 1.53125
Solution
By reflection, the number of sequences that ever reach k is the number finishing at k or more plus the number finishing above k.
Of the 64 sequences the final score is 6, 4, 2, 0 in 1, 6, 15, 20 of them, and the same for the negatives. Sequences reaching 1: 22 + 22 = 44; reaching 2: 22 + 7 = 29; 3: 7 + 7 = 14; 4: 7 + 1 = 8; 5: 1 + 1 = 2; 6: 1. The total is 98, so the expected payment is 98/64 = 49/32 ≈ 1.53.
Game value comes up in 3 firms' roundsJane Street · Citadel Securities · Susquehanna (SIG)
These 3 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.