GRE数学组合词汇

　　组合(combination):

从N个东东(可以无区别)中不重复(即取完后不再取)取出M个(不作排列,即不管取得次序先后),共有几种方法：

C(M,N)=P(M,N)/P(M,M)=N!/(M-N)!/M

C(3,5)=P(3,5)/P(3,3)=5!/2!/3!=5*4*3/(1*2*3)=10

可以这样理解：组合与排列的区别就在于取出的`M个作不作排列-即M的全排列P(M,M)=M!，

那末他们之间关系就有先做组合再作M的全排列就得到了排列

所以C(M,N)*P(M,M)=P(M,N),由此可得组合公式

性质:C(M,N)=C( (N-M), N )

即C(3,5)=C( (5-2), 5 )=C(2,5) = 5!/3!/2!=10