Questions   
Sort: 
 #2
avatar+33653 
+10
Jul 24, 2016
 #1
avatar+118659 
+5

Hi Bobo2k16, it is very nice to meet you :)

 

1. How ways are there to put 6 b***s in 3 boxes if the b***s are not distinguishable but the boxes are?

 

ok boxes are different but ball are the same.  Mmm do I have to put at least one ball in every box.  I guess some boxes can be empty...

So the only relevent thing is how many b***s are in each individual box.

I think I wil use the stars and bars method.

I'l put the boxes in order   A,B,C

now I have the b***s

1,2,3,4,5,6    they are the stars, now I wil use 2 bars to divide those b***s into three groups.

So now there are 6 stars and 2 bars and I want to know how many places in the line I can put the 2 bars.

That will be 8C2=28

So that is 28 ways :)

 

Here is a clip to explain the stars and bars method to you

https://www.youtube.com/watch?v=5hF59P8tmQc

 

 

 

2.How many ways are there to put 6 b***s in 3 boxes if the b***s are distinguishable but the boxes are not?

THX!!!

Mmm that is harder...

 

the 3 boxes are all the same but the 6 b***s are distinguishable...  

Boxes A,B,C but they are the same

6,0,0

5,1,0

4,2,0

4,1,1

3,3,0

3,2,1

ok there are 6 ways the b***s can be put into the boxes by number but that doesn't take into account that the b***s are different from each other....

 

6,0,0      all in the same box so 1 way      

5,1,0     there are 6 to chose from to go into the second box so that is 6 ways   6C1

4,2,0     6C2 ways = 15

4,1,1

3,3,0     6C3 ways = 20

3,2,1

 

Now the last 2 that I haven't done yet are tricky.  I severely risk multiple counting here.  Mmm

4,1,1   There are 6C4 ways to choose the first one and then it doesn't matter which box the others go into since the boxes are the same so that is 6C4*1 = 6C4=15

 

3,2,1  the trickiest one...      that would be  6C3*3C1=6C3*3= 20*3=60     I think but I am not totally confident.

 

So I have

 

1+6+15+20+15+60 = 117 ways

Jul 24, 2016
Jul 23, 2016

1 Online Users

avatar