Author 
Message 
TAGS:

Hide Tags

VP
Joined: 16 Jul 2009
Posts: 1081
Schools: CBS
WE 1: 4 years (Consulting)

In how many different ways can a group of 8 people be divide
[#permalink]
Show Tags
24 Oct 2009, 04:20
Question Stats:
46% (01:36) correct 54% (01:57) wrong based on 578 sessions
HideShow timer Statistics
In how many different ways can a group of 8 people be divided into 4 teams of 2 people each? A, 90 B. 105 C. 168 D. 420 E. 2520
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
The sky is the limit 800 is the limit
GMAT Club Premium Membership  big benefits and savings




GMAT Tutor
Joined: 24 Jun 2008
Posts: 1327

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 18:50
The answer to the question is 105, not 2520. I posted a solution on another forum, which I'll paste here: ________ Think of this question: A group of eight tennis players will be divided into four teams of two. One team will play in the Olympics, one in Wimbledon, one in the Davis Cup and one in the US Open. In how many different ways can the teams be selected? Here, the order of the teams themselves clearly matters. If we choose {A,B} to go to the Olympics, and {C,D} to go to Wimbledon, that's clearly different from sending {C,D} to the Olympics and {A,B} to Wimbledon. The answer to this question is exactly the answer you give above: you have 8C2 choices for the Olympics team; you have 6C2 choices for the Wimbledon team; you have 4C2 choices for the Davis Cup team; you have 2C2 (one) choice for the US Open team. Multiply these to get the answer: 8C2*6C2*4C2*2C2 = (8*7/2)(6*5/2)(4*3/2)(2*1/2) = 2520. Note that the question I've just asked above is different from the question in the original post. In this question: A group of 8 friends want to play doubles tennis. How many different ways can the group be divided into 4 teams of 2 people? the order of the teams does not matter. If we choose, say, these teams: {A,B}, {C,D}, {E,F}, {G,H} that's exactly the same set of teams as these: {C,D}, {A,B}, {G,H}, {E,F} Because the order of the teams themselves does not matter, we must divide by 4! = 24, the number of different orders we can put the four teams in, because all 24 different orders are in fact the same set of teams. So the answer is 2520/4! = 105.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com




Intern
Joined: 16 Oct 2009
Posts: 10

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 17:14
4 teams can be chosen in following ways, = 8C2 * 6C2 * 4C2* 2C2 =(8!/6!*2!)*(6!/4!*2!)*(4!/2!*2!)*(2!/2!*0!)
Solving it further you will get = (28) * (15) * (6) * (1) = 2520
E is ans



Senior Manager
Joined: 18 Aug 2009
Posts: 279

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 17:20
Another approach:
Number of ways 8 people can be arranged = \(8!\) Number of different teams possible = \(8!/2^4 = 2520\)



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 18:56
I think there is a little problem with the solutions above: Does the order matters? Think not. (1,2)(3,4)(5,6)(7,8) should be the same 4 teams as (5,6)(7,8)(1,2)(3,4), as we don't have team #1, team #2... So 2520 should be divided by 4!=105. Answer: A. I know there is a formula to determine: A. the number of ways in which mn different items can be divided equally into m groups, each containing n objects and the order of the groups is not important. B. the number of ways in which mn different items can be divided equally into m groups, each containing n objects and the order of the groups is important. Basically hgp2k used here the second one, but these formulas are not needed for GMAT and there is an easier way to solve this problem, well at least I solve this way and find it easier: For the first person we can pick a pair in 7 ways; For the second one in 5 ways (as two are already chosen); For the third one in 3 ways (as 4 people are already chosen); For the fourth one there is only one pair left. So we have 7*5*3*1=105 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



Math Expert
Joined: 02 Sep 2009
Posts: 50007

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 18:58



Senior Manager
Affiliations: PMP
Joined: 13 Oct 2009
Posts: 265

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 19:53
I knew the answer was 105 and that we have to divide by 2520 by 4!, but not sure why to divide by 4!. Thanks Ian for explaining that....
_________________
Thanks, Sri  keep uppp...ing the tempo...
Press +1 Kudos, if you think my post gave u a tiny tip



Senior Manager
Joined: 18 Aug 2009
Posts: 279

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
24 Oct 2009, 20:46
OMG, I completely missed that we also need to divide by 4!. Thanks for explaining.



Intern
Joined: 16 Oct 2009
Posts: 10

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
25 Oct 2009, 05:08
Thanks for correction.....I missed it completely..



Intern
Joined: 14 Sep 2009
Posts: 26
Location: New York, NY

Re: Permutations/ Combinations
[#permalink]
Show Tags
03 Dec 2009, 05:49
Economist wrote: I cannot comprehend this concept Lets say there are 4 people, ABCD to be arranged in two groups of two. There are 6 ways of doing this: AB, AC, AD, BC, BD and CD. If we use the above formula we get 4C2*2C2 / 2! = 6/2 = 3 !!! What is the difference ??!!?? I was struggling with the question as well and wanted to use similar logic. Here's my thought  the question asks In how many different ways can a group of 8 people be divided into 4 teams of 2 people each? Which, IMO, is slightly different from "How many teams of two can we create from a group of 8 people?" The first question assumes that one string of teams is one unit. Using the example above, AB CD AC BD AD BC Gives us three units of teams (6/2!) = 3. I think it's just a different way of looking at it  we have 6 teams but only three possible SETS of teams  therefore, we additionally have to divide by the factor of the number of teams. Thoughts on this?



Manager
Status: ISB, Hyderabad
Joined: 25 Jul 2010
Posts: 141
WE 1: 4 years Software Product Development
WE 2: 3 years ERP Consulting

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
17 Oct 2010, 19:29
B 8!/(2!2!2!2!)*4! 4! because the order does not matter
_________________
AD



Manager
Joined: 28 Apr 2013
Posts: 133
Location: India
GPA: 4
WE: Medicine and Health (Health Care)

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
18 Nov 2013, 18:36
Two questions are asked; First the no of ways in which 2 can e selected fro 8 peoples; = 8C2 * 6C2 * 4C2* 2C2 =(8!/6!*2!)*(6!/4!*2!)*(4!/2!*2!)*(2!/2!*0!) =2520 Second the no of ways in which 2 can be arranged among 4 groups ; since the arrangement will vary hence simple factorial of will be the choice which is 4! So finally you need to divide the former by later to get the answer =2520/4! =105
_________________
Thanks for Posting
LEARN TO ANALYSE
+1 kudos if you like



SVP
Joined: 06 Sep 2013
Posts: 1764
Concentration: Finance

Re: combination (groups and that stuff...)
[#permalink]
Show Tags
30 Dec 2013, 06:03
IanStewart wrote: The answer to the question is 105, not 2520. I posted a solution on another forum, which I'll paste here:
________
Think of this question:
A group of eight tennis players will be divided into four teams of two. One team will play in the Olympics, one in Wimbledon, one in the Davis Cup and one in the US Open. In how many different ways can the teams be selected?
Here, the order of the teams themselves clearly matters. If we choose {A,B} to go to the Olympics, and {C,D} to go to Wimbledon, that's clearly different from sending {C,D} to the Olympics and {A,B} to Wimbledon. The answer to this question is exactly the answer you give above:
you have 8C2 choices for the Olympics team; you have 6C2 choices for the Wimbledon team; you have 4C2 choices for the Davis Cup team; you have 2C2 (one) choice for the US Open team.
Multiply these to get the answer: 8C2*6C2*4C2*2C2 = (8*7/2)(6*5/2)(4*3/2)(2*1/2) = 2520.
Note that the question I've just asked above is different from the question in the original post. In this question:
A group of 8 friends want to play doubles tennis. How many different ways can the group be divided into 4 teams of 2 people?
the order of the teams does not matter. If we choose, say, these teams:
{A,B}, {C,D}, {E,F}, {G,H}
that's exactly the same set of teams as these:
{C,D}, {A,B}, {G,H}, {E,F}
Because the order of the teams themselves does not matter, we must divide by 4! = 24, the number of different orders we can put the four teams in, because all 24 different orders are in fact the same set of teams. So the answer is 2520/4! = 105. This is great to clarify Ian So basically we have three levels among permutations and combinations we have: Permutation where order of elements does matter for instance {A,B,C} is different from {B,C,A} and so on Then we have combinations in which order does not matter in these cases {A,B,C} = {C,B,A}, but if we have two groups then say group 1 is {A,B,C} and group 2 is {D,E,F} then {1,2} is different from {2,1}, as you explained in your example with the tennis couples going to different tournaments. So the order of the sets themselves ARE important. Now if we DON'T care about the order of the arrangements of the SETS (not the elements within the sets), then we get to our third level in which we need to divide by n! (n being the number of GROUPS) so that we are stating no preference over order of sets. I hope I'm on the right track Let me know if this sounds OK Cheers! J



Manager
Joined: 18 Jun 2017
Posts: 60

Re: In how many different ways can a group of 8 people be divide
[#permalink]
Show Tags
04 Aug 2017, 03:57
(8C2*6C2*4C2*2C2)/4!=105. Option B.



Intern
Joined: 30 May 2017
Posts: 11

Re: In how many different ways can a group of 8 people be divide
[#permalink]
Show Tags
25 Aug 2017, 11:16
IanStewart wrote: The answer to the question is 105, not 2520. I posted a solution on another forum, which I'll paste here:
________
Think of this question:
A group of eight tennis players will be divided into four teams of two. One team will play in the Olympics, one in Wimbledon, one in the Davis Cup and one in the US Open. In how many different ways can the teams be selected?
Here, the order of the teams themselves clearly matters. If we choose {A,B} to go to the Olympics, and {C,D} to go to Wimbledon, that's clearly different from sending {C,D} to the Olympics and {A,B} to Wimbledon. The answer to this question is exactly the answer you give above:
you have 8C2 choices for the Olympics team; you have 6C2 choices for the Wimbledon team; you have 4C2 choices for the Davis Cup team; you have 2C2 (one) choice for the US Open team.
Multiply these to get the answer: 8C2*6C2*4C2*2C2 = (8*7/2)(6*5/2)(4*3/2)(2*1/2) = 2520.
Note that the question I've just asked above is different from the question in the original post. In this question:
A group of 8 friends want to play doubles tennis. How many different ways can the group be divided into 4 teams of 2 people?
the order of the teams does not matter. If we choose, say, these teams:
{A,B}, {C,D}, {E,F}, {G,H}
that's exactly the same set of teams as these:
{C,D}, {A,B}, {G,H}, {E,F}
Because the order of the teams themselves does not matter, we must divide by 4! = 24, the number of different orders we can put the four teams in, because all 24 different orders are in fact the same set of teams. So the answer is 2520/4! = 105. This is such a great way of explaining when to divide by x!



Intern
Joined: 29 Dec 2014
Posts: 7

Re: In how many different ways can a group of 8 people be divide
[#permalink]
Show Tags
22 Sep 2018, 21:16
I think in different manner,
Let we select first person he has 7 selection than 2 person he has 5 selection and so on 7*5*3*1=105
Posted from my mobile device




Re: In how many different ways can a group of 8 people be divide &nbs
[#permalink]
22 Sep 2018, 21:16






