组合数学

组合数学研究离散对象的计数、安排与存在性。排列、组合与递推关系是其中常见的工具。

核心表达

$$(\genfrac{}{}{0ex}{}{n}{k})=\frac{n!}{k!(n-k)!}$$

直觉与例子

从 n 个不同元素中无序选出 k 个元素的选法数为上式，其中 0≤k≤n。例如从 5 人中选出 2 人，共有 10 种选法。

继续阅读

• 图论
• 概率