猎人和狼,一个男人带两个小孩, 一个女人带两个小孩过河问题图解

来源:互联网 发布:plsql sql导入乱码 编辑:程序博客网 时间:2024/04/29 07:55

题目:

       猎人和狼,一个男人带两个小孩1,2, 一个女人带两个小孩a,b, 如果猎人离开,狼会吃掉所有人. 如果男人离开,女人掐死她的两个小孩. 女人离开也是. 一艘船只能载2人同时过河.他们在一边如何安全过河?(狼算一个人). 只有猎人,男人,女人能开船。


解法:
1、要有人回来。
2、为了防止吃掉或掐死,必要时猎人和狼要一起过河,男人和女人要一起过河。
下面是解法,从左到右看,两条竖线表示河流。



原创粉丝点击