论坛首页 招聘求职论坛

囚犯过河问题-逻辑题

浏览 23441 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-04-12  
如果-允许囚犯单独呆着,但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html
0 请登录后投票
   发表时间:2011-04-12  
有的人就喜欢瞎叫,题目都没看明白,以前遇到过类似的题,就在这瞎叫,如果按照楼主的题目,一点也不改,是无解的。题目有问题。稍加改动有解
0 请登录后投票
   发表时间:2011-06-17  
一囚一守过河
一囚回
二囚过河
一囚回
一囚一守过河
一囚回
二囚过河
一囚回
一囚一守过河
完成...
0 请登录后投票
   发表时间:2011-06-17  
nophaern 写道
如果-允许囚犯单独呆着,但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html


想了很久 终于过去了。。

先让两鬼过去 呈左边2鬼 右边3人一鬼的状态
两人过 一人一鬼留
一人一鬼回 两人过  右边两鬼  左边3人一鬼
一鬼回 两鬼过
一鬼回 两鬼过
完成。。 
0 请登录后投票
   发表时间:2011-07-21  
楼主的题目有解的
0 请登录后投票
   发表时间:2011-07-21  
注意题目要点
某日,某公司,遇到一面试题:
有三个看守和三个囚犯要过河,有一条船,船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉。问用什么方法可以让大家安全过河

== 
1. 让大家安全过河
2. 应该可以存在囚犯单独的情况,只要不满足船上和岸上都不能出现囚犯多于看守的情况就可以
0 请登录后投票
   发表时间:2011-07-22  
狼和羊的问题
0 请登录后投票
   发表时间:2011-07-25  
hekuilove 写道

一囚回
二囚过河
一囚回
一囚一守过河
一囚回
二囚过河
一囚回
一囚一守过河
完成...

一囚一守过河
一囚回 (会跑么。。。)
二囚过河 (过去后就是2囚对1守,守挂了。)


0 请登录后投票
   发表时间:2011-07-25  
hekuilove 写道
nophaern 写道
如果-允许囚犯单独呆着,但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html


想了很久 终于过去了。。

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

先让两鬼过去 呈左边2鬼 右边3人一鬼的状态

此时3个囚犯对一个守卫,守卫能活么。。。。
0 请登录后投票
   发表时间:2011-08-08  
如果容许囚犯单独呆着
2囚犯过
1囚犯回
两看守过
1看守回
1囚1看守过
完成
0 请登录后投票
论坛首页 招聘求职版

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