I never get these!!!

This topic has expert replies
User avatar
MBA Student
Posts: 532
Joined: Wed Jan 28, 2009 1:39 pm
Location: Barcelona
Thanked: 33 times
Followed by:9 members
GMAT Score:640

I never get these!!!

by hk » Fri May 22, 2009 4:34 pm
If 5 noble knights are to be seated at a round table, then how many different ways can they be seated?

A. 120
B. 96
C. 60
D. 35
E. 24
Wanna know what I'm upto? Follow me on twitter: https://twitter.com/harikrish

User avatar
Legendary Member
Posts: 519
Joined: Sat Jan 27, 2007 7:56 am
Location: India
Thanked: 31 times

by Neo2000 » Fri May 22, 2009 5:10 pm
This is a circular permutation. " If n distinct things are to be arranged around a table, they can be arranged in (n-1)! ways"

Why did we take (n-1)?? In a circular arrangement, what is the starting point??? We dont know that. Hence we pick 1spot and count that as the starting point. Which means there are now 4places to be filled with 4knights and this can be done in 4! ways = 24

User avatar
Legendary Member
Posts: 682
Joined: Fri Jan 16, 2009 2:40 am
Thanked: 32 times
Followed by:1 members

Re: I never get these!!!

by Vemuri » Fri May 22, 2009 8:38 pm
Its not just you. So, don't worry....

Let me first share with you a couple of formulae related to circular permutations. Digest them with logic & you will start getting a grip on these kind of problems.
*******************************************************
Number of circular permutations = n!/((n-r)!*L)
n --> number of objects in the source group
r --> number of objects selected
L --> number of possible locations for the first object placed.

So, based on information we have from the question, n=5 (source group), r=5 (selected) & L=5 (the number of locations for the first person to sit).

5!/((5-5)!*5) ==> 5!/5 ==> 4*3*2 ==> 24ways
*******************************************************
As Neo2000 mentioned, the number of ways the 5 kights can be seated at the round table is (n-1)!. This formula is derived from the above when n=r=L
*******************************************************
The above conditions are when there is a difference in clockwise & anti-clockwise arrangement.
When there is no difference in clockwise & anti-clockwise arrangement, the formula we should use is (n-1)!/2.

Hope this helps.