知道在公用电话厅有三人等着打电话,要使三人的等候时间总和最少,该是先打,谁后打?

来源:百度知道 编辑:UC知道 时间:2024/05/10 14:55:38
在公用电话厅,有甲、乙、丙三人等着打电话,甲要5分钟,乙要2分钟,丙要8分钟,要使三人的等候时间总和最少,应该谁最先打,谁最后打?

乙先打,然后甲打,最后丙打。
这样总的等待时间最短。
乙先打,甲和丙要等2分钟。
甲打时,丙要等5分钟,最后丙打药8分钟,总的等待时间是:2+(2+5)+(2+5+8)=24分

其他的不论哪种方案,三人的等候时间总和都要超过24分钟。

乙先 甲中间 丙最后