Рассмотрим город, который связан с наибольшим количеством других городов (пусть этих городов 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
Пусть скорость автобуса на участке АВ равна х км/ч, тогда скорость волги на этом же участке равна 4х км/ч. На участке ВС автобус разогнался до скорости х+40 км/ч, а волга до скорости 4х+40 км/ч, что, по условию задачи, в два раза быстрее стрости автобуса и равна (х+40)*2.
Получаем уравнение:
4х+40=(х+40)*2
4х+40=2х+80
4х-2х=80-40
2х=40
х=40/2
х=20
Скорость автобуса на участке АВ равна 20 км/ч.
Наибольшая скорость автобуса (на участке ВС) равна 20+40=60 км/ч
Наибольшая скорость волги (на участке ВС) равна 60*2=120 км/ч
n (18 - n) - квадратичная функция, максимум достигается в вершине n = 18/2 = 9, максимальное значение 81.
Пример, когда значение 81 достигается: пусть города разделены на две группы по 9, и из каждого города есть авиарейсы во все города другой группы. Тогда рейсов 9 * 9 = 81
Пусть скорость автобуса на участке АВ равна х км/ч, тогда скорость волги на этом же участке равна 4х км/ч. На участке ВС автобус разогнался до скорости х+40 км/ч, а волга до скорости 4х+40 км/ч, что, по условию задачи, в два раза быстрее стрости автобуса и равна (х+40)*2.
Получаем уравнение:
4х+40=(х+40)*2
4х+40=2х+80
4х-2х=80-40
2х=40
х=40/2
х=20
Скорость автобуса на участке АВ равна 20 км/ч.
Наибольшая скорость автобуса (на участке ВС) равна 20+40=60 км/ч
Наибольшая скорость волги (на участке ВС) равна 60*2=120 км/ч
Или так 20*4+40=80+40=120 км/ч