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