锁定老帖子 主题:囚犯过河问题-逻辑题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2011-08-08
hekuilove 写道 nophaern 写道 如果-允许囚犯单独呆着,但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下 http://flash.shangdu.com/yizhi/2009-12-10/1561.html 想了很久 终于过去了。。 先让两鬼过去 呈左边2鬼 右边3人一鬼的状态 两人过 一人一鬼留 一人一鬼回 两人过 右边两鬼 左边3人一鬼 一鬼回 两鬼过 一鬼回 两鬼过 完成。。 很明显不能想你说的这样过....... 应该这么过去 先让右侧 一人一鬼 过去。。(右侧剩下 二人 二 鬼) 然后人回来鬼留下(河左侧状态), 然后 右侧二鬼过去.......再让一鬼回来(河左侧剩下二鬼), 之后二人过去(右侧 剩下一人一鬼)。。。。。。。然后 一人一鬼回来(左侧和右侧都是 剩下一人一鬼 剩下的一人一鬼都在船上), 之后二人过去(右侧剩下 二鬼)。。。。。。。然后一鬼回来(左侧 剩下三人), 之后二鬼过去(右侧剩下 一鬼)。。。。。。。然后一人回来(这个地方也可以是鬼回去), 之后一人一鬼过去!完成! |
|
返回顶楼 | |