一、排列

1 定义

（1）从n个不同元素中取出m个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一排列。

（2）从n个不同元素中取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为 Amn.

2 排列数的公式与性质

（1）排列数的公式： Amn=n（n-1）（n-2）…（n-m+1）

特例：当m=n时， Amn=n！=n（n-1）（n-2）…321

规定：0！=1

二、组合

1 定义

（1）从n个不同元素中取出 m个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合

（2）从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 Cmn表示。

2 比较与鉴别

由排列与组合的定义知，获得一个排列需要“取出元素”和“对取出元素按一定顺序排成一列”两个过程，而获得一个组合只需要“取出元素”，不管怎样的顺序并成一组这一个步骤。

排列与组合的区别在于组合仅与选取的元素有关，而排列不仅与选取的元素有关，而且还与取出元素的顺序有关。因此，所给问题是否与取出元素的顺序有关，是判断这一问题是排列问题还是组合问题的理论依据。