Bertie

avatar
UsernameBertie
Score893
Membership
Stats
Questions 1
Answers 198

 #3
avatar+893 
+5
Mar 24, 2015
 #17
avatar+893 
+5

Hi Melody

 

The reason that you get the wrong answer for the 1-1-4 arrangement is that you count some of the possibilities twice.

Suppose that the two odd b***s (if I can call them that !) are labelled A and B, so that there are those two as singles and the others as a group of 4.

They can be placed in the three boxes in 3! = 6 different ways. A-B-4, B-A-4, A-4-B, B-4-A, 4-A-B and 4-B-A.

Now, how many A, B, 4 combinations are there ? The answer is 6C4 = 15, the number of ways in which the group of 4 can be taken from the original 6, (the two singles take care of themselves), not 6*5 = 30.

The problem with the 6*5=30, is that it takes order into account, that is, it sees A,B,4 and B,A,4 as being different and as such covers two of the 6 possibles listed earlier rather than just one.

 

To look at the 3-3-0 arrangement, suppose that a group of three is chosen and called 3(1), and that the remaining three are called 3(2).

Now suppose that they occupy the first two boxes, so that we have 3(1)-3(2)-0 or 3(2)-3(1)-0. How many possible combinations are there there ? It's tempting to say 6C3 for the first and 6C3 for the second making 2*6C3 = 2*20 = 40 in all. (That, in effect, is what is being done if you say that there are 3!=6 different 3,3,0 arrangements.) That's wrong though, it's actually just 6C3=20, because 6C3 includes both 3(1) and also 3(2).

The 0 can occupy three different positions, so there are 3*20 = 60 combinations in all.

 

It's easy if you look at it as

box 1    box 2    box 3

3            3           0

3            0           3

0            3           3

There are 6C3 possibilites for each row making 3*6C3 = 60 possibles in all.

The 3!=6, in effect, counts each row twice.

Mar 24, 2015