Akash_Roy's blog

By Akash_Roy, history, 4 years ago, In English

This is the problem link

This is the editorial link

We select members for first round dance. Then members of second round dance get automatically selected . Hence the factor nC(n/2). Then we arrange both the round dance. This leads to nC(n/2)*(n-1)!*(n-1)! {Circular permutation}. After this why are we dividing the answer only by 2? I feel we should divide final answer by 4 since there are two round dances. Since clockwise and anticlockwise arrangement does not matter, the final answer should be [nC(n/2)*(n-1)!*(n-1)!]/4. Why is it [nC(n/2)*(n-1)!*(n-1)!]/2 ?

Please help.

Sorry for my poor number formatting.

  • Vote: I like it
  • +3
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

(n-1)! gives the total number of ways you can possibly arrange n people in a circular permutation.
Why divide by 2 and not 4?
Dividing by 2, is for not counting the same arrangement for both dance 1 and dance 2.
suppose (2,1) and (3,4) is a way to arrange them. But, (3,4) and (2,1) is also a way that we are counting. but we consider these the same arrangement. And hence we divide by 2.