数学——3 （WordPress.com）

排列与组合

排列

定义与表示

定义

排列数指的是从 $n$ 个不同元素中任取 $r$ $(r\le n)$个元素排成一列（考虑元素先后出现次序）称此为一个排列，此种排列的总数即为排列数，即叫作从 $n$ 个不同元素中取出r个元素的排列数。

表示

对于从 $n$ 个元素中选择 $r$ 个元素的排列数，用 $A_n^r$ 表示。

计算

全排列

亦即 $A_n^n$ 。

有 $A_n^n=n!$ 。

部分排列

亦即 $A_n^r$ 。

有 $A_n^n=\frac{n!}{(n-m)!}$ 。

组合

定义与表示

定义

从 $n$ 个不同元素中，任取 $m$ $(m\le n)$个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合；从 $n$ 个不同元素中取出 $m$ $(m\le n)$ 个元素的所有组合的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的组合数。

表示

对于从 $n$ 个元素中选择 $m$ 个元素的组合数，用 $C_n^m$ 表示。

计算

计算组合数基于排列数。

有 $C_n^m=\frac{A_n^m}{m!}$ 。

---

---

为何在CSDN Blog发布

由于WordPress.com不支持LaTex，因此在本文编写过程中造成了很大的麻烦。本文于CSDN Blog发布。

于WordPress.com的链接。