Каталонські числа точно підраховують, скільки перестановок 1, 2, ..., n можна відсортувати за допомогою одного стеку.
Уявіть собі машину, яка зчитує числа від 1 до n по порядку. На кожному кроці ви або вставляєте наступне число у стек, або виходите зі стеку на вихід. Деякі впорядкування вихідних результатів досяжні, деякі — ні.
Граф? Саме Cn, n-те каталонське число.
Шелдон Прайм
"73 — це 21-е просте число. Його дзеркало, 37, — це 12-те число, а дзеркало 21 — продукт множення, тримайтеся за капелюхи, 7 і 3"
- Шелдон Купер