HMMT 十一月 2019 · 冲刺赛 · 第 17 题
HMMT November 2019 — Guts Round — Problem 17
题目详情
英文原题
- [10] Kelvin the frog lives in a pond with an infinite number of lily pads, numbered 0, 1, 2, 3, and so forth.
Kelvin starts on lily pad 0 and jumps from pad to pad in the following manner: when on lily pad i , hewill jump to lily pad ( i + k ) with probability for k > 0. What is the probability that Kelvin lands on 1
2 klily pad 2019 at some point in his journey?
3 2
解析
英文解析
- [10] Kelvin the frog lives in a pond with an infinite number of lily pads, numbered 0, 1, 2, 3, and soforth. Kelvin starts on lily pad 0 and jumps from pad to pad in the following manner: when on lilypad i , he will jump to lily pad ( i + k ) with probability for k > 0. What is the probability that 1
2 k
Kelvin lands on lily pad 2019 at some point in his journey?
Proposed by: Nikhil Reddy
Answer:1
Suppose we combine all of the lily pads with numbers greater than 2019 into one lily pad labeled ∞ .2
Also, let Kelvin stop once he reaches one of these lily pads.
Now at every leap, Kelvin has an equal chance of landing on 2019 as landing on ∞ . Furthermore,
Kelvin is guaranteed to reach 2019 or ∞ within 2020 leaps. Therefore the chance of landing on 2019
is the same as missing it, so our answer is just .1
3 22