Nadir Zaitov
21.01.2009, 15:40
Задачка старая, но интересная :
Четверо должны перейти через ветхий (старый) мост. Один ловко пролетает через него его за 1 минуту. Второй пробегает за 2 минуты. Третий подвихнул ногу и потому проходит спотыкаясь за 5 минут, а последнему придется идти 10 минут, так как ходить через мост может только на руках - религия у него такая - отказаться от нее не может.
Дело ночью. Переходить мост можно только с фонарем и не более чем вдвоем - правила такие ходьбы через ветхий (древний) мост ночью, но фонарь один. Если идут двоя, то передвигаются одной скоростью - наименьшей из их скоростей. Смысл иначе фонарик брать?
Задача уложиться с переправой за 17 минут. Кстати, через мост фонарик не перекинуть - коль перешли вдвоем, то кому-то придется фонарик возвращать :)
Вроде б задача решается легко:
сначала
1+2 переходят за 2 минуты,
1 возвращается за 1 минуту,
1+5 переходят за 5 минут,
1 возвращается за 1 минуту,
1+10 переходят за 10 минут.
Итого 19 минут - аж на 2 минуты больше!
Как оптимизировать переправу?
Решение точно есть и 17 минут у меня получилось без каких-либо уловок...
Четверо должны перейти через ветхий (старый) мост. Один ловко пролетает через него его за 1 минуту. Второй пробегает за 2 минуты. Третий подвихнул ногу и потому проходит спотыкаясь за 5 минут, а последнему придется идти 10 минут, так как ходить через мост может только на руках - религия у него такая - отказаться от нее не может.
Дело ночью. Переходить мост можно только с фонарем и не более чем вдвоем - правила такие ходьбы через ветхий (древний) мост ночью, но фонарь один. Если идут двоя, то передвигаются одной скоростью - наименьшей из их скоростей. Смысл иначе фонарик брать?
Задача уложиться с переправой за 17 минут. Кстати, через мост фонарик не перекинуть - коль перешли вдвоем, то кому-то придется фонарик возвращать :)
Вроде б задача решается легко:
сначала
1+2 переходят за 2 минуты,
1 возвращается за 1 минуту,
1+5 переходят за 5 минут,
1 возвращается за 1 минуту,
1+10 переходят за 10 минут.
Итого 19 минут - аж на 2 минуты больше!
Как оптимизировать переправу?
Решение точно есть и 17 минут у меня получилось без каких-либо уловок...