锁定老帖子 主题:囚犯过河问题-逻辑题
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
|
|
---|---|
作者 | 正文 |
发表时间:2011-03-03
如果没有看守的情况囚犯不会跑的话,是可以过去的!否则无解!
过法:一看一囚-->看回-->两囚过-->一囚回-->两看过-->一囚一看回-->两看过-->一囚回-->两囚过-->一囚回-->两囚过! 结束! |
|
返回顶楼 | |
发表时间: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罪犯 ... 然后 就是罪犯上去罪犯回去了.. +1 |
|
返回顶楼 | |
发表时间:2011-03-03
传教士和野人问题
(3,3,1)→(0,0,0) ----------------------- (看守数,囚犯数,船在原岸1/船在对岸0) 原岸 对岸 (3,3,1)→(0,0,1) (0,2,0)→(3,1,0) (2,2,1)←(1,1,1) (0,1,0)→(3,2,0) (1,1,1)←(2,2,1) (0,0,0)→(3,3,0) |
|
返回顶楼 | |
发表时间:2011-03-03
最后修改:2011-03-03
我来做做看
x 表示劫匪 o表示警察 对岸 河流 对岸 1 xxx ooo 2 xo xx oo 3 x o xx oo 4 x xx ooo 5 xx x ooo 6 xx oo x o 7 xo xo o x 8 xo oo x x 9 ooo x xx 10 ooo xx x 11 ooo x x x 12 ooo xxx |
|
返回顶楼 | |
发表时间:2011-03-03
题目:三只羊,三只狼过河。
条件一:有一条船,船上最多放两只动物。 条件二:不管在那边只要狼的数量多于羊的数量,羊就被吃掉; 运送次数不限, 答案:先运2只狼,到对岸放下一直,带回来一只。 运一直狼一只羊,到对岸放下羊,带回狼。 运2只羊,到对岸放下。 再运最后的2只狼 不知道是楼主没理解题意,还是出题人没说清楚。 |
|
返回顶楼 | |
发表时间:2011-03-03
sena 写道 题目:三只羊,三只狼过河。
条件一:有一条船,船上最多放两只动物。 条件二:不管在那边只要狼的数量多于羊的数量,羊就被吃掉; 运送次数不限, 答案:先运2只狼,到对岸放下一直,带回来一只。 运一直狼一只羊,到对岸放下羊,带回狼。 运2只羊,到对岸放下。 再运最后的2只狼 不知道是楼主没理解题意,还是出题人没说清楚。 应该是这个意思! |
|
返回顶楼 | |
发表时间:2011-03-03
本题理解:
有三个看守和三个囚犯要过河,有一条船,船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉。问用什么方法可以让大家安全过河。 如果允许一边有一个囚犯的话,这题是有解得,否则无解: 第一步:两个犯人一起过,一犯人回! 第二步:两个犯人一起过,一犯人回! 第三步:两个看守一起过,一看守一犯人回! 第四步:两个看守一起过,一犯人回! 第五步:两个犯人一起过,一犯人回! 第六步:两个犯人一起过! |
|
返回顶楼 | |
发表时间:2011-03-03
玩过这游戏
|
|
返回顶楼 | |
发表时间:2011-03-03
http://flash.shangdu.com/yizhi/2009-12-10/1561.html
|
|
返回顶楼 | |
发表时间:2011-03-03
一条船只能载两个人,囚犯的数量着怎么可能大于守卫的数量呢?
|
|
返回顶楼 | |