排列与组合

1、排列

定义：从n个不同元素中，任取m（m≤n，n和m都为自然数）个不重复的元素按照一定的顺序排成一列，叫做从n个不同元素中取m个元素的一个排列；从n个不同元素中取出m个元素的所有排列的个数，叫做从n个不同元素中取m个元素的排列数，用符号$A_n^m$或$A(n,m)$表示。计算公式如下
$$A_n^m=n(n-1)(n-2)\cdot \cdot \cdot (n-m-1)=\frac{n!}{(n-m)!}$$

排列是有序的，例如，从4个数中按顺序取2个，其排列数为
$$A_4^2=4\times 3=12$$

2、组合

定义：从n个不同元素中，任取m（m≤n，n和m都为自然数）个不重复的元素组成一个子集，而不考虑其元素的顺序，叫做从n个不同元素中取m个元素的一个组合；从n个不同元素中取出m个元素的所有组合的个数，叫做从n个不同元素中取m个元素的组合数，用符号$C_n^m$或$C(n,m)$表示。计算公式如下
$$C_n^m=\frac{A_n^m}{A_m^m}=\frac{A_n^m}{m!}=\frac{n!}{m!(n-m)!}$$

组合是无序的，例如，从4个数中任取2个，其组合数为
$$C_4^2=\frac{A_4^2}{A_2^2}=\frac{4\times 3}{2\times 1}=6$$

这里除以$A_m^m$是将由排列带来的有顺序的组合去重