nC0×n+1Cn+nC1nCn−1+nC2×n−1Cn−2+.....nCn =
Each term of the sum is of the for nCr×(n+1−r)Cn−r=nCr×n+1−rC1
=nCr×(n+1−r)=nCr(n+1)−rnCr
⇒ sum =∑nr=0(n+1)nCr−∑nr=0rnCr
=(n+1)∑nr=0nCr−∑nr=0rnCr
= (n+1)2n−n2n−1
=2n−1(2n+2−n)=2n−1(n+2)
[∑nr=0rnCr=n∑nr=0n−1Cr−1=n×2n−1]