当前位置:首页>维修大全>综合>

组合数的性质记忆口诀(组合数的性质及证明)

组合数的性质记忆口诀(组合数的性质及证明)

更新时间:2023-12-31 00:28:05

组合数的性质记忆口诀

1、互补性质

即从n个不同元素中取出m个元素的组合数=从n个不同元素中取出 (n-m) 个元素的组合数;

这个性质很容易理解,例如C(9,2)=C(9,7),即从9个元素里选择2个元素的方法与从9个元素里选择7个元素的方法是相等的。

规定:C(n,0)=1 C(n,n)=1 C(0,0)=1

2、组合恒等式

若表示在 n 个物品中选取 m 个物品,则如存在下述公式:C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。

更多栏目