Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 43862

Question Stats:
27% (01:01) correct 73% (00:40) wrong based on 70 sessions
HideShow timer Statistics



Math Expert
Joined: 02 Sep 2009
Posts: 43862

Re M2416 [#permalink]
Show Tags
16 Sep 2014, 00:21
Official Solution:How many ways are there to split a group of 6 boys into two groups of 3 boys each? (The order of the groups does not matter) A. 8 B. 10 C. 16 D. 20 E. 24 \(\frac{C^3_6*C^3_3}{2!}=10\), we are dividing by \(2!\) as there are 2 groups and the order of the groups does not matter. For example consider the following 6 units: \(A\), \(B\), \(C\), \(D\), \(E\) and \(F\). Now, one of the groups that \(C^3_6\) gives is \(\{ABC\}\) and in this case the second group would be \(\{DEF\}\), so we have two groups \(\{ABC\}\) and \(\{DEF\}\). But \(C^3_6\) also gives \(\{DEF\}\) group and in this case the second group would be \(\{ABC\}\), so we have the same two groups: \(\{ABC\}\) and \(\{DEF\}\). Therefore to get rid of such duplications we should divide \(C^3_6*C^3_3\) by factorial of number of groups, so by \(2!\). Answer: B
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 02 Sep 2015
Posts: 4

Re: M2416 [#permalink]
Show Tags
02 Sep 2015, 23:57
Is there any easier way to do this, without using this formula? Sorry, was just wondering because I'm not used to seeing formulas like this, but if there is a trick or way to dumb it down, that would be awesome! If not, then can you tell me how I would step by step figure out the answer using this formula?



Intern
Joined: 24 Jun 2012
Posts: 10

Re: M2416 [#permalink]
Show Tags
19 Sep 2015, 10:11
1
This post received KUDOS
we have 6 boys. need to form two groups of 3 each.
so we need to see how many ways we can choose 3 from these 6 = 6!/3!*3! = 20 ways
so we can actually form 20 sets of 3 from these 6
and for the last part as bunel explained, in a group (a,b,c,d,e,f)  what we are doing in the above formula is finding ways in which groups of three can be made from these 6. so eg (a,b,c) will be one of those 20 and (d,e,f) will also be one of that 20.
now think about this in our scenario only 2 teams are formed. so if (a,b,c) are 1 team automatically the rest go to another team. so there is no need to count(d,e,f). same way if (d,e,f) is 1 team the rest are another team. so we can see that 20 has double counts. so we divide by 2. so ans is 10.



Intern
Joined: 06 Feb 2015
Posts: 9

Re: M2416 [#permalink]
Show Tags
21 Dec 2016, 21:34
Hello, I'm very much confused about when to consider the order and when not to. I made two similar mistakes in this CAT which did affect the end result to 50. Please help me understand the order in permutation and combination questions.



Math Expert
Joined: 02 Sep 2009
Posts: 43862

Re: M2416 [#permalink]
Show Tags
22 Dec 2016, 00:53
1
This post received KUDOS
Expert's post
4
This post was BOOKMARKED



Intern
Joined: 27 Oct 2015
Posts: 20

Re: M2416 [#permalink]
Show Tags
22 Dec 2016, 09:16
1
This post received KUDOS
Hi Buenei,
Can you please explain me the logic behind using 3C3?
Why have you multiplied with 3C3? What does 3C3 indicate?
And how do we solve such questions?



Intern
Joined: 26 Jul 2014
Posts: 14

Re: M2416 [#permalink]
Show Tags
31 Dec 2016, 17:33
Hi Bunnel ,i have not understood the 3C3 part . Why do we need to multiply this 3C3 with 6C3/2! , Can you explain please .



Manager
Joined: 23 Nov 2016
Posts: 76
Location: United States (MN)
GPA: 3.51

Re: M2416 [#permalink]
Show Tags
06 Feb 2017, 16:13
1
This post received KUDOS
sajib2126 wrote: Hi Bunnel ,i have not understood the 3C3 part . Why do we need to multiply this 3C3 with 6C3/2! , Can you explain please . To make it simpler, just imagine you were doing a game of 2v2. 4 dudes  Al, Ben, Chuck, Dan. How many ways can you choose two teams of two? (4c2)*(2c2)=6. You can only get {Al+Ben v Chuck+Dan}, {Al+Chuck v Ben+Dan}, and {Al+Dan v Ben+Chuck}. But wait! Because order does not matter, {Al+Ben v Chuck+Dan} is the same as {Chuck+Dan v Al+Ben} and you actually need to divide the 6 possibilities by the number of groups  2. Using math, (4c2)*(2c2)/2! = 3. In this problem, you have 6 dudes  Al, Ben, Chuck, Dan, Evan, Frank. Let's turn this into a game of 3 on 3. Okay, you need to choose 3 for one of the teams. 6c3=20. So, there are 20 ways to pick 3 dudes from a group of 6. Let's call this first group Group A. You have one team now and need to "create" another team. How many ways can you chose 3 dudes from the remaining 3 dudes? 3c3=1 way. Let's call this second group Group B.Now, think about the 20 ways you could pick 2 groups of 3 dudes from 6. If one team consists of Al, Ben, and Chuck in Group A, this is one of the 20 possible groups for Group A. This means that Group B (the other team) would have to be Dan, Evan, and Frank. [b] However, let's think about the other 19 possibilities. Picking Dan, Evan, and Frank in Group A is one of those other 19 possibilities, and one of the total of 20 possibilities. This would matter if the order mattered, but because you just want two teams  you don't really care which team is Group A and which is Group B , the order does not matter and these 20 choices actually have duplicates. So, divide 20 by 2 to get 10. In math speak, (6c3)*(3c3)/2!=10.



Intern
Joined: 26 Dec 2016
Posts: 20

Re: M2416 [#permalink]
Show Tags
24 Feb 2017, 04:15
Hi,
you could also use the Basic counting principle.
For the first spot in group 1 you have 6 possibilities (6 boys) for the seconde 5 possibilities for the third 4 poss.. for the first in the second group 3 possi. for the second in the second group 2
So in total 6x5x4x3x2x1
Because the Order in the group doesn't matter (e.g. for Group 1 {A,B,C} = {B,C,A}) you have to divide bei 3! The Order of the Groups also doesn't matter ( G1, G2 = G2, G1) so you have to divide bei 2! again
in Conclusion:
\(\frac{6x5x4x3x2x1}{3!x2!}\)
Cheers



Intern
Joined: 04 May 2014
Posts: 3

Re: M2416 [#permalink]
Show Tags
15 Aug 2017, 06:03
Hi Bunuel,
In case of 6C3*3C3, we are only doing the selection. If we had to do the arrangement we had to multiply this expression with 2!. I dont understand why we have further made a division by 2.



Math Expert
Joined: 02 Sep 2009
Posts: 43862

Re: M2416 [#permalink]
Show Tags
15 Aug 2017, 08:17
siddharthasthana2212 wrote: Hi Bunuel,
In case of 6C3*3C3, we are only doing the selection. If we had to do the arrangement we had to multiply this expression with 2!. I dont understand why we have further made a division by 2. We are dividing by \(2!\) as there are 2 groups and the order of the groups does not matter. For example consider the following 6 units: \(A\), \(B\), \(C\), \(D\), \(E\) and \(F\). Now, one of the groups that \(C^3_6\) gives is \(\{ABC\}\) and in this case the second group would be \(\{DEF\}\), so we have two groups \(\{ABC\}\) and \(\{DEF\}\). But \(C^3_6\) also gives \(\{DEF\}\) group and in this case the second group would be \(\{ABC\}\), so we have the same two groups: \(\{ABC\}\) and \(\{DEF\}\). Therefore to get rid of such duplications we should divide \(C^3_6*C^3_3\) by factorial of number of groups, so by \(2!\). Check other solutions of this question here: https://gmatclub.com/forum/howmanyway ... 05381.htmlSimilar questions to practice: http://gmatclub.com/forum/ninedogsare ... 88685.htmlhttp://gmatclub.com/forum/inhowmanyd ... 99053.htmlhttp://gmatclub.com/forum/6peopleform ... 95344.htmlhttp://gmatclub.com/forum/agroupof8 ... 55369.htmlhttp://gmatclub.com/forum/agroupof8 ... 06277.htmlhttp://gmatclub.com/forum/inhowmanyd ... 85707.htmlhttp://gmatclub.com/forum/howmanyways ... 05381.htmlhttp://gmatclub.com/forum/anthonyandm ... 02027.htmlhttp://gmatclub.com/forum/inhowmanyd ... 01722.htmlHope it helps.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 24 Jun 2017
Posts: 39
Location: Singapore
GPA: 3.83

Re: M2416 [#permalink]
Show Tags
06 Sep 2017, 22:55
Bunuel wrote: Official Solution:
How many ways are there to split a group of 6 boys into two groups of 3 boys each? (The order of the groups does not matter)
A. 8 B. 10 C. 16 D. 20 E. 24
\(\frac{C^3_6*C^3_3}{2!}=10\), we are dividing by \(2!\) as there are 2 groups and the order of the groups does not matter. For example consider the following 6 units: \(A\), \(B\), \(C\), \(D\), \(E\) and \(F\). Now, one of the groups that \(C^3_6\) gives is \(\{ABC\}\) and in this case the second group would be \(\{DEF\}\), so we have two groups \(\{ABC\}\) and \(\{DEF\}\). But \(C^3_6\) also gives \(\{DEF\}\) group and in this case the second group would be \(\{ABC\}\), so we have the same two groups: \(\{ABC\}\) and \(\{DEF\}\). Therefore to get rid of such duplications we should divide \(C^3_6*C^3_3\) by factorial of number of groups, so by \(2!\).
Answer: B My answer was 20 because First group: 6B choose 3B, therefore 6!/(3!3!)=20 Second group: 3B left choose 3B, therefore there is only 1 was Since it´s an AND, 20*1=20 Please let me know where I am making a mistake, thank you!



Math Expert
Joined: 02 Sep 2009
Posts: 43862

Re: M2416 [#permalink]
Show Tags
06 Sep 2017, 22:59
giuliab3 wrote: Bunuel wrote: Official Solution:
How many ways are there to split a group of 6 boys into two groups of 3 boys each? (The order of the groups does not matter)
A. 8 B. 10 C. 16 D. 20 E. 24
\(\frac{C^3_6*C^3_3}{2!}=10\), we are dividing by \(2!\) as there are 2 groups and the order of the groups does not matter. For example consider the following 6 units: \(A\), \(B\), \(C\), \(D\), \(E\) and \(F\). Now, one of the groups that \(C^3_6\) gives is \(\{ABC\}\) and in this case the second group would be \(\{DEF\}\), so we have two groups \(\{ABC\}\) and \(\{DEF\}\). But \(C^3_6\) also gives \(\{DEF\}\) group and in this case the second group would be \(\{ABC\}\), so we have the same two groups: \(\{ABC\}\) and \(\{DEF\}\). Therefore to get rid of such duplications we should divide \(C^3_6*C^3_3\) by factorial of number of groups, so by \(2!\).
Answer: B My answer was 20 because First group: 6B choose 3B, therefore 6!/(3!3!)=20 Second group: 3B left choose 3B, therefore there is only 1 was Since it´s an AND, 20*1=20 Please let me know where I am making a mistake, thank you! I tried to explain this in the discussion above, with examples and links to similar question. Please check. Hope it helps.
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 20 Aug 2017
Posts: 39
Location: United States (FL)
GPA: 3.4

Re: M2416 [#permalink]
Show Tags
10 Sep 2017, 06:39
I took a different approach.
For any one person, we simply have to figure out how many possible different pairs of teammates they might have, which is 5*4/2 (/2 since order doesn't matter within the team).










