sk8ternite wrote:vani_13in wrote:I think (n-1)! i.e. 4-1=3! Ans= 6
(n-1)!, why did you choose this formula and can you explain the background behind this formula?
That's the general formula for arranging n distinct objects in a circle.
The reason why a circle has fewer permutations than a straight line is because there are n duplicate scenarios for every unique arrangement, depending on where you put the first object.
For example, let's say we're arranging 6 people, A, B, C, D, E and F, around a table. We don't care where they sit, but let's call the chairs 1, 2, 3, 4, 5 and 6.
One arrangement would be:
A1, B2, C3, D4, E5 and F6.
Another arrangement would be:
A2, B3, C4, D5, E6 and F1.
However, looking at the people relative to each other, these two arrangements are identical. So, if we don't factor out n, we have multiple counting.
You could look at the formula as:
n!/n, which is of course the same as (n-1)!