Очень сложно, помогите) 300 гномов подошли к подвесному мосту, способному выдержать не...

0 голосов
174 просмотров

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


Математика (17 баллов) | 174 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Первыми идут 300+299+1, 1 идет обратно. весь путь туда-обратно 300+1=301мин

далее
298+1+2, 2 идет обратно, весь путь туда-обратно 298+2=300мин
297+2+3, 3 идет обратно, весь путь туда-обратно 297+3=300мин и так далее до
151+148+149, 149 идет обратно, весь путь туда-обратно 151+149=300мин
таких ходок 299-151=148 

последние идут
150+149, только туда 150мин

Итого 301+148*300+150=301+44400+150=44851 мин

(239k баллов)