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

可爱坏坏 1年前 已收到1个回答 举报

本拉芳 春芽

共回答了18个问题采纳率:100% 举报

做变换
利用经典的变换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

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.030 s. - webmaster@yulucn.com