一个人带了三条狗和三只兔子过河,只有一条小船,同船可以容纳一个人和两个动物.当没有人在的时候,如果狗的数量不少于兔子的数量,则狗就会咬死兔子,请设计安全过河的算法.
题目
一个人带了三条狗和三只兔子过河,只有一条小船,同船可以容纳一个人和两个动物.当没有人在的时候,如果狗的数量不少于兔子的数量,则狗就会咬死兔子,请设计安全过河的算法.
答案
假如人和动物开始在A岸,要去对面B岸.
1、人带2条狗从A到B岸.人返回A岸.
2、人带1条狗从A到B岸.人返回A岸.
3、人带2只兔从A到B岸.人带2条狗返回A岸.
4、人带1条狗和1只兔从A到B岸.人返回A岸.
5、人带1条狗从A到B岸.
此时全部顺利过河.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 1c的电荷量究竟有多大?一位同学想从力学的角度来认识它假设两个电荷量为1C的点电荷相聚R时他们间的静电等
- 求议论文中的事例素材
- 初一的英语翻译!1我有两个朋友,一个名叫贝贝的小狗,另一个是小猫
- 编码相同数目氨基酸的蛋白质,原核细胞与真核细胞基因结构一样长吗?
- 诗歌,《静夜思》,古诗,文学作品.按顺序排列.
- 5x-3y=7 2x+y=5
- 一个三位小数,精确到百分位的近似值是5.70,这个三位小数最小是(
- samll potatoes什么意思
- 今年儿子10岁,父亲40岁,多少年后父亲的年龄是儿子年龄的2倍?
- -x^2+180x-7200 > 500怎么解
热门考点
- 春节在家都干什么,用英语回答
- 《中华人民共和国道路交通管理条例》规定：“小汽车在城市街道上的行驶速度不得超过70km/h”，一辆小汽车在一条城市街道上由西向东行驶，在距路边25m处有“车速检测仪O”，测得该车从
- What season does your best friend like best?
- 求解答(=ω)制造一个零件,甲需要3分钟,乙需要4分钟,丙需要1/2分钟,若三人在相同的时间里共同制造了372个零件,问：三人各制造了多少个零件?
- 除了带走空气,什么也不要带走,除了留下脚印,什么也不要留下. 英文翻译
- 初一英语一分钟演讲稿
- 如何分辨这是现在完成时的疑问名吗?
- 已知sina-sinb=-1/3,cosa-cosb=1/2,求cos(a-b)的值
- “脱胎换骨,重新做人”的意思
- 为什么相对表面积越小,细胞的物质运输效率越低?