Difference between revisions of "Combinatorics/Introduction"
Etmetalakret (talk | contribs) |
Etmetalakret (talk | contribs) |
||
| Line 7: | Line 7: | ||
** [[Permutation]] | ** [[Permutation]] | ||
** [[Combination]] | ** [[Combination]] | ||
| − | + | * [[Casework]] | |
| − | + | * [[Complementary counting]] | |
| − | + | * [[Constructive counting]] | |
| − | + | * [[Overcounting]] | |
| − | |||
* [[Committee forming]] | * [[Committee forming]] | ||
* [[Distinguishability]] | * [[Distinguishability]] | ||
Revision as of 20:58, 17 May 2021
An introduction to combinatorics primarily involves counting and probability. As problem-solving ability improves, 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
- Probability techniques
- Complementary probability
- Geometric probability
- Expected value
Miscellaneous
Introductory combinatorics resources
Books
- the Art of Problem Solving: Introduction to Counting and Probability by David Patrick (details)
