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

餐馆有两个厨师,每人炒一个菜大约要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...
看了 餐馆有两个厨师,每人炒一个菜...的网友还看了以下:

一个近似长方形的游乐场,长3千米,宽2千米,平均每公顷最佳待客量为一百人,这个游乐场日最佳待游客量  2020-05-17 …

一个长2·5km,宽2km,平均每公顷最佳接待客人100人,这个场地最佳接待多少人?10月1日共待  2020-05-17 …

某校组织师生秋游,若单独租用45座客车若干辆,则刚好坐满;如单独租用60座客车,则可以少租1辆,且  2020-05-20 …

某宾馆收费标准为四人间每人60元,三人间每人70元,二人间每人100元.该旅游团共有29人共预定1  2020-05-22 …

一个近似长方形的游乐场,长3千米,宽2千米,平每公顷最佳接待游客量为100人,这个游乐场曰最佳接待  2020-06-10 …

一个近似长方形的游乐场,长2.5千米,宽2千米,平均每公顷最佳接待游客为100人,这个游乐场日最佳  2020-08-03 …

2016年5月3日燕赵晚报报道,五一期间来石家庄动物园的游客达到12万余人次,其中5月1日游客最多,  2020-11-12 …

帮忙写一份英语公开活动的邀请函包括下列信息:聚会或公开活动的类型.聚会什么时候,在哪里举行.客人是否  2020-12-08 …

有一旅客携带了35千克行李从北京乘飞机到厦门.按民航规定,旅客最多可免费携带20千克行李,超重部分每  2020-12-14 …

排列组合问题(乘船方案)“厦金两岸快艇游”活动邀请两岸游客共同参与.现两岸共有5名游客欲搭乘快艇抵达  2020-12-15 …