作业帮 > 数学 > 作业

排列组合,求证:C上标r+1下标n+1=C(上标r下标r)+C(上标r下标r+1)+...+C上标r下标n

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/23 15:40:36
排列组合,求证:C上标r+1下标n+1=C(上标r下标r)+C(上标r下标r+1)+...+C上标r下标n
.用组合数学的观点解释
等式右边的式子,相当于从n+1里面选取r+1的取法,那么我们如果把n+1分成n和1两部分,r+1也分成r和1两部分,那么取法有两种情况,一是r+1中的1不在n+1中的1中取,也就是r+1都在n中取,另一种就是r+1的1在n+1中的1中取,也就是只在n中取r.那么可以等于C(上标r+1,下标n)意思是r+1都在n中取得个数+C(上标r,下标n)意思是r在n中取的个数.再将C(上标r+1,下标n)像这样不断的分下去,便能得到左边式子.
再问: 可以用代数证明吗?
再问: 可以用代数证明吗?
再答: 只需要证得C上标r+1下标n+1=C上标r+1下标n + C上标r下标n 这个式子即可,然后不断运用这个式子 就可以得到左边的情况 这个式子你把组合数的定义写出来代进去一算就验证了
再问: 这个公式是证出来了,就是再往下分就不会了。
再答: 把C上标r+1下标n=C上标r+1下标n-1 + C上标r下标n-1 然后再分C上标r+1下标n-1=C上标r+1下标n-2 +C上标r下标n-2 就这么不断对分出来的第一个项用这个公式不断分 分到最后就有 C上标r+1下标r+2=C上标r+1下标r+1 +c上标r下标r+1 而C上标r+1下标r+1=C上标r下标r=1 所有整个式子就出来了
再问: 恩,你这是从右边推左边依次分,倒推。