Suppose we choose $n$ samples from a set of $N$ elements with replacement. What is the probability of getting $r$ or more (different) elements sampled more than once?
(I already know that for $r=1$ this is the birthday problem, and about calculating the probability for samples, not elements: http://mathforum.org/library/drmath/view/62941.html.)