Seating Combination

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 401
Joined: Tue May 24, 2011 1:14 am
Thanked: 37 times
Followed by:5 members

Seating Combination

by MBA.Aspirant » Thu Nov 10, 2011 12:49 pm
In how many ways can Ann, Bea, Cam, Don, Ella, and Fey be seated such that Ann and Bea cannot be seated next to each other?

A)240
B)360
C)480
D)600
E)720

Please explain in detail - Experts are welcome to reply
Source: — Problem Solving |

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 Nov 10, 2011 1:04 pm
MBA.Aspirant wrote:In how many ways can Ann, Bea, Cam, Don, Ella, and Fey be seated such that Ann and Bea cannot be seated next to each other?

A)240
B)360
C)480
D)600
E)720

Please explain in detail - Experts are welcome to reply
Good arrangements = total arrangements - bad arrangements.

Total arrangements:
Number of ways to arrange 6 elements = 6!.

Bad arrangements:
A bad arrangement seats Ann adjacent to Bea.
With AB as a single element, the number of ways to arrange the 5 elements AB, C, D, E and F = 5!.
Since AB can be reversed to BA, we multiply by 2:
2*5!.

Good arrangements = total-bad = 6! - 2*5! = 5!*(6-2) = 120*4 = 480.

The correct answer is C.
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