Posts
/
Enumeration
Search
Duplicate
Enumeration
Category
Course Notes
Parent item
Sub-category
MATH
Sub-item
Tags
Enumeration
Combinatorics
MATH 239
Basic Principles of Enumeration
The Essential Ideas
Lists, permutations and subsets
Multisets
Bijective Proofs
Inclusion/Exclusion
The Idea of Generating Series
The Binomial Theorem and Binomial Series
Generating Series
The Sum, Product, and String Lemmas
Compositions
Subsets with Restrictions
Proof of Inclusion/Exclusion
Binary Strings
Regular Expressions and Rational Languages
Unambiguous Expressions
Translation into generating series
Block decompositions
Excluded Substrin