画像：ラース・エリック・ジョンソン
おそらく、キツネ、ガチョウ、穀物についての古典的なパズルを聞いたことがありますか？ こんなふうになります。 農夫はボートを使って川を渡ってキツネ、ガチョウ、穀物の袋を手に入れる必要があります。 このボートは小さく、農家と一緒に追加できるアイテムは1つだけです。 キツネはガチョウと一緒に食べることはできません。 同じ理由で、ガチョウを穀物だけで放置することはできません。 農家はどのようにして3つのアイテムを1つのピースにまとめることができますか？
この問題には多くの驚くべきバリエーションがあります。 1つのバージョンでは、同じ2人用のボートで同じ川を渡ろうとする3つの夫婦がいます。 キャッチは、この場合、夫がjeしているため、夫がいない限り、他の男性と川を渡ることはできません。 別のバージョンでは、父親、母親、2人の息子、2人の娘、警備員、囚人で構成される完全に機能不全のグループがあります。 父親は母親なしで娘と一緒に置いて行くことはできません。母親は父親なしで息子と一緒に置くことはできません。ボートを操縦する方法を知っています。
あるいは、同じ体重の男と女とその半分の体重の2人の子供がいた場合はどうでしょうか。 ボートは一度に1人の大人の体重しか運ぶことができません。 4つすべてがどのように伝わりますか？
別のバージョンでは、ボートではなくブリッジがあります。 夜に4人がこの橋に着きますが、橋には2人しか乗ることができず、たいまつが1つしかありません。 ここで追加される複雑さは、各人が異なる時間を費やすことです。人Aは1分、Bは2分、Cは5分、Dは8分かかります。 2人が交差すると、スローポークがそれらを保持するため、最も遅いクロッサーと同じ速さでしか移動できません。
おそらくあなたは宣教師と人食い人種を好むでしょうか？ Retronautはこのバージョンを要約しています：
3人の人食い人と3人の宣教師が川の土手に到着します。 ボートは1つだけです。 このボートは2人で運べます。 宣教師グループの3人全員がrowぐことができますが、row食できるのは1人だけです。 いずれの場合も、川の両岸に残された宣教師よりも多くの人食い人種はいません。 すべての場合の宣教師の数は、人食い人種の数と等しいか、それを超える必要があります。
物理学者のカレンリンゲルは、空腹の4人の男性が関わる問題について詩を書きました。
4人の男性が海を渡り始めます
それでも、彼らはすべて異なる速度で歩きます！
最初のスプリンター、彼は速く行きます
彼は過去に他の人を去ります！
2番目はもう少し時間がかかります
三番目はややポーキーな男です
彼は歩き回り、何ができるかを見ます。
最後のものはとても遅いです
あなたは彼が行く場所がなかったと思うでしょう！今、彼らは橋の上に来ます
そして反対側に-冷蔵庫！
さて、あなたは男性を知っています-彼らは見なければなりません
冷蔵庫の中には何がありますか！
1つの懐中電灯は彼らが持っている光です
食事場所に案内するため。
電池は長持ちします
17分—それは事実です。
悲しいかなブリッジ、そしてここにhereがあります
どうやらがらくたの一部です。だから一度に二人だけ
橋を渡ることができます-または彼らは塩水に沈むでしょう！
彼らはどうやって旅行をすることができますか？
そして、誰も滑らないようにライトを使用しますか？
最初に高速の男を送ります
損失がほとんどない最速のリターン。
ポーキーなものは次に行く
Fast Guyが待つ間（彼らは確かに遅いです）
その後、他の速い男を送り返します
彼の友人を取得し、パックを完了します。
ビーレフェルト大学数学部のさらに多くのバージョンのパズルがあります。
これらすべてのパズルの答えはオンラインで簡単に見つけることができるので、ここでそれらを台無しにしません。 しかし、これらの古典的な論理パズルは、しばらくの間あなたがそれらを理解しようとするのに忙しいままにするだけでなく、プログラマーにも役立ちます。 実際、Microsoftは潜在的な従業員にこの質問のバリエーションを尋ねたようです。
私はあなたに警告しなければなりません、あなたは本当にこの問題を解決しようとして追いつくことができます。 報告によると、1人の男がCプログラムを作成することでそれを解決しましたが、開発には37分かかりました（1回目の試行でコンパイルして実行しました）。 別の男が3分で解決しました。 モトローラの50人のグループは、まったく理解できませんでした。 どれだけ時間がかかるかをご覧ください。
彼らは尋ねた：
U2には17分で始まるコンサートがあり、そこに行くには全員が橋を渡らなければなりません。 4人の男性は全員、橋の同じ側から始まります。 あなたは彼らを向こう側へと助けなければなりません。 夜です。 懐中電灯が1つあります。 一度に最大2人で横断できます。 1人か2人の人が交差する場合、懐中電灯が必要です。 懐中電灯は前後に歩く必要があり、投げることはできません。各バンドメンバーは異なる速度で歩きます。 ペアは、より遅い男性のペースの速度で一緒に歩かなければなりません。
ボノ：-交差するまで1分
エッジ：-交差するまで2分
アダム：-クロスする5分
ラリー：-交差する10分
たとえば、ボノとラリーが最初に横断した場合、彼らが橋の反対側に着くと10分が経過しました。 ラリーが懐中電灯で戻ってきたら、合計20分が経過し、ミッションに失敗しました。
これらをどれくらい早く解決できますか？
Smithsonian.comからの詳細：
ポストスクリプト：偉大なアメリカの歴史のパズルを構築する方法
古生物学者が恐竜の骨を困惑させる
