数学广角--排队.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,数学广角,排队问题,授课人：邓清予,我们卸完要,8,小时,我们要,4,小时,我们只要,1,小时,只能一船一船地卸货,要使三艘货船的等候时间的总和最少，应该按怎样的顺序卸货？,1,2,3,1,方案,卸货顺序,船,1,的等候时间（时）,船,2,的等候时间（时）,船,3,的等候时间（时）,等候时间的总和（时）,1,2,3,4,5,6,船,1,船,2,船,3,8,8+4,8+4+1,33,8,8+1+4,8+1,30,4+8,4,4+8+1,29,4+1+8,4,4+1,22,1+8,1+8+4,1,23,1+4+8,1+4,1,19,船,1,船,3,船,2,船,2,船,1,船,3,船,2,船,3,船,1,船,3,船,1,船,2,船,3,船,2,船,1,从上面表格中的数据可以看出，从卸货时间,较短,的船依次卸货，,等待的时间最短,。,我是小小理论家,生活中还有哪些地方用到“等候时间”问题？,做一做,1,、小明、小亮、小叶同时来到学校医务室。,5,分钟,3,分钟,1,分钟,要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？,2,、李晓红同学每天的家庭作业都要爸爸或妈妈检查一遍。,今天，李晓红做家庭作业时先估计一下做作业的时间。,语文作业要,20,分钟，,数学作业要,15,分钟，,英语作业,5,分钟就写完了。,李晓红先做哪项作业，才能使爸爸妈妈检查作业的等候时间的总和最少？,轻松演练,选择正确答案的序号填在（）里。,1,、一个理发店，同时来了四位顾客，按他们所要理的发型，甲需要,15,分钟，乙需要,25,分钟，丙需要,18,分钟，丁需要,40,分钟。理发师应该按（）顺序安排，才能使这四个人等候时间的总和最少。,A,、丁、乙、丙、甲,B,、甲、乙、丙、丁,C,、甲、丙、乙、丁,D,、甲、丙、丁、乙,2,、上题中，理发时间的总和是（）。,A,、,98,分钟,B,、,63,分钟,C,、,141,分钟,D,、,204,分钟,2,、李红、王丰和赵月三人同时去医务室治病。李红打针需,4,分钟，王丰开药需要,2,分钟，赵月按摩治疗需要,25,分钟。于大夫合理地安排了他们三人的治疗顺序，使他们等候时间的总和最少。等候时间的总和为（）。,A,、,31,分钟,B,、,28,分钟,C,、,39,分钟,D,、,29,分钟,生活中的数学,1,、,4,个同学排队打水，只有一个水龙头。甲同学需要,6,分钟，乙同学需要,4,分钟，丙同学需要,5,分钟，丁同学需要,3,分钟。怎样安排他们的打水顺序，才能使这四位同学等候时间的总和最少？,2,、李老师、王老师和徐老师三人同时去财会室交书费。李老师需要,7,分钟，王老师需要,5,分钟，徐老师需要,4,分钟。怎样安排他们的交费顺序，才能使三个人等候时间的总和最少？最少需要几分钟？,活动乐园,有,12,个不同国家的集邮爱好者，想通过邮寄相互交换各国最新发行的邮票，使得每人都有这,12,个国家的邮票。请找出一个使通信次数最少的交换方法，是多少次？,通过这节课的学习，你有哪些收获？,