Difference between revisions of "Combinatorics/Introduction"
(→Topics) |
(→Probability) |
||
| (One intermediate revision by one other user not shown) | |||
| Line 3: | Line 3: | ||
== Topics == | == Topics == | ||
=== Counting === | === Counting === | ||
| − | * [[ | + | * Counting [[functions]] |
** [[Factorial]] | ** [[Factorial]] | ||
** [[Permutation]] | ** [[Permutation]] | ||
| Line 17: | Line 17: | ||
* [[Geometric probability]] | * [[Geometric probability]] | ||
* [[Expected value]] | * [[Expected value]] | ||
| + | |||
=== Miscellaneous === | === Miscellaneous === | ||
* [[Combinatorial identities]] | * [[Combinatorial identities]] | ||
Latest revision as of 22: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.
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.
