那么假如有n个球,取m个球,得去怎么计算它的排列数,及组合数呢。
先说排列A (n,m),
我们先假设m就是n.
那么取n个球,其实可以一下一下取。第一次可在n个球里任取一个所以第一次可以取到n个,那么因为已经少了1个球了,所以第二次只能取到n-1个。以此类推
1 --------- n
2 --------- n-1
.
.
.
n --------- n-n+1=1
将这些情况都乘起来,即可得到排列数。
n(n-1)(n-2)....(n-n+1) 最终我们得到一个 n! (n的阶乘)
好了,我们现在知道将n个球全部排列可以有n!种排列情况。那么n个球中取m个呢,没错
其实就是n(n-1)(n-2)....(n-m+1) 这样一个算式。转变一下变成
n!/(n-m)! 记做 A (n,m)
接下来是组合数C(n,m)
比如 ,2个球取2个球有多少种排列情况,组合情况呢?没错2个排列,1个组合
3个球呢,6个排列,1个组合。
以此类推
m个球有A(m,m)个排列情况,1个组合。
那么也就是说,在n个球里取出m个球。他的组合数,就是将取出的排列数除掉,它所有的排列情况即可。
就是A(n,m)/A(m,m) = n!/(n-m)!m! 记错 C(n,m)