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