宁波市海曙区雅戈尔小学 刘俊霆
2022-03-01
(本文内容略微空泛或选材过于单薄,细节、文字尚有提升空间)
排序问题
甲、乙、丙、丁四人同时到一个水龙头处用水。甲洗拖布需要3分钟,乙洗抹布需要2分钟,丙用桶接水需要1分钟,丁洗衣服需要10分钟。问:怎样安排四人的用水顺序,才能使他们所花的总时间最少?并求出这个总时间。
当我在奥数书上看到这题时,我想:这不管是谁在前,谁在后,他们总用水时间都一样啊?莫非奥数老师出错题了?于是,我去问老师。
老师说,“解这道题,主要的是要弄清楚总时间的概念。它包括做事的时间,以及不做事时排队等候的时间。比如,当丁如果先洗衣服时,其它三个均需要等待10分钟。”回到座位上,我拿起笔,三下五除二,写下了算试:1+(1+2)+(1+2+3)+(1+2+3+10)=26,因为只要把花时间最小的事项排在前面,那么所有人的等待时间就小了。
生活中,这种类型的排序问题比比皆是。比如,小组背书,让熟练的人先背还是让不熟练的人先背?而解决这样的问题,最短时间优先方法就可以用上了。让熟练的人先背出来,其它人等待的时间就会变少,全体小组人员花在背书的时间也就最少了。
指导老师:张丽