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
Course Info
Instructors
Departments
As Taught In
Spring
2024
Level
Learning Resource Types
edit_note
Editable Files
notes
Lecture Notes
theaters
Lecture Videos
assignment
Problem Sets
