マイクロソフトの面接問題、ケンモメンの99割が解けない模様www

マイクロソフトの面接で出題された橋渡りパズル、あなたは解けますか？
https://capsaicin.site/blog/2025-12-08

この問題は、実際にマイクロソフトの採用面接で使われたと言われている論理パズルです。多くの候補者が苦戦したという難問に、ぜひ挑戦してみてください。

問題
真っ暗な夜、4人の人が狭い橋の片側に取り残されています。彼らの手元には松明（たいまつ）が1本だけ。橋は同時に2人までしか渡れず、松明なしでは暗闇で橋を渡ることはできません。

さらに、橋を渡った後は、誰かが松明を持って元の場所まで戻り、次のペアに渡さなければなりません。

4人それぞれの橋を渡る速度は異なります：

Aさん：1分で渡れる
Bさん：2分で渡れる
Cさん：5分で渡れる
Dさん：10分で渡れる
2人で一緒に渡る場合は、遅い方のペースに合わせて進まなければなりません。

さて、4人全員ができるだけ早く橋を渡るには、どのような順番で渡ればよいでしょうか？

答へはソースで

解答と解説
多くの人が陥りがちな罠は、「速い人が何度も往復すればいい」と考えることです。しかし、それでは最適解にはたどり着けません。

重要な気づき
最も遅い2人（5分と10分）は一緒に渡らせるべきという点が、このパズルの核心です。もし彼らを別々に渡らせると、10分という長い待ち時間が複数回発生してしまい、全体の時間が大幅に増えてしまいます。

最適解（17分）

第1段階（2分経過）
AさんとBさんが一緒に渡る → 2分

第2段階（3分経過）
Aさんが松明を持って戻る → 1分

第3段階（13分経過）
CさんとDさんが一緒に渡る → 10分
※ここがポイント！最も時間のかかる10分を1回だけで済ませる

第4段階（15分経過）
Bさんが松明を持って戻る → 2分

第5段階（17分経過）
AさんとBさんが再び一緒に渡る → 2分

合計時間：2 + 1 + 10 + 2 + 2 = 17分

なぜこれが最速なのか
他の順番も試してみると分かりますが、どのような組み合わせでも17分を下回ることはできません。遅い2人を分けて渡らせると、必然的に10分の待ち時間が複数回発生し、全体の時間が延びてしまうのです。

この問題の美しさは、直感的に「速い人が何度も往復すればいい」と思いがちな発想を覆し、「遅い人同士をまとめる」という逆転の発想が必要な点にあります。