Media Summary: Ordinary generating functions, exponential generating functions. We prove the formula for Catalan numbers, and show that the number of 321-avoiding permutations is given by a Catalan number ... Suppose you have 8 red mugs, 4 green mugs, and 5 blue mugs. In how many ways can you order them such that no two green ...
Combinatorics Lecture 6 Problem Session - Detailed Analysis & Overview
Ordinary generating functions, exponential generating functions. We prove the formula for Catalan numbers, and show that the number of 321-avoiding permutations is given by a Catalan number ... Suppose you have 8 red mugs, 4 green mugs, and 5 blue mugs. In how many ways can you order them such that no two green ...
![[Introduction to Combinatorics] Lecture 6. Generating functions](https://i.ytimg.com/vi/viZZNIutC_M/mqdefault.jpg)
