Образцовое решение
Воспользуемся стратегией анализа экстремальных ситуаций. Прежде всего отметим, что между съездами 1 и 20 всего 19 «расстояний». Поскольку минимальное расстояние между любыми двумя съездами равно 7 км, рассмотрим экстремальную ситуацию, в которой все расстояния, кроме одного, равны 7 км. Тогда минимальная сумма 18 «расстояний» составит 18 ? 7 = 126 км. Таким образом, максимальное расстояние между любыми двумя съездами равно 140–126 = 14 км, иначе не хватит километров, чтобы выдержать 7-километровую дистанцию между остальными съездами.
Более 800 000 книг и аудиокниг! 📚
Получи 2 месяца Литрес Подписки в подарок и наслаждайся неограниченным чтением
ПОЛУЧИТЬ ПОДАРОК
Содержание
История
История
Loading ...
Failed to load data.
{{name}} | {{author}}