久久毛片免费看,色中文在线,国产91亚洲精品一区二区三区,浪漫樱花动漫观看免费下载,色综合久久五月,久久久久久久久国产成人免费 ,91婷婷综合一区二区三区久久

一、定義與方法簡介

1、什么是排隊取水問題

已知幾個人到水龍頭取水的時間各不相同，問這幾個人取水時間加等待時間最短是多久?

2、排隊取水的解題原則

讓取水時間短的優先打水。

二、解題及應用

例1、甲、乙、丙、丁、戊，五個同學去開水房打水的時間分別需要2、5、7、3、10分鐘，若只有一個水龍可用，想使5個人打水時間和等待時間之和最短，則最短需要多久?

【解析】61分鐘。大家注意題干問法是最短的打水時間與等待和為多久的問題。題目信息中已有各自的打水時間且固定，我們只需要考慮等待時間之和最短即可。我們要知道一個人在打水時其余人都在后面排隊等待，等待時間為每個人等待排隊時間的加和。要想使等待時間的和最短，只需要考慮取水時間短的人優先打水即可，那么打水次序為甲、丁、乙、丙、戊。如下表：

所需最短時間為2×5+3×4+5×3+7×2+10=61分鐘。

上述式子理解為，在甲打水時候乙丙丁戊四個人都需要等待2分鐘，5個人一起為2×5=10分鐘，丁打水時候乙丙戊的三個人都需要等待3分鐘，4個人一起為3×4=12分鐘，同理乙打水兩個人等待，一起為5×3=15，丙打水一個人等待，7×2=14，最后戊打完水10分鐘即可。

例2、甲、乙、丙、丁、戊，五個同學去開水房打水的時間分別需要2、5、7、3、10分鐘，若有兩個水龍頭，想讓5個人打水時間和等待時間之和最短，則最短需要多久？

【解析】39分鐘。題干問法是最短的打水時間與等待和為多少的問題。題目信息中已經各自的打水時間且固定，我們只需要考慮等待時間最短即可。由于本題水龍頭數量有2個，兩個水龍頭可以同時工作，在一個人打水時候排在后面人都需要等待前一個打水時間，那么要使時間之和最短，還是應該先安排時間短的人先打水。有兩個水龍頭，也可以列表去對比打水和等待時間。

所需最短時間為2×3+5×2+3×2+7×1+10×1=39分鐘。

上述式子理解1號水龍頭有甲、乙、戊取水，2號水龍頭丁、丙取水。在甲打水時其余兩個人需要等待2分鐘一起為2×3=6分鐘，乙打水時其余的一個人等待5分鐘一起為5×2=10分鐘，同理丁打水一個人等待一起為3×2=6，丙打水7×1=7，戊打水10×1=10分鐘。

三、總結

從上面的例題當中可以發現，排隊取水問題相對比較簡單，我們只需要把打水時間以從小到大的時間順序進行排序，遵循讓取水時間短的優先取水原則。然后計算打水和等待時間，就是正在打水時間乘以打水人和后面排隊人數并依次相加。知道這個原理后，排隊取水的問題是不是就簡單了許多呢。

希望大家在公考行測學習考試中，遇到排隊取水問題題目時能夠快速解答出。