Интересная задачка

Как-то, во-времена моего студенчества была игра компьютерная. И в ней одна из линий — квесты, которые давались игрокам.



И вот, один из интереснейших квестов, как по мне:



Есть 4 брата, лодка и река. 



Первый брат может переправиться через реку за 1 час, второй — за 2, третий — за 5, четвёртый — за 10. 



В лодку помещается максимум двое. Скорость лодки равна скорости «наибольшего» из пассажиров. 



Задача: переправить всех четверых за 18 часов. Естественно, лодку надо возвращать для очередного заплыва.



Специально не говорю название игры, чтобы гуглить было сложнее :) 


Поделиться:
Короткая ссылка: http://warnet.ws/95584

62 комментария