Tag Info

Assume that $m$ items have already been chosen. The next one needs to be different, which occurs with probability $1-\dfrac mn$. So the expectation of the number of drawings is $\dfrac{n}{n-m}$ (...