月: 2006年10月

４人の男達が、夜、谷に掛かる細い橋を渡ろうとしていました。
しかし、懐中電灯は１個しか持ち合わせがなく、安全に渡れるのは、１回に２人が限度です。
また、懐中電灯なしに歩くのは非常に危険ですし、だからといって向こう側に渡った人が、懐中電灯をこちら側に投げ返すのも、もし投げ損なった場合のことを考えると、危険でやりたくありません。
やはり、全員が渡り終えるまでは、２人で向こう側に渡ったら、誰か１人は懐中電灯を持って引き返すしかありません。
さらに、４人の歩く速さには、かなりの差があり、Ａは渡るのに片道１分ですみますが、Ｂは２分、Ｃは５分、Ｄは１０分かかります。
そして、２人で一緒に歩くときには、当然遅い方のペースに合わせることとなります。
つまり、ＡはＤと一緒に歩くときには、向こうに着くのに１０分かかってしまうのです。
さて、４人は、できるだけ効率よく、短い時間で全員が向こう側に渡りたいと考えています。
そしていろいろ検討してみた結果、どうやら１７分あれば全員が渡り終えられるという結論に至りました。
誰がどのような順番で渡れば、１７分で渡りきることができるでしょう？