推理:人和猴子

upup56

人和猴子
三个人，一只大猴子和两只小猴子要过河：


只有人和大猴子可以划船。
在任何时候，在河岸上的人要比猴子多。（否则人会被猴子吃掉！）
船每次只能载两个（猴子或者人）。
当靠岸时猴子可以跳出船。

upup56

答案:


H代表人，M代表大猴子，m代表小猴子，<号或者>号代表船移动的方向。三个纵列代表河的左岸，船，河的右岸。
HHHMmm . .
HHHm Mm> .
HHHm <M m
HHH Mm> m
HHH <M mm
M HH> mm
HM <Hm Hm
Hm HM> Hm
Hm <Hm HM
mm HH> HM
mm <M HHH
m Mm> HHH
m <M HHHm
. Mm> HHHm
. . HHHMmm