|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 20 Mar 2005
Posts: 170
Followers: 2
Kudos [?]:
2
[1] , given: 0
|
A group of 8 friends want to play doubles tennis. How many [#permalink]
 10 Nov 2007, 21:43
1
This post received
KUDOS
Question Stats:
38% (02:18) correct
61% (01:11) wrong based on 6 sessions
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?
A. 420
B. 2520
C. 168
D. 90
E. 105
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11611
Followers: 1801
Kudos [?]:
9597
[3] , given: 829
|
3
This post received
KUDOS
jeeteshsingh wrote: Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105 8c2 x 6c2 x 4c2 = 2520 = B We should divide this by 4! --> 2520/4!= 105, as the order of the teams does not matter. You can think about this in another way. 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 left. So we have 7*5*3*1=105 You can heck this: combination-groups-and-that-stuff-85707.html#p642634There is also direct formula for this: 1. 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 is \frac{(mn)!}{(n!)^m*m!}. 2. 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 is \frac{(mn)!}{(n!)^m}
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 25 Jul 2007
Posts: 108
Followers: 1
Kudos [?]:
8
[1] , given: 0
|
1
This post received
KUDOS
The first team can be selected in 8c2 ways, the second in 6c2, the third in 4c2 and the fourth in 2c2 ways.
Multiplying the no. of ways, we have
(8!)/16 = 2520 ways.
The answer is B.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11611
Followers: 1801
Kudos [?]:
9597
[1] , given: 829
|
1
This post received
KUDOS
jeeteshsingh wrote: Bunuel... I guess I have started to feel lost when it comes to Combinations and Permutations. I thought since I have used Combination, I don't consider the order.. but as we per you even 8c2 x 6c2 x 4c2 has considered the order in it... THis confuses me... Could you please help me with this?    For me I thought.. if I had used 8p2 x 6p2 x 4p2.... I would have considered the order too.... is that not the case? It's not about the order of the players IN the group, with C you you excluded the duplications of these kind: {AB} and {BA} are excluded by C. It's about the order of the groups themselves. Set of teams: {AB}{CD}{EF}{GH} is the same set as: {E,F}, {C,D}, {A,B}, {G,H} and by your formula we'll get these two identical sets of teams. Basically one particular set of teams, let's say again: {AB}{CD}{EF}{GH}, will be chosen by your formula 24 times (4!=24) and we "need" only one from these 24, hence we should divide 8c2 x 6c2 x 4c2 by 4! to get rid of these duplications. Hope it's clear.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 04 Nov 2007
Posts: 49
Followers: 0
Kudos [?]:
2
[0], given: 0
|
Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105
I was expecting an answer choice of 28. This should be a simple question asking for a value of 8c2, which is 28. Am I missing something?
|
|
|
|
|
|
Manager
Joined: 01 Oct 2007
Posts: 87
Followers: 0
Kudos [?]:
6
[0], given: 0
|
Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105
There's another topic asking this very question down below. Here's my answer:
E) 105.
Start with the question, how many ways can you divide a group of 4 into 2 teams. The answer is 3. Suppose our group is A B C D. Then the possible teams are:
AB CD
AC BD
AD BC
(It's 4C2/2, because determining one of the teams automatically determines the other one.)
Now consider the case of a group of 6 divided into 3 teams. Our group: A B C D E F. A has to be on some team, and there are 5 possibilities: AB, AC, AD, AE, or AF. For each of these possibilities, the rest of the members form a group of 4 divided into 2 teams. So the overall result is
5*(4C2/2) = 15.
Now we're up to our case. Group = A B C D E F G H. Again, A must be on a team--there are 7 possibilities. For each of those possibilities, there are 15 ways of dividing the remaining 6 members into 3 teams. So total possibilities = 7 * 15 = 105.
|
|
|
|
|
|
Manager
Joined: 25 Jul 2007
Posts: 108
Followers: 1
Kudos [?]:
8
[0], given: 0
|
johnrb wrote: Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105 There's another topic asking this very question down below. Here's my answer: E) 105. Start with the question, how many ways can you divide a group of 4 into 2 teams. The answer is 3. Suppose our group is A B C D. Then the possible teams are: AB CD AC BD AD BC (It's 4C2/2, because determining one of the teams automatically determines the other one.) Now consider the case of a group of 6 divided into 3 teams. Our group: A B C D E F. A has to be on some team, and there are 5 possibilities: AB, AC, AD, AE, or AF. For each of these possibilities, the rest of the members form a group of 4 divided into 2 teams. So the overall result is 5*(4C2/2) = 15. Now we're up to our case. Group = A B C D E F G H. Again, A must be on a team--there are 7 possibilities. For each of those possibilities, there are 15 ways of dividing the remaining 6 members into 3 teams. So total possibilities = 7 * 15 = 105. Nice explanation....Could you please explain to me where i got it wrong?...
|
|
|
|
|
|
SVP
Joined: 28 Dec 2005
Posts: 1612
Followers: 1
Kudos [?]:
53
[0], given: 2
|
just throwing this out there .... but what type of level question would this be on the GMAT ?
|
|
|
|
|
|
Manager
Joined: 01 Sep 2007
Posts: 105
Location: Astana
Followers: 1
Kudos [?]:
14
[0], given: 0
|
Walker, can you please explain why you are dividing 8C2 * 6C2 * 4C2 by 4!
i seem to understand 7*5*3 approach, but want to know your reasoning. thanks!
|
|
|
|
|
|
CEO
Joined: 17 Nov 2007
Posts: 3596
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 231
Kudos [?]:
1300
[0], given: 346
|
CaspAreaGuy wrote: Walker, can you please explain why you are dividing 8C2 * 6C2 * 4C2 by 4!
i seem to understand 7*5*3 approach, but want to know your reasoning. thanks!
4!=4P4 - we should exclude arrangement of 4 pairs in different order.
|
|
|
|
|
|
Manager
Joined: 27 Oct 2008
Posts: 188
Followers: 1
Kudos [?]:
42
[0], given: 3
|
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?
A. 420
B. 2520
C. 168
D. 90
E. 105
Ans :
= 8C2 * 6C2 * 4C2
= 2520
Ans is B
|
|
|
|
|
|
Senior Manager
Joined: 22 Dec 2009
Posts: 368
Followers: 9
Kudos [?]:
136
[0], given: 47
|
Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105 8c2 x 6c2 x 4c2 = 2520 = B
_________________
Cheers!
JT...........
If u like my post..... payback in Kudos!! 
|Do not post questions with OA|Please underline your SC questions while posting|Try posting the explanation along with your answer choice|
|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|
~~Better Burn Out... Than Fade Away~~
|
|
|
|
|
|
Senior Manager
Joined: 22 Dec 2009
Posts: 368
Followers: 9
Kudos [?]:
136
[0], given: 47
|
Bunuel wrote: jeeteshsingh wrote: Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105 8c2 x 6c2 x 4c2 = 2520 = B We should divide this by 4! --> 2520/4!= 105, as the order of the teams does not matter. You can think about this in another way. 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 left. So we have 7*5*3*1=105 You can heck this: combination-groups-and-that-stuff-85707.html#p642634There is also direct formula for this: 1. 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 is \frac{(mn)!}{(n!)^m*m!}. 2. 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 is \frac{(mn)!}{(n!)^m}Bunuel... I guess I have started to feel lost when it comes to Combinations and Permutations. I thought since I have used Combination, I don't consider the order.. but as we per you even 8c2 x 6c2 x 4c2 has considered the order in it... THis confuses me... Could you please help me with this? For me I thought.. if I had used 8p2 x 6p2 x 4p2.... I would have considered the order too.... is that not the case?
_________________
Cheers!
JT...........
If u like my post..... payback in Kudos!!
|Do not post questions with OA|Please underline your SC questions while posting|Try posting the explanation along with your answer choice|
|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|
~~Better Burn Out... Than Fade Away~~
|
|
|
|
|
|
Senior Manager
Joined: 22 Dec 2009
Posts: 368
Followers: 9
Kudos [?]:
136
[0], given: 47
|
Bunuel wrote: jeeteshsingh wrote: Bunuel... I guess I have started to feel lost when it comes to Combinations and Permutations. I thought since I have used Combination, I don't consider the order.. but as we per you even 8c2 x 6c2 x 4c2 has considered the order in it... THis confuses me... Could you please help me with this? For me I thought.. if I had used 8p2 x 6p2 x 4p2.... I would have considered the order too.... is that not the case? It's not about the order of the players IN the group, with C you you excluded the duplications of these kind: {AB} and {BA} are excluded by C. It's about the order of the groups themselves. Set of teams: {AB}{CD}{EF}{GH} is the same set as: {E,F}, {C,D}, {A,B}, {G,H} and by your formula we'll get these two identical sets of teams. Basically one particular set of teams, let's say again: {AB}{CD}{EF}{GH}, will be chosen by your formula 24 times (4!=24) and we "need" only one from these 24, hence we should divide 8c2 x 6c2 x 4c2 by 4! to get rid of these duplications. Hope it's clear. Thanks a lot Bunuel!  
_________________
Cheers!
JT...........
If u like my post..... payback in Kudos!!
|Do not post questions with OA|Please underline your SC questions while posting|Try posting the explanation along with your answer choice|
|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|
~~Better Burn Out... Than Fade Away~~
|
|
|
|
|
|
Intern
Joined: 01 Feb 2010
Posts: 34
Followers: 1
Kudos [?]:
9
[0], given: 12
|
Bunuel wrote: It's not about the order of the players IN the group, with C you you excluded the duplications of these kind: {AB} and {BA} are excluded by C.
It's about the order of the groups themselves. Set of teams: {AB}{CD}{EF}{GH} is the same set as: {E,F}, {C,D}, {A,B}, {G,H} and by your formula we'll get these two identical sets of teams.
Basically one particular set of teams, let's say again: {AB}{CD}{EF}{GH}, will be chosen by your formula 24 times (4!=24) and we "need" only one from these 24, hence we should divide 8c2 x 6c2 x 4c2 by 4! to get rid of these duplications.
Hope it's clear. You chose 4! because of 4 sets? right. If we had 5 teams we would have chosen 5! irrespective of the fact that from how many people its being chosen from?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11611
Followers: 1801
Kudos [?]:
9597
[0], given: 829
|
honeyrai wrote: Bunuel wrote: It's not about the order of the players IN the group, with C you you excluded the duplications of these kind: {AB} and {BA} are excluded by C.
It's about the order of the groups themselves. Set of teams: {AB}{CD}{EF}{GH} is the same set as: {E,F}, {C,D}, {A,B}, {G,H} and by your formula we'll get these two identical sets of teams.
Basically one particular set of teams, let's say again: {AB}{CD}{EF}{GH}, will be chosen by your formula 24 times (4!=24) and we "need" only one from these 24, hence we should divide 8c2 x 6c2 x 4c2 by 4! to get rid of these duplications.
Hope it's clear. You chose 4! because of 4 sets? right. If we had 5 teams we would have chosen 5! irrespective of the fact that from how many people its being chosen from? Yes we are dividing by the factorial of the number of teams. You can also check following problems to practice: probability-88685.html#p669025sub-committee-86346.html#p647698probability-85993.html#p644656combination-groups-and-that-stuff-85707.html#p642634Hope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 01 Feb 2010
Posts: 34
Followers: 1
Kudos [?]:
9
[0], given: 12
|
Bunuel wrote: honeyrai wrote: Bunuel wrote: It's not about the order of the players IN the group, with C you you excluded the duplications of these kind: {AB} and {BA} are excluded by C.
It's about the order of the groups themselves. Set of teams: {AB}{CD}{EF}{GH} is the same set as: {E,F}, {C,D}, {A,B}, {G,H} and by your formula we'll get these two identical sets of teams.
Basically one particular set of teams, let's say again: {AB}{CD}{EF}{GH}, will be chosen by your formula 24 times (4!=24) and we "need" only one from these 24, hence we should divide 8c2 x 6c2 x 4c2 by 4! to get rid of these duplications.
Hope it's clear. You chose 4! because of 4 sets? right. If we had 5 teams we would have chosen 5! irrespective of the fact that from how many people its being chosen from? Yes we are dividing by the factorial of the number of teams. You can also check following problems to practice: probability-88685.html#p669025sub-committee-86346.html#p647698probability-85993.html#p644656combination-groups-and-that-stuff-85707.html#p642634Hope it helps. Thanks for these superb posts! The next difficult part is how to judge whether the order is important or not? Can you shed some light? In the first post on your list of suggested posts, why is order important for 9 dogs to be divided into 3 groups of 3 members each?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11611
Followers: 1801
Kudos [?]:
9597
[0], given: 829
|
honeyrai wrote: Thanks for these superb posts! The next difficult part is how to judge whether the order is important or not? Can you shed some light?
In the first post on your list of suggested posts, why is order important for 9 dogs to be divided into 3 groups of 3 members each? The order of the groups matter in case we have team #1, #2, etc. Or in other words when we have specific assignment for each team. Consider the following: we have one set of three teams: A, B & C and three tasks: 1, 2, & 3. In how many ways can we assign these teams to these tasks? The answer would be 3!=6: 1-2-3A-B-C A-C-B B-A-C B-C-A C-A-B C-B-A Ian Stewart explains this very well at: combination-groups-and-that-stuff-85707.html#p642634Hope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 30 Jun 2004
Posts: 180
Location: Singapore
Followers: 1
Kudos [?]:
9
[0], given: 5
|
Thanks for sharing your simple n elegant approach. Bunuel wrote: jeeteshsingh wrote: Balvinder wrote: 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?
A. 420
B. 2520
C. 168
D. 90
E. 105 8c2 x 6c2 x 4c2 = 2520 = B We should divide this by 4! --> 2520/4!= 105, as the order of the teams does not matter. You can think about this in another way. 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 left. So we have 7*5*3*1=105 You can heck this: combination-groups-and-that-stuff-85707.html#p642634There is also direct formula for this: 1. 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 is \frac{(mn)!}{(n!)^m*m!}. 2. 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 is \frac{(mn)!}{(n!)^m} |
|
|
|
|
|
Manager
Joined: 22 Jun 2010
Posts: 209
Followers: 1
Kudos [?]:
19
[0], given: 9
|
Bunuel's explanations are great I found out what my mistake was
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
