家里来客人炒很多菜,炒菜顺序怎么安排

发布网友发布时间：2022-04-23 18:41

共1个回答

热心网友时间：2023-10-13 09:47

从题目可知：餐馆炒2个菜需要5分钟,要想使客人等候的时间最少,就要同时提供尽可能多的客人菜,也就是两个厨师分炒不同客人的菜.
1、对于4对客人,我们分别命名为A,B,C,D, 他们的菜为1,2.结合起来为A1,A2,B1,B2,C1,C2,D1,D2 A1表示为A客人的第一道菜等.
5分钟后,A1,B1
10分钟后, C1,D1
15分钟后, A2,B2
20分钟后, C2,D2
则： AB客人各等候了5分钟,CD客人各等候了10分钟,
那么客人总等候时间为：2*5+2*10=30分钟
2、对于5对客人,我们分别命名为A,B,C,D,E 他们的菜为1,2.结合起来为A1,A2,B1,B2,C1,C2,D1,D2,E1,E2 A1表示为A客人的第一道菜等.
5分钟后,A1,B1
10分钟后, C1,D1
15分钟后, E1,A2
20分钟后, B2,C2
25分钟后, D2,E2
则： AB客人各等候了5分钟,CD客人各等候了10分钟,E客人等候了15分钟
那么客人总等候时间为：2*5+2*10+15=45分钟