求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 13:20:44
求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)求证:C(0,n)+2C(1

求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)
求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)

求证:C(0,n)+2C(1,n)+.+(n+1)C(n,n)=2^n+2^(n-1)
做变换
利用经典的变换kC(k,n)=nC(k-1,n-1)
则C(0,n)+2C(1,n)+.+(n+1)C(n,n)
=[C(0,n)+C(1,n)+.+C(n,n)]+[1C(1,n)+.+nC(n,n)]
=2^n+n[C(0,n-1)+...+C(n-1,n-1)]
=2^n+n*2^(n-1)
你的式子少了一个n