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
I never get these!!!
This topic has expert replies
- hk
- MBA Student
- Posts: 532
- Joined: Wed Jan 28, 2009 1:39 pm
- Location: Barcelona
- Thanked: 33 times
- Followed by:9 members
- GMAT Score:640
Wanna know what I'm upto? Follow me on twitter: https://twitter.com/harikrish
- Neo2000
- Legendary Member
- Posts: 519
- Joined: Sat Jan 27, 2007 7:56 am
- Location: India
- Thanked: 31 times
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
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
- Vemuri
- Legendary Member
- Posts: 682
- Joined: Fri Jan 16, 2009 2:40 am
- Thanked: 32 times
- Followed by:1 members
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.
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.