Combinatorics/Introduction: Difference between revisions
m →Books |
|||
| Line 3: | Line 3: | ||
== Topics == | == Topics == | ||
=== Counting === | === Counting === | ||
* | * [[Counting functions]] | ||
** [[Factorial]] | ** [[Factorial]] | ||
** [[Permutation]] | ** [[Permutation]] | ||
Revision as of 22:39, 9 June 2025
An introduction to combinatorics concerns mostly counting and probability. As problem-solving ability becomes more advanced, the scope of combinatorics grows, leading students to the intermediate level.
Topics
Counting
- Counting functions
- Casework
- Complementary counting
- Constructive counting
- Overcounting
- Committee forming
- Distinguishability
Probability
- Counting techniques in probability
- Geometric probability
- Expected value
Miscellaneous
Resources
Books
- AoPS Introduction to Counting & Probability Book
- Ritvik Rustagi's ACE The AMC 10 and AMC 12 book has a chapter on combinatorics.
