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

解释一个组合数性质
n+1个元素中取m个数所构成的组合数等于n个元素中取m个数所构成的组合数加n个元素中取m-1个数所构成的组合数
冷风雨 1年前 已收到1个回答 举报

神谷月 幼苗

共回答了22个问题采纳率:77.3% 举报

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

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.033 s. - webmaster@yulucn.com