Congratulations on getting this far! We’ve covered a lot of topics in the fundamentals of combinatorics and as of now, you should have a solid understanding of the topic! Let’s briefly recap the important concepts and formulas.
Enumeration means arranging or selecting items from a set/multiset.
The Addition and Multiplication Principle
- “And” or “for every” means multiply
- “Or” means add
The number of ways to enumerate r items from a set of n distinct elements:
- Order matters; repetition allowed:
- Order matters; repetition not allowed (permutation):
- Order does not matter; repetition not allowed (combination):
- Order does not matter; repetition allowed:
- Order matters; repetition allowed:
Permutations of a multiset:
Solving an enumeration problem sometimes requires breaking it down into subcases, solving those, and then combining those solutions.
If you have a case where there are more cases allowed than not allowed, it may be easier to deduct the disallowed cases from the total to determine the number of allowed cases.
Excellent work!!