Показать сообщение отдельно
Старый 21.10.2006, 23:58   #224   
Elf
 
Аватар для C++
 
Сообщений: 912
Регистрация: 21.09.2006
Возраст: 34

C++ вне форума Не в сети
а как вам это? http://84.17.243.19/forum/showthread.php?t=92234

Ночь. 4 человека с фонариком(1шт.) на одном берегу реки. Перед ними мост.

Условия: все участники способны перейти мост за разное время. 1-й за 1 минуту, 2-й за 2, 3-й за 5, 4-й за 10. Переходить могут одновременно не более 2-х человек. Переходить можно только с фонариком. Фонарик кидать нельзя. Время, затраченное на переход при движении парами равно времени самого медлительного из пары.

Задача: каким образом всем четверым можно перейти на другой берег не более, чем за 17 минут.

Пример: 3-й вместе с 4-м переходит мост за 10 минут, потом 4-й возврящается обратно с фонариком(итого 20 минут) и так далее.

Известно 2 варианта решения. На решение задачи майкрософт дает 5 минут. Дерзайте.
  Ответить с цитированием