Find the sum of the series when n = 10. C1C0 + 2 C2C1 + 3 C3C2 + ...............+ n CnCr−1
When we observe the terms they are of the form
r × nCrnCr−1
We know nCrnCr−1 = n−r+1r
⇒ r × nCrnCr−1 = n - r + 1
⇒ C1C0 + 2 C2C1 + 3 C3C2..................n∑r=1r nCrnCr−1
= n∑r=1n−r+1
=n∑r=1n - n∑r=1r + n∑r=11
= n × n - n(n+1)2 + n
= n2 + n - (n2+n)2
= 2n2+2n−n2−n2