2017 Guts #26: Kelvin's demise
Source:
February 21, 2017
combinatorics
Problem Statement
Kelvin the Frog is hopping on a number line (extending to infinity in both directions). Kelvin starts at . Every minute, he has a chance of moving unit left, a chance of moving unit right, and chance of getting eaten. Find the expected number of times Kelvin returns to (not including the start) before he gets eaten.