囚犯过河问题-逻辑题

某日，某公司，遇到一面试题：
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。

我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。
不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。
如有高人认为有解，请出来证明。面试官要在javaeye上，也想看看他的解。

评论

53 楼 hekuilove 2011-06-17  

nophaern 写道

如果-允许囚犯单独呆着，但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html

想了很久 终于过去了。。

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

52 楼 hekuilove 2011-06-17  

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

51 楼 2011house 2011-04-12  

有的人就喜欢瞎叫，题目都没看明白，以前遇到过类似的题，就在这瞎叫，如果按照楼主的题目，一点也不改，是无解的。题目有问题。稍加改动有解

50 楼 nophaern 2011-04-12  

如果-允许囚犯单独呆着，但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html

49 楼 pengfeicao521 2011-03-30  

fastbo 写道

某日，某公司，遇到一面试题：
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。

我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。
不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。
如有高人认为有解，请出来证明。面试官要在javaeye上，也想看看他的解。

船上人，可以不下船吗？要是可以，让一个囚当船家，1：送一警2：送一囚3：送一警4：送一囚5：送一警，搞定

48 楼 werwolf 2011-03-29  

zhoupuyue 写道

sena 写道

题目：三只羊，三只狼过河。
条件一：有一条船，船上最多放两只动物。
条件二：不管在那边只要狼的数量多于羊的数量，羊就被吃掉；
运送次数不限,
答案：先运2只狼，到对岸放下一直，带回来一只。
运一直狼一只羊，到对岸放下羊，带回狼。
运2只羊，到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意，还是出题人没说清楚。

应该是这个意思！

两只狼一起过，他们会划船顺流而下跑掉的。题目有问题。

47 楼 JavaScanner 2011-03-04  

akunamotata 写道

玩过这个游戏，不过是狼和羊的游戏，貌似不是LZ说的规则。

我也玩过类似的游戏，好像是农夫与小鬼过河的，规则和lz说的情况一样

46 楼 eisenwolf 2011-03-04  

此题有破绽，问题给的条件不精准。

一个逻辑题违反了这两条基本原则，只能算是很下三滥的了。

只能总结出一个结论，面试官想让你知难而退。。。

45 楼 25707332 2011-03-04  

3警3囚 | 0警0囚
2囚去
3警1囚 | 0警2囚
1囚回
3警2囚 | 0警1囚
2囚去
3警0囚 | 0警3囚
1囚回
3警1囚 | 0警2囚
2警去
1警1囚 | 2警2囚
1警1囚回
2警2囚 | 1警1囚
2警去
0警2囚 | 3警1囚
1囚回
0警3囚 | 3警0囚
2囚去
0警1囚 | 3警2囚
1囚回
0警2囚 | 3警1囚
2囚去
0警0囚 | 3警3囚

44 楼 cdf_boy 2011-03-04  

做题之前最好是把给的条件和问题都分析清楚，
条件：
1.有三个看守和三个囚犯
2.一条船，且只能载2人
3.船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉
问题：
用什么方法可以让大家安全过河

人家要的只要能过河且看守不被干掉，又没说囚犯会跑。。。 别把事情想太复杂了！！做开发别老想那些不会出现的情况！！！

43 楼 yangfuchao418 2011-03-04  

mengdboy 写道

fastbo 写道

mengdboy 写道

2囚 船过岸-->一囚回-->再一囚一看守船过河-->那一囚回-->此时对岸一看守一囚  这边两看守两囚
再一囚一看守船过河-->一囚回-->再两囚过河-->一囚回-->最后一囚一 看守过河-->完成过河!

2囚过岸，人都跑了，船也弃了。其它人游过来了吧。

照这样想的话根本就过不了河,看守只要不要干掉就可以拉,囚犯肯定不敢跑的 直接有瞄准器监视撒?

设计题目的人脑子不正常，我们也只能以不正常的思维想问题了

42 楼 qiushily2030 2011-03-04  

题目不要清晰、明确 太多解了。

41 楼 yangfuchao418 2011-03-04  

哈哈，楼主这个完全有解，我 去年还玩过这个智力游戏呢。

40 楼 gotyou 2011-03-04  

船上不能出现囚犯多于看守的话就无解了，只是岸上不能出现囚犯多于看守的话就有解。
1.看守＋囚犯，囚犯回
2，囚犯＋看守，看守回
3，看守＋囚犯，囚犯回
。。。
这样就行了

39 楼 javabkb 2011-03-03  

yangguo 写道

jxygjzh 写道

没说警察必须看着罪犯  只能这样考虑：

3警察3罪犯  0警察0罪犯   2个罪犯过去 1个罪犯返回 -->

3警察2罪犯  0警察1罪犯   2个罪犯过去 1个罪犯返回 -->

3警察1罪犯  0警察2罪犯   2个警察过去 1警察1罪犯返回 -->

2警察2罪犯  1警察1罪犯   2个警察过去 1个罪犯返回 -->

0警察3罪犯  3警察0罪犯  ...

然后 就是罪犯上去罪犯回去了..

 

+

38 楼 dsjt 2011-03-03  

很经典的智力题，

5人过独木桥的问题
一个 5人上下电梯的问题；
跳马的问题

37 楼 yangguo 2011-03-03  

jxygjzh 写道

没说警察必须看着罪犯  只能这样考虑：

3警察3罪犯  0警察0罪犯   2个罪犯过去 1个罪犯返回 -->

3警察2罪犯  0警察1罪犯   2个罪犯过去 1个罪犯返回 -->

3警察1罪犯  0警察2罪犯   2个警察过去 1警察1罪犯返回 -->

2警察2罪犯  1警察1罪犯   2个警察过去 1个罪犯返回 -->

0警察3罪犯  3警察0罪犯  ...

然后 就是罪犯上去罪犯回去了..

 

36 楼 fivestarwy 2011-03-03  

sena 写道

题目：三只羊，三只狼过河。
条件一：有一条船，船上最多放两只动物。
条件二：不管在那边只要狼的数量多于羊的数量，羊就被吃掉；
运送次数不限,
答案：先运2只狼，到对岸放下一直，带回来一只。
运一直狼一只羊，到对岸放下羊，带回狼。
运2只羊，到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意，还是出题人没说清楚。

题目：老虎过河
3只母老虎和3只小老虎过河
条件一：有一条船，船上最多放两只动物。
条件二：如果母亲不在身边小老虎会被其他母老虎吃掉
条件三：3只母老虎和其中1只小老虎会划船
运送次数不限

35 楼 ft4453080 2011-03-03  

俩囚犯先过去的想法……囚犯这么自律，还要什么看守，囚犯自己排队走得了。

34 楼 ft4453080 2011-03-03  

如果楼主没弄错题目的话，那就是出题的面试官耍小聪明改了经典的狼羊过河问题。改成看守和囚犯了。但是他忘了，没看守守着囚犯是可以跑的。总之，这个背景前提里比狼羊问题里多了一种跑的动作。哎，BUG啊