Lecture 5: More Counting and Generating Functions
We prove the Cayley tree theorem by counting in two ways. We then explain the basics of generating functions—what is a generating function, and how we combine two generating functions (e.g. adding them and multiplying them).
Course Info
Instructors
Departments
As Taught In
Spring
2024
Level
Topics
Learning Resource Types
edit_note
Editable Files
notes
Lecture Notes
theaters
Lecture Videos
assignment
Problem Sets
