 Director Joined: 22 Nov 2007 Posts: 683
At a dinner party, 5 people are to be seated around a circular table. [#permalink]
00:00
Difficulty:
Question Stats: Hide Show timer StatisticsAt 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. 5B. 10C. 24D. 32 E. 120
Originally posted by marcodonzelli on 26 Dec 2007, 07:16. Renamed the topic and edited the question.
Math Expert Joined: 02 Sep 2009 Posts: 86794
At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Val1986 wrote: 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. 5B. 10C. 24D. 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 \((n-1)!\).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} = (n-1)!\)"\((n-1)!=(5-1)!=24\)Answer: C.Questions about this concept to practice:http://gmatclub.com/forum/seven-men-and ... 92402.html http://gmatclub.com/forum/a-group-of-fo ... 88604.html http://gmatclub.com/forum/the-number-of ... 94915.html http://gmatclub.com/forum/in-how-many-d ... 02187.html http://gmatclub.com/forum/4-couples-are ... 31048.html http://gmatclub.com/forum/at-a-party-5- ... 04101.html http://gmatclub.com/forum/seven-family- ... 02184.html http://gmatclub.com/forum/seven-men-and ... 11473.html http://gmatclub.com/forum/a-group-of-8- ... 06928.html http://gmatclub.com/forum/seven-men-and ... 98185.html http://gmatclub.com/forum/a-group-of-8- ... 06928.html http://gmatclub.com/forum/find-the-numb ... 06919.htmlHope it helps. _________________
Intern Joined: 27 Dec 2007 Posts: 34
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] sort cut for any circular seating arrangements:
CEO Joined: 17 Nov 2007 Posts: 2570 Concentration: Entrepreneurship, Other Schools: Chicago (Booth) - Class of 2011
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
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
Director Joined: 22 Nov 2007 Posts: 683
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] 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: 2570 Concentration: Entrepreneurship, Other Schools: Chicago (Booth) - Class of 2011
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
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 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 Oct 2008 Posts: 108
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] 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. 5B. 10C. 24D. 32E. 120Soln: 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.
Manager Joined: 10 Sep 2010 Posts: 102
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Bunuel wrote: mybudgie wrote: At a 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?A 5B 10C 24D 32 E 120 This is the 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 \((n-1)!\).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} = (n-1)!\)"\((n-1)!=(5-1)!=24\)Answer: C.Similar question: combinatrics-86547.html?hilit=relative%20around Hope it's clear. I was confused by the wording of the question "only when the positions of the people are different relative to each other". I knew the formula (n-1)!, but I though that the correct answer would require some limited set of the combinations, defined by "only when the positions of the people are different relative to each other".Then if the question did not mentioned this special condition of ""only when the positions of the people are different relative to each other", the answer would be 24x5=120. Right?
Math Expert Joined: 02 Sep 2009 Posts: 86794
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Fijisurf wrote: Bunuel wrote: mybudgie wrote: At a 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?A 5B 10C 24D 32 E 120 This is the 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 \((n-1)!\).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} = (n-1)!\)"\((n-1)!=(5-1)!=24\)Answer: C.Similar question: combinatrics-86547.html?hilit=relative%20around Hope it's clear. I was confused by the wording of the question "only when the positions of the people are different relative to each other". I knew the formula (n-1)!, but I though that the correct answer would require some limited set of the combinations, defined by "only when the positions of the people are different relative to each other".Then if the question did not mentioned this special condition of ""only when the positions of the people are different relative to each other", the answer would be 24x5=120. Right? "the positions of the people are different relative to each other" just means different arrangements (around a circular table). The number of arrangements of n distinct objects in a circle is \((n-1)!=4!=24\), (120 would be the answer if they were arranged in a row). _________________
GMAT Expert Joined: 16 Oct 2010 Posts: 13166 Location: Pune, India
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Arranging 3 people (A, B, C) in a row:A B C, A C B, B A C. B C A, C A B, C B A3! waysWhy is arranging 3 people in a circle different? ....A ....O B......CIf I am B, A is to my left, C is to my right.Look at this one now:....C....OA......BHere also, A is to my left and C is to my right. In a circle, these are considered a single arrangement because relative to each other, people are still sitting in the same position. This is the general rule in circular arrangement. You use the formula n!/n = (n - 1)! because every n arrangements are considered a single arrangement. e.g. if n = 3, the given 3 arrangements are the same: .....A ................ C ............... B .....O ................ O .............. O B........C ........ A ..... B ..... C........ AIn each of these, if I am B, I am sitting in the same position relative to others. A is to my left and C is to my right.and these three are the same: .....C ................ A ............... B .....O ................ O .............. O B........A ........ C ..... B ..... A........ CHere, if I am B, C is to my left and A is to my right. Different from the first three.Hence no. of arrangements = 3!/3 = 2 onlyHere, they have mentioned 'relative to people' only to make it clearer. In a circle, anyway only relative to people arrangements are considered.You might need to use n! in a circle if they mention that each seat in the circular arrangement is numbered and is hence different etc. Then there are just n distinct seats and n people. If nothing of the sorts is mentioned, you always use the (n - 1)! formula for circular arrangement. _________________
KarishmaOwner of Angles and Arguments at https://anglesandarguments.com/ NOW PUBLISHED - DATA SUFFICIENCY MODULE For Individual GMAT Study Modules, check Study Modules > For Private Tutoring, check Private Tutoring >
Senior Manager Joined: 27 Jan 2013 Posts: 258 GMAT 1: 780 Q49 V51 GMAT 2: 770 Q49 V47 GMAT 3: 760 Q47 V48
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Hi there, You can treat this as an ordering question except that for a circular arrangement you need to divide by the number of spaces. So in this case: 5!/5=24If you spin the circle to right, that doesn't count as a new arrangement. Dividing by the number of spaces takes that into consideration.Happy Studies,HG. _________________
GMAT Expert Joined: 16 Oct 2010 Posts: 13166 Location: Pune, India
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Val1986 wrote: 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. 5B. 10C. 24D. 32 E. 120 Check out this post on circular arrangements. It discusses why the number of arrangements is n!/n (which is the same as (n-1)!) in case there are n people sitting around a round table.http://www.veritasprep.com/blog/2011/10 ... angements/ It also discusses the relevance of this statement in the question: "Two sitting arrangements are considered different only when the positions of the people are different relative to each other" _________________
KarishmaOwner of Angles and Arguments at https://anglesandarguments.com/ NOW PUBLISHED - DATA SUFFICIENCY MODULE For Individual GMAT Study Modules, check Study Modules > For Private Tutoring, check Private Tutoring >
Manager Joined: 15 Aug 2013 Posts: 193
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
VeritasPrepKarishma wrote: Val1986 wrote: 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. 5B. 10C. 24D. 32 E. 120 Check out this post on circular arrangements. It discusses why the number of arrangements is n!/n (which is the same as (n-1)!) in case there are n people sitting around a round table.http://www.veritasprep.com/blog/2011/10 ... angements/ It also discusses the relevance of this statement in the question: "Two sitting arrangements are considered different only when the positions of the people are different relative to each other" Hi Karishma,If there were constraints such as A can't be next to B or C, does that mean that we now have 5 seats but since 3 of them are fixed, the solution would be 2!/2?
GMAT Expert Joined: 16 Oct 2010 Posts: 13166 Location: Pune, India
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
russ9 wrote: Hi Karishma, If there were constraints such as A can't be next to B or C, does that mean that we now have 5 seats but since 3 of them are fixed, the solution would be 2!/2? I am assuming your question is this:5 people are to be seated around a circular table such that A sits neither next to B nor next to C. How many arrangements are possible?I don't know how you consider "...3 of them are fixed". The way you handle this constraint would be this:There are 5 vacant seats. Make A occupy 1 seat in 1 way (because all seats are same before anybody sits).Now we have 4 unique vacant seats (unique with respect to A) and 4 people. B and C cannot sit next to A so D and E occupy the seats right next to A on either side. This can be done in 2! ways: D A E or E A DB and C occupy the two unique seats away from A. This can be done in 2! ways.Total number of arrangements = 2! * 2! = 4Check out these posts. First discusses theory of circular arrangements and next two discuss circular arrangements with various constraints:http://www.veritasprep.com/blog/2011/10 ... angements/ http://www.veritasprep.com/blog/2011/10 ... ts-part-i/ http://www.veritasprep.com/blog/2011/11 ... 3-part-ii/ _________________
KarishmaOwner of Angles and Arguments at https://anglesandarguments.com/ NOW PUBLISHED - DATA SUFFICIENCY MODULE For Individual GMAT Study Modules, check Study Modules > For Private Tutoring, check Private Tutoring >
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] Please provide feedback to see if this makes sense:I approached it thinking, if you have a circle, say, ABCDE there would be 5! ways of arranging, however, the question states that an arrangement is only different if the positions relative to each other are different. So (1/5)th of the time each person in the circle would in the same position relative to another person. Therefore I did (1/5)x5! = 24 I was thinking "symmetry" as well - what are the experts thoughts on this? The formula though is definitely the easier way.
EMPOWERgmat Instructor Joined: 19 Dec 2014 Status:GMAT Assassin/Co-Founder Affiliations: EMPOWERgmat Posts: 20910 Location: United States (CA)
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] Hi icetray,Your thinking on this question is just fine. Conceptually, since we're dealing with a circular table with 5 chairs (and not a row of chairs), the table could have 5 different "starting chairs." As such the arrangements (going around the table):ABCDEBCDEACDEABDEABCEABCDAre all the same arrangement (just 'revolved' around the table). Since we're NOT allowed to count each of those (they're not different arrangements, they're just rotations of the same arrangement), we have to divide the permutation by 5.5!/5 = 24This type of 'set-up' is relatively rare on Test Day - there's a pretty good chance that you won't see it at all. If you do though, then your way of handling the "math" is just as viable as the formula that was given.GMAT assassins aren't born, they're made,Rich _________________
Target Test Prep Representative Joined: 14 Oct 2015 Status:Founder & CEO Affiliations: Target Test Prep Posts: 16183 Location: United States (CA)
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
Val1986 wrote: 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. 5B. 10C. 24D. 32 E. 120 When determining the number way to arrange a group around a circle, we subtract 1 from the total and set it to a factorial. Thus, the total number of possible sitting arrangements for 5 people around a circular table is 4! = 24.Answer: C _________________
Intern Joined: 15 Oct 2019 Posts: 1
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] Hi, I'm not so sure about the (n-1)! way. Since the question stated that "Two seating arrangements are considered different only when the positions of the people are different relative to each other", wasn't this formula still count some invalid possibilities, for example: if we have 5 people, namely A,B,C,D,E. The arrangements of ABCDE or ACBDE will be counted as 2 different arrangements by the (n-1)! formula right? but the positions of D relatively to E or A in these cases are not different. Am I wrong somewhere?
GMAT Club Legend Joined: 18 Aug 2017 Status:You learn more from failure than from success. Posts: 7207 Location: India Concentration: Sustainability, Marketing GPA: 4 WE:Marketing (Energy and Utilities)
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink]
marcodonzelli 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?A. 5B. 10C. 24D. 32 E. 120 total possible ways in circular table ( n-1)! ; (5-1)! ; 24IMO C
Manager Joined: 14 Mar 2020 Status:Having fun Growing Mental Agility & Toughness (GMAT) ^_^ Posts: 62 Mantra: "There is a will, there is a way." GMAT 1: 720 Q47 V42 GMAT 2: 740 Q49 V41 GMAT 3: 660 Q47 V35 (Online)
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] Bunuel: really appreciate the "Questions about this concept to practice:" section! Super helpful to solidify concepts! Wish all Qs have this... For other questions that don't, is there a quick way I can dig out similar questions-as you did here?
3 Key Lessons Learned from My Journey from a 580 to a 740
Re: At a dinner party, 5 people are to be seated around a circular table. [#permalink] 24 May 2020, 15:26 |
In how many different ways can 5 senior executives be seated on 5 chairs around a circular table
Related Posts
Copyright © 2024 ShotOnMac Inc.
