人鬼过河答案

来源:百度知道 编辑:UC知道 时间:2024/05/28 05:48:06
问题是这样的:

用船把这三个僧侣和三个鬼运到河对面,每次最多运两个。但是千万要注意,当一边的鬼的数量多于僧侣,鬼就会吃掉僧侣。
速度

人人人鬼鬼鬼-河-
人人人鬼---河-鬼鬼
人人人鬼鬼--河-鬼
人人人----河-鬼鬼鬼
人人人鬼---河-鬼鬼
人鬼-----河-人人鬼鬼
人人鬼鬼---河-人鬼
鬼鬼-----河-人人人鬼
鬼鬼鬼----河-人人人
鬼------河-人人人鬼鬼
鬼鬼-----河-人人人鬼
-------河-人人人鬼鬼鬼

先一僧一鬼过河,鬼留下,僧返回.结果是左3僧2鬼,右1鬼
然后二鬼过河,一鬼返回.结果是左3僧1鬼,右:2鬼
然后二僧过河,都留下
最后一僧一鬼过河,就全过了

一僧一鬼过去,僧回 二鬼过,一鬼回 二僧过,一鬼一僧回 二僧过,一鬼回 二鬼过,一鬼回 二鬼过

僧2,在回来1个,然后全过