Author 
Message 
TAGS:

Hide Tags

VP
Joined: 22 Nov 2007
Posts: 1079

At a dinner party, 5 people are to be seated around a [#permalink]
Show Tags
26 Dec 2007, 08:16
2
This post received KUDOS
11
This post was BOOKMARKED
Question Stats:
72% (01:16) correct
28% (00:22) wrong based on 553 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.
Last edited by Bunuel on 08 Jul 2013, 07:37, edited 1 time in total.
Added the OA.



Manager
Joined: 27 Dec 2007
Posts: 74

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



Math Expert
Joined: 02 Sep 2009
Posts: 39672

Re: At a dinner party, 5 people are to be seated around a [#permalink]
Show Tags
08 Jul 2013, 07:41
9
This post received KUDOS
Expert's post
12
This post was BOOKMARKED
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: 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



CEO
Joined: 17 Nov 2007
Posts: 3584
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



Current Student
Joined: 02 Apr 2012
Posts: 77
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
3
This post received KUDOS
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



Manager
Joined: 27 Oct 2008
Posts: 185

Re: combo [#permalink]
Show Tags
27 Sep 2009, 11:48
2
This post received KUDOS
1
This post was BOOKMARKED
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.



CEO
Joined: 17 Nov 2007
Posts: 3584
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



Intern
Joined: 25 Jan 2010
Posts: 5

Re: combo [#permalink]
Show Tags
26 Jan 2010, 23:54
1
This post received KUDOS
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: 11

Re: combo [#permalink]
Show Tags
27 Jan 2010, 02:42
1
This post received KUDOS
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: 194
Location: Prague
Schools: University of Economics Prague

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



Intern
Joined: 29 Jun 2011
Posts: 36

Re: combo [#permalink]
Show Tags
27 Aug 2011, 06:05
1
This post received KUDOS
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!



Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2010

Re: combo [#permalink]
Show Tags
27 Aug 2011, 06:08
1
This post received KUDOS
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



VP
Joined: 22 Nov 2007
Posts: 1079

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!











