有三桌客人同时来到餐厅就餐,每桌要4个菜,并且这12个菜每个都不重复,如果两名厨师做每个菜的时间都相同,应该怎样安排做菜的顺序?
问题描述:
有三桌客人同时来到餐厅就餐,每桌要4个菜,并且这12个菜每个都不重复,如果两名厨师做每个菜的时间都相同,应该怎样安排做菜的顺序?
答
厨师1、2;
客人A、B、C,
两名厨师做每个菜的时间都相同,厨师1、2先给A、B做菜,再给A、C做菜,最后给B、C做菜;
然后再给A、B做菜,再给A、C做菜,最后给B、C做菜,这样既可以让每桌客人先吃着,又使等候的时间总和最少.