发表时间: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:送一警,搞定 |