Dear all.
I have a problem related to the birthday problem.
A bag contains N balls numbered 1 to N. We sample r balls with
replacement. What is the probability P(k|r,N) that we
find exactly k differently numbered balls in the sample of r picks where
k = 1, ..., min{N,r}.
(The birthday problem probability is 1 - P(k = r) when N=365.)
If anyone knows the solution to this one or knows of any good reference
to a solution, I would be glad to hear from you.
Thanks,
Mike Wiper
|