Lecture 4: Counting

Om kurset

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.