HMMT Combinatorics 2019/4: Yannick is Also Playing a Game
Source:
February 17, 2019
HMMTprobabilityexpected value
Problem Statement
Yannick is playing a game with rounds, starting with coin. During each round, there is an chance that he gains an extra coin, where 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?