2n players are participating in a tennis tournament. Find the number Permutation of pairings for the ï¬rst round
-
UP 0 DOWN 0 0 1
1 Answers
2305We choose the first player.Now he can be paired with any of the remaining 2n-1 players.
Now we chose the second player.He can be paired with any of the remaining 2n-3 players.
Next we chose the third player.He can be paired with any of the remaining 2n-5 players.
....
Continuing this n times we get the total number of permutations to be = (2n-1)*(2n-3)*(2n-5)....3*1
which is = (2n)!2nn!
Hardik Sheth you can also justify as-first find total no of permutations....remove overcalculation due to n teams as none is special...remove overcalculation due to 2 players within a team for n teams...Upvote·0· Reply ·2013-02-25 04:31:03
