猎人带3只狼和3只羚羊过河.只有一条船.同船可以容纳一个人和两只动物.没有人在的时候.如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法. 题目和参考答案——青夏教育精英家教网—

精英家教网 > 高中数学 > 题目详情

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

解：S1 人带两只狼过河；
S2 人自己返回；
S3 人带一只狼过河；
S4 人自己返回；
S5 人带两只羚羊过河；
S6 人带两只狼返回；
S7 人带一只羊过河；
S8 人自己返回；
S9 人带两只狼过河.

应先根据题意建立一个过程模拟图，根据设计步骤，描述算法过程. 要想安全过河，每一步都要遵循一个共同原则：在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.

练习册系列答案

68所名校图书小升初高分夺冠真卷系列答案

伴你成长周周练月月测系列答案

小升初金卷导练系列答案

年级	高中课程	年级	初中课程
高一	高一免费课程推荐！	初一	初一免费课程推荐！
高二	高二免费课程推荐！	初二	初二免费课程推荐！
高三	高三免费课程推荐！	初三	初三免费课程推荐！
更多初中、高中辅导课程推荐,点击进入>>

相关习题

科目：高中数学 来源：不详 题型：解答题

陈老师购买安居工程的集资房92平方米,单价为?1 000?元/平方米,一次性国家财政补贴28 800元,学校补贴14 400元,余款由个人负担.房地产开发公司对教师实行分期付款(注①),每期为1年,等额付款,签订购房合同后1年付款1次,再经过1年又付款1次,共付10次,10年后付清,如果按年利率7.5%,每年按复利计算(注②),那么每年应付款多少元?画出程序框图,并写出计算所需的程序.(计算结果精确到百元)(注③)
注:①分期付款,各期所付的款以及最后1次付款时所生的利息合计应等于个人负担的购房余款的现价及这个房款现价到最后1次付款时所生的利息之和.
②每年按复利计算,即本年利息计入次年的本金生息.
③必要时参考下列数据:
1.075⁹≈1.917,1.075¹⁰≈2.061,1.075¹¹≈2.216.

查看答案和解析>>

科目：高中数学 来源：不详 题型：解答题

设计框图实现1+3+5+7+…+131的算法.

查看答案和解析>>

科目：高中数学 来源：不详 题型：解答题

从上海到美国旧金山的海底电缆有15个接点,现在某接点发生故障,需及时修理,为了尽快断定故障发生点,一般至少需要检查几个接点?