解释一个组合数性质

问题描述:

解释一个组合数性质
n+1个元素中取m个数所构成的组合数等于n个元素中取m个数所构成的组合数加n个元素中取m-1个数所构成的组合数

n+1个元素中取m个数的情况分为两种
1)含有第n+1个元素
这种情况为
n个元素中取m-1个数所构成的组合数
2)不含有第n+1个元素
这种情况为
n个元素中取m个数所构成的组合数
所以
n+1个元素中取m个数所构成的组合数等于n个元素中取m个数所构成的组合数加n个元素中取m-1个数所构成的组合数