组合数性质
(1)Cnm=Cnn-m
(2)Cn+1m=Cnm+Cnm-1
实际意义:
(1)以C86=C82为例, C86计算量大,C82计算量小
(2)左边是从n+1个不同元素中取m个,对于其中某个特定元素。要么不取它,则有Cnm种方法,要么取它,则有Cnm-1种方法。
原创 | 2022-10-09 23:45:56 |浏览:1.6万
组合数性质
(1)Cnm=Cnn-m
(2)Cn+1m=Cnm+Cnm-1
实际意义:
(1)以C86=C82为例, C86计算量大,C82计算量小
(2)左边是从n+1个不同元素中取m个,对于其中某个特定元素。要么不取它,则有Cnm种方法,要么取它,则有Cnm-1种方法。