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

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

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

答案

思路分析

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

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

二次函数y=﹣x2+2x+2的图象与y轴的交点坐标是(     ) A．（0
二次函数y=﹣x2+2x+2的图象与y轴的交点坐标是(     ) A．（0，2）   B．（0，3）   C．（2，0）   D．（3，0）
某温度下在密闭容器中发生如下应： 2M（g）+ N(g) 2G(g)若开始
某温度下在密闭容器中发生如下应： 2M（g）+ N(g) 2G(g)若开始时只充入2molG(g),达平衡时，混合气体的压强比起始时增加20%，若开始时只充入2molM和1molN的混
下列哪种物质本身所具有的能量最低                
下列哪种物质本身所具有的能量最低                                 A、HI     B、HBr       C、 HCl          D、HF
下图为我国汶川2008年8年5月12日地震模型图，读图地震发生后
下图为我国汶川2008年8年5月12日地震模型图，读图地震发生后，在该地区的救援工作遇到的困难不可能是A．空气稀薄，气流紊乱         B．天气多
图一所示的是根尖的结构，图二和图三所示的分别是叶芽的
图一所示的是根尖的结构，图二和图三所示的分别是叶芽的结构及其发育而成的枝条。请据图回答下列问题：       （1）植物幼根的生长是通过图一
下列各项中，对作品故事情节的叙述不正确的一项是 A．朵拉
下列各项中，对作品故事情节的叙述不正确的一项是 A．朵拉患了重病，在佩葛蒂去澳前夕离开了人世。大卫满怀悲痛，出国旅行，期间，艾妮斯始终与
下列词语中加点字注音完全正确的一项是（2分） A．和煦xù 
下列词语中加点字注音完全正确的一项是（2分） A．和煦xù       胆怯qūe       滑稽 jī       忍俊不禁jìn B．星宿xìu      赈灾 zhèng    
在一定温度下的定容密闭容器中，当下列物理量不再改变时
在一定温度下的定容密闭容器中，当下列物理量不再改变时，不能表明反应： A（s）＋2B（g）C（g）＋D（g）已达平衡的是： A．混合气体的平均摩尔质

最新题目

清乾隆年间苏州《吴县永禁官吏占用钱江（杭州）会馆碑》
某生态系统中，植物生长迅速，分解者分解速度快，腐殖质
实践证明,我国形成以公有制为主体，多种所有制共同发展的
The chairman thought         necessary to invite Professor Smith to spea
选出下列各句加点字意义解释都正确的一项（     ） A．小
铵盐是农业上常用的氮肥，有的铵盐显碱性(如碳酸氢铵)，有
近代，上海《申报》曾发表了以下竹枝词：“无数关山一线
（2013北京四中摸底）如图，两个半径均为R的1/4光滑圆弧对接
鄱阳湖近60年来出现初冬严重枯水的年份有12年。枯水期时，
It’s          good feeling for student’s to return to school after
下面是对“微公益”的说明，请提取主要信息，写出四个关
下列有关文学常识的表述，错误的一项是 A．陶渊明，东晋著
中国网民有2.53亿。一方面，网民积极在网上发言；另一方面
（09年宜昌一中12月月考文）下列各式中，值为的是 （   
pH相同的醋酸溶液和盐酸,分别用蒸馏水稀释到原溶液的m倍和n
2009年l 1月，中国东方演艺集团有限公司、中国文化传媒集团
下列有关重农抑商政策的表述，不正确的是（    ） A、商
某黑色固体粉末可能是Fe、FeO、CuO、C中一种或几种。为了探
在光照较强的夏季中午，下列植物光合作用效率较高的是（ 
下列说法不正确的是( ) A．Na2O2可用于呼吸面具中氧气的来源