Ответы на вопрос:
Два вектора называются равными , если они сонаправленные и их длины равны. понятие равных векторов дает нам возможность рассматривать векторы без привязки к конкретным точкам.
Вроде придумал решение. пусть число способов соединить 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,-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
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Геометрия
-
ladushiklevonik117.07.2021 00:56
-
valentinadeva2p0arnh23.10.2021 23:32
-
отличник72215.01.2021 19:38
-
Fataeh05.07.2020 19:52
-
светилек15.11.2020 13:07
-
stockmen27.01.2023 03:16
-
dianarudak21.06.2020 21:02
-
nmigutsa05.03.2023 05:27
-
nazarborovichok20.07.2020 23:21
-
Nasti1209.06.2023 17:49
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.