Insight · ★★★★☆ · ~7 min
Distinct Number Draws
Draw random numbers 1..N with replacement — expected draws until a repeat?
by MindYourPuzzle
Draw numbers uniformly from {1, 2, ..., N} with replacement, stopping when a number repeats.
What is the expected number of draws?
Hints