Внекоторой стране 30 городов, причем каждый соединен с каждым дорогой. какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в каждый?
254
371
Ответы на вопрос:
Изначально было 30⋅29/2=435 дорог. для того чтобы из каждого города можно было проехать в каждый достаточно оставить 29 дорог (например, все дороги ведущие из какого-то одного города). поэтому можно закрыть 435−29=406 дорог.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Сократить дробь: 8/12; 12/16: 24/40; 18/27; 20/70; 8/36; 30/75;...
dasha45da21.12.2020 17:06 -
Трактор за 8часов вспахал 64га поля. за какое время он вспашет...
kakaha228oleg14.10.2020 01:17 -
Нок(15,18,12)= нок(11,15)= нок(50,10)=...
mehemmed2003912.12.2020 14:53 -
Найдите закономерность в каждой строке 9 и 13, 16 и 7 подбери...
Ananzi11.04.2022 23:44 -
Если x4=y2 и x4+y2=24 тогда чему равен x и y. и как решать?...
Katya23060618.12.2022 04:08 -
Масса 1 м3 сухой сосны 650 кг, а сырой 750 кг. во сколько раз...
contemplation2205.10.2021 15:25 -
Розв язати з поясненням двома способами94-56=...
pofessorZnanija31.08.2022 20:38 -
Удома останавливаются автобусы идущие по 3 разным маршрутам .1...
sacha045722.10.2022 01:11 -
Построить график функции и найти промежуток возрастания и убывания...
настя20033617.01.2022 18:38 -
Сколько десятых долей содержится в 1-2...
Zubkub27.06.2022 12:46
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.