Counting
Counting (计数) 是现代数学一个非常重要的领域, 也是各类数学竞赛必考的重要内容之一。它至少包括以下6个方面。我们这里简单介绍 Multiplication Rule (乘法原理) & Inclusion-Exclusion Principle (容斥原理).
- Permutations and Combinations (排列组合)
- The Pigeonhole Principle (鸽笼原理)
- Applications of Recurrence Relations (递归原则)
- Divide-and-Conquer Algorithms and Recurrence Relations (分而治之)