olymmath

HMMT November 2021 U2

  • Guts

There are 8 lily pads in a pond numbered 1,2,…,81,2, \ldots, 8. A frog starts on lily pad 1. During the ii-th second, the frog jumps from lily pad ii to i+1i+1, falling into the water with probability 1i+1\frac{1}{i+1}. The probability that the frog lands safely on lily pad 8 without having fallen into the water at any point can be written as mn\frac{m}{n}, where m,nm, n are positive integers and gcd⁡(m,n)=1\operatorname{gcd}(m, n)=1. Find 100m+n100 m+n.

Dataset text NuminaMath olympiads. Quoted with source.

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 hmnt/2021/u2 · Tag HH7WAKJM8J · Edit this page on GitHub · Keys: j next, k previous