【悲報】マイクロソフトの面接問題、ネット民の99割が解けない模様ｗｗｗｗ : わんこーる速報！

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

重要な気づき
最も遅い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分の待ち時間が複数回発生し、全体の時間が延びてしまうのです。

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

いや、そうはならんやろ
どういう思考だとそうなる？

### 手順（17分で全員渡る方法）

1. **AとBが松明を持って橋を渡る** → 2分（遅いBのペース）
向こう側：A, B
こちら側：C, D　松明は向こう側

2. **Aが松明を持って戻ってくる** → 1分
向こう側：B
こちら側：A, C, D　松明はこちら側
（累計3分）

3. **CとDが松明を持って一緒に渡る** → 10分（遅いDのペース）
向こう側：B, C, D
こちら側：A　松明は向こう側
（累計13分）

4. **Bが松明を持って戻ってくる** → 2分
向こう側：C, D
こちら側：A, B　松明はこちら側
（累計15分）

5. **AとBが松明を持って一緒に渡る** → 2分
向こう側：A, B, C, D　← 全員到着！
（累計17分）

### 最終回答
**最短17分**
順番は以下の通り：

1. A＋B 渡る（2分）
2. A 戻る（1分）
3. C＋D 渡る（10分）
4. B 戻る（2分）
5. A＋B 渡る（2分）

**合計17分**