阅读 23446 次
发表时间:2011-03-04
船上不能出现囚犯多于看守的话就无解了,只是岸上不能出现囚犯多于看守的话就有解。
1.看守+囚犯,囚犯回
2,囚犯+看守,看守回
3,看守+囚犯,囚犯回
。。。
这样就行了
发表时间:2011-03-04
哈哈,楼主这个完全有解,我 去年还玩过这个智力游戏呢。
发表时间:2011-03-04
题目不要清晰、明确 太多解了。
发表时间:2011-03-04
mengdboy 写道
fastbo 写道
mengdboy 写道
2囚 船过岸-->一囚回-->再一囚一看守船过河-->那一囚回-->此时对岸一看守一囚  这边两看守两囚
再一囚一看守船过河-->一囚回-->再两囚过河-->一囚回-->最后一囚一 看守过河-->完成过河!

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

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

设计题目的人脑子不正常,我们也只能以不正常的思维想问题了
发表时间:2011-03-04
做题之前最好是把给的条件和问题都分析清楚,
条件:
1.有三个看守和三个囚犯
2.一条船,且只能载2人
3.船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉
问题:
用什么方法可以让大家安全过河

人家要的只要能过河且看守不被干掉,又没说囚犯会跑。。。 别把事情想太复杂了!!做开发别老想那些不会出现的情况!!!
发表时间: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囚
发表时间:2011-03-04
此题有破绽,问题给的条件不精准。

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

只能总结出一个结论,面试官想让你知难而退。。。
发表时间:2011-03-04
akunamotata 写道
玩过这个游戏,不过是狼和羊的游戏,貌似不是LZ说的规则。


我也玩过类似的游戏,好像是农夫与小鬼过河的,规则和lz说的情况一样
发表时间:2011-03-29
zhoupuyue 写道
sena 写道
题目:三只羊,三只狼过河。
条件一:有一条船,船上最多放两只动物。
条件二:不管在那边只要狼的数量多于羊的数量,羊就被吃掉;
运送次数不限,
答案:先运2只狼,到对岸放下一直,带回来一只。
运一直狼一只羊,到对岸放下羊,带回狼。
运2只羊,到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意,还是出题人没说清楚。


应该是这个意思!

两只狼一起过,他们会划船顺流而下跑掉的。题目有问题。
发表时间:2011-03-30
fastbo 写道
某日,某公司,遇到一面试题:
有三个看守和三个囚犯要过河,有一条船,船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉。问用什么方法可以让大家安全过河。

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


船上人,可以不下船吗?要是可以,让一个囚当船家,1:送一警2:送一囚3:送一警4:送一囚5:送一警,搞定
Global site tag (gtag.js) - Google Analytics