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 total number of different possible seating arrangements for the group?
1. 5
2. 10
3. 24
4. 32
5. 120
Qs is from GMAT Prep. Pls help in answering.
Dinner Table- Combinations
This topic has expert replies
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
The number of arrangements of n distinct objects in a circle = (n - 1)!DevB 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 total number of different possible seating arrangements for the group?
A 5
B 10
C 24
D 32
E 120
So, for this question, the total number of different possible seating arrangements of 5 people = (5 - 1)! = 4! = 24
Answer: C
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi DevB,
The "math" behind Permutation questions will be influenced by the restrictions that the prompt gives you to work with, so you have to pay careful attention to how these questions are worded.
Here, we know that there are 5 people and that they're sitting around a circular table. This is different from 5 chairs that are in a row (which would be a much easier calculation).
With 5 seats in a row, we'd have 5x4x3x2x1 = 120 arrangements....BUT since we have a circular table, some of these arrangements are duplicates. With 5 chairs, there are 5 "starting spots" that would lead to duplicates. For example...
ABCDE
BCDEA
CDEAB
DEABC
EABCD
These 5 options are actually the SAME option, since the letters are sill in order "going around" the table. We can't count this as 5 options; it's just 1 option.
So the math becomes: 5!/5 = 5x4x3x2x1/5 = 24
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
The "math" behind Permutation questions will be influenced by the restrictions that the prompt gives you to work with, so you have to pay careful attention to how these questions are worded.
Here, we know that there are 5 people and that they're sitting around a circular table. This is different from 5 chairs that are in a row (which would be a much easier calculation).
With 5 seats in a row, we'd have 5x4x3x2x1 = 120 arrangements....BUT since we have a circular table, some of these arrangements are duplicates. With 5 chairs, there are 5 "starting spots" that would lead to duplicates. For example...
ABCDE
BCDEA
CDEAB
DEABC
EABCD
These 5 options are actually the SAME option, since the letters are sill in order "going around" the table. We can't count this as 5 options; it's just 1 option.
So the math becomes: 5!/5 = 5x4x3x2x1/5 = 24
Final Answer: C
GMAT assassins aren't born, they're made,
Rich
- GMATinsight
- Legendary Member
- Posts: 1100
- Joined: Sat May 10, 2014 11:34 pm
- Location: New Delhi, India
- Thanked: 205 times
- Followed by:24 members
CONCEPT:DevB 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 total number of different possible seating arrangements for the group?
1. 5
2. 10
3. 24
4. 32
5. 120
Qs is from GMAT Prep. Pls help in answering.
The linear arrangements of n Objects are described by n x (n-1) x (n-2)...3 x 2 x 1 = n!
The reason for that is first object has n places and then the next object has (n-1) ways and so on
But In Circular arrangements, if all the objects to arranged remain movable then the order will repeat (e.g.if all objects shift their position by one place around circle in clockwise direction). Therefore we have to fix the position of one object out of all objects (n) to be arranged around circle.
Therefore, only (n-1) objects remain movable
hence, The arrangements of n objects around circle is ideally arrangement of (n-1) objects = (n-1)!
i.e. Arrangement of 5 people around Circle = (5-1)! = 4! = 4.3.2.1 = 24
Answer: Option C
"GMATinsight"Bhoopendra Singh & Sushma Jha
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
Most Comprehensive and Affordable Video Course 2000+ CONCEPT Videos and Video Solutions
Whatsapp/Mobile: +91-9999687183 l [email protected]
Contact for One-on-One FREE ONLINE DEMO Class Call/e-mail
Most Efficient and affordable One-On-One Private tutoring fee - US$40-50 per hour
- GMATGuruNY
- 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
For circular permutations, we generally count arrangements RELATIVE TO THE FIRST PERSON SEATED.DevB 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 total number of different possible seating arrangements for the group?
1. 5
2. 10
3. 24
4. 32
5. 120
Step 1: Place person A at the table.
Step 2: Count the number of ways to arrange the REMAINING people.
In the problem above, after person A is seated, the number of ways to arrange the remaining 4 people = 4! = 24.
The correct answer is C.
Another problem:
After Amy is seated:At a dinner party, Amy, Bob, Cindy, David, Ellen, and Frank 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 total number of different possible seating arrangements for the group if Amy must sit directly across from Bob?
Number of options for Bob = 1. (He must sit directly across from Amy.)
Number of ways to arrange the remaining 4 people = 4! = 24.
To combine these options, we multiply:
1*24 = 24.
Another:
After man A is seated:At a dinner party, 3 men and 3 women 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 total number of different possible seating arrangements for the group if no man may sit adjacent to another man?
Number of women who could be seated to the right of man A = 3.
Number of remaining women who could be seated to the left of man A = 2.
Number of remaining women who could be seated directly across from man A = 1.
Number of ways to arrange the remaining 2 men = 2! = 2.
To combine these options, we multiply:
3*2*1*2 = 12.
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
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