论坛首页 招聘求职论坛

囚犯过河问题-逻辑题

浏览 23443 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2011-03-03  
如果没有看守的情况囚犯不会跑的话,是可以过去的!否则无解!

过法:一看一囚-->看回-->两囚过-->一囚回-->两看过-->一囚一看回-->两看过-->一囚回-->两囚过-->一囚回-->两囚过!

结束!
0 请登录后投票
   发表时间: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
0 请登录后投票
   发表时间: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)
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 
0 请登录后投票
   发表时间:2011-03-03  
题目:三只羊,三只狼过河。
条件一:有一条船,船上最多放两只动物。
条件二:不管在那边只要狼的数量多于羊的数量,羊就被吃掉;
运送次数不限,
答案:先运2只狼,到对岸放下一直,带回来一只。
运一直狼一只羊,到对岸放下羊,带回狼。
运2只羊,到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意,还是出题人没说清楚。
0 请登录后投票
   发表时间:2011-03-03  
sena 写道
题目:三只羊,三只狼过河。
条件一:有一条船,船上最多放两只动物。
条件二:不管在那边只要狼的数量多于羊的数量,羊就被吃掉;
运送次数不限,
答案:先运2只狼,到对岸放下一直,带回来一只。
运一直狼一只羊,到对岸放下羊,带回狼。
运2只羊,到对岸放下。
再运最后的2只狼
不知道是楼主没理解题意,还是出题人没说清楚。


应该是这个意思!
0 请登录后投票
   发表时间:2011-03-03  
本题理解:
有三个看守和三个囚犯要过河,有一条船,船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况,否则看守会被干掉。问用什么方法可以让大家安全过河。

如果允许一边有一个囚犯的话,这题是有解得,否则无解:
第一步:两个犯人一起过,一犯人回!
第二步:两个犯人一起过,一犯人回!
第三步:两个看守一起过,一看守一犯人回!
第四步:两个看守一起过,一犯人回!
第五步:两个犯人一起过,一犯人回!
第六步:两个犯人一起过!
0 请登录后投票
   发表时间:2011-03-03  
玩过这游戏
0 请登录后投票
   发表时间:2011-03-03  
http://flash.shangdu.com/yizhi/2009-12-10/1561.html
0 请登录后投票
   发表时间:2011-03-03  
一条船只能载两个人,囚犯的数量着怎么可能大于守卫的数量呢?
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics