阅读 23698 次
发表时间: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都是看守,囚犯跑不掉了
Global site tag (gtag.js) - Google Analytics