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

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

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

答案

思路分析

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

解

:算法如下：

S1  人带两只狼过河；

S2  人自己返回；

S3  人带一只狼过河；

S4  人自己返回；

S5  人带两只羚羊过河；

S6  人带两只狼返回；

S7  人带一只羚羊过河；

S8  人自己返回；

S9  人带两只狼过河.

相关题目

新《劳动合同法》已于2008年1月1日开始实施，《劳动合同法
新《劳动合同法》已于2008年1月1日开始实施，《劳动合同法实施条例》也于2008年9月18日正式出台。制定《劳动合同法》和《劳动合同法实施条例》有利
的倒数是（       ） A．                    B．  
的倒数是（       ） A．                    B．                  C．                 D．
在日常生活中，有些熟语常常用“人体部位”作比喻，表达
在日常生活中，有些熟语常常用“人体部位”作比喻，表达形象生动，喻义通俗易懂，很有情趣。请参照下面的示例1、2，完成题目。 示例1： 取紧闭着
－22＋（－2）3×5－(－0.28) ÷(－2)2            
－22＋（－2）3×5－(－0.28) ÷(－2)2            
一列横波沿轴正向传播，、 、 、为介质中沿波传播方向上四
一列横波沿轴正向传播，、 、 、为介质中沿波传播方向上四个质点的平衡位置. 时刻的波形如图甲所示，则图乙描述的是 A．处质点的振动图象     
某同学在探究“物体的质量跟体积的关系” 的实验中:（1）
某同学在探究“物体的质量跟体积的关系” 的实验中:（1）他将托盘天平放在水平桌面上，把游码移到标尺左端的“0”刻度线处，观察指针的指示情况
This is his only request that the room _______ after being used. A. be cleaned
This is his only request that the room _______ after being used. A. be cleaned     B. would be cleaned C. is cleaned         D. will be cleaned  
 One computer is not enough for us. We need _______ one.      A. other 
 One computer is not enough for us. We need _______ one.      A. other         B. another                 C. the other          D. others Mrs.   

最新题目

Stephen used to work in a company. Unluckily, he got serious heart disease. He c
At first, the students discussed the questions all in English, but after a whil
There were some chairs left over _____ everyone had sat down.    A. when   
关于细胞生命历程的说法，不正确的是（ ）     A． 细胞
在中，内角， ， 所对的边分别为， ， ，已知， . （1）当
从世界大洲和大洋的位置看，我国位于(     ) A．亚洲东部
在差额选举中，候选人可以采取多种方式向选民介绍自己，
赏中华诗词、寻文化基因、品生活之美。下列诗词中不涉及
截至2009年10月，我国已有昆曲、端午节等29个项目被联合国教
“这一发现成为二十世纪物理学研究的基础，从那个时候起
几种短周期元素的原子半径及某些化合价见下表，下列说法
甲、乙两船在同一条河流中同时开始渡河,河宽为H,河水流速
请写出一个以2为其中一根的一元二次方程         。
1 mol的单甘油酸A完全氢化时，需要标准状况下的氢气6.72 L，
世界上海洋和陆地的比例是（     ） A.四分之一是海洋  
用所学的化学知识解答下列问题。 (1) 物质是由分子、    
.Jessica has to do the job she doesn’t like. She is suffering from a ______ of
山东省所在的地理区域是（          ） A．北方地区  
下列词语中加点的字，读音完全正确的一组是（    ） Ａ、
已知，则                          。