P&C and Probability

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Thu Nov 29, 2012 9:18 pm

P&C and Probability

by TanmayShah » Sun Mar 24, 2013 4:02 am
There 8 boys and 3 girls. They are to be seated in line for a photograph. Find the probability that no two girls are seated together.

Can someone please help and solve the above problem?
What would a general approach for such problems?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 511
Joined: Wed Aug 11, 2010 9:47 am
Location: Delhi, India
Thanked: 344 times
Followed by:86 members

by Anju@Gurome » Sun Mar 24, 2013 4:21 am
My sincere apologies.
As Brent pointed out in his post below my approach did considered some cases more than once.

Thanks Brent. :)
Last edited by Anju@Gurome on Sun Mar 24, 2013 6:39 am, edited 1 time in total.
Anju Agarwal
Quant Expert, Gurome

Backup Methods : General guide on plugging, estimation etc.
Wavy Curve Method : Solving complex inequalities in a matter of seconds.

§ GMAT with Gurome § Admissions with Gurome § Career Advising with Gurome §

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Mar 24, 2013 5:42 am
TanmayShah wrote:There 8 boys and 3 girls. They are to be seated in line for a photograph. Find the probability that no two girls are seated together.
This is a very difficult problem that is probably beyond the scope of the GMAT.
I believe Anju's method counts a few arrangement more than once (although she may have since changed her solution).


Here's another way to set this up.

P(no girls together) = [# of ways to seat everyone with no girls together]/[# of ways to seat everyone]

# of ways to seat everyone
There are 11 children, so we can arrange them in 11! ways.

# of ways to seat everyone with no girls together
Take 17 chairs (yes 17), and first seat the 8 boys in chairs 2, 4, 6, 8, 10, 12, 14, and 16
_B_B_B_B_B_B_B_B_
This can be accomplished 8! ways

Note: This arrangement prevents the girls from sitting together.

Now seat each of the 3 girls in one of the 9 remaining seats.
The first girl can sit in any of the 9 seats.
The second girl can sit in any of the 8 remaining seats.
The third girl can sit in any of the 7 remaining seats.
So, we can seat the three girls is (9)(8)(7) ways

At this point, throw away the remaining empty seats, and you have 11 children seated.

So, the total number of ways to seat all of the boys and girls is (8!)(9)(8)(7)

Almost done....

P(no girls together) = [# of ways to seat everyone with no girls together]/[# of ways to seat everyone]
= (8!)(9)(8)(7)/11!
= 28/55

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image