Author 
Message 
VP
Joined: 22 Nov 2007
Posts: 1063

At a dinner party, 5 people are to be seated around a
[#permalink]
Show Tags
Updated on: 08 Jul 2013, 07:37
Question Stats:
74% (00:14) correct 26% (00:20) wrong based on 740 sessions
HideShow timer Statistics
At a dinner party, 5 people are to be seated around a circular table. 2 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 OPEN DISCUSSION OF THIS QUESTION IS HERE: atadinnerparty5peoplearetobeseatedaroundacircula149709.html
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by marcodonzelli on 26 Dec 2007, 08:16.
Last edited by Bunuel on 08 Jul 2013, 07:37, edited 1 time in total.
Added the OA.



CEO
Joined: 17 Nov 2007
Posts: 3484
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

C
let 1,2,3,4,5 are people.
1. we fix position of 1
2. we have 4*3=12 possible positions for left and right neighbors of 1.
3. for each position of x1y we have 2 possible positions for last two people: ax1yb and bx1ya.
Therefore, N=12*2=24



VP
Joined: 22 Nov 2007
Posts: 1063

OA is C, good...anyway, provided I am quite bad at combs, would you please explain it to me step by step in a very clear way..i cannot catch your 3 points!



CEO
Joined: 17 Nov 2007
Posts: 3484
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth)  Class of 2011

marcodonzelli wrote: OA is C, good...anyway, provided I am quite bad at combs, would you please explain it to me step by step in a very clear way..i cannot catch your 3 points!
let 1,2,3,4,5 are people.
"_ _ _ _ _"  positions
1. we fix position of 1
"_ _ 1 _ _"
2. we have 4*3=12 possible positions for left and right neighbors of 1.
"_ x 1 _ _" x e {2,3,4,5}. 4 variants "_ x 1 y _" y e {(2,3,4,5}  {x}. 3 variants
total number of variants is 4*3=12
3. for each position of x1y we have 2 possible positions for last two people: ax1yb and bx1ya.
or "a x 1 y _" a e {(2,3,4,5}  {x,y}. 2 variants "a x 1 y b" b e {(2,3,4,5}  {x,y,a}. 1 variants
Therefore, N=12*2=24



Manager
Joined: 27 Dec 2007
Posts: 55

Re: combo
[#permalink]
Show Tags
07 Jan 2008, 02:24
sort cut for any circular seating arrangements: (n1)! =(51)! = 4! = 4*3*2*1 = 24



Manager
Joined: 27 Oct 2008
Posts: 180

Re: combo
[#permalink]
Show Tags
27 Sep 2009, 11:48
At a dinner party, 5 people are to be seated around a circular table. 2 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
Soln: Since the arrangement is circular and 2 seating arrangements are considered different only when the positions of the people are different relative to each other, we can find the total number of possible seating arrangements, by fixing one person's position and arranging the others.
Thus if one person's position is fixed, the others can be arranged in 4! ways. Ans is C.



Intern
Joined: 25 Jan 2010
Posts: 5

Re: combo
[#permalink]
Show Tags
26 Jan 2010, 23:54
At first lets see, there are how many cases to sit, if the they will sit not in round table. there are 5*4*3*2*1=5! cases And because it is no important that which sit is first that is mean that we must devise this to 5, prob=5!/5=4!=24



Intern
Joined: 19 Dec 2009
Posts: 10

Re: combo
[#permalink]
Show Tags
27 Jan 2010, 02:42
The solution Araik mentioned is logical as this was a problem with a round table. As a rule one needs to understand that there is a difference is arrangement in a row and that of a circle. Please refer to Math Workbook for 'COMBINATORICS'. Its explained very well there.



Manager
Joined: 27 Jul 2010
Posts: 171
Location: Prague
Schools: University of Economics Prague

Re: combo
[#permalink]
Show Tags
03 Feb 2011, 05:54
Is not this a normal circular permutation problem? The solution: (51)!
_________________
You want somethin', go get it. Period!



Intern
Joined: 29 Jun 2011
Posts: 30

Re: combo
[#permalink]
Show Tags
27 Aug 2011, 06:05
navami wrote: sort cut for any circular seating arrangements: (n1)! =(51)! = 4! = 4*3*2*1 = 24 hi, kinda skeptical about the shortcut...do you really mean that when we see any circular table question, we can just plug in the (n1)! formula? So if it is a 8 table round table sitting arrangement, I can just use (81)! to get question resolved? Any other criteria or...does it limit only to certain criteria? Pls enlighten...many thanks!



Retired Moderator
Joined: 20 Dec 2010
Posts: 1879

Re: combo
[#permalink]
Show Tags
27 Aug 2011, 06:08
miweekend wrote: navami wrote: sort cut for any circular seating arrangements: (n1)! =(51)! = 4! = 4*3*2*1 = 24 hi, kinda skeptical about the shortcut...do you really mean that when we see any circular table question, we can just plug in the (n1)! formula? So if it is a 8 table round table sitting arrangement, I can just use (81)! to get question resolved? Any other criteria or...does it limit only to certain criteria? Pls enlighten...many thanks! (n1)! is correct for this constraint free question irrespective of the number of people in question. However, you may have to apply some logic if there are other constraints, such as A can't sit with B, OR D and E must sit together.
_________________
~fluke
GMAT Club Premium Membership  big benefits and savings



Manager
Joined: 02 Apr 2012
Posts: 76
Location: United States (VA)
Concentration: Entrepreneurship, Finance
WE: Consulting (Consulting)

Re: At a dinner party, 5 people are to be seated around a
[#permalink]
Show Tags
08 Jul 2013, 07:24
At a dinner party, 5 people are to be seated around a circular table. 2 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 the people sit in a row instead of a circular table, we would have 5*4*3*2*1 = 120 different combinations. But (restriction), if the people spin around the table without being in different position relative to each other does not generates a new position. Then, we have to eliminate ABCDE, BCDEA, CDEAB, DEABC and EABCD. Total: 5 arrangements. Then, instead of 5*4*3*2*1 = 120, we have to eliminate the 5 arrangements > 5*4*3*2*1 = 24After reading the solution given by walker, I thought in this one:
Fixing 1 person in the table (C for example), and moving the neighbours of this person. Slots: 12345 > We fix the third slot with person "C" > 12C34> then we have four possibilities for the slot 1 (person A, B, D or E), three possibilities for the second slot (ABDE less the person that we placed in the slot 1), two for the fourth slot and one for the last slot: 4*3*1*2*1 = 24
_________________
Encourage cooperation! If this post was very useful, kudos are welcome "It is our attitude at the beginning of a difficult task which, more than anything else, will affect It's successful outcome" William James



Math Expert
Joined: 02 Sep 2009
Posts: 47920

Re: At a dinner party, 5 people are to be seated around a
[#permalink]
Show Tags
08 Jul 2013, 07:41
Maxirosario2012 wrote: At a dinner party, 5 people are to be seated around a circular table. 2 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 the people sit in a row instead of a circular table, we would have 5*4*3*2*1 = 120 different combinations. But (restriction), if the people spin around the table without being in different position relative to each other does not generates a new position. Then, we have to eliminate ABCDE, BCDEA, CDEAB, DEABC and EABCD. Total: 5 arrangements. Then, instead of 5*4*3*2*1 = 120, we have to eliminate the 5 arrangements > 5*4*3*2*1 = 24
After reading the solution given by walker, I thought in this one:
Fixing 1 person in the table (C for example), and moving the neighbours of this person.
Slots: 12345 > We fix the third slot with person "C" > 12C34> then we have four possibilities for the slot 1 (person A, B, D or E), three possibilities for the second slot (ABDE less the person that we placed in the slot 1), two for the fourth slot and one for the last slot:
4*3*1*2*1 = 24 At a dinner party 5 people are to be seated around a circular table. Two sitting arrangements are considered different only when the positions of the people are different relative to each other.What is the total number of possible sitting arrangements or the group?A. 5 B. 10 C. 24 D. 32 E. 120 We have a case of circular arrangement. The number of arrangements of n distinct objects in a row is given by \(n!\). The number of arrangements of n distinct objects in a circle is given by \((n1)!\). From Gmat Club Math Book (combinatorics chapter): "The difference between placement in a row and that in a circle is following: if we shift all object by one position, we will get different arrangement in a row but the same relative arrangement in a circle. So, for the number of circular arrangements of n objects we have: \(R = \frac{n!}{n} = (n1)!\)" \((n1)!=(51)!=24\) Answer: C. Questions about this concept to practice: sevenmenandsevenwomenhavetositaroundacircular92402.htmlagroupoffourwomenandthreemenhaveticketsforsevena88604.htmlthenumberofwaysinwhich5menand6womencanbeseated94915.htmlinhowmanydifferentwayscan4ladiesand4gentlemenbe102187.html4couplesareseatingataroundtableshowmanywayscan131048.htmlataparty5peoplearetobeseatedaroundacircular104101.htmlsevenfamilymembersareseatedaroundtheircirculardinner102184.htmlsevenmenandsevenwomenhavetositaroundacircular11473.htmlagroupof8friendssittogetherinacirclealicebetty106928.htmlsevenmenandfivewomenhavetositaroundacirculartable98185.htmlagroupof8friendssittogetherinacirclealicebetty106928.htmlfindthenumberofwaysinwhichfourmentwowomenanda106919.htmlgmatclubmondaygiveaway155157.html (700+) Hope it helps. OPEN DISCUSSION OF THIS QUESTION IS HERE: atadinnerparty5peoplearetobeseatedaroundacircula149709.html
_________________
New to the Math Forum? Please read this: Ultimate GMAT Quantitative Megathread  All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



NonHuman User
Joined: 09 Sep 2013
Posts: 7711

Re: At a dinner party, 5 people are to be seated around a
[#permalink]
Show Tags
09 Jul 2018, 19:41
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources




Re: At a dinner party, 5 people are to be seated around a &nbs
[#permalink]
09 Jul 2018, 19:41






