Perm/Comb

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 41
Joined: Thu Jan 09, 2014 10:45 pm

Perm/Comb

by gdshamain » Tue May 13, 2014 9:02 am
At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the positions of the people are different relative to each other. What is the number of different seating arrangements for the group?

A) 5
B) 10
C) 24
D) 32
E) 120

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 » Tue May 13, 2014 10:02 am
gdshamain wrote:At a dinner party, 5 people are to be seated around a circular table. Two seating arrangements are considered different only when the positions of the people are different relative to each other. What is the number of different seating arrangements for the group?

A) 5
B) 10
C) 24
D) 32
E) 120
In a CIRCULAR arrangement, the first person seated is irrelevant.
Our job is to count the number of ways to arrange the REMAINING PEOPLE relative to the first person seated.
In the problem above:
Once 1 of the 5 people is seated, the number of ways to arrange the remaining 4 people = 4! = 24.

The correct answer is C.

For those who like formulas:
The number of ways to arrange n elements in a circle = (n-1)!.
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

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Tue May 13, 2014 12:43 pm
For those wondering why we do this when we're arranging people in a circle but not when we're arranging them along a line, consider these three circles:

Image

Seem different, right? But they aren't! A always has B on his right, D on his left, and C across from him, so these are simply three rotations of the same arrangement.

To correct for this, we essentially view all the arrangements from one person's perspective: we park him in one seat, then arrange everyone else around him. Arranged relative to A all the arrangements will be unique, so we subtract one person from the total before factorializing.