+0  
 
0
135
4
avatar+173 

1. How many ways are there to distibute 4 different balls among 4 different boxes?

2. How many ways are there to distribute 4 identical balls among 4 identical boxes?

3. How many ways are there to distribute 4 identical balls among 4 different boxes?

4. How many ways are there to distribute 4 different balls among 4 identical boxes?

 Dec 31, 2019
edited by mathmathj28  Dec 31, 2019
edited by mathmathj28  Dec 31, 2019
edited by mathmathj28  Dec 31, 2019
edited by mathmathj28  Jan 21, 2020
edited by mathmathj28  Jan 23, 2020
 #1
avatar+109563 
+1

2. How many ways are there to put 4 balls in 4 boxes if the balls are not distinguishable and neither are the boxes?

 

This is just the number  of  ways to partition  the  number 4

 

So  we have

 

4  0    0

3  1    0

2   2   0

2   1   1

 

The boxes are indistinguishable  so   any   one of these distributions  is also indistinguishable...in other words

4 0  0      is the same as  0 4 0     or   0 0 4

 

So....4 ways

 

 

cool cool cool

 Dec 31, 2019
 #2
avatar+109563 
+1

1. How many ways are there to put 4 balls in 4 boxes if the balls are distinguishable and the boxes are distinguishable?

 

Call the  number of balls  =  k

Call the number of boxes   =  n

 

The number  of  ways to  distribute  these  [ with no restrictions.....a box may be empty   ]  =

 

nk  =  44  =  256 ways

 

 

cool cool cool

 Dec 31, 2019
 #3
avatar+109563 
+1

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

 

Call  k the number of balls

Call  n  the number of boxes

 

The number of ways  [ with no restrictions....a box may  be empty ]  =

 

C ( k + n - 1 , n - 1)   =  C ( 4 + 4 - 1 , 4 - 1)   =  C ( 7, 3)   =  35 ways

 

 

cool cool cool

 Dec 31, 2019
 #4
avatar+173 
0

Thank you so much CPhill!!

 Jan 8, 2020

14 Online Users

avatar