olymmath

HMMT 2013 C10

  • Combinatorics
  • Answer

Rosencrantz and Guildenstern each start with $2013\$ 2013 and are flipping a fair coin. When the coin comes up heads Rosencrantz pays Guildenstern $1\$ 1 and when the coin comes up tails Guildenstern pays Rosencrantz $1\$ 1. Let f(n)f(n) be the number of dollars Rosencrantz is ahead of his starting amount after nn flips. Compute the expected value of max⁡{f(0),f(1),f(2),…,f(2013)}\max \{f(0), f(1), f(2), \ldots, f(2013)\}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{-1}{2}+\frac{(1007)\binom{2013}{1006}}{2^{2012}}

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2013/c10 · Tag 928E4Z2V24 · Edit this page on GitHub · Keys: j next, k previous