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

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

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{}{} \]