Ответы на вопрос:
Рассмотрим город, который связан с наибольшим количеством других городов (пусть этих городов n, и n > = 2. если n = 1, то города разбиваются на пары, соединенные рейсами, рейсов не более 18/2 = 9, если n = 0, то рейсов 0). тогда между любыми из этих n городов нет рейсов. каждый из оставшихся 18 - 1 - n городов соединён не более с чем n , тогда общее число рейсов не больше, чем n + (18 - 1 - n) • n = n (18 - n). n (18 - n) - квадратичная функция, максимум достигается в вершине n = 18/2 = 9, максимальное значение 81. пример, когда значение 81 достигается: пусть города разделены на две группы по 9, и из каждого города есть авиарейсы во все города другой группы. тогда рейсов 9 * 9 = 81
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
MashaLipitenko08.02.2022 02:47
-
вика891429.03.2022 22:47
-
ulaborodina5727.09.2020 10:55
-
sanya1897p08pyj09.10.2020 23:10
-
katyusha151411117.08.2020 23:22
-
daimon70826.11.2021 16:43
-
лёхыч325.05.2021 10:01
-
mishkateddi1908.09.2021 21:00
-
frizikxx30.04.2023 23:48
-
ттатт24.03.2021 19:16
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.