Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
$$\sum\limits_{\matrix{ {i,j = 0} \cr {i \ne j} \cr } }^n {{}^n{C_i}\,{}^n{C_j}} $$ is equal to
Step 1: The unrestricted double sum is (sum C(n,i))^2=2^{2n}.
Step 2: The excluded diagonal is sum C(n,i)^2=C(2n,n) by Vandermonde's identity.
Step 3: Hence the required sum is 2^{2n}-C(2n,n), which is option A.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.