1: 2026/10/15(木) 10:18:18.84 ● BE:743999204-2BP(3222)
マイクロソフトの面接で出題された橋渡りパズル、あなたは解けますか?
https://capsaicin.site/blog/2025-12-08
この問題は、実際にマイクロソフトの採用面接で使われたと言われている論理パズルです。多くの候補者が苦戦したという難問に、ぜひ挑戦してみてください。
問題
真っ暗な夜、4人の人が狭い橋の片側に取り残されています。彼らの手元には松明(たいまつ)が1本だけ。橋は同時に2人までしか渡れず、松明なしでは暗闇で橋を渡ることはできません。
さらに、橋を渡った後は、誰かが松明を持って元の場所まで戻り、次のペアに渡さなければなりません。
4人それぞれの橋を渡る速度は異なります:
Aさん:1分で渡れる
Bさん:2分で渡れる
Cさん:5分で渡れる
Dさん:10分で渡れる
2人で一緒に渡る場合は、遅い方のペースに合わせて進まなければなりません。
さて、4人全員ができるだけ早く橋を渡るには、どのような順番で渡ればよいでしょうか?
答へはソースで
https://capsaicin.site/blog/2025-12-08
この問題は、実際にマイクロソフトの採用面接で使われたと言われている論理パズルです。多くの候補者が苦戦したという難問に、ぜひ挑戦してみてください。
問題
真っ暗な夜、4人の人が狭い橋の片側に取り残されています。彼らの手元には松明(たいまつ)が1本だけ。橋は同時に2人までしか渡れず、松明なしでは暗闇で橋を渡ることはできません。
さらに、橋を渡った後は、誰かが松明を持って元の場所まで戻り、次のペアに渡さなければなりません。
4人それぞれの橋を渡る速度は異なります:
Aさん:1分で渡れる
Bさん:2分で渡れる
Cさん:5分で渡れる
Dさん:10分で渡れる
2人で一緒に渡る場合は、遅い方のペースに合わせて進まなければなりません。
さて、4人全員ができるだけ早く橋を渡るには、どのような順番で渡ればよいでしょうか?
答へはソースで
1001 おすすめ記事
2: 2026/10/15(木) 10:19:25.67
有名な奴じゃん
3: 2026/10/15(木) 10:19:58.28
チャッピーに聞くからちょっと待って
4: 2026/10/15(木) 10:20:03.83
正解はどこでそのリンゴを買ってきたか聞いてほしいの
5: 2026/10/15(木) 10:20:53.76
Aにたいまつずっと持たせたらいいだけだろ
6: 2026/10/15(木) 10:21:31.63
Aさんが3回頑張ればいいだけじゃないの?
8: 2026/10/15(木) 10:21:44.25
前提がおかしいよね
先に橋を渡った人が橋の終点に松明おいておけば後の人はそれ目掛けてまっすぐ歩けば良いだけ
持って戻る必要なんてない
先に橋を渡った人が橋の終点に松明おいておけば後の人はそれ目掛けてまっすぐ歩けば良いだけ
持って戻る必要なんてない
9: 2026/10/15(木) 10:21:49.11
でもAさんも疲れちゃう
10: 2026/10/15(木) 10:22:51.85
順番は関係ないだろ
12: 2026/10/15(木) 10:24:41.25
めちゃむずいじゃん…
14: 2026/10/15(木) 10:25:07.95
AB
AC
AD
以外にある?
AC
AD
以外にある?
15: 2026/10/15(木) 10:25:43.28
1分で渡れる奴が松明係になるだけだろ
17: 2026/10/15(木) 10:27:12.97
最速Aさんが松明係するだけの話では?
18: 2026/10/15(木) 10:27:18.96
リンク先見ちゃった
おまえら全員馬鹿です🤪
おまえら全員馬鹿です🤪
21: 2026/10/15(木) 10:27:38.37
それだけ頭の体操名人ばかりを集めているはずなのに11のデキがアレなのなぁ~ぜぇ~?
23: 2026/10/15(木) 10:28:12.77
マイクロフト・ホームズ?
26: 2026/10/15(木) 10:29:05.32
論理パズルだろ
橋を渡らず一緒にりんごを買いに行く
橋を渡らず一緒にりんごを買いに行く
27: 2026/10/15(木) 10:30:41.74
下らないクイズを受けに来たわけではない
これが答えだと書けばいいでしょこんなの
これが答えだと書けばいいでしょこんなの
28: 2026/10/15(木) 10:31:09.90
Aを松明係にして酷使すればいい
DA(10分)→Aのみ戻る(1分)→CA(5分)→Aのみ戻る(1分)→BA(2分)
トータル19分
DA(10分)→Aのみ戻る(1分)→CA(5分)→Aのみ戻る(1分)→BA(2分)
トータル19分
29: 2026/10/15(木) 10:31:41.27
この問題の肝はノロマのCとDをどう処理するかというところにある
31: 2026/10/15(木) 10:32:44.65
単純に考えたら18だけど深く考えたらもっと早くなるん?
39: 2026/10/15(木) 10:36:14.14
AB(2)
A(3)
CD(13)
B(15)
AB(17)
A(3)
CD(13)
B(15)
AB(17)
62: 2026/10/15(木) 10:48:53.18
シチュエーションがあんまピンとこないわ
63: 2026/10/15(木) 10:49:52.90
Dさんがチンタラ渡ってるせいで夜が明けてしまいました
11: 2026/10/15(木) 10:24:25.89
答え:くだらねぇこと言ってないで働け
1001:おすすめ記事


コメント
コメント一覧 (102)
onecall_dazeee
が
しました
ミームでしか喋れないコミュ症なんだろうな感が伝わってきてマジで見ていてつらい
onecall_dazeee
が
しました
甘えるのが悪い
onecall_dazeee
が
しました
取捨選択は大事
onecall_dazeee
が
しました
onecall_dazeee
が
しました
松明の火で処刑する
onecall_dazeee
が
しました
onecall_dazeee
が
しました
AIに置き換えしたら?
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
松明がないと橋渡れないとか言葉がマイルドになると違和感が出る
onecall_dazeee
が
しました
真相は神のみぞ知るんや…
onecall_dazeee
が
しました
全員バカですw
onecall_dazeee
が
しました
onecall_dazeee
が
しました
A戻る
AがCと行く
A戻る
AがBと行く
以外にあるの?
onecall_dazeee
が
しました
先にBを対岸に置いてきて、CDセットで10分かけて送って、Bが松明持って戻ってくるのがベストなのか
onecall_dazeee
が
しました
無能はまとめて処理か
onecall_dazeee
が
しました
無限のゲイツ札束を燃やして照明を増やせば全員が一度に安全に渡れる
onecall_dazeee
が
しました
この問題に限らず、他の問題も
onecall_dazeee
が
しました
AD A戻って AC A戻って AB
現実でこういうケースだと、正解のやり方だと混乱を生むのでシンプルな18分ルートの方を勧める
onecall_dazeee
が
しました
onecall_dazeee
が
しました
本件の差は僅か1分なので、これを選択する方が現実的には正しい
これが数十分以上の差になるなら、そうでもないが
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
けどまんま簡単かいw
小学生相手でも間違う方が少ないだろこんなんw
つか4人の人とかいう重言が気になるw
onecall_dazeee
が
しました
onecall_dazeee
が
しました
「17分より早い回答はない」とまで証明しないと点数貰えなさそう
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
onecall_dazeee
が
しました
AB→CD→ABになれば最短やな
最初に戻るのはAでもBでもOK
onecall_dazeee
が
しました
10分と5分がペア。
1分と2分の着ている服を全部脱ぐ。
松明から脱いだ服にすこしづつ火をつけて1分と2分のペアから橋を渡る。
12分で渡れるやろ。
onecall_dazeee
が
しました
なんで俺無職なんだろ?
onecall_dazeee
が
しました
テメエが手に持ってるソレは何だ?
てことで朝まで松明持って戦うが答えやで
松明手放した奴全部ドロドロの餌食確定や
onecall_dazeee
が
しました
onecall_dazeee
が
しました
この問題が解けたからといってマイクロソフトに採用される訳じゃない
バカなこと言ってないで働け!
onecall_dazeee
が
しました
それとも橋の重量制限で1度に2人しか渡れないって事? この辺がよくわからん
橋の幅が問題なら縦列繋がりにして先頭にたいまつ持たせて渡れば1回で済むけど
マイクソフト問題だしどうせそんな簡単な答えじゃないよな
onecall_dazeee
が
しました
②最速1人が戻る
③最遅2人が渡る
④最速1人が戻る
①から繰り返す
人数が増えてもこのロジックが常に一番早くなるな
onecall_dazeee
が
しました
onecall_dazeee
が
しました
そうすれば2分
onecall_dazeee
が
しました
ずっと昔からあるわ
onecall_dazeee
が
しました
例えばA1分、B2分、C2.5分、D10分であれば
AB組行く(2分)A戻る(1分)CD組行く(10分)B戻る(2分)AB組行く(2分) 計17分に対して
AD組行く(10分)A戻る(1分)AC組行く(2.5分)A戻る(1分)AB組行く(2分) 計16.5分となり短くなる
上のやり方はAB組が行くという操作が重複しており余計なコストになっている。そのコストがCが行く時間の削減により回収できないと損になるということだ。損益分岐点はAB配置に要するコストの時間とCが行く時にかかる時間が同一の時である。
今回の条件A1分、B2分、C5分、D10分では、たまたまAB配置コスト3分<Cの行く時間5分だったので、Cの移動時間削減による効果が大きく出た。
onecall_dazeee
が
しました
ハイハイでもしてるんか?担いで渡れよ
onecall_dazeee
が
しました
onecall_dazeee
が
しました
一番早い奴酷使すればいいやろ!って思ったらそうじゃなかった記憶がある
onecall_dazeee
が
しました
なぜなら結果その方法で採用した人材が特に優秀ではなかったから
onecall_dazeee
が
しました
2回も渡ったらもう覚えてるだろ?気合で来い。そうすれば「全員対岸」条件でも14分だ。
onecall_dazeee
が
しました