Официальный сайт студ.городка НГТУ
Программирование и БД » Старая задача про ковбоев. 

#1  26.05.07 11:03

Старая задача про ковбоев.

Ковбои любят ходить в салун и на шоу. Салун и шоу находятся на разных берегах реки. Через реку есть мост, но он старый, поэтому одновременно по нему могут проходить только двое. Есть фонарь. Уже темно, поэтому ходить по мосту без фонаря нельзя. Фонарь можно передавать только из рук в руки, перекидывать нельзя.
Четверо ковбоев стоят на берегу у салуна. Они разной степени трезвости. Один может перебраться через мост за 5 минут, другой за 10, третий за 20, четвёртый за 25. Если идут по мосту вдвоём, идут столько времени, за сколько может пройти самый медленный из них.
Шоу через час. Успееют ли ковбои добраться, и, если успеют, то как?

И как решать эту задачу программисткими методами?

з.ы. Задачу задали мне вчера, сам решил, правда не на компьютере. Задача старая, но думаю, многие не видели. Решил поделиться.

Offline

#2  26.05.07 12:13

Re: Старая задача про ковбоев.

Задача на комбинаторику, решается на Прологе.
Для справки можно посмотреть на решение задачи о Ханойских башнях.

Offline

#3  26.05.07 12:57

Re: Старая задача про ковбоев.

25+20+10+5+5 = 65 минут.

Offline

#4  26.05.07 13:14

Re: Старая задача про ковбоев.

DiVa написал(а):

25+20+10+5+5 = 65 минут.

1+2+3=6

и что? :)

Offline

#5  26.05.07 13:42

Re: Старая задача про ковбоев.

успевают ровно за час

Offline

#6  26.05.07 14:10

Re: Старая задача про ковбоев.

utug, каким образом?

Offline

#7  26.05.07 14:14

Re: Старая задача про ковбоев.

написал в приват.

Offline

#8  26.05.07 14:14

Re: Старая задача про ковбоев.

построчно переходы по мосту (кто, с кем, за сколько)

5    10    =10
5        =5
20    25    =25
10        =10
5    10    =10
       
Сумма 60

Исправлено utug (26.05.07 14:15)

Offline

#9  27.05.07 12:12

Re: Старая задача про ковбоев.

довольно стандартная задача на скорость
их довольно много
на вскидку для обычного человека решение не очевидно 8))

Offline

#10  27.05.07 12:13

Re: Старая задача про ковбоев.

кстати поиграйте в звездных рейнджеров 1 и 2 там куча интереснейших текстовых квестов, вот там бывают релаьно интересные задачи на логику совершенно в некотором роде не очевиную+надо ещё правльно рулить своей жизнью, бывалоче сидишь по часу за квестом

Offline

Программирование и БД » Старая задача про ковбоев. 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.195 сек.
Выполнено 14 запросов.