组合:一般的,从n个不同元素中,任意取出m(≤n)个元素并组成一组,叫做从n个不同元素中任意取m个元素的一个组合
联系:都要从n个不同元素中任取m个元素
区别:排列与取出元素的顺序有关,组合则与取出元素的顺序有关
组合数:从n个不同元素中,任意取出m(m≤n)个元素的所有组合的个数,叫从n个不同元素中任意取出m个元素的组合数,Cmn
Anm=Cnm*Amm
Cnm=Amm分之Anm=m分之n(n-
1)(n-2)。。。(n-m+1)
Cnm=m!(n-m)!分之n!,cn0=1
Cnm=Cn(n-1)
Cnmn+Cn(m-1)=C(n+1)m
性质一:Cnm=Cn(n-m)
性质二:Cnm+Cn(m-1)=C(n+1)m
性质一的特征:上标之和等于下标的两个组合数相等
性质二的特征;下标相同而上标差一的两个组合数之和,等于下标比原上标多一而上标与原组合数上标较大的相同的一个组合数
作用:恒等变形,简化运算