300 гномов подошли к подвесному мосту, способному выдержать не более двух гномов одновременно. По мосту можно идти только с фонарём. Поодиночке они переходят мост в одну сторону за разное время: за 1, 2, …, 300 минут соответственно. Когда идут вдвоем, то движутся со скоростью более медленного. Каждый согласен пройти по мосту не более 3 раз (то есть, тудаобратно-туда). Фонарь только один. За какое наименьшее число минут они все смогут переправиться на другую сторону моста?
300 гномов подошли к подвесному мосту, способному выдержать не более двух гномов одновременно. По мосту можно идти только с фонарём. Поодиночке они переходят мост в одну сторону за разное время: за 1, 2, …, 300 минут соответственно. Когда идут вдвоем, то движутся со скоростью более медленного. Каждый согласен пройти по мосту не более 3 раз (то есть, тудаобратно-туда). Фонарь только один. За какое наименьшее число минут они все смогут переправиться на другую сторону моста?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы все 300 гномов смогли переправиться на другую сторону моста за наименьшее количество минут, следует действовать следующим образом:
1 и 2 гном идут вместе на другую сторону (2 минуты).1 возвращается назад с фонарем (1 минута).1 и 3 гном идут вместе на другую сторону (3 минуты).2 возвращается назад с фонарем (2 минуты).1 и 4 гном идут вместе на другую сторону (4 минуты).1 возвращается назад с фонарем (1 минута).1 и 2 гном идут вместе на другую сторону (2 минуты).Итого, все 300 гномов смогут переправиться на другую сторону моста за 15 минут.