Combinatorics Part 4: Catalan Numbers, the Jewel of Bijections

preview_player
Показать описание
Follow me on twitter @abourquemath

In this part 4 of a 6 part series on combinatorics through examples, I barely scratch the surface of the beauty of Catalan numbers. They elegantly represent many counting problems, such as the grid walking problem discussed here, sorting parentheses, counting trees, and much much more! More to come about these numbers in the next two videos!
Рекомендации по теме