Loading AI tools
З Вікіпедії, вільної енциклопедії
Числа Каталана — числова послідовність, що зустрічається в багатьох задачах комбінаторики. Послідовність названа на честь бельгійського математика Каталана[en], хоча була відома ще Л. Ейлеру.
Перших декілька чисел Каталана:
n-те число Каталана можна визначити одним із наступних способів:
((())), ()(()), ()()(), (())(), (()())
Це співвідношення легко отримати, помітивши, що будь-яка непуста правильна структура однозначно представлена в формі w=(w1)w2, де w1, w2 — правильні структури.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.