注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Seaeagle's Nest

谁也说不清,他为什么飞,他需要什么……

 
 
 

日志

 
 
关于我

The sun rises. An eagle files up towards the haven, and suddenly stopped, almost as if it's frozen in the blue sky. No one knows, why the eagle flies, what he needs...

网易考拉推荐

关于猎人、狼、男人、女人和小孩的渡河问题  

2012-12-01 17:40:25|  分类: 数学好玩 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

        河的一边有一个猎人、一只狼、一个男人、一个女人、两个由男人带的小孩、两个由女人带的小孩。现在,有一艘船。现在,这7个人和这一匹狼需要乘船过河。但是,有以下几个情况:

(1)猎人如果离开狼,狼就把和它在一起的所有人都吃掉。

(2)男人和女人如果相互离开,则男人把和他在一起的他带的孩子掐死,女人把和她在一起的她带的孩子掐死。

(3)这艘船包括驾驶员在内,最多只能同时容纳2个人(1个小孩算1个人),或者一个人和一只狼。

(4)只有男人、女人、猎人具备驾驶船只的能力。

如何让这7个人和一只狼从岸的一边乘船渡河到岸的另一边,并且最后所有人都活着?

解:

为说明方便,以下将男人带的2个小孩分别简称为男带孩1、男带孩2,将女人所带的2个小孩分别简称为女带孩1、女带孩2;设初始时,所有的人和狼在左岸,最终要到达右岸。

状态0: 

左岸: 猎人、狼 、男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:空

右岸:空

Step1:猎人带狼由左岸到右岸,之后猎人单独返回左岸

状态1-1: 船由左岸开往右岸过程中

左岸:男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:猎人、狼

右岸:空

状态1-2: 船到达右岸

左岸:男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:空

右岸:猎人、狼

状态1-3:船由右岸开往左岸过程中

左岸:男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:猎人

右岸:狼

状态1-4:船到达左岸

左岸: 猎人、男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:空

右岸:狼

 

Step2:猎人将“男带孩1”由左岸带到右岸,而后猎人将狼从右岸带回左岸

状态2-1: 船由左岸开往右岸过程中

左岸:男人、男带孩2、女人、女带孩1、女带孩2

船:猎人、男带孩1

右岸:狼

状态2-2: 船到达右岸

左岸:男人、男带孩2、女人、女带孩1、女带孩2

船:空

右岸:猎人、狼、男带孩1

状态2-3:船由右岸开往左岸过程中

左岸:男人、男带孩2、女人、女带孩1、女带孩2

船:猎人、狼

右岸:男带孩1

状态2-4:船到达左岸

左岸: 猎人、狼、男人、男带孩1、男带孩2、女人、女带孩1、女带孩2

船:空

右岸:男带孩1

 

Step3:女人将“男带孩2”由左岸带往右岸,而后女人单独返回左岸

状态2-1: 船由左岸开往右岸过程中

左岸:猎人、狼、男人、女带孩1、女带孩2

船:女人、男带孩2

右岸:男带孩1

状态2-2: 船到达右岸

左岸:猎人、狼、男人、女带孩1、女带孩2

船:空

右岸:女人、男带孩1、男带孩2

状态2-3:船由右岸开往左岸过程中

左岸:猎人、狼、男人、女带孩1、女带孩2

船:女人

右岸:男带孩1、男带孩2

状态2-4:船到达左岸

左岸: 猎人、狼、男人、女人、女带孩1、女带孩2

船:空

右岸:男带孩1、男带孩2

 

Step4:女人将男人由左岸带往右岸,而后男人单独返回左岸

状态4-1: 船由左岸开往右岸过程中

左岸:猎人、狼、女带孩1、女带孩2

船:女人、男人

右岸:男带孩1、男带孩2

状态4-2: 船到达右岸

左岸:猎人、狼、女带孩1、女带孩2

船:空

右岸:女人、男人、男带孩1、男带孩2

状态4-3:船由右岸开往左岸过程中

左岸:猎人、狼、女带孩1、女带孩2

船:男人

右岸:女人、男带孩1、男带孩2

状态4-4:船到达左岸

左岸: 猎人、狼、男人、女带孩1、女带孩2

船:空

右岸:女人、男带孩1、男带孩2

 

Step5:猎人再次将狼由左岸带往右岸,而后女人单独返回左岸

状态5-1: 船由左岸开往右岸过程中

左岸:男人、女带孩1、女带孩2

船:猎人、狼

右岸:女人、男带孩1、男带孩2

状态5-2: 船到达右岸

左岸:男人、女带孩1、女带孩2

船:空

右岸:猎人、狼、女人、男带孩1、男带孩2

状态5-3:船由右岸开往左岸过程中

左岸:男人、女带孩1、女带孩2

船:女人

右岸:猎人、狼、男带孩1、男带孩2

状态5-4:船到达左岸

左岸: 女人、男人、女带孩1、女带孩2

船:空

右岸:猎人、狼、女人、男带孩1、男带孩2

 

Step6:男人将女人由左岸带往右岸,而后男人单独返回左岸

状态6-1: 船由左岸开往右岸过程中

左岸:女带孩1、女带孩2

船:男人、女人

右岸:猎人、狼、男带孩1、男带孩2

状态6-2: 船到达右岸

左岸:女带孩1、女带孩2

船:空

右岸:猎人、狼、男人、女人、男带孩1、男带孩2

状态6-3:船由右岸开往左岸过程中

左岸:女带孩1、女带孩2

船:男人

右岸:猎人、狼、女人、男带孩1、男带孩2

状态6-4:船到达左岸

左岸: 男人、女带孩1、女带孩2

船:空

右岸:猎人、狼、女人、男带孩1、男带孩2

 

 

Step7:男人将“女带孩1”由左岸带往右岸,而后猎人将狼由右岸带往左岸

状态7-1: 船由左岸开往右岸过程中

左岸:女带孩2

船:男人、女带孩1

右岸:猎人、狼、女人、男带孩1、男带孩2

状态7-2: 船到达右岸

左岸:女带孩2

船:空

右岸:猎人、狼、男人、女人、男带孩1、男带孩2、女带孩1

状态7-3:船由右岸开往左岸过程中

左岸:女带孩2

船:猎人、狼

右岸:男人、女人、男带孩1、男带孩2、女带孩1

状态7-4:船到达左岸

左岸: 猎人、狼、女带孩2

船:空

右岸:男人、女人、男带孩1、男带孩2、女带孩1

 

Step8:猎人将“女带孩2”由左岸带往右岸,而后猎人单独返回左岸

状态8-1: 船由左岸开往右岸过程中

左岸:狼

船:猎人、女带孩2

右岸:男人、女人、男带孩1、男带孩2、女带孩1

状态8-2: 船到达右岸

左岸:狼

船:空

右岸:猎人、男人、女人、男带孩1、男带孩2、女带孩1、女带孩2

状态8-3:船由右岸开往左岸过程中

左岸:狼

船:猎人

右岸:男人、女人、男带孩1、男带孩2、女带孩1、女带孩2

状态8-4:船到达左岸

左岸: 猎人、狼

船:空

右岸:男人、女人、男带孩1、男带孩2、女带孩1、女带孩2


 

Step9:猎人将狼带往右岸,任务完成

状态9-1: 船由左岸开往右岸过程中

左岸:空

船:猎人、狼

右岸:男人、女人、男带孩1、男带孩2、女带孩1、女带孩2

状态9-2: 船到达右岸

左岸:空

船:空

右岸:猎人、狼、男人、女人、男带孩1、男带孩2、女带孩1、女带孩2


 

  评论这张
 
阅读(1726)| 评论(2)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017