help for circular permutation

This topic has expert replies
Legendary Member
Posts: 512
Joined: Mon Jun 18, 2012 11:31 pm
Thanked: 42 times
Followed by:20 members

help for circular permutation

by sana.noor » Sun Aug 11, 2013 1:46 am
There are 6 people at a party sitting at a round table with 6 seats: A,B,C,D,E AND F. A CANNOT sit next to either D or F. How many ways can the 6 people be seated?

A. 720
B. 120
C. 108
D. 84
E. 48

OA is C
Work hard in Silence, Let Success make the noise.

If you found my Post really helpful, then don't forget to click the Thank/follow me button. :)
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 » Sun Aug 11, 2013 3:22 am
sana.noor wrote:There are 6 people at a party sitting at a round table with 6 seats: A,B,C,D,E AND F. A CANNOT sit next to either D or F. How many ways can the 6 people be seated?

A. 720
B. 120
C. 108
D. 84
E. 48

OA is C
For circular arrangements, we count the number of ways to arrange the REMAINING people RELATIVE to the first person seated.

Once A is seated:
Number of options for the seat to A's left = 3. (Of the 5 remaining people, anyone but D or F.)
Number of options for the seat to A's right = 2. (Of the 4 remaining people, anyone but D or F.)
Number of ways to arrange the remaining 3 people = 3! = 6.
To combine these options, we multiply:
3*2*6 = 36.

The correct answer does not appear among the answer choices.
What is the source of this problem?
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

User avatar
Master | Next Rank: 500 Posts
Posts: 447
Joined: Sun Apr 22, 2012 7:13 am
Thanked: 46 times
Followed by:13 members
GMAT Score:700

by hemant_rajput » Sun Aug 11, 2013 8:28 am
Another approach -

First fix A.

Now total possible arrangement - 5! = 120

Arrangements when D and F sit next to = make D and F sit next to A * the rest of available seats with rest of the members = 2! * 3! = 12

120 - 12 = 108

Answer c
I'm no expert, just trying to work on my skills. If I've made any mistakes please bear with me.

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 » Sun Aug 11, 2013 12:42 pm
hemant_rajput wrote:Another approach -

First fix A.

Now total possible arrangement - 5! = 120

Arrangements when D and F sit next to = make D and F sit next to A * the rest of available seats with rest of the members = 2! * 3! = 12

120 - 12 = 108

Answer c
You have correctly subtracted from the total Bad Case 1: the arrangements in which BOTH D AND F sit next to A.
But we must also subtract from the total Bad Case 2: the arrangements in which EITHER D OR F -- but NOT both -- sit next to A.

Bad Case 2: Either D or F (but not both) next to A
Number of options for the disallowed person sitting next to A = 2. (Either D or F.)
Number of seat options for the disallowed person = 2. (To the right or left of A.)
Number of options for the OTHER seat next to A = 3. (Anyone but D or F, since only one of them can sit next to A.)
Number of ways to arrange the remaining 3 people = 3!.
To combine these options, we multiply:
2*2*3*3! = 72.

Thus:
Total favorable arrangements = total possible arrangements - bad case 1 - bad case 2 = 120-12-72 = 36.
Last edited by GMATGuruNY on Mon Aug 12, 2013 7:37 am, edited 1 time in total.
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

User avatar
Master | Next Rank: 500 Posts
Posts: 447
Joined: Sun Apr 22, 2012 7:13 am
Thanked: 46 times
Followed by:13 members
GMAT Score:700

by hemant_rajput » Mon Aug 12, 2013 5:40 am
Oh shit, I totally miss that part.

Thanks a million Mitch.
I'm no expert, just trying to work on my skills. If I've made any mistakes please bear with me.