
Author 
Message 
ameya

Post subject: Probabilty  At a dinner party, 5 people are to be seated... Posted: Mon May 26, 2008 4:24 pm 


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 people are different relative to each other. What is the total no. of different possible seating arrangements for the group?
Ans: 24
I think I need to really polish my propbability skills... I really need help on this one. I guess, I am not getting the concept right. Can you please suggest me how this should be solved?
Cheers
~a





sanj

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seate Posted: Wed May 28, 2008 7:41 am 


ameya 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 people are different relative to each other. What is the total no. of different possible seating arrangements for the group? Ans: 24
I think I need to really polish my propbability skills... I really need help on this one. I guess, I am not getting the concept right. Can you please suggest me how this should be solved?
Cheers ~a
fix one and rest can be arranged in 4! ways that is 24





RonPurewal

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seate Posted: Wed Jun 04, 2008 7:31 am 


ManhattanGMAT Staff 

Posts: 12850

sanj wrote: fix one and rest can be arranged in 4! ways that is 24
well put.
the difference between a round table and a normal table is that a round table has no ends. therefore, you can arbitrarily select which seat is to be called seat #1.
two ways to approach this problem:
(1)
as the poster above has said, you can fix one of the people in place (or, equivalently, rotate the table like a carousel so that that person always winds up in the same place). this will avoid the production of multiple equivalent scenarios in which the people are seated in the same order, but have just shuffled a seat or two over (these don't count as different arrangements).
then you have free rein to arrange the other four people, so that's 4! = 24 arrangements.
(2)
alternatively, you can figure out that there are 5! = 120 arrangements overall.
however, each UNIQUE arrangement is actually repeated five times: because there are five seats at the table, there are 5 different versions of every possible seating arrangement. (for instance, ABCDE, BCDEA, CDEAB, DEABC, EABCD are all equivalent.)
so this means you must divide by 5: 120 / 5 = 24





npowell43

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seated... Posted: Mon Nov 07, 2011 3:06 pm 


Forum Guests 

Posts: 1

I have been reviewing this problem, and I think maybe I don't understand understand the meaning of "different relative to each other." Can you explain to me why each unique arrangement is repeated five times, and not ten? For the example Ron gave:
ABCDE, BCDEA, CDEAB, DEABC, EABCD but not EDCBA, AEDCB, BAEDC, CBAED, DCBAE
To me, placing people in the same order, whether clockwise or counterclockwise, seems to be the same position relative to each other. Everyone is sitting next to the same two people.
My answer to this question, on the test and in review, is perpetually "12." What am I missing here?





RonPurewal

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seated... Posted: Wed Nov 09, 2011 7:00 am 


ManhattanGMAT Staff 

Posts: 12850

npowell43 wrote: Quote: To me, placing people in the same order, whether clockwise or counterclockwise, seems to be the same position relative to each other. Everyone is sitting next to the same two people. if you are to my left and my wife is to my right (first five arrangements), that's a different arrangement than if you are to my right and she is to my left (last five).
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions Ã£ Ron en franÃ§ais Voit esittÃ¤Ã¤ kysymyksiÃ¤ Ron:lle myÃ¶s suomeksi
Un bon vÃªtement, c'est un passeport pour le bonheur. â€“ Yves SaintLaurent





prashant.ranjan

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seated... Posted: Tue Jul 31, 2012 2:44 pm 


Students 

Posts: 16

I would take this opportunity to explain the concept, which Ron has already stated above, in little detail.
This concept is called circular permutation. If we imagine for e.g. 4 persons sitting around a table, then for each of their circular arrangement we can get 4 linear arrangements. If the 4 persons are labeled as 1,2,3,4 sitting in clock wise direction around the table, then the 4 linear arrangement would be 1234,2341, 3412, and 4123.
If we change the sitting arrangement of the 4 persons around the table as 3214 in clock wise direction, then the linear arrangements would be
3214, 2143, 1432, and 4312. Thus we find that for each circular arrangement we get 4 linear arrangements. Let the total number of circular arrangements be c. for each circular arrangements we get n linear arrangements for n persons sitting around the table. Therefore the total linear arrangement would be n*c. However we already know that the exhaustive number of cases of arranging the people linearly is n!. => n!= n*c so c = n!/n = (n1)! So total circular permutations is (n1)! where the clockwise and counter clockwise directions are considered different arrangements. If the clockwise and counter clockwise arrangements are not different, then the total no. of circular permutations become (n1)! /2.
Here there are 5 people sitting around the table. Since counter clockwise and clockwise directions are considered different, so the different circular permutations will be (51)! = 24.
Thanks Prashant Big Fan!!





RonPurewal

Post subject: Re: Probabilty  At a dinner party, 5 people are to be seated... Posted: Thu Aug 02, 2012 7:31 am 


ManhattanGMAT Staff 

Posts: 12850

yeah.
_________________ Pueden hacerle preguntas a Ron en castellano Potete fare domande a Ron in italiano On peut poser des questions Ã£ Ron en franÃ§ais Voit esittÃ¤Ã¤ kysymyksiÃ¤ Ron:lle myÃ¶s suomeksi
Un bon vÃªtement, c'est un passeport pour le bonheur. â€“ Yves SaintLaurent






Users browsing this forum: No registered users and 2 guests 



You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot post attachments in this forum



