性懲りもなく、またパズル問題です。以前の問題より簡単ですから、頭の体操にならないかもしれません。
3 人の宣教師と 3 人の人食い人種が舟で川を渡ろうとしています。舟は、2 人乗りのものが 1 艘しかありませんが、誰でも漕ぐことが可能です。
ただし、それぞれの岸において、人食い人種の数が宣教師の数を上回ると宣教師は殺されてしまいます。全員が無事に川を渡り切るにはどうすればよいでしょうか?
全員が渡りきるまで、11 回 だと思います。というより、ムダなフェイズを除外した場合で考え(ry
障害となるのは人食い人種の存在だけであり、人数を上回らなければ良いコトに着目すれば簡単でしょう。
関連リンク