Consider the following game: Roll a fair die of n sides. Continue rolling until some number has been rolled twice. You win if it takes 4 or more additional rolls (5 or more total).
What is the least number of sides the die could have if the expected number of additional rolls required is greater than 4?
An erroneous interpretation erased by the solver
Edited on May 25, 2012, 3:05 pm