Combinations


by danago
Tags: combinations
danago
danago is offline
#1
Apr30-07, 06:59 AM
PF Gold
P: 1,132
A subgroup must be formed, with 4 people being chosen from 3 larger groups.
  • Group A contains 6 people
  • Group B contains 4 people
  • Group C contains 3 people

The subgroup of 4 must contain atleast 1 person from each group (A,B,C). How many possible groups are there?


Well there are 6 possible choices for the first place, 4 for the next and 3 for the third place. The fourth place can be taken by any of the remaining 10people. The calculation i came up with was:

[tex]
{}^6C_1 {}^4C_1 {}^3C_1 {}^{10}C_1=720
[/tex]

However, that is wrong. What have i done wrong?
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
MathematicalPhysicist
MathematicalPhysicist is offline
#2
Apr30-07, 07:32 AM
P: 3,176
your first choice is 13C1, cause it doesnt matter from which one you choose first. now you are left with 12 people and you should choose from the other two groups, if you first chose from A then you now have 7C1 from either B or C, if you first chose B then now you have 9C1, if first C then now you have 10C1 in the second option you have [10C1+9C1+7C1]/2 cause we don't count repetitions.
now you are left with 11, and you should choose, if the first and second were A,B then now you choose 3C1, if it's A,C then now you have 4C1, and if it were B,C then now 6C1, for the fourth option you have:
10C1.
all in all you have:
13C1*([10C1+9C1+7C1]/2)*(6C1+4C1+3C1)*(10C1)

but don't take my word, im not that good in counting. (-:
HallsofIvy
HallsofIvy is offline
#3
Apr30-07, 12:10 PM
Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 38,896
The problem does not say anything about a "first" person, etc.: this is not a 'permutations' problem.

Here's how I would have done this. Since there must be at least one person from each subgroup, choose one person from A: there are 6 ways to do that. Then choose one from B: there are 4 ways to do that. Choose one person from C: there are 3 ways to do that.

Now put the remaining 5+ 3+ 2= 10 people in a single group and choose 1 person from them: there are 10C1= 10 ways of doing that. Altogether, there are 6*4*3*10= 720 ways of choosing 4 such people.
Except that I used slightly different language, that is exactly what you did.

Now, tell me why you say that is wrong!

danago
danago is offline
#4
Apr30-07, 08:13 PM
PF Gold
P: 1,132

Combinations


Well there are 2 reasons i thought it was wrong.

1) If there are no restrictions placed on the selection process, there are 13C4=715 possible groups. I would have thought that when resctrictions are placed, the number of groups should be less than when there are no restrictions.

2) The answer page says 360.
mattmns
mattmns is offline
#5
Apr30-07, 08:25 PM
mattmns's Avatar
P: 1,119
The answer is 360, you need to divide by 2 since you decided that ordered mattered when you chose the last person.

You could also think of it like this.

You have to choose 2 people from one of the groups, and 1 person from each of the other 2 groups, so you have 3 cases.

Case 1 (choose 2 people from group A, 1 person from B, 1 person from C).

[tex]\binom{6}{2}\binom{4}{1}\binom{3}{1}[/tex]

Case 2 (choose 2 from group B, 1 from A, 1 from C).

[tex]\binom{6}{1}\binom{4}{2}\binom{3}{1}[/tex]

Case 3 (choose 2 from group C, 1 from A, 1 from B).

[tex]\binom{6}{1}\binom{4}{1}\binom{3}{2}[/tex]

Add these up and you get 360.
danago
danago is offline
#6
Apr30-07, 08:41 PM
PF Gold
P: 1,132
Thats for that matt, that makes sense But when you said:

The answer is 360, you need to divide by 2 since you decided that ordered mattered when you chose the last person.
What exactly do you mean?
mattmns
mattmns is offline
#7
Apr30-07, 09:00 PM
mattmns's Avatar
P: 1,119
Let me give you a concrete example to help clear what I probably cannot explain too well.

Let Group A be the people a,b,c,d,e,f

Group B consist of the people g,h,i,j

And Group C consist of the people k,l,m

The way you counted above, you counted everything twice.


For example:

You chose a from Group A, g from Group B, k from Group C, and then say b from Group A.

You then counted b from Group A, g from Group B, k from Group C, and then a from Group A.

But these are the same groups, so you are double counting, and you can use the same reasoning to show that you double counted every group. That is why you need to divide by 2.
danago
danago is offline
#8
Apr30-07, 09:07 PM
PF Gold
P: 1,132
Ahh ok thanks very much for that


Register to reply

Related Discussions
combinations ice cream math Calculus & Beyond Homework 6
How Many Different Combinations? Precalculus Mathematics Homework 11
Sum of Combinations Set Theory, Logic, Probability, Statistics 12
four tires to mount on a car these can be mounted Set Theory, Logic, Probability, Statistics 3
Combinations Introductory Physics Homework 4