Вкоролевстве 18 городов. некоторые из них соединены прямыми авиарейсами. известно, что если между a и b есть прямой авиарейс, и между b и c есть прямой авиарейс, то между a и c нет прямого авиарейса. какое наибольшее количество прямых авиарейсов может быть в королевстве?
230
321
Ответы на вопрос:
Рассмотрим город, который связан с наибольшим количеством других городов (пусть этих городов 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
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
ніна09120317.02.2023 09:15
-
anastasiataraso02.08.2022 19:48
-
аня294005.06.2022 17:53
-
kravchenko171203.08.2022 16:04
-
sasharaiskaja21.06.2023 01:30
-
211612105602.07.2022 08:04
-
cwqfqeggqeg12.02.2021 19:52
-
igorbrekk29.11.2022 17:12
-
Kotnakompe01.02.2022 00:56
-
racinskaulana22.07.2020 20:18
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.