Permutation: girls not sitting together

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Tue Sep 25, 2007 10:12 am

Permutation: girls not sitting together

by sevenplus » Wed Jul 07, 2010 10:43 am
In how many ways can 6 boys and 2 girls be seated in 8 chairs if the two girls can not be seated next to each other.
A) 40313
B) 40312
C) 35280
D) 5040
E) 720

The way I approached this problem:
Total number of ways in which both boys and girls can be seated = 8! = 40320
Total number of ways in which two girls can sit next to each other = 7!2! = 10080
Total number of ways in which two girls can NOT sit next to each other = 40320 - 10080 = 30240

Can someone help me find out what I am doing wrong here as I don't see 30240 as one of the answer choices?

User avatar
Legendary Member
Posts: 1893
Joined: Sun May 30, 2010 11:48 pm
Thanked: 215 times
Followed by:7 members

by kvcpk » Wed Jul 07, 2010 11:01 am
I believe what you have done is right.. What is the OA and source?

Newbie | Next Rank: 10 Posts
Posts: 6
Joined: Tue Sep 25, 2007 10:12 am

by sevenplus » Wed Jul 07, 2010 11:06 am
Source is one of the test prep companies and OA is C. I also think that OA is wrong.

User avatar
Community Manager
Posts: 1048
Joined: Mon Aug 17, 2009 3:26 am
Location: India
Thanked: 51 times
Followed by:27 members
GMAT Score:670

by arora007 » Wed Jul 07, 2010 11:09 am
C is actually ( 8! - 7! ) , they might have forgotten about the 2! ways in which the two girls can sit besides eachother...
https://www.skiponemeal.org/
https://twitter.com/skiponemeal
Few things are impossible to diligence & skill.Great works are performed not by strength,but by perseverance

pm me if you find junk/spam/abusive language, Lets keep our community clean!!

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 » Wed Jul 07, 2010 2:42 pm
sevenplus wrote:In how many ways can 6 boys and 2 girls be seated in 8 chairs if the two girls can not be seated next to each other.
A) 40313
B) 40312
C) 35280
D) 5040
E) 720

The way I approached this problem:
Total number of ways in which both boys and girls can be seated = 8! = 40320
Total number of ways in which two girls can sit next to each other = 7!2! = 10080
Total number of ways in which two girls can NOT sit next to each other = 40320 - 10080 = 30240

Can someone help me find out what I am doing wrong here as I don't see 30240 as one of the answer choices?
Your approach is sound. To cut down on the arithmetic, you should hold off multiplying until the final calculation:

8! - (7! * 2) = 7! (8 - 2) = 7! * 6 = 5040 * 6 = 30240.
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