olymmath

HMMT 2016 U21

  • Guts
  • Answer

Tim starts with a number nn, then repeatedly flips a fair coin. If it lands heads he subtracts 1 from his number and if it lands tails he subtracts 2 . Let EnE_{n} be the expected number of flips Tim does before his number is zero or negative. Find the pair (a,b)(a, b) such that

lim⁡n→∞(En−an−b)=0\lim _{n \rightarrow \infty}\left(E_{n}-a n-b\right)=0

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\left(\frac{2}{3}, \frac{2}{9}\right)

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/2016/u21 · Tag NQT8FXKG47 · Edit this page on GitHub · Keys: j next, k previous