计数课程笔记

两种方式构建一个k个不同元素的有序序列

1. 一次只选择一个元素，选择k次，所以所有可能的结果数量为：$n * (n - 1) * (n - 2) \cdots (n - k + 1) = \frac{n!}{(n - k)!}$
2. 一次选择k个元素，然后将这k个元素排列，所以所有可能的结果数量为：$\begin{pmatrix}n\\k\\ \end{pmatrix} * k!$

所以$\begin{pmatrix}n\\k\\ \end{pmatrix}$的定义为：给定n个元素的集合中包含k个元素子集的数量，它被称作二项式系数(binomial coefficients)。用公式表示为：$\frac{n!}{(n - k)! * k!}$。

多项式系数

$\begin{pmatrix} n\\k_1,k_2,\cdots,k_m\\ \end{pmatrix} = \frac{n!}{k_1!k_2! \cdots k_m!}$