A group of 8 friends

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 286
Joined: Tue Sep 21, 2010 5:36 pm
Location: Kolkata, India
Thanked: 11 times
Followed by:5 members

A group of 8 friends

by pesfunk » Sat Apr 23, 2011 5:42 am
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

OA E

This is how I did it,

1st pair = 8 * 7 = 56
2nd pair = 6 * 5 = 30
3rd pair = 4 * 3 = 12
4th pair = 2 * 1 = 2

Total = 100 Which is not the answer. What did I do wrong here ? :(

User avatar
Legendary Member
Posts: 965
Joined: Thu Jan 28, 2010 12:52 am
Thanked: 156 times
Followed by:34 members
GMAT Score:720

by vineeshp » Sat Apr 23, 2011 6:24 am
Tough one. :-(

I dont think the way you have done we have to add the numbers. I think we should multiply.

But no idea how to get to 105. :S
Vineesh,
Just telling you what I know and think. I am not the expert. :)

User avatar
Legendary Member
Posts: 965
Joined: Thu Jan 28, 2010 12:52 am
Thanked: 156 times
Followed by:34 members
GMAT Score:720

by vineeshp » Sat Apr 23, 2011 6:32 am
I am getting B.

The way of choosing the first set: 8C2. = 28
The way of choosing the second set: 6C2. = 15
The way of choosing the third set: 4C2. = 6
Final set is automatically chosen.

Multiplying:
2520.
Vineesh,
Just telling you what I know and think. I am not the expert. :)

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Apr 23, 2011 6:43 am
pesfunk 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

OA E

This is how I did it,

1st pair = 8 * 7 = 56
2nd pair = 6 * 5 = 30
3rd pair = 4 * 3 = 12
4th pair = 2 * 1 = 2

Total = 100 Which is not the answer. What did I do wrong here ? :(
Here's one approach:

8 people.
1st person can be paired with any one of the 7 remaining people = 7 possible pairs.
6 people left.
Next person can be paired with any one of the 5 remaining people = 5 possible pairs.
4 people left.
Next person can be paired with any one of the 3 remaining people = 3 possible pairs.
2 people left = 1 possible pair.

Thus, we have 7 choices for the first pair, 5 choices for the second pair, 3 choices for the third pair, and 1 choice for the final pair.

To combine the number of choices we have for each pair, we multiply: 7*5*3*1 = 105.

The correct answer is E.

Please note the following distinction:

Given 4 people ABCD, the number of ways in which 2 different pairs can be assigned to 2 different projects = 4C2*2C2 = 6.

Please note the significance of the word assigned. The result above counts the following:
AB CD
CD AB
AC BD
BD AC
BC AD
AD BC
6 possible ways to assign the pairs.

But notice that some of the assignments above involve duplicate pairings.
If all we want is to count the number of ways to divide the 4 people, AB CD is no different from CD AB.
Thus, when counting the number of ways to divide the 4 people into 2 pairs, because we don't care about the order of the pairings, we need to divide by the number of ways that the 2 pairs can be arranged (2!):

Number of ways to divide 4 people into 2 pairs = (4C2)*(2C2)/2! = 3.

The result above counts all the ways in which the 4 people can be divided into pairs:
AB CD
AC BD
BC AD
3 possible ways to divide the 4 people into pairs.

Thus, in the problem above, the number of ways that the 8 friends can be divided into 4 pairs = (8C2*6C2*4C2*2C2)/4! = 105.
Last edited by GMATGuruNY on Thu Jan 26, 2012 3:39 am, edited 4 times in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 965
Joined: Thu Jan 28, 2010 12:52 am
Thanked: 156 times
Followed by:34 members
GMAT Score:720

by vineeshp » Sat Apr 23, 2011 7:24 am
Mitch, can you explain the issue with my approach?
Vineesh,
Just telling you what I know and think. I am not the expert. :)

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Sat Apr 23, 2011 7:35 am
vineeshp wrote:Mitch, can you explain the issue with my approach?
Please check my original post, which I just edited in order to explain the missing step in your approach.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Legendary Member
Posts: 965
Joined: Thu Jan 28, 2010 12:52 am
Thanked: 156 times
Followed by:34 members
GMAT Score:720

by vineeshp » Sat Apr 23, 2011 10:00 am
Thanks a lot Mitch.
Vineesh,
Just telling you what I know and think. I am not the expert. :)