囚犯过河问题-逻辑题
某日，某公司，遇到一面试题：
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。
我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。
不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。
如有高人认为有解，请出来证明。面试官要在javaeye上，也想看看他的解。 
+ 去年还玩过这个智力游戏呢。 42 楼 qiushily2030 2011-03-04 题目不要清晰、明确 太多解了。 43 楼 yangfuchao418 2011-03-04 mengdboy 写道fastbo 写道mengdboy 写道2囚 船过岸-->一囚回-->再一囚一看守船过河-->那一囚回-->此时对岸一看守一囚 这边两看守两囚
再一囚一看守船过河-->一囚回-->再两囚过河-->一囚回-->最后一囚一 看守过河-->完成过河!
2囚过岸，人都跑了，船也弃了。其它人游过来了吧。
照这样想的话根本就过不了河,看守只要不要干掉就可以拉,囚犯肯定不敢跑的 直接有瞄准器监视撒?
设计题目的人脑子不正常，我们也只能以不正常的思维想问题了 44 楼 cdf_boy 2011-03-04 做题之前最好是把给的条件和问题都分析清楚，
条件：
1.有三个看守和三个囚犯
2.一条船，且只能载2人
3.船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉
问题：
用什么方法可以让大家安全过河
人家要的只要能过河且看守不被干掉，又没说囚犯会跑。。。 别把事情想太复杂了！！做开发别老想那些不会出现的情况！！！
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囚 46 楼 eisenwolf 2011-03-04 此题有破绽，问题给的条件不精准。
一个逻辑题违反了这两条基本原则，只能算是很下三滥的了。
只能总结出一个结论，面试官想让你知难而退。。。 47 楼 JavaScanner 2011-03-04 akunamotata 写道玩过这个游戏，不过是狼和羊的游戏，貌似不是LZ说的规则。
我也玩过类似的游戏，好像是农夫与小鬼过河的，规则和lz说的情况一样 48 楼 werwolf 2011-03-29 zhoupuyue 写道sena 写道题目：三只羊，三只狼过河。
条件一：有一条船，船上最多放两只动物。
条件二：不管在那边只要狼的数量多于羊的数量，羊就被吃掉；
运送次数不限,
答案：先运2只狼，到对岸放下一直，带回来一只。
运一直狼一只羊，到对岸放下羊，带回狼。
运2只羊，到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意，还是出题人没说清楚。
应该是这个意思！
两只狼一起过，他们会划船顺流而下跑掉的。题目有问题。 49 楼 pengfeicao521 2011-03-30 fastbo 写道某日，某公司，遇到一面试题：
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。
我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。
不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。
如有高人认为有解，请出来证明。面试官要在javaeye上，也想看看他的解。
船上人，可以不下船吗？要是可以，让一个囚当船家，1：送一警2：送一囚3：送一警4：送一囚5：送一警，搞定 50 楼 nophaern 2011-04-12 如果-允许囚犯单独呆着，但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html 51 楼 2011house 2011-04-12 有的人就喜欢瞎叫，题目都没看明白，以前遇到过类似的题，就在这瞎叫，如果按照楼主的题目，一点也不改，是无解的。题目有问题。稍加改动有解 52 楼 hekuilove 2011-06-17 一囚一守过河
一囚回
二囚过河
一囚回
一囚一守过河
一囚回
二囚过河
一囚回
一囚一守过河
完成... 53 楼 hekuilove 2011-06-17 nophaern 写道如果-允许囚犯单独呆着，但是要考虑船上和岸上的总和看守>=囚犯--有解吗-
也就是--这个游戏--哪位玩过去了告知下
http://flash.shangdu.com/yizhi/2009-12-10/1561.html
想了很久 终于过去了。。
先让两鬼过去 呈左边2鬼 右边3人一鬼的状态
两人过 一人一鬼留
一人一鬼回 两人过 右边两鬼 左边3人一鬼
一鬼回 两鬼过
一鬼回 两鬼过
完成。。
