Вроде придумал решение. Пусть число соединить 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) У равнобедренного треугольника есть ось симметрии. 3) Площадь трапеции равна произведению средней линии на высоту. 2) Любой квадрат можно вписать в окружность. 3) Сумма квадратов диагоналей прямоугольника равна сумме квадратов всех его сторон.
1) Через точку, не лежащую на данной прямой, можно провести прямую, перпендикулярную этой прямой.
2) Если при пересечении двух прямых третьей прямой сумма внутренних односторонних углов равна 180°,то эти прямые параллельны. 1) Вокруг любого треугольника можно описать окружность. 3) Если в ромбе один из углов равен 90°, то такой ромб -.квадрат. 1) Если при пересечении двух прямых третьей прямой накрест лежащие углы равны, то прямые параллельны.
2) Существует параллелограмм, который не является прямоугольником. 3) Сумма углов тупоугольного треугольника равна 180°.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
