３人の宣教師と３人の人食い人が川にさしかかったが、 ２人乗りの舟が１そうあるだけである。ところで、いかなる時でも、 宣教師の数がそこにいる人食い人より数が少なくなると、

1. 宣教師の河渡り 　３人の宣教師と３人の人食い人が川にさしかかったが、 ２人乗りの舟が１そうあるだけである。ところで、いかなる時でも、 宣教師の数がそこにいる人食い人より数が少なくなると、 彼らに殺されしまう。どうしたら無事に渡れるだろうか。

2. こちら側 船 向こう岸 0 ＭＭＭＣＣＣ 1 ＭＭＭＣ　　 （ＣＣ）→ 　　　ＣＣ　 2 ＭＭＭＣＣ　 ←（Ｃ） 　　　Ｃ　　 3 ＭＭＭ　　　 （ＣＣ）→ 　　　ＣＣＣ 4 ＭＭＭＣ　　 ←（Ｃ） 　　　ＣＣ　 5 Ｍ　　Ｃ　　 （ＭＭ）→ ＭＭ　ＣＣ　 6 ＭＭ　ＣＣ　 ←（ＭＣ） Ｍ　　Ｃ　　 7 　　　ＣＣ　 （ＭＭ）→ ＭＭＭＣ　　 8 　　　ＣＣＣ ←（Ｃ） ＭＭＭ　　　 9 　　　Ｃ　　 （ＣＣ）→ ＭＭＭＣＣ　 10 　　　ＣＣ　 ←（Ｃ） ＭＭＭＣ　　 11 （ＣＣ）→ ＭＭＭＣＣＣ 解答 宣教師をＭ、人食い人種をＣで表すと、たとえば次のように すればよい。