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

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

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

答案

思路分析

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

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

新鲜水果、蔬菜中的维生素C具有明显的抗衰老作用，但易被
新鲜水果、蔬菜中的维生素C具有明显的抗衰老作用，但易被空气氧化．某课外小组利用碘滴定法测定某橙汁中维生素C的含量，其化学方程式如下所示．
（4分）元素X的单质及X与Y形成的化合物能按如右图所示的关
（4分）元素X的单质及X与Y形成的化合物能按如右图所示的关系发生转化：1．若X为金属，则X为       ；n＝        。2．若X为非金属，则X为    
依次填入下列各句横线处的词语，恰当的一组（      ）
依次填入下列各句横线处的词语，恰当的一组（      ） （1）冰心老人一生都在用爱心关爱众生，以一贯的从容和         ，燃烧自己，烛照世
自然界和日常生活中有很多有趣的声现象.例如:笑树能发出笑
自然界和日常生活中有很多有趣的声现象.例如:笑树能发出笑声是因为果实的外壳上面有许多小孔，经风一吹，壳里的籽撞击壳壁,使其_____发声;广场音
罗马法规定：当事人若不向法庭提起诉讼，法庭即不予受理
罗马法规定：当事人若不向法庭提起诉讼，法庭即不予受理；一个人除非被判有罪，否则即是无罪之人；一个被控有罪的人，可在宣判前为自己辩护；
Today, we will begin____________we stopped yeaterday so that no will be left out
Today, we will begin____________we stopped yeaterday so that no will be left out. A．when                            B．where C．how                   
2010年4月26日，福厦高铁客运正式建成通车，福州至厦门只需
2010年4月26日，福厦高铁客运正式建成通车，福州至厦门只需要一个半小时左右。福建的省会城市和厦门经济特区的一个结合，将会给海西带来更大的发

最新题目

当今最大的国际组织是 （    ）                  
在探究合力与两个分力的关系实验中， (1)将以下实验步骤按
（10分）一线圈匝数为n=2000匝，面积为400cm2，线圈电阻R1=1Ω，
“今世用人，大率以文词进。大臣，文士也；近侍之臣，文
22.______ in natural gas and oil, so this area is worth developing. A. Being ric
泰山之恩  蔡家园     关于泰山的来历，《述异记》中有
某同学用如图5-4-6所示的装置做探究弹力和弹簧伸长关系的实
读下图，完成下列各题： (1)可持续发展是指           
The secretary worked late into the night,          a long speech for th
空气中供我们呼吸的气体是（     ） A.氮气  B.氧气    C.
下列物质或结构中含胸腺嘧啶“T”的是 A．DNA聚合酶      
能使脂肪酶水解的酶是 (       ) A.脂肪酶           
“长寿村”是指人口预期寿命较长或百岁以上老人比例较高
下列分子中，同种分子之间不能形成氢键，但可以与水分子
在学习化学的过程中，我们会发现许多具有规律性的知识。
假定英语课上老师要求同桌之间交换修改作文，请你修改你
如图所示,直导体棒放在倾斜的导轨上,当导体棒通以垂直于纸
20世纪60年代初、60年代末、70年代、80年代经济发展最为快速
．参考下列图表和有关要求回答问题： （1）甲醇质子交换
 如图表示某绿色植物的非绿色器官在氧浓度为a、b、c、d时