Arrangements and Combinations · Catalan Numbers: Various Manifestations

Lesson 7

Nikolai Chukhin · Alexander S. Kulikov

Coins. To see Catalan numbers in the coin problem, let us cut off the corners of the coins.

Now Dyck paths become easy to recognize.