Вроде придумал решение. Пусть число соединить 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) Она не имеет у себя пары. Тогда число это устроить равно 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
Объяснение:
На РУССКОМ: Причиной смены времён года является наклон земной оси по отношению к плоскости эклиптики и вращение Земли вокруг Солнца. ... Зимой дни становятся короче, а положение Солнца в полдень — ниже, чем в Южном полушарии, где в это время лето. Спустя полгода Земля переходит на противоположную точку своей орбиты.
На Казахском:
Жыл мезгілдерінің ауысуының себебі - жер осінің эклиптика жазықтығына қарай қисаюы және жердің Күнді айналуы. ... Қыста күндер қысқарады, ал күннің түске қарай орналасуы жаз болатын Оңтүстік жарты шардағыдан төмен. Алты айдан кейін Жер өз орбитасының қарама-қарсы нүктесіне ауысады