upup56 發表於 2015-4-17 21:50:12

推理:人和猴子

人和猴子
三个人,一只大猴子和两只小猴子要过河:


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

upup56 發表於 2015-4-17 21:51:19

答案:


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

頁: [1]
查看完整版本: 推理:人和猴子