《具体数学》第五章 学习笔记

感觉比 《组合数学》 要难很多啊。

5.1

一些基本恒等式：

$$\binom{n}{k}=\frac{n!}{k!(n-k)!} \tag{1}$$

这是计算式。a

$$\binom{n}{k}=\binom{n}{n-k}\tag{2}$$

根据定义。

$$\binom{r}{k}=\frac{r}{k}\binom{r-1}{k-1}\tag{3}$$

吸收、提取。

$$\binom{r}{k}=\binom{r-1}{k}+\binom{r-1}{k-1}\tag{4}$$

递推式。

$$\binom{}{}$$