(A) The number distinct binary trees with n nodes (P) n!/2 (B) The number of…
PYQ GATE 1991Modified — slightly modified from the official paper; see the solution
(A) The number distinct binary trees with n nodes (P) n!/2
(B) The number of binary strings of length of 2n with an equal number of 0’s and 1’s (Q) (3n choose n)
(C) The number of even permutations of n objects (R) (2n choose n)
(D) The number of binary strings of length 6n which are palindromes with 2n 0’s (S) (1/(n+1))(2n choose n)
Sign up free to check your answer
Sign up freeLoading lesson…

