Permutations

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Mon Apr 16, 2012 10:22 pm
Let's say that the people are:
A,B,C,D,E,F,G,H

The number of ways to select 2 people from 8 is 8C2, 2 from the remaining 6 is 6C2, 2 from the remaining 4 is 4C2 and 2 from the remaining 2 is (2C2).

So, the total number of ways should be (8C2).(6C2).(4C2).(2C2).

But, there is a problem in making teams like this. Lets look at a couple of examples of teams:
(A,B),(C,D), (D,E), (F,G)
(C,D),(F,G), (A,B), (D,E)

Notice that the above two set of teams are the same and should've been counted just once, but it will be counted unnecessarily again in the above method of selection. How many such repetitions are happening in each correct set of 4 teams? The 4 sets of teams will get arranged in 4! number of ways. Or, (8C2).(6C2).(4C2).(2C2) is each correct set of teams multiplied 4! times.

So, we will divide (8C2).(6C2).(4C2).(2C2) by 4! to get the correct answer, which is

( 28 X 15 X 6) / 24 = 105

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 » Tue Apr 17, 2012 3:29 am
I offered two different approaches here, along with an explanation of why DIVIDING into teams yields a smaller result than ASSIGNING teams:

https://www.beatthegmat.com/forming-teams-t73034.html
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