R balls in n urns

  • MHB
  • Thread starter Yankel
  • Start date
  • #1
Yankel
395
0
Hello all,

I am trying to solve this problem:

r balls are randomly assigned into n urns. The assignment is random and the balls are cannot be distinguished. What is the probability that exactly m urns will contain exactly k balls each ?

I know that the probability of each ball to be in each urn is 1/n.
I addition I have (nCm) ways to choose which are the urns to be filled with k balls.
Then I have r−km balls to distribute in the n−m remaining urns.

I do not know how to proceed. Can anyone solve this difficult problem ? :confused:

My current attempt is:

\[\frac{\binom{n}{m}\binom{r-km+n-m-1}{r-km}}{\binom{r+n-1}{r}}\]

It must be wrong...
 
Last edited:

Answers and Replies

Suggested for: R balls in n urns

Replies
14
Views
727
Replies
8
Views
582
  • Last Post
Replies
5
Views
646
  • Last Post
Replies
3
Views
493
Replies
1
Views
448
Replies
19
Views
1K
Replies
20
Views
912
  • Last Post
Replies
2
Views
735
  • Last Post
Replies
3
Views
730
Top