Difference between revisions of "Combinatorics/Introduction"
m (→Books) |
(→Topics) |
||
| Line 3: | Line 3: | ||
== Topics == | == Topics == | ||
=== Counting === | === Counting === | ||
| − | * | + | * [[Counting functions]] |
** [[Factorial]] | ** [[Factorial]] | ||
** [[Permutation]] | ** [[Permutation]] | ||
Revision as of 23: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.
Contents
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.
