组合数性质

(1)Cnm=Cnn-m

(2)Cn+1m=Cnm+Cnm-1

实际意义:

(1)以C86=C82为例, C86计算量大,C82计算量小

(2)左边是从n+1个不同元素中取m个,对于其中某个特定元素。要么不取它,则有Cnm种方法,要么取它,则有Cnm-1种方法。