問題

4人の人が吊り橋を渡って、夜キャンプに戻る必要があります。

彼らは懐中電灯を1つしか持っておらず、電池は17分しかもちません。

吊り橋の強度は2人が渡れる程度。4人はそれぞれ1分・2分・5分・10分で吊り橋を渡ることができます。

どうすれば全員が17分以内で渡ることができるでしょう?     (Google入社試験問題)




*答え*

ポイントは、、

一度に2人までしか渡ることができないということは、懐中電灯も持って帰る人が2回必要で、

なるべく時間を短縮するには1分・2分の2人に往復させるということ。


@1分・2分が2人で渡る(ここまで2分)

A1分が戻る(ここまで3分)

B5分・10分が2人で渡る(ここまで13分)

C2分が戻る(ここまで15分)

D1分・2分が渡る(トータル17分)


※AとCはどちらが先でもOK!


[←戻る]