排列组合概念

一、排列。

从n个不同的元素中任取m(m <= n)个元素，按一定的顺序排成一列，就叫从n个不同元素中取出m个元素的排列。

公式：𝐴(n,m) = n × (n - 1) × …… × (n – m + 1)

          A(n,n) = n!(n的阶乘)

就比如说我们要把4本书分给甲、乙、丙、丁四人，有多少种分法？根据题意我们可以画出如下表:

首先甲可以在4本书里任选一本，所以是4 * (n——4)……然后乙只能在剩下的三本里任选一本(n-1 —— 4-1=3)，所以是4 * 3 * ……接着以此类推，一直乘到1(n-m+1 —— 4-4+1) ，代入公式就是：

A(4，4) = 4 * 3 * 2 * 1 = 24 所以有24种分发。

二、组合。

从n个不同元素中，任取m(m <= n)个元素并成一组，称为从n个不同元素中取出m个元素的一个组合。

公式：C(n,m) =  n × (n - 1) × …… × (n – m + 1) / m!

           C(n,m) = C(n,n - m)