《排列数与组合数》知识速查 - 人教版高中数学公式定理 - 读趣百科

《排列数与组合数》知识速查

排列数

知识点1 排列数

从$n$个不同元素中取出$m(m≤n)$个元素的所有不同组合的个数,叫做从$n$个不同元素中取出$m$个元素的组合数.记作:

$A_{n}^{m} = n(n-1)(n-2)···(n-m-1)$

=$\frac{n!}{(n-m)!}$ .

$C_{n}^{0}$=1

$C_{n}^{m}$=$C_{n}^{n-m}$

知识点2 相关公式

(1)$0!=1$;

(2)$A_{n}^{n}=n!$;

组合数

知识点1 组合数

从$n$个不同元素中取出$m(m≤n)$个元素的所有不同组合的个数,叫做从$n$个不同元素中取出$m$个元素的组合数. 记作:

$C_{n}^{m}$=$\frac{A_{n}^{m}}{A_{m}^{m}}$ =$\frac{n(n-1)(n-1)···(n-m+1)}{m!}$ ($n,m∈N^{*},且m≤n$).

知识点2 相关公式

(1)$C_{n}^{0}$ =1

(2)$C_{n}^{m}$ = $C_{n}^{n-m}$

(3)$C_{n+1}^{m}$ = $C_{n}^{m}$+$C_{n}^{m-1}$