На окружности выбрано n точек. сколько существует вариантов соединения этих точек, если они не пересекаются?

Не пересекающихся хорд будет 2N-3. Хорды и есть варианты.

Вроде придумал решение. Пусть число соединить n точек на окружности равно F(n). Пронумеруем точки на окружности от 0 до n-1. Возьмем точку n-1.
Рассмотрим два непересекающихся случая:
1) Она не имеет у себя пары. Тогда число это устроить равно F(n-1)
2) Она имеет себе пару. Теперь происходит выбор кандидатов.
Пусть ее пара точка 0. Тогда число это устроить равно F(количество точек между 0 и n-1 в одном направлении) * F(количество точек между 0 и n-1 в другом направлении) = F(0)*F(n-2). То есть мы этим отрезком разбиваем все множество точек на две половины, считаем ответ на каждой половине, а потом по правилу произведения их умножаем.
Дальше ее парой может быть точка 1. Поступаем аналогично, здесь будет F(1)*F(n-3), так как в одном направлении лишь точка 0, в другом направлении точки 2,3,..,n-2.
Аналогично рассуждаем и доходим до F(n-2)*F(0).
Суммируем получившиеся и получаем:
F(n) = F(n-1) + F(0)*F(n-2)+F(1)*F(n-3)+..+F(n-3)*F(1)+F(n-2)*F(0).
Начальные значения:
F(0) = F(1) = 1,
F(2) = 2 (мы можем соединять или не соединять две точки)
По этим данным можно находить F(3), F(4) и т. д.
Для F(3) = F(2) + F(0)*F(1) + F(1)*F(0) = 2 + 1 + 1 = 4.
Перечислим эти
1) ничего не связано
2) связаны только 0, 1
3) связаны только 0, 2
4) связаны только 1, 2

Это будет очень длинная задачка. Для начала рассмотрим треугольник BDA. Мы можем заметить, что гипотенуза в два раза больше основания, следовательно угол А будет равен 30 градусам. угол АВD равен 90-30=60 градусов. Угол DВА равен 90-60=30 градусов. Возьмем ВС за х. Напротив угла в 30 градусов лежит катет в два раза меньше гипотенузы следовательно DC = 0,5 х. То же самое в треугольнике АВС, угол А = 30 градусам, а ВС=х. Значит, АС= 2х. 2х-0,5х=1,5х - AD. найдем соотношение AD к AC. 1.5/2 = 3/4.  4AD=3AC

Сделаем рисунок и соединим противоположные вершины шестиугольника отрезками. Они пройдут через центр окружности, являются его диаметрами и делят шестиугольник на 6 равнобедренных треугольников ( их стороны - радиусы). 
Центральные углы  каждого из них равны 1/6  градусной меры окружности, т.е. 360º:6=60º
 Угол при вершине равнобедренного треугольника 60º - углы при основании также равны 60º. 
Образовавшиеся треугольники - равносторонние. Следовательно, сторона правильного шестиугольника, вписанного в окружность, равна радиусу этой окружности - для данного шестиугольника равна 6.