2015 Advanced Tiebreaker #2
Source:
July 8, 2022
2015Advanced Topics Tiebreaker
Problem Statement
Heesu plays a game where he starts with piece of candy. Every turn, he flips a fair coin. On heads, he gains another piece of candy, unless he already has pieces of candy, in which case he loses pieces of candy and goes back to having 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?