+0  
 
+1
123
4
avatar+40 

How many ways are there to put 4 balls in 3 boxes if the balls are not distinguishable but the boxes are?

 Sep 26, 2022
 #1
avatar+1005 
+1

How many ways can I put 4 identical balls into boxes A, B, and C?

This is the same as saying how can I distribute 4 pieces of candies to Alex, Bob, and Claire. Since there are no constraints of "at least" how many balls can go to each box, we can use STARS AND BARS to solve this.

A + B + C = 4 and A, B, and C are non-negative.

(4 + 3 - 1) choose (4 - 1) = 6 choose 3 = 20.

 

There are 20 different ways to put 4 identical balls into 3 distinguishable boxes.

 Sep 26, 2022
 #2
avatar+40 
+1

Actually, the answer is 15.

Yeetww  Sep 26, 2022
 #3
avatar+40 
+1

For (3,1,0), there are 3!=6 ways.

For (2,2,0), there are 3 ways.

For (2,1,1), there are 3 ways.

So 6+3+3=15 ways.

 Sep 26, 2022
 #4
avatar+2448 
+1

Use stars and bars like proyaop said: 

 

There are 4 stars (balls) and 3 - 1 = 2 bars.

 

So, there are \({4 + 2 \choose 2} = {6 \choose 2} = \color{brown}\boxed{15}\) ways.

 Sep 28, 2022

41 Online Users

avatar