Вроде придумал решение. Пусть число соединить 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
1.Треугольник ABD = 1. Угол ВАD = CAD
2. BDA=CDA
треугольнику ADC
3.AD - общая сторона.
Второй признак равенства
треугольников
2.
Углы 1 и 2 вертикальные, значит они
равны, следовательно треугольники, по двум углам и стороне, равны. Исходя из этого, СD делиться попалам в точки О
3.
<АСО=<1 как вертикальные углы.
<BDO=<2 как вертикальные углы. Но
<1=<2, значит
<ACO=<BDO.
<AOC=<BOD как вертикальные углы.
Значит, треугольники АСО и BDO
равны по второму признаку: сторона и два прилежащих к ней угла одного треугольника соответственно равны стороне и двум прилежащим к ней
углам другого треугольника: - ОС=ОD по условию;
- <ACO=<BDO как доказано выше;
.<AOC=<BOD как доказано выше. У равных треугольников АСО и BDO равны соответственные углы А и В.
4.
Рассмотрим два непересекающихся случая:
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