permutations

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 127
Joined: Mon May 11, 2009 10:04 am
Thanked: 5 times

permutations

by apex231 » Sun Jan 01, 2012 4:27 pm
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 D

I solved like this -
Total ways to arrange = 5! = 120

Lets two couples be aa and bb.
Single person be c.

aabbc

Total ways that couples are together = 3! * 2 * 2 = 24 (multiply by 2 for same couple swapping places)

Total ways that couples are NOT together = 120 - 24 = 96

P = 96/120 = 4/5. But this is not the answer. where am i going wrong?
Source: — Problem Solving |

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Sun Jan 01, 2012 4:47 pm
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/

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 » Sun Jan 01, 2012 9:04 pm
apex231 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 D

I solved like this -
Total ways to arrange = 5! = 120

Lets two couples be aa and bb.
Single person be c.

aabbc

Total ways that couples are together = 3! * 2 * 2 = 24 (multiply by 2 for same couple swapping places)

Total ways that couples are NOT together = 120 - 24 = 96

P = 96/120 = 4/5. But this is not the answer. where am i going wrong?
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 = [spoiler]2/5[/spoiler]

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/

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:50 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)