BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

I never get these!!!

Expert replies
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
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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.
Join the discussion