На первом острове 14 городов, а на втором острове 17 городов. Жители этих двух островов решили построить дороги между городами, так что при этом любые два города соединены не более чем одной дорогой и каждая дорога соединяет ровно два различных города. Какое наименьшее количество дорог, соединяющих города на первом острове с городами на втором острове, может быть построено, если известно, что всего будет построено 260 дорог?
Шаг 1. Максимальное количество дорог внутри первого острова
Если все города на первом острове соединены между собой, то число дорог будет равно числу пар городов:
C(14, 2) = (14·13)/2 =
91.
Шаг 2. Максимальное количество дорог внутри второго острова
Аналогично, если все города на втором остр...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
