Комбинаторика соединения точек на окружности

Отетом на ваш вопрос являются числа Каталана
С (n) = C(2n,n) / (n+1).
Где С (2n,n) - бином. коэфф.
Можно получить рекуррентную форулу:
С (n) = Sum (C(i) C(n-1-i)) по i=0...n-1.
Для этого рассмотреть все возмржные отрезки из одной фиксированной точки. Отрезок будет делить остальные вершины на две группы.
Послед-ть Каталана имеет вид:
1,1,2,5,14,...