#1 26.05.07 11:03
Старая задача про ковбоев.
Ковбои любят ходить в салун и на шоу. Салун и шоу находятся на разных берегах реки. Через реку есть мост, но он старый, поэтому одновременно по нему могут проходить только двое. Есть фонарь. Уже темно, поэтому ходить по мосту без фонаря нельзя. Фонарь можно передавать только из рук в руки, перекидывать нельзя.
Четверо ковбоев стоят на берегу у салуна. Они разной степени трезвости. Один может перебраться через мост за 5 минут, другой за 10, третий за 20, четвёртый за 25. Если идут по мосту вдвоём, идут столько времени, за сколько может пройти самый медленный из них.
Шоу через час. Успееют ли ковбои добраться, и, если успеют, то как?
И как решать эту задачу программисткими методами?
з.ы. Задачу задали мне вчера, сам решил, правда не на компьютере. Задача старая, но думаю, многие не видели. Решил поделиться.
Offline
#10 27.05.07 12:13
Re: Старая задача про ковбоев.
кстати поиграйте в звездных рейнджеров 1 и 2 там куча интереснейших текстовых квестов, вот там бывают релаьно интересные задачи на логику совершенно в некотором роде не очевиную+надо ещё правльно рулить своей жизнью, бывалоче сидишь по часу за квестом
Offline

