早教吧 育儿知识 作业答案 考试题库 百科 知识分享

餐馆有两个厨师,每人炒一个菜大约要5分钟.(1)餐馆同时来了4对客人,每队、对客人都点两个菜,应该怎样安排炒菜顺序才能使客人等候的时间总和最少?(2)如果餐馆同时来了5对客人,每对客人

题目详情
餐馆有两个厨师,每人炒一个菜大约要5分钟.
(1)餐馆同时来了4对客人,每队、对客人都点两个菜,应该怎样安排炒菜顺序才能使客人等候的时间总和最少?
(2)如果餐馆同时来了5对客人,每对客人都点两个菜,应该怎样安排炒菜顺序才能使客人等候的时间总和最少?
▼优质解答
答案和解析
从题目可知:餐馆炒2个菜需要5分钟,要想使客人等候的时间最少,就要同时提供尽可能多的客人菜,也就是两个厨师分炒不同客人的菜.1、对于4对客人,我们分别命名为A,B,C,D, 他们的菜为1,2.结合起来为A1,A2,B1,B2,C1,C2,D1...
看了 餐馆有两个厨师,每人炒一个菜...的网友还看了以下: