作业帮 > 数学 > 作业

用加法原理证明,C(n+1,k)=C(n,k)+C(n,k-1)注:括号内左边为下标 ,右边为上标,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 01:13:54
用加法原理证明,
C(n+1,k)=C(n,k)+C(n,k-1)
注:括号内左边为下标 ,右边为上标,
左边理解为从n+1个元素中选k个元素
设这n+1个元素中有一个元素比较特殊称为@
那么选法可分为两类:
1.选@的 则有C(n,k-1)种选法
2.不选@的 则有C(n,k)种选法
则由加法原理C(n+1,k)=C(n,k)+C(n,k-1)
刚刚高考结束 怀念张广民张老师给我们讲课的情景O(∩_∩)O