# Probability of each combination with repetition

• May 12th 2009, 07:58 AM
ychang
Probability of each combination with repetition
Hi guys,

It looks like trivial problem but I cannot solve it.

I have M baskets and N balls. I can choose one of the baskets randomly and put a ball into the chosen basket.

I'm just interested in combination. So in three baskets with 5 balls,

(1) (1) (3)

(1) (3) (1)

(3) (1) (1)

above combinations are same for me.

I just want to know the probability of each combinations. I know that all possible combination can be represented by combination with repetition.

But I do not know that how many cases of each combinations are existed.

Any helps are appreciated!!!

• May 12th 2009, 08:29 AM
Plato
Quote:

Originally Posted by ychang
I have M baskets and N balls. I can choose one of the baskets randomly and put a ball into the chosen basket.
(1) (1) (3); (1) (3) (1); (3) (1) (1)
(the)above combinations are same for me.

This a poorly worded question. Read it again considering my highlights.
Can a basket be empty? If not then there are just two possible answers for you example:
5=3+1+1 or 5=2+2+1.

If baskets can be empty you have: 5=5; =4+1; 5=3+1+1; or 5=2+2+1

So the answer depends upon what you mean.
• May 12th 2009, 08:38 AM
ychang
Thanks Plato,

Yes, basket can be empty. And I know that $\frac{(M+N-1)!}{(M-1)!N!}@$ ways are possible. Can I know that how many times each possible combinations are occured?

Thanks again!
• May 12th 2009, 09:24 AM
Plato
Quote:

Originally Posted by ychang