Lecture 4: Counting
Binomial coefficients, bijections, technique of counting in two different ways. We show that the Catalan numbers count several different things, namely Dyck paths, plane trees, and binary trees.
Course Info
Instructors
Departments
As Taught In
Spring
2024
Level
Topics
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
assignment
Problem Sets
Editable Files
