На окружности выбрано n точек. сколько существует вариантов соединения этих точек, если они не пересекаются?
143
343
Ответы на вопрос:
Вроде придумал решение. пусть число способов соединить 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
Уромба противоположные углы равны, значит противоположный угол углу 120° тоже будет равен 120°. сумма углов ромба равна 360°, можем найти чему равна сумма двух острых углов: 360°-120°-120°=120° следовательно каждый из острых углов равен 120°: 2=60° диагональ ромба делит его на два равных равнобедренных треугольника. следовательно если угол при вершине равнобедренного треугольника равен 60°, то треугольник равносторонний, то есть стороны треугольника равны длине диагонали и равны 10 см. периметр ромба: p = 4*a = 4*10 = 40 см.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Геометрия
-
takhtarkina09.06.2022 07:41
-
Shummer06.02.2022 01:04
-
ksenia11200515.04.2023 19:22
-
tanro103.10.2020 10:04
-
happymenfeed17.09.2021 17:20
-
mishkateddi1915.11.2020 01:47
-
Aurusu14.08.2020 20:09
-
veroonikanovit14.10.2020 07:59
-
linda28122.05.2022 15:32
-
fedos148808.05.2023 20:13
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.