■有名な問題
３人の宣教師と３人の人喰い人種がいます。
同じ場所で宣教師の数より人食い人種の数が多くなると、
人食い人種は宣教師を食べてしまいます。
さて、目の前に大きな川があり、ボードで向こう岸に全員渡りたいとします。ボートには２人までしか乗ることができません。
どうすれば全員で向こう岸に渡ることができるでしょうか？
この問題は、中学のときに理科の先生が授業中に出してくれた問題です。そのあと、全部の授業がまったく耳に入らず、ひたすらこの問題に取り組んだことを覚えています。
- 投稿タグ
- サイクル
