宣教師の河渡り
３人の宣教師と３人の人食い人が川にさしかかったが、
２人乗りの舟が１そうあるだけである。ところで、いかなる時でも、
宣教師の数がそこにいる人食い人より数が少なくなると、
彼らに殺されしまう。どうしたら無事に渡れるだろうか。
解答
宣教師をＭ、人食い人種をＣで表すと、たとえば次のように
すればよい。
こちら側
船
向こう岸
0
ＭＭＭＣＣＣ
1
ＭＭＭＣ
（ＣＣ）→
ＣＣ
2
ＭＭＭＣＣ
←（Ｃ）
Ｃ
3
ＭＭＭ
（ＣＣ）→
ＣＣＣ
4
ＭＭＭＣ
←（Ｃ）
ＣＣ
5
Ｍ
Ｃ
（ＭＭ）→
ＭＭ ＣＣ
6
ＭＭ ＣＣ
←（ＭＣ）
Ｍ
7
ＣＣ
（ＭＭ）→
ＭＭＭＣ
8
ＣＣＣ
←（Ｃ）
ＭＭＭ
9
Ｃ
（ＣＣ）→
ＭＭＭＣＣ
10
ＣＣ
←（Ｃ）
ＭＭＭＣ
（ＣＣ）→
ＭＭＭＣＣＣ
11
Ｃ

宅 u D 属cc 長 υ 6 c祭 cc経 曜 ポ

福岡大学 中央図書館多目的ホール

東京都立小児総合医療センター 試験会場 案内図

3R=co:=ocqF{N