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?
(In reply to
re: Answers ---spoiler by Charlie)
I erred.
Erased - not to confuse others.