今回のテーマは「外資系入社試験 Part2」
・問題
A,B,C,Dの4人の旅人がある橋を渡ろうと思っているのですが
辺りは真っ暗で橋を渡るときは懐中電灯が必要です
またこの端は相当古く脆いため一度に2人までしか渡る事が出来ません
以下の条件の時4人が橋を渡るために要する時間は
最短で何秒になるでしょうか？
旅人が橋の片道を渡るのに要する時間は
A 10s, B 20s, C 50s, D 100s
懐中電灯は1つで投げて渡すことは出来ないので
常に誰かが手に持って橋を行き来すること
一度に2人が橋を渡る場合はスピードが遅い人に合わせる。
これは良くある問題なのですが、
渡る時間が長いCとDを一緒に処理するのがポイントですね。
→10 20
←10
→50 100
←20
→10 20
2手目と4手目が可換で、170sで終了します。
C・Dをなるべく使わないようにすることを考えると
「C・Dを一緒に渡す」
「渡した後に帰る人をA・Bにする」
の2つの条件が思いつくと思うので後は簡単ですよね。
もうちょっと難しくなる数字の設定だったら面白かったかもなぁ。
PR
