|
锁定老帖子 主题：囚犯过河问题-逻辑题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-03-03
最好的办法是用绳子，把囚犯绑起来
|
| 返回顶楼 | |
|
发表时间：2011-03-03
应该是船上可以载三人吧
|
| 返回顶楼 | |
|
发表时间：2011-03-03
diferent 写道 败家小孩 写道 一囚一看守过河不成，不正好一对一对吗
那得有三条船... 他也没说不能空船再回来，一看守一囚犯过了河再空船回来，呵呵，如果不行，好像真误解 |
| 返回顶楼 | |
|
发表时间：2011-03-03
没说警察必须看着罪犯 只能这样考虑：
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
玩过这个游戏，不过是狼和羊的游戏，貌似不是LZ说的规则。
|
| 返回顶楼 | |
|
发表时间：2011-03-03
船可以超载,标称2人多超几个也没关系了。比如现在的卡车(此处省略100字)
|
| 返回顶楼 | |
|
发表时间：2011-03-03
还是有问题。。没想通。。总是会出现只有囚犯处在岸上的情况。否则就会出现囚犯比看守多的情况。
|
| 返回顶楼 | |
|
发表时间：2011-03-03
这题目应该不用想得太复杂.
其实就是一次一个囚犯+一警察过河.因为船是有专门的渔夫的.就这么简单了. |
| 返回顶楼 | |
|
发表时间：2011-03-03
根本无解！问题本身设计不成立！
|
| 返回顶楼 | |
|
发表时间：2011-03-03
A: 3 看守 、 3 囚犯 B： 0看守 、 0囚犯
1. 1看守 + 1囚犯 过河到B，看守下去，囚犯回去，此时： A：2看守 、 2 囚犯 B： 1看守 、 0囚犯 (1囚犯返回途中) 2. 1囚犯 + 1囚犯 过河到B，1囚犯下去，另1囚犯回去，此时： A：2看守、 1囚犯 B： 1看守、 1囚犯 (1囚犯返回途中) 3. 1囚犯 + 1看守 过河到B，1看守下去，1囚犯回去 ，此时： A：1看守、 1囚犯 B： 2看守、 1囚犯 (1囚犯返回途中) 4. 0囚犯 + 1看守 过河到B，1看守下去，1囚犯回去 ，此时： A：1看守、 0囚犯 B： 2看守、 2囚犯 (1囚犯返回途中) 5...... 开始，结束A、B都是看守，囚犯跑不掉了 |
| 返回顶楼 | |
