Guest
Новичок
|
    
На берегу реки находятся 4 бабки, через реку переброшен мост, время суток - ночь, у несчастных старушек есть один факел на четверых, одновременно по мосту могут пройти только две бабульки, при этом они должны освешать себе дорогу при переходе, т.е после перехода на желанную сторону реки, одна из бабушек должна вернуться за одной из подружек, короче таким образом все они должны перебраться на противоположный берег реки. Внимание вопрос: как всем этим бабкам перебраться на противоположный берег за максимально короткое время, если известно, что первая бабка перебирается через мост за 1 минуту, вторая за 2 минуты, третья за 5 минут, четвертая за 10 минут. Если кто знает ответ или смог решить эту задачку, ответьте буду очень благодарен. Лично я смог переправить всех старушек только за 19 минут, хотя препод мне сказал, что это далеко не предел даже для столь пожилых дам, и что старушки способны переправиться быстрее.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 23 сен. 2005 13:56 | IP
|
|
VF 
Administrator
|
 
У меня получилось 17. Смысл в том, чтобы вместе шли бабки с близкой скоростью, а факел возвращала самая быстрая. Алгорим:
1. Идут 1 и 2 (2 мин)
2. Возвращает 1 (1 мин)
3. Идут 5 и 10 (10 мин)
4. Возвращает 2 (2 мин)
5. Идут 1 и 2 (2 мин)
Пункты 2 и 4 можно поменять местами.
|
Всего сообщений: 3110 | Присоединился: май 2002 | Отправлено: 23 сен. 2005 16:26 | IP
|
|
|
Форум
Задача на логику: переправа с факелом
