Число Моцкіна
З Вікіпедії, безкоштовно encyclopedia
Число Моцкіна для даного числа n — це кількість можливих варіантів з'єднання n різних точок на колі хордами, які не перетинаються (хорди можуть виходити не з кожної точки). Числа Моцкіна названі на честь Теодора Моцкіна[en] і мають багато проявів у геометрії, комбінаториці і теорії чисел.
Числа Моцкіна для
формують послідовність:
- 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829, … послідовність A001006 з Онлайн енциклопедії послідовностей цілих чисел, OEIS