|
锁定老帖子 主题：囚犯过河问题-逻辑题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-03-03
败家小孩 写道 一囚一看守过河不成，不正好一对一对吗
船不会自己从河对岸回来。 |
| 返回顶楼 | |
|
发表时间：2011-03-03
只要囚犯不跑，顺着先把警察先渡过去的逻辑 就可以了
|
| 返回顶楼 | |
|
发表时间：2011-03-03
两囚犯过去-->一个回来拉人--->再过去2个囚犯过去-->一个囚犯回来--->两个人过去--->一个人和一个囚犯回来--->两个人过去-->一个囚犯回去-->再拉个囚犯--->结束
|
| 返回顶楼 | |
|
发表时间：2011-03-03
那些说让2囚犯先过河或者1囚犯回来这情况，人家囚犯还不划船跑了啊
|
| 返回顶楼 | |
|
发表时间：2011-03-03
如果楼主没弄错题目的话，那就是出题的面试官耍小聪明改了经典的狼羊过河问题。改成看守和囚犯了。但是他忘了，没看守守着囚犯是可以跑的。总之，这个背景前提里比狼羊问题里多了一种跑的动作。哎，BUG啊
|
| 返回顶楼 | |
|
发表时间：2011-03-03
俩囚犯先过去的想法……囚犯这么自律，还要什么看守，囚犯自己排队走得了。
|
| 返回顶楼 | |
|
发表时间：2011-03-03
sena 写道 题目：三只羊，三只狼过河。
条件一：有一条船，船上最多放两只动物。 条件二：不管在那边只要狼的数量多于羊的数量，羊就被吃掉； 运送次数不限, 答案：先运2只狼，到对岸放下一直，带回来一只。 运一直狼一只羊，到对岸放下羊，带回狼。 运2只羊，到对岸放下。 再运最后的2只狼 不知道是楼主没理解题意，还是出题人没说清楚。 题目：老虎过河 3只母老虎和3只小老虎过河 条件一：有一条船，船上最多放两只动物。 条件二：如果母亲不在身边小老虎会被其他母老虎吃掉 条件三：3只母老虎和其中1只小老虎会划船 运送次数不限 |
| 返回顶楼 | |
|
发表时间：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罪犯 ... 然后 就是罪犯上去罪犯回去了.. 
|
| 返回顶楼 | |
|
发表时间：2011-03-03
很经典的智力题，
5人过独木桥的问题 一个 5人上下电梯的问题； 跳马的问题 |
| 返回顶楼 | |
|
发表时间：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罪犯 ... 然后 就是罪犯上去罪犯回去了..
+ |
| 返回顶楼 | |
