湖南公務(wù)員行測，什么是排隊取水問題？
行測考試時間比較緊張，那么如何在有限時間內(nèi)快速計算出結(jié)果呢？這就需要同學(xué)們認(rèn)識更多的題型，并掌握其解題方法。今天湖南公務(wù)員考試網(wǎng)小編就帶大家了解一下什么是排隊取水問題，排隊取水問題研究的是如何讓打水時間和等待時間之和最短的排隊問題。如果涉及取水人數(shù)和時間較多，挨個去算會很浪費(fèi)時間，接下來教大家怎么解決更高效。
一、有一個水龍頭時，如何排隊更省時？
例1、有甲、乙、丙三位同學(xué)每人拿一只桶同時到一個公用的水龍頭去灌水，灌水所需的時間分別為1.5分鐘、0.5分鐘和1分鐘。若只能逐個地灌水，未輪到的同學(xué)需等待，灌完的同學(xué)立即離開，那么這三位同學(xué)花費(fèi)的時間(包括等待時間)總和最少是( )。
A.3分鐘
B.5分鐘
C.5.5分鐘
D.7分鐘
【解析】B。每人花費(fèi)的時間包括兩部分：打水時間和等待時間。第一個人打水時，其他兩人等待，第二個人打水時，剩下一人等待，最后一個人打水時，沒人等待。每人打水時間是固定的，因此想要時間總和最少，就要讓等待時間盡可能短，等待的人越多時，打水時間越短越好，這樣總的等待時間越短，所以應(yīng)該讓用時短的先打，長的后打。最合理的順序為：乙、丙、甲。那么每人花費(fèi)的時間如下表所示，故花費(fèi)的時間總和最少是0.5×3+1×2+1.5×1=5。
二、有多個水龍頭時，如何排隊更省時？
例2、公用電話亭中有兩部電話，六個人排隊打電話，打完即走，他們的通話時間分別為3分鐘、5分鐘、4分鐘、13分鐘、7分鐘、8分鐘，則大家在此公用電話亭逗留的總時間最少為( )分鐘。
A.60
B.66
C.72
D.78
【解析】B。兩部電話可以同時進(jìn)行，通話時間固定，想讓逗留的總時間最少，就要讓等待時間盡可能少，那就讓通話時間短的人先打電話，六個人按時間從短到長排序：3分鐘、4分鐘、5分鐘、7分鐘、8分鐘、13分鐘，先讓用時最短的兩個人分別去兩部電話(1號和2號)，每部電話用完后讓剩下的人中時間最短的接著用，先把六人分成兩組，分配情況如下表：
所求總時間為3×3+5×2+8+4×3+7×2+13=66。
點(diǎn)擊分享此信息：
相關(guān)文章
