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

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

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

答案

思路分析

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

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

选出下列加点字注音完全正确的一项（  ） A. 霎时（shà） 
选出下列加点字注音完全正确的一项（  ） A. 霎时（shà）    雄跨（xióng）     怡情（yí）       无动于衷（zōng） B. 倘若（tǎng）   聪颖（y
已知向量的夹角为，且,，在ABC中，，D为BC边的中点，则（  
已知向量的夹角为，且,，在ABC中，，D为BC边的中点，则（    ）        A．1                           B．2           C．3      
如图为人体内基因对性状的控制过程的示意图，下列相关叙
如图为人体内基因对性状的控制过程的示意图，下列相关叙述正确的是（）       A．  图中①②过程发生的场所分别是细胞核、细胞质中的核糖体  
下列加点字的读音全都不相同的一项是          （） A
下列加点字的读音全都不相同的一项是          （） A．罢黜   茁壮 咄咄怪事 相形见绌   B．磨砺   勉励 晴天霹雳 老骥伏枥 C．揣度   祥瑞
下列物质的性质与用途对应的是(  ) A．氧气具有可燃性，
下列物质的性质与用途对应的是(  ) A．氧气具有可燃性， 可用于潜水、航天 B．金刚石是天然最硬的物质， 可用于切割大理石 C．氮气的化学性质不
体育课后口渴难耐，如果四位同学回到教室发现每个人只有
体育课后口渴难耐，如果四位同学回到教室发现每个人只有半杯水，从各位的对话中，你认为需要加强心理健康教育的同学应该是A．“哎，真倒霉!才剩
如图所示，倾角为θ的斜面上静止放置三个质量均为m的木箱
如图所示，倾角为θ的斜面上静止放置三个质量均为m的木箱，相邻两木箱的距离均为l。工人用沿斜面的力推最下面的木箱使之上滑，逐一与其它木箱碰
如图，在△ABC中，D是边BC上的一点，以AD为直径的⊙O交AC于点
如图，在△ABC中，D是边BC上的一点，以AD为直径的⊙O交AC于点E，连接DE．若⊙O与BC相切，∠ADE＝55°，则∠C的度数为    ．

最新题目

以色列国成立后至1973年，阿拉伯国家和以色列国之间发生了
设的值是（    ）        A．       B．    C．    D
设方程x2－2x+m=0的两个根为a、b，且|a－b|=2，则实数m的值是 
下列陈述中，Ⅰ、Ⅱ都正确且两者间具有因果关系的一组是
将物质的量浓度和体积均相同的一元酸HA 与一元碱BOH 混合，
 某钢铁厂每天需消耗1000 t含氧化铁(Fe2O3)80％的赤铁矿石，该
已知的外接圆的圆心，，设 ，则m、n、p的大小关系为  ▲ （
如图所示，细线的一端系一质量为m的小球，另一端固定在倾
1952年赫尔希和蔡斯用35S和32P分别标记T2噬菌体时，做法是（ 
(10分)经研究知Cu2＋对H2O2分解也具有催化作用，为比较Fe3＋和
商鞅一人多姓。史书上说：秦封于商，故号商君。卫之诸庶
右图漫画《热门话题》启示我们 A．价值判断与价值选择应自
白海军在《2049，相信中国》中指出，“如果从地理与历史的
2007年12月，国务院批准武汉市及其周边八座城市为“资源节
读图13（a.b.c代表图中等值线相应的数值），回答29-30题。 29
我国人口最突出的特点是（    ） A.人口自然增长率高    
组成人体细胞的主要元素中，占细胞鲜重的百分比和占细胞
实验室需要450mL1 mol/L的NaOH溶液，配制时应选用的容量瓶的规
简答题。(任选一题，每题100字左右) (1)堂·吉诃德说：“你怎
（2009广东卷理）（本小题满分14分） 如图6，已知正方体的棱