Question

星星奶糕店里只有一位師傅做蛋糕．這時店里同時來了三位顧客做生日蛋糕．由于加工的生日蛋糕型號不同，甲顧客的需要做4分鐘，乙顧客的需要做9分鐘，丙顧客的需要做6分鐘．怎樣安排他們的順序才能使這三位顧客等待時間的總和最少呢？等待總時間最少多少分鐘？

Answer 1

分析：如第一人用時x分鐘，則第二人與第三人等總時間為2x，所以要顧客等待時間的總和最少，應先安排用時少的先做，即先做用時4分鐘的，再做用時6分鐘的，最后做用時9分鐘的，則第一人用時4分鐘，第二人等待4+6分鐘，第三人等待4+6+9分鐘由此計算出等待總時間即可．

解答：解：要使這三位顧客等待時間的總和最少，
應先做用時4分鐘的，再做用時6分鐘的，最后做用時9分鐘的；
等待的總時間為：
4+（4+6）+（4+6+9）
=4+10+19，
=33（分鐘）．
答：先做用時少的最后做和時最多的顧客等待時間的總和最少，等待總時間最少33分鐘．

點評：明確按用時由少到多的順序做，顧客等待時間的總和最少是完成本題的關鍵．