MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Harvard-MIT Mathematics Tournament
2017 Harvard-MIT Mathematics Tournament
26
26
Part of
2017 Harvard-MIT Mathematics Tournament
Problems
(1)
2017 Guts #26: Kelvin's demise
Source:
2/21/2017
Kelvin the Frog is hopping on a number line (extending to infinity in both directions). Kelvin starts at
0
0
0
. Every minute, he has a
1
3
\frac{1}{3}
3
1
chance of moving
1
1
1
unit left, a
1
3
\frac{1}{3}
3
1
chance of moving
1
1
1
unit right, and
1
3
\frac{1}{3}
3
1
chance of getting eaten. Find the expected number of times Kelvin returns to
0
0
0
(not including the start) before he gets eaten.
combinatorics