The cashier problem

Loading...
En provenance du cours de Université nationale de recherche, École des hautes études en sciences économiques
Introduction to Enumerative Combinatorics
45 notes
Université nationale de recherche, École des hautes études en sciences économiques
45 notes
À partir de la leçon
A nonlinear recurrence: many faces of Catalan numbers
In this lecture we introduce Catalan numbers and discuss several ways to define them: via triangulations of a polygon, Dyck paths and binary trees. We also prove an explicit formula for Catalan numbers.

Rencontrer les enseignants

  • Evgeny Smirnov
    Evgeny Smirnov
    Associate Professor
    Faculty of Mathematics

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.