首页 / 一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人

一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人

一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.试设计安全渡河的算法.

答案

思路分析

:根据题意，设计的算法除了要达到全部过河的目的外，还必须保证羚羊不会被狼吃掉，即人不在时羚羊的数量要大于狼的数量.

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

将在黑暗中放置一段时间的叶片均分4块，置于不同的试管中
将在黑暗中放置一段时间的叶片均分4块，置于不同的试管中，按下表进行实验，着色最浅叶片所在的试管是                             
实验室用加热高锰酸钾的方法制取氧气，主要操作包括：（ 
实验室用加热高锰酸钾的方法制取氧气，主要操作包括：（  ） ①点燃酒精灯给试管加热；②熄灭酒精灯；③检查装置的气密性；④将高锰酸钾装入试
如图是甲、乙、丙三种物质转化的微观示意图，其中和分别
如图是甲、乙、丙三种物质转化的微观示意图，其中和分别表示两种质子数不同的原子．下说法正确的是（ ）A．反应前后分子数没有改变B．甲、乙、
— I shall go on holiday to African countries next month.        — Re
— I shall go on holiday to African countries next month.        — Really? Then don’t miss . This is a wonderful country.                 A.             B.  
在封建社会，受封建伦理的影响，君臣之间、主仆之间、长
在封建社会，受封建伦理的影响，君臣之间、主仆之间、长幼之间、男女之问，必须遵循封建等级规范，不可能采取平等的方式交往。这一事实说明 A．
今年5—6月间，太湖水污染给无锡市民饮水带来极大危害。水
今年5—6月间，太湖水污染给无锡市民饮水带来极大危害。水污染导致某些水生植物大量繁殖，这些植物是（ ） A．淡水藻类                  
不等式的解集为                              
不等式的解集为                               
△ABC经相似变换后得△DEF，若对应边AB=3DE，则△ABC的周长是
△ABC经相似变换后得△DEF，若对应边AB=3DE，则△ABC的周长是△DEF的周长的      倍。 

最新题目

等比数列{an}中，已知a1=2，a4=16． （1）求数列{an}的通项公式a
现有下列物质：①NaCl晶体  ②液态H2SO4  ③液态KCl  ④Cu  ⑤
毛泽东同志曾对一个外国人说：“一九二七年，老蒋够厉
生态系统中的各种生物相互依存，在下列吃与被吃的生物关
如图所示为某粒子的结构示意图和氯元素在元素周期表中的
胰岛素和性激素都是生物激素，它们的化学本质分别是    
先化简，再求代数式的值． （﹣）÷，其中﹣2≤a≤1且a为整
已知四棱锥的三视图如图1所示，则四棱锥的四个侧面中面积
“Good morning. Can I help you?” “I’d like to have this package _______.
如图所示，空间存在一有边界的条形匀强磁场区域，磁场方
与DNA相比，RNA所特有的成分是（ ） A．脱氧核糖和鸟嘌呤 B
2010年12月11日，国家统计局公布的11月份居民消费品价格指数C
长期以来，英国对欧洲大陆奉行的外交政策是 A、扶德抑法 
已知i是虚数单位，则复数z=的虚部是（ ） A．0    B．i   
青海玉树发生强烈地震后，为了防止疫情发生，饮用水需要
This lift _____ only hold 12 people. It’s full now. We _____ wait for some mor
根据系统命名法(IUPAC)命名或书写下列有机物的结构简式 （1
下图甲为苹果受粉后的子房横切面示意图，乙图为发育中的
如图所示，其中BC⊥AC，∠BAC=30°，AB=10 cm，CB1⊥AB，B1C1⊥AC1，
2014年4月11日，上交所发布公告，因*ST长油连续四年亏损，决