Permutation/Combination Problem

Problem Solving — algebra and arithmetic (GMAT Focus Edition)
This topic has expert replies
Source: — Quantitative Reasoning |

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Wed Oct 12, 2011 7:33 am
There are 5 seats. _ _ _ _ _

Let the single person be X,

When X occupies 1st; X _ _ _ _ (4*2*1*1) = 8
When X occupies 2nd; _ X _ _ _ (4*X(1)*2*1*1) = 8
X takes 3rd ; _ _ X _ _ (4*2*X(1)*2*1) = 16
4th and 5th are repetitions of 1st and 2nd cases;

Together we have 8+8+16+8+8 = 48.

Total Cases = 5! = 120

Hence required probability = 48/120

User avatar
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Tue Nov 09, 2010 11:33 pm

by sukh » Wed Oct 12, 2011 7:57 am
plz explain in detail, answer is 2/5

Legendary Member
Posts: 966
Joined: Sat Jan 02, 2010 8:06 am
Thanked: 230 times
Followed by:21 members

by shankar.ashwin » Wed Oct 12, 2011 9:32 am
This problem has been discussed in some really old post.

I am not sure if I would be able it explain it as well as the experts do.

Pls have a look https://www.beatthegmat.com/war-of-the-r ... 12457.html Could ask me if you have doubts though

Senior | Next Rank: 100 Posts
Posts: 63
Joined: Sat Jul 24, 2010 10:29 am
Thanked: 1 times
Followed by:1 members
GMAT Score:640

by praveen_gmat » Wed Oct 12, 2011 9:48 am
The way I would solve this is using the glue method (from manhattan gmat).


Since the couple should not sit next to each other, I will make them sit next to each other and then count.

For problems in which items or people must be next to each other, pretend that the
items "stuck together" are actually one larger item.

Case when Both couples sit together:
2 couples and 1 loner. So A and B(couple), C and D(couple) and E are the people.
Glue AB and CD as single people. SO, i have AB, CD and E. 3 people in question. 3 seats in place.

Possibilities are = 3! * 2(AB can interchange) * 2(CD can interchange). = 24

Case when one couple sit together:

AB,C,D,E
Possibilities = 4! * 2(A and B interchanging) = 48
The possibility that CD sit together and AB don't, need not be calculated.

So totally = 48+24=72
Total possible permutations = 5! = 120

Probability = (120 - 72) / 120 = 48/120 = 2/5

Hope this helps !

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 » Thu Oct 13, 2011 2:52 am
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