JEE Main202226 Jul 2022Evening ShiftMathematicsBinomial TheoremActual
∑ i , j = 0 i ≠ j n C i n C j n is equal to
Options
- A2 2 n - C n 2 n
- B2 2 n - 1   - C n - 1 2 n - 1
- C2 2 n - 1 2 C n 2 n
- D2 n - 1 + C n 2 n - 1
Correct answer
A. 2 2 n - C n 2 n
Step-by-step solution
∑ i , j = 0 i ≠ j n C i n C j n = C 0 n C 1 n + C 2 n + . . . . C n n + C 1 n C 0 n + C 2 n + . . . . C n n + . . . . C n n C 0 n + C 1 n + . . . . C n - 1 n = 2 C 0 n C 1 n + C 1 n C 2 n + . . . . C n - 1 n C n n = C 0 n + C 1 n . . . . C n n 2 - C 0 n 2 + C 1 n 2 . . . . . C n n 2 = 2 n 2 - C n 2 n = 2 2 n - C n 2 n