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

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

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

答案

思路分析

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

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

将Cu片放入0.1mol·L−1 FeCl3溶液中,反应一段时间后取出Cu片，
将Cu片放入0.1mol·L−1 FeCl3溶液中,反应一段时间后取出Cu片，溶液中c(Fe3+)∶c(Fe2+)=2∶3，则Fe3+与Cu2+的物质的量之比为 A. 3∶2    B. 3∶5    C. 3∶4    D
设an(n=2,3,4,…)是(3+)n的展开式中x的一次项的系数,则an=     
设an(n=2,3,4,…)是(3+)n的展开式中x的一次项的系数,则an=       ,( + +…+)的值是        .
下列做法不合理的是（  ）A．火灾烟很大时，用湿毛巾捂住
下列做法不合理的是（  ）A．火灾烟很大时，用湿毛巾捂住口鼻  B．森林火灾，用设置隔离带的方法灭火C．炒菜时，油锅不慎着火迅速用锅盖盖灭D．
某运动品牌搞促销活动，规定原售价为元的运动鞋，打折后
某运动品牌搞促销活动，规定原售价为元的运动鞋，打折后再降元，则该运动鞋现在的售价为_______. 
如下图，为什么食盐有防腐的作用？用食盐作防腐剂的咸鱼
如下图，为什么食盐有防腐的作用？用食盐作防腐剂的咸鱼
读南亚略图，完成以下问题 （1）写出图中字母代表的地理事
读南亚略图，完成以下问题 （1）写出图中字母代表的地理事物名称。     河流：b_____________________； 海洋：B_____________；C______________； 国家：②_______
如图是一个游戏转盘，自由转动转盘，当转盘停止转动后，
如图是一个游戏转盘，自由转动转盘，当转盘停止转动后，指针落在数字“Ⅱ”所示区域内的概率是（ ） A．                 B．        
如何防止铁的锈蚀是工业上研究的重点内容。为研究铁锈蚀
如何防止铁的锈蚀是工业上研究的重点内容。为研究铁锈蚀的影响因素，某同学做了如下探究实验： 序号内容实验现象 1常温下将铁丝放在干燥空气中

最新题目

我国成功发射了神舟七号飞船，火箭升空时，由于与大气层
某温度下，浓度都为1 mol·L-1的两种气体X2和Y2，在密闭容器中
（陕西宝鸡检测）4. 有人用“梅开三度”来形容20世纪70年代
大难兴邦!我们风雨同舟!之所以能取得汶川地震灾后重建的决
已知名学生和名教师站在一排照相，求: （1）中间二个位置
对化学反应限度的叙述，错误的是(    ) A.任何可逆反应都
Most people believe they don’t have much imagination. They are __50__. Everyon
如图，在ΔABC和ΔDCB中，AC与BD相交于点， AB = DC，AC = BD.(1)求
设曲线在点处的切线与直线平行，则（    ） A．1      
航天飞机用高氯酸铵（NH4ClO4）与铝粉的混合物为固体燃料，
某企业的成功经营之道在于“控制着创新节奏，重新定义着
New comers to the United States are often 16 by the schools. American schools 17
下列有关叙述错误的是( ) A．一切生物的生命活动都是在细
地中海是位于（   ）之间的海洋……………………………
下列物质能与NaOH反应的是( )。 A. Fe  B. CO2 C. Fe2O3  D. NaCl
下表是几种弱酸常温下的电离平衡常数： CH3COOHH2CO3H2SH3PO4 1.
阅读下面文章，完成1—3题。 【甲】“吹面不寒杨柳风”，
如图所示程序框图输出的结果是，则判断框内应填的条件是
化学科学的发展为人类提供了更多的生活、生产资料。下面
下列有关哺乳动物骨、肌肉和关节的叙述不正确的是（