MCQ
$\sum_{\substack{i, j=0 \\ i \neq j}}^{n}{ }^{n} C_{i}{ }^{n} C_{j}$ is equal to
  • $2^{2 n }-{ }^{2 n } C _{ n }$
  • B
    $2^{2 n -1}-^{2 n -1} C _{ n -1}$
  • C
    $2^{2 n }-\frac{1}{2}{ }^{2 n } C _{ n }$
  • D
    $2^{ n -1}+{ }^{2 n -1} C _{ n }$

Answer

Correct option: A.
$2^{2 n }-{ }^{2 n } C _{ n }$
a
$\sum_{\substack{i, j=0 \\ i \neq j}}^{n}{ }^{n} C_{i}{ }^{n} C_{j}$

$=\sum_{ i =0}^{ n }{ }^{ n } C _{ i } \cdot \sum_{ j =0}^{ n }{ }^{ n } C _{ j }-\sum_{ i = j =0}^{ n }\left({ }^{ n } C _{ i }\right)^{2}$

$=\left(2^{ n }\right)\left(2^{ n }\right)-{ }^{2 n } C _{ n }$

$=2^{2 n }-{ }^{2 n } C _{ n }$

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free