Couples - Probability

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 183
Joined: Sat Apr 16, 2011 11:29 am
Thanked: 7 times
Followed by:2 members

Couples - Probability

by Chaitanya_1986 » Thu May 05, 2011 12:07 am
One single person and two couples are to be seated at random in a row of five chairs. What is the probability that neither of the couples sits together in adjacent chairs
A)1/5
B)1/4
C)3/8
D)2/5
E)1/2

OA is D[/spoiler]
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu May 05, 2011 1:15 am
Chaitanya_1986 wrote:One single person and two couples are to be seated at random in a row of five chairs. What is the probability that neither of the couples sits together in adjacent chairs
A)1/5
B)1/4
C)3/8
D)2/5
E)1/2

OA is D[/spoiler]
First let us find the probability of at least one of the couple being sitting together.
One single person and two couples implies in all there are 5 people, so no. of ways of seating these 5 people = 5! = 120 ways
Let us consider one couple as 1 person, then no. of ways of seating them = 4! ways and 1 couple means 2 people, who can be seated in 2! ways. So, no. of ways of seating them = 4! * 2! = 48 ways
Similarly, the other couple can be seated in 48 ways.
Hence, total no. of ways in which the 2 couples sit together = 3! * 2! * 2! = 24 ways
Now, the no. of ways so that at least one of the couple sit together = 48 + 48 - 24 = 72
Probability so that at least one of the couple sit together = 72/120 = 3/5

Therefore, probability that neither of the couples sits together in adjacent chairs = 1 - 3/5 = 2/5

The correct answer is D.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

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 May 05, 2011 1:16 am
Chaitanya_1986 wrote:One single person and two couples are to be seated at random in a row of five chairs. What is the probability that neither of the couples sits together in adjacent chairs
A)1/5
B)1/4
C)3/8
D)2/5
E)1/2

OA is D[/spoiler]
We could treat this as an overlapping groups problem:

Total = G1 + G2 - Both + Neither

Let's say that we have couple AB, couple CD, and lonely person E.

Total arrangements = (arrangements with AB together) + (arrangements with CD together) - (arrangements with both AB and CD together) + (arrangements with neither AB nor CD together)

We need to subtract from our total the arrangements in which both AB and CD sit together because when we count the arrangements in which AB sit together, among those arrangements will be some in which CD also sit together. When we count the arrangements in which CD sit together, among those arrangements will be some in which AB also sit together. So the arrangements in which both AB and CD sit together -- the overlap -- will have been counted twice.

Total arrangements = 5! = 120

Total arrangements with AB together means we're arranging the 4 elements AB, C, D, and E = 4! = 24. Now we multiply by 2 since AB can be reversed to BA: 2*24 = 48.

Total arrangements with CD together means we're arranging the 4 elements CD, A, B and E = 4! = 24. Now we multiply by 2 since CD can be reversed to DC: 2*24 = 48.

Total arrangements with AB and CD together means we're arranging the 3 elements AB, CD, and E = 3! = 6. Now we multiply by 4 because AB can be reversed, CD can be reversed, and both AB and CD can be reversed: 4*6 = 24.

Plugging into the overlapping groups formula, we get:

120 = 48 + 48 - 24 + N
120 = 72 + N
N = 48

So P(neither couple sitting together) = 48/120 = 2/5.
Last edited by GMATGuruNY on Sun Jan 15, 2012 8:11 pm, edited 1 time 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

Master | Next Rank: 500 Posts
Posts: 183
Joined: Sat Apr 16, 2011 11:29 am
Thanked: 7 times
Followed by:2 members

by Chaitanya_1986 » Thu May 05, 2011 1:30 am
Thanks Anurag and Mitch!!!!

Master | Next Rank: 500 Posts
Posts: 382
Joined: Thu Mar 31, 2011 5:47 pm
Thanked: 15 times

by ArunangsuSahu » Mon Jan 02, 2012 4:49 pm
@All

Let me make it SIMPLER

Probability of Neither of the couple sitting together = 1-(Probabaility of at least ONE couple sitting together+Probability of BOTH the couples sitting together)

a) Probability of AT LEAST ONE couple sitting together = (5-2+1)!*2!/5!= 2/5

b) Probability of BOTH the couples sitting together = (5-2-2+1+1)!*2!*2!/5! = 1/5

so ,Probability of Neither of the couple sitting together = 1-(1/5+2/5) = 2/5

And the answer choice is (D)

Senior | Next Rank: 100 Posts
Posts: 32
Joined: Mon Oct 31, 2011 4:41 am
Thanked: 2 times

by LeoBen » Sun Jan 15, 2012 12:19 pm
Does the below make sense -- though it yields the same answer I am not sure whether my logic is correct.

p(neither together) = 1 - p(both with their mates)

solving positive event.

consider couples as unit -- AA BB S
there are 3! ways of arranging the above
2!^2 ways between the couple
3 ways in which the single guy can fit in

hence desired = 3! X 2!^2 X 3 = 72
total possibilities = 5!

p(+ve) = 72/120 = 3/5

hence p(-ve) = 1 - p(+ve) = 1-3/5 = 2/5.

----------------
another way i got this is -
consider unit method, there are 3 units out of 5

therefore 3/5 for p(altogether), and p(neither) = 2/5 [1-3/5]

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Sun Jan 15, 2012 8:04 pm
Really a gud question. The explanation provided by Anurag is the method to be used when multiple "COUPLES" are involved.
Follow your passion, Success as perceived by others shall follow you