(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 free

Explore the full course: Zero To Hero

Loading lesson…