olymmath

HMMT 2015 C3

  • Combinatorics
  • Answer

Starting with the number 0, Casey performs an infinite sequence of moves as follows: he chooses a number from {1,2}\{1,2\} at random (each with probability 12\frac{1}{2} ) and adds it to the current number. Let pmp_{m} be the probability that Casey ever reaches the number mm. Find p20−p15p_{20}-p_{15}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

\frac{11}{2^{20}}

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

Locator hmmt/2015/c3 · Tag Y5HNGCFVSD · Edit this page on GitHub · Keys: j next, k previous