Вподземном городке живут пять мышей, каждая в своей норке. каждая пара норок связана отдельным проходом, которая не пересекается с другими . сколькими соединены норки?
282
365
Ответы на вопрос:
Это полный граф с n=5 вершинами, число ребер в нем равно n*(n-1)/2 = 5*4/2 = 10 формула получается как сумма арифметической прогресии, первую норку можно соединить с 4ю другими 4 вторую уже с 3мя (т.к. с первой она уже соединена): 4+3 третью норку соединяем с 4ой и пятой (с 1 и 2 уже есть тоннели) 4+3+2 и четвертую с пятой 4+3+2+1 по индукции доказывается для n ответ 10.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
taysonrelect29.03.2020 07:16
-
serovik2413.03.2022 00:04
-
msSisi123.10.2022 22:58
-
nikitalandsberg05.12.2021 10:35
-
манукостуй14.01.2020 02:51
-
emphasisone15.02.2023 23:35
-
вадим123450987630.01.2023 13:11
-
iznaur200206.06.2020 09:58
-
Lizzkkaa02.11.2022 22:53
-
лисичка7301.12.2021 07:22
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.