A class consists of 3 boys and 6 girls willing to form 3 groups of 3 called Group A, B, C. How many ways are there to create groups such that every group includes 1 boy? How many ways are there to create groups such that all three boys are in the same group? How many ways are there to form groups such that one group has no boys?
@Zarkon
show me what you have so far and I'll tell you if it is correct
For the first part, my idea is to count the number of ways to partition girls into 3 group of 2, then multiply by 3! for the number of ways the boys can fill the spaces. I'm not sure.
\[\frac{ 6! }{ 2!2!2! } * 3!\]
@Zarkon
@hartnn
I think you might be double counting
Can you show where?
(lets simplify the problem just a little) how many ways would you have if you were making 3 groups of 2...having 3 boys and 3 girls (again each group containing 1boy)
Meaning each group contains 1 boy and 1 girl.
yes
Number of ways of choosing 3 girls into 3 groups = 3! Multiples by the number of ways of choosing 3 boys into 3 groups = 3! (3!)*(3!)
b1g1,b2g2,b3g3 b1g1,b2g3,b3g2 b1g2,b2g1,b3g3 b1g2,b2g3,b3g2 b1g3,b2g1,b3g2 b1g3,b2g2,b3g1 did i miss any
b1g2,b2g3,b3g2 should be b1g2,b2g3,b3g1
you are saying then that there are 3!*3!=36...which are we missing?
oh...if you are naming the groups ...then you are correct...if the groups are indistinguishable then you would need a different answer
Yes the groups are named.
then your answer to the first one is correct
Are you very sure?
yes
The second part is where it all falls apart in my brain.
Thank you though.
Here's my idea:
if all three boys are in the same group, find the ways of putting the girls into 2 groups of 3, then find the number of ways of putting the boys as a whole into the last group.
@Zarkon
the answer will look a lot like your first answer
Can I get a hint?
I would first determine how many ways to get the girls into the first 2 groups and the boys in the last group
\[\frac{ 6! }{ 3!*3! } * Some factor for boys\]
there is only one way to select the three boys for a group of 3 \[{3\choose 3}\]
Yes, I got that fact, but the group of boys can take 3 different names. So *3?
yes
Is it 3 or 3!?
with 3! you would be double counting (because of the girls)
Even if the groups have names?
when in doubt reduce the problem so something simple what if you had 2 girls and 1 boy and you made 3 groups of 1 then A B C g1,g2,b g2,g1,b g1,b,g2 g2,b,g1 b,g1,g2 b,g2,g1 the number of ways is \[\frac{2!}{1!1!}\times 3=6\]
Okay, thanks. Now the last part.
To have exactly 1 with no boys, some group must have 2 boys while another must not have 3 boys.
if it is exactly one boy then one group will have none, one group will have 1 and one group will have 2
Yes, but I want to do it using the result from the previos part so it'll be quicker.
So, my idea is: n(1 group with none) - n(One group with 3)
total-n(1 group with 3 boys)-N(each group with exactly 1)
Yeah, now I see where I flunked. I knew there was a relationship. Are you very sure though?
I did it both ways...direct and with the 'complement' and I get the same answer
And what is total? Can you share your answers?
Look at \[\frac{6!}{1!3!2!}\cdot\frac{3!}{2!1!}\cdot 3!\] and \[\frac{9!}{3!3!3!}-\frac{6!}{3!3!}\cdot 3-\frac{6!}{2!2!2!}\cdot 3!\]
can you parse what I wrote?
do you understand?
Yes.
Wait, define the first part.
the \(\dfrac{6!}{1!3!2!}\) is the number of ways to arrange the girls the \(\dfrac{3!}{2!1!}\) is the number of ways to arrange the boys and the \(3!\) is the number of ways to arrange these into the 3 labeled groups.
ok?
Yes, I'm just verifying the answer. Give me a minute please.
I'm not getting the same answer.
you should
Total is 9!/(3!)^3 right?
yes
Check to make sure both are the same. One aboyt twice the other.
they are both 1080
jas
they are both 1080... type 9!/(3!^3)-(6!/((3!)^2)*3+6!/(2!)^3*3!) and 6!/(1!*3!*2!)*3!/(2!*1!)*3! into wolfram alpha
or just copy and paste
I have to go...I'll be back later to see how things went.
Okay, thanks a lot.
@Zarkon I have a question about your solution.
Join our real-time social learning platform and learn together with your friends!