组合恒等式证明,求过程!求证才c(n,0)+c(n,1)+c(n,2)+c(n,3)+……+c(n,n)=2^n希望给个

平安秋天2022-10-04 11:39:541条回答

组合恒等式证明,求过程!
求证才c(n,0)+c(n,1)+c(n,2)+c(n,3)+……+c(n,n)=2^n
希望给个详细过程
还没没学二项式定理,可不可以用前面的方法证明出来
就用组合数的两个性质,不用其他的方法……
谢谢

已提交,审核后显示!提交回复

共1条回复
玉兰暗香飘 共回答了17个问题 | 采纳率94.1%
其实这题意外的简单,说出来会让人吐血.
关键只要知道二项式定理,即知道二项式的展开公式即可.
那么(1+1)^n
=C(n,0)*1^n*1^0+C(n,1)*1^(n-1)*1^1+...+C(n.n)*1^0*1^n
=c(n,0)+c(n,1)+c(n,2)+c(n,3)+……+c(n,n)
由于1+1=2,
故c(n,0)+c(n,1)+c(n,2)+c(n,3)+……+c(n,n)
=2^n
额那这样恐怕就比较困难了,如果我没记错的话,必须使用数学归纳法,然后一一展开c(k+1,1)=c(k,0)+c(k,1),之后就好做了.
1年前

相关推荐

组合数学证明题 证明下列组合恒等式
uu鸭子1年前0
共回答了个问题 | 采纳率
求证两个组合恒等式(1)C(n,0)+C(n+1,1)+...+C(n+k,k)=C(n+k+1,k)(2)C(m,0)
求证两个组合恒等式
(1)C(n,0)+C(n+1,1)+...+C(n+k,k)=C(n+k+1,k)
(2)C(m,0)*C(n,k)+C(m,1)*C(n,k-1)+...+C(m,k)*C(n,0)=C(m+n,k)
cyris1年前0
共回答了个问题 | 采纳率
证明如图所示的组合恒等式
mianlaure11年前1
semenyung 共回答了23个问题 | 采纳率95.7%
望采纳
http://blog.csdn.net/acdreamers/article/details/31032763