排列组合的关系——一个等式的证明
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/22 08:24:09
排列组合的关系——一个等式的证明
c(n,2)+c(n,3)+……+c(n,n)=2的n次方-n-1
使用数学归纳法么,有点记不清了……
c(n,2)+c(n,3)+……+c(n,n)=2的n次方-n-1
使用数学归纳法么,有点记不清了……
![排列组合的关系——一个等式的证明](/uploads/image/z/3862227-3-7.jpg?t=%E6%8E%92%E5%88%97%E7%BB%84%E5%90%88%E7%9A%84%E5%85%B3%E7%B3%BB%E2%80%94%E2%80%94%E4%B8%80%E4%B8%AA%E7%AD%89%E5%BC%8F%E7%9A%84%E8%AF%81%E6%98%8E)
n=c(n,1) 1=c(n,0) 移项过去就看出来了
这个从统计意义上理解 n个球 取0个 取1个……取n个 单独到每个球就是每个球都有取和不取两种情况 就是2^n 就是这样的
或者从二进制的方法去理解
这个从统计意义上理解 n个球 取0个 取1个……取n个 单独到每个球就是每个球都有取和不取两种情况 就是2^n 就是这样的
或者从二进制的方法去理解