MathDB
HMMT Combinatorics 2019/4: Yannick is Also Playing a Game

Source:

February 17, 2019
HMMTprobabilityexpected value

Problem Statement

Yannick is playing a game with 100100 rounds, starting with 11 coin. During each round, there is an n%n\% chance that he gains an extra coin, where nn is the number of coins he has at the beginning of the round. What is the expected number of coins he will have at the end of the game?