Внекоторой стране 275 городов, из которых 25 — областные центры. некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными , если он есть, проходит хотя бы через один областной центр. какое наибольшее количество дорог могло быть в этой стране?
275
498
Ответы на вопрос:
Фраза, что любой путь по дорогам между обычными , проходит через областной центр, говорит о том, что два любых не областных города не связаны между собой дорогой. то есть любая дорога из не областного города ведет в областной город. максимальное число таких дорог будет тогда, когда каждый областной город будет связан с любым обычным. областных городов 25. обычных - 275-25=250. число пар "областной город" - "обычный город" равно 25*250=6250. между областными также есть дороги. максимальное число дорог будет в том случае, если каждый областной город будет связан со всеми остальными. таких дорог будет 25*24/2=25*12=300. т.о., всего дорог в стране будет 6250+300=6550. ответ: 6550 дорог
а=182: 2=91d=66: 2=33 66: 3=22m=105: 3=35 105: 5=21b=375: 3=125 375: 5=75x=273: 3=91n=715: 5=143c=232: 2=116y=154: 2=77k=114: 2=571) a d c y k 2) m b x 3) m b n
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
azizplay0718.04.2020 18:54
-
MASCAM27.11.2022 08:26
-
Инна123443211486511.01.2023 10:52
-
bella8015.11.2022 05:47
-
nastiasavchak1109.06.2020 10:44
-
xeyal44410.07.2020 05:18
-
tamiirap01inx04.06.2021 11:51
-
yliya30209.02.2021 11:17
-
пподрао05.07.2020 05:57
-
алина353916.03.2023 08:39
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.