マイクロソフトの入試問題の一つ(都市伝説かも)

  • マウスコンピューター/G-Tune
  •  

    同じ地点にいる4人が橋を渡ろうとしています。
    時は夜で彼らは懐中電灯を一つ持っています。一
    度に二人までしか橋を渡れません。橋を渡る時には
    必ず懐中電灯を持たねばなりません。
    懐中電灯を他の人に渡す時は必ず手渡しでなければなりません。
    Aさんは橋を渡るのに1分、
    Bさんは2分、
    Cさんは5分、
    Dさんは10分かかります。
    ペアで歩く時は遅い方に歩調を合わせます。
    もっとも速く全員が橋を渡って橋の向う側に勢揃い
    するにはどうすれば良いですか?
    (答)
    ABが行く 2分経過
    Aが戻る 3分経過
    CDが行く 13分経過
    Bが戻る 15分経過
    ABが行く 17分経過

    ※昔の記事の引っ越し

  • 楽天トラベル
  • 関連記事

    ページ上部へ戻る