理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 20:09:51
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要

理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要
理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下
20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多少时间?答案是128.是

理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要
甲乙理发师理发的组合肯定是3+2,那么等侯的总时间是2x+y+q,我解释一下这个式子,x是三人组的第一个人理发的时间,在他理发的时候,晚一点理发的两个人都必须等,所以等候总时间是2x,而y是指三人组第二个人理发时第三个人等候的时间,q是二人组第一个人理发的时候第二个人等候的时间.为了使这个式子最小,x应该是最小的数(10),y和q分别是第二小和第三小的数(12和15),所以等候总时间就是47分钟.接下来再确定y是12还是15.为了使理发总时间最少,应该使甲乙理发时间尽可能接近,那么三人组应该是10+12+20(42分钟),二人组是15+25(40分钟).最后我解释一下你给的答案,总时间应该是47+42+40(129),与你的答案不是很符合,所以我猜想这道题应该采取了非常规解法,即最后一个人(20分钟那个人)的头由两个理发师最后同时进行理发,这样能省下一分钟.(总时间应该是3x+2y+z+2q+p=(x+y+z+q+p)+(2x+y+q)=82+(2x+y+q)(最小为47),这个式子具体解释参照上面,由此式可证明由常规理发方法不可能是128)这是我完整的思考过程,纯手打啊,把分给我吧

理发室有甲、乙两位理发师,同时来了5位客人,根据他们所理的发分别要10分钟、十二分钟、十五分钟、二十分钟和二十四分钟.两位理发师为了使理发的时间最短,决定先给所用时间短的客人理 理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安排他们的理发顺序 理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安排他们的理发顺序 理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、20和12分钟.理发室里有甲、乙两位理发师,同时来了5位顾客,根据他们需要的发型,分别需要24、15、10、 理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,转下20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要 理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多 理发室有甲,乙两位理发师,同时来了5位顾客,根据顾客所要理的发型,分别要10分钟,12分钟,20分钟和24分钟 .怎样安排他们理发的顺序,才能使这5个人的理发及等候所用时间的和最少?最少要花多 理发室有一位理发师,同时来了5位顾客.理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安排他们的理发顺序,才能使5个人理发及等候的时间的时间总和最少?最少 理发室有一位理发师,同时来了5位顾客,分别需要时间为:10,12,15,20,24分钟,怎样安 有俩位理发师,同时来了5位顾客,他们分别需要8,12,15,20,25分钟怎样安排才能使理发时间最短,是多少 理发室中有两位理发师,同时来了5位顾客,分别需要10,15,18,20,才能使五个理发师和等候所用的时间最最少要花多少分钟? 理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:顾客A:10分;顾客B:12理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如 某美发店有甲乙两位理发师同时来了5位顾客,根据他们要理的发型,分别需要的时间分别是10、12、15、21、25、,则5位顾客理发至少要多少时间 理发室有一位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下表:顾客:A B C D E所需时间:10 12 15 20 24怎样安排他们的理发顺序,才能使5个人理发及等候作用的时间总和最 理发室共有甲乙两位理发师,同时来了5位顾客,根据他们要理发的发型,所需时间如下.咋样安排,才能使5个人理发及等候所用的时间总和最少?最少要花多少时间? 顾客:A、B、C、D、E 所需时间 理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.怎样安排他们的理发顺序,才能使5个人理发及等候 理发室有甲乙两位理发师,同时来了5位顾客,根据他们要理的发型,分别需要的时间如下:顾客A:10分;顾客B:12分;顾客C:15分;顾客D:20分;顾客E:24分.怎样安排他们的理发顺序,才能使5个人理发及等候 两位理发师5位顾客,他们分别需要8分12分15分20分25分钟怎样安排理发的总时间最短最短需要多长时四年级数学题理发店同时来了5位顾客,他们分别需要8分钟,12分钟,怎样安排理发顺序需要的时