The given sum can be rewritten ask=0∑nr=0∑kCrNow, changing order of summarionr=0∑nk=r∑nCr[∵r=0∑nCr=2n]r=0∑nCrk=r∑n1=r=0∑nCr(n−r+1)⇒(n+1)r=0∑nCr−r=0∑nr⋅Cr=(n+1)2n−r=0∑nr⋅n−1Cr−1×rn=(n+1)2n−nr=0∑nn−1Cr=(n+1)2n−n⋅2n−1=n⋅2n+2n−n⋅2n−1=2n−1(n+2)