Revision of Combinatorics
Next: Revision of Probability
Up: 59.771 Research Topics in
Previous: 59.771 Research Topics in
Points covered:
- 1.
- Counting Assignments
- 2.
- Permutations of distinct items
- 3.
- Permutations of distinct groups of identical items
- 4.
- Iterative and recursive permutation listing algorithms
- 5.
- Ordered selections
- 6.
- Unordered selections
- 7.
- How to compute large factorials in O(1) time
- 8.
- Stirlings Approximation
- 9.
- Distribution of objects to bins
- 10.
- Constrained distribution of objects to bins
- 11.
- Breaking a count into a series of counts
- 12.
- Binomial theorem
- 13.
- Multinomials
Anand Venkataraman
1999-09-16