Калькулятор чисел Каталана
Калькулятор чисел Каталана
Этот калькулятор вычисляет n-е число Каталана по формуле C(2n,n)/(n+1), например 5-е число Каталана равно 42.
Введите значение n, и калькулятор найдёт соответствующее число Каталана.
- Числа Каталана считают огромный диапазон комбинаторных структур, включая количество способов правильно расставить n пар скобок, количество различных бинарных деревьев с n узлами и количество способов триангуляции многоугольника.
- Формула: Cₙ = C(2n,n)/(n+1), построенная из обычного биномиального коэффициента, делённого на n+1.
- Последовательность начинается: 1, 1, 2, 5, 14, 42, 132… и растёт примерно в 4 раза с каждым шагом, что делает её одной из самых быстрорастущих распространённых комбинаторных последовательностей.
Как вычислить n-е число Каталана?
Используйте формулу Cₙ = C(2n,n)/(n+1), где C(2n,n) — биномиальный коэффициент «2n по n».
Чему равно 5-е число Каталана?
C(10,5)/6 = 252/6 = 42.
Калькулятор чисел Каталана
Этот калькулятор вычисляет n-е число Каталана по формуле C(2n,n)/(n+1), например 5-е число Каталана равно 42.
Введите значение n, и калькулятор найдёт соответствующее число Каталана.
- Числа Каталана считают огромный диапазон комбинаторных структур, включая количество способов правильно расставить n пар скобок, количество различных бинарных деревьев с n узлами и количество способов триангуляции многоугольника.
- Формула: Cₙ = C(2n,n)/(n+1), построенная из обычного биномиального коэффициента, делённого на n+1.
- Последовательность начинается: 1, 1, 2, 5, 14, 42, 132… и растёт примерно в 4 раза с каждым шагом, что делает её одной из самых быстрорастущих распространённых комбинаторных последовательностей.
Как вычислить n-е число Каталана?
Используйте формулу Cₙ = C(2n,n)/(n+1), где C(2n,n) — биномиальный коэффициент «2n по n».
Чему равно 5-е число Каталана?
C(10,5)/6 = 252/6 = 42.