C(n,m)公式
C(n,m) = n!/(m!*(n-m)!) = A(n,m)/A(m,m)
A(n,m公式)
A(n,m) = n!/(n-m)!
自己的理解
举个例子,A,B,C三个球,取出其中两个的情况AB,AC,BC,CB,CA,BA。如果对顺序进行要求可以看出有6种结果即A(2.3)。但是如果只对结果要求则AB和BA本质上是一种情况,去除重复的数据就是三种即C(3,2)。
那换个问题有红球4个,黄球3个。从中取出两个球且不考虑顺序。可能我们马上会的出结论C(7,2),结果为21种,但实事是这样吗,我们一一列举出可能性。
两个红球,两个黄球,一个红球一个黄球。结果只有3种可能,
那问题出在哪里呢?
因为我们取得球数量小于红球或黄球的个数所以结果为C(2,2) + C(2,1)。即两种颜色各选一个C(2,2)加上两种颜色里只选一种C(2,1).