Combinatorics/Introduction: Difference between revisions
| Line 17: | Line 17: | ||
* [[Geometric probability]] | * [[Geometric probability]] | ||
* [[Expected value]] | * [[Expected value]] | ||
=== Miscellaneous === | === Miscellaneous === | ||
* [[Combinatorial identities]] | * [[Combinatorial identities]] | ||
Latest revision as of 21:35, 1 August 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.
