Введение
В этой главе мы изучаем числа Каталана, одну из самых важных последовательностей в комбинаторике.
Они появляются во многих задачах подсчёта, связанных с рекурсивными структурами, сбалансированными объектами и некрещивающимися конфигурациями.
Первые несколько чисел Каталана: