Lecture 4: Counting

Name: Lecture 4: Counting
Uploaded: 2025-12-17T16:27:54Z
Duration: 1 h 18 min 26 s
Description: 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.

1:18:26

Up Next

Lecture 5: More Counting and Generating Functions

Continue

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.