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?
P&C and Probability
This topic has expert replies
-
- Newbie | Next Rank: 10 Posts
- Posts: 6
- Joined: Thu Nov 29, 2012 9:18 pm
GMAT/MBA Expert
- Anju@Gurome
- GMAT Instructor
- Posts: 511
- Joined: Wed Aug 11, 2010 9:47 am
- Location: Delhi, India
- Thanked: 344 times
- Followed by:86 members
My sincere apologies.
As Brent pointed out in his post below my approach did considered some cases more than once.
Thanks Brent.
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 §
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
- Brent@GMATPrepNow
- 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
This is a very difficult problem that is probably beyond the scope of the GMAT.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.
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