MathDB
2015 Advanced Tiebreaker #2

Source:

July 8, 2022
2015Advanced Topics Tiebreaker

Problem Statement

Heesu plays a game where he starts with 11 piece of candy. Every turn, he flips a fair coin. On heads, he gains another piece of candy, unless he already has 55 pieces of candy, in which case he loses 44 pieces of candy and goes back to having 11 piece of candy. On tails, the game ends. What is the expected number of pieces of candy that Heesu will have when the game ends?