Card guessing and the birthday problem for sampling without replacement
Card guessing and the birthday problem for sampling without replacement
Consider a uniformly random deck consisting of cards labelled by numbers from 1 through n, possibly with repeats. A guesser guesses the top card, after which it is revealed and removed and the game continues. What is the expected number of correct guesses under the best and worst strategies? We …