论坛首页 招聘求职论坛

囚犯过河问题-逻辑题

浏览 23440 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-08-08  
hekuilove 写道
nophaern 写道
如果-允许囚犯单独呆着,但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html


想了很久 终于过去了。。

先让两鬼过去 呈左边2鬼 右边3人一鬼的状态
两人过 一人一鬼留
一人一鬼回 两人过  右边两鬼  左边3人一鬼
一鬼回 两鬼过
一鬼回 两鬼过
完成。。 



很明显不能想你说的这样过.......

应该这么过去

先让右侧 一人一鬼 过去。。(右侧剩下  二人 二 鬼)

然后人回来鬼留下(河左侧状态),

然后 右侧二鬼过去.......再让一鬼回来(河左侧剩下二鬼),

之后二人过去(右侧 剩下一人一鬼)。。。。。。。然后 一人一鬼回来(左侧和右侧都是 剩下一人一鬼  剩下的一人一鬼都在船上),

之后二人过去(右侧剩下 二鬼)。。。。。。。然后一鬼回来(左侧 剩下三人),

之后二鬼过去(右侧剩下 一鬼)。。。。。。。然后一人回来(这个地方也可以是鬼回去),

之后一人一鬼过去!完成!
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics