有甲乙两位理发同时来了5位顾客.根据发型不同,给这5位顾客理发所需要的时间分别为10分,12分,21分,这5位顾客理发和

1个回答

  • 130分钟

    我们不妨先给顾客编上号,题目中的5位顾客分别为(1)(2)(3)(4)(5)

    给5位顾客理发总时间为10+12+15+21+25=83(min)

    两位理发师平均每人给顾客理发83/2=41.5(min)

    因为给顾客理发时间均为整数(不能2个理发师同时给一个顾客理发)

    所以两位理发师给顾客理发的时间应分别为41min,42min;或者40min,43min.

    当两位理发师理发时间分别为41,42分钟时,无法保证两位理发师始终在工作;因此不成立

    而当两位理发师的理发时间分别为40,43分钟时,刚好满足:

    40=15+25

    43=10+12+21

    所以,理发所需最短时间为43分钟

    然后,我们来进行排序

    因为题目是问“这5位顾客理发和等候所需要的时间总和最少是多少”

    所以我们应当让理发时间短的先理,长的后理

    所以理发顺序为:

    甲理发师给顾客的理发顺序为

    (3)——(5)

    乙理发师给顾客的理发顺序为

    (1)——(2)——(4)

    那么,顾客(1)理发与等候的时间为10min

    顾客(2)理发与等候的时间为10+12=22min

    顾客(3)理发与等候的时间为15min

    顾客(4)理发与等候的时间为10+12+21=43min

    顾客(5)理发与等候的时间为15+25=40min

    因此,5位顾客理发与等候的时间总和最少为:

    10+22+15+43+40=130(分钟)

    所以,

    答案为130分钟