五年级奥数解析(二十八)最佳选择
《奥赛天天练》第二十讲《最佳选择》。
当我们在完成一个比较复杂(环节很多)的任务时,或需要同时完成多个任务时,需要从整体上统筹考虑问题,设计出最优化的解决问题的方案,科学合理地安排工作顺序。这样可以提高效率,最大程度地节约时间或其它消耗。
运用统筹方法,科学合理地作出安排,在四年级奥数课堂已经初步学习,请查阅:四年级奥数解析(三十一)合理安排
本讲将在四年级的基础上进一步学习较复杂的统筹安排问题,学会运用所学知识,作出最佳选择。在解题过程中逐步形成统筹意识、策略意识。
《奥赛天天练》第20讲,模仿训练,练习1
【题目】:
中午理发室只有一位理发师,同时来了4位客人,按他们所要理的发型,分别需要11分钟、25分钟、16分钟、20分钟,怎样安排他们的理发顺序,才能使这4个人理发及等候所用时间最少?最少需要几分钟?
【解析】:
这4个人理发的时间是固定,要使总用时最少,关键是减少等候时间。
第一个理发的人不需要等待,第二个人需要等1人次(第一个人理发时间),第三个人需要等2人次(前两个人的理发时间之和),第四个人需要等3人次(前三个人的理发时间之和),要使每个人的等待时间最短,应该按理发时间由少到多安排理发的先后顺序。
因为第一个人理发同时,有3个人等待,总消耗时间为4个11分钟;第二个人理发时,后面有2个人等待,总消耗时间为3个16分钟……。依次类推,可求出总用时最少为:11×4+16×3+20×2+25=157(分钟)。
Tags:
作者:本站收集整理评论内容只代表网友观点,与本站立场无关!
评论摘要(共 0 条,得分 0 分,平均 0 分)
查看完整评论





