2017年云南公務(wù)員考試行測備考：一招破解排隊取水問題
本期為各位考生帶來了2017年云南公務(wù)員考試行測備考：一招破解排隊取水問題。公務(wù)員考試行測部分考察的內(nèi)容多而雜，考生在復(fù)習(xí)過程中，要學(xué)會掌握一定的解題技巧，從而提高解題速度，為取得好成績奠定一個扎實的基礎(chǔ)。云南公務(wù)員考試網(wǎng)溫馨提示考生閱讀下文，相信能給考生帶來一定的幫助。
相關(guān)文章
仔細(xì)研讀下文>>>2017年云南公務(wù)員考試行測備考：一招破解排隊取水問題
一、一個水龍頭
【例題】有5個人分別是甲、乙、丙、丁、戊，有一天他們同時拿著自己的水杯到公司茶水間接水，把各自的水杯接滿分別需要3分鐘、5分鐘、1分鐘、7分鐘和8分鐘，茶水間只有唯一的一個熱水器，請問，如何安排使得他們接水的時間與等待時間之和最短?
根據(jù)題目信息，有5個人，只有一個水龍頭可以出水，那么一定有人要先接水，一定有人要后接，要合理安排他們的接水的順序，在安排的過程中要使5人接水的時間與等待的時間之和最短，則接水時間要最短，等待時間也要最短，因為打水的時間是固定的，所以只需讓等待時間最短即可，在只有一個水龍頭的情況下，我們都知道肯定是打水時間最短的人先打，打水時間最長的后打，這樣才能保證等待的時間之和對短，所以，5個人的打水順序是依次是丙、甲、乙、丁、戊。此時，當(dāng)丙在接水時需1分鐘，后面有4個人等他需1×4=4分鐘，然后由甲接水需3分鐘，后面有3個人等他需3×3=9分鐘，依次類推我們會發(fā)現(xiàn)最后計算出的最短的時間其實就是從用時最長的人開始分別用他們的接水時間×1、×2、×3、×4、×5就可，即8×1+7×2+5×3+3×4+1×5=54分鐘。那如果水龍頭的數(shù)量增加呢?
二、兩個水龍頭
依然是上述的題目背景，只不過現(xiàn)在辦公室增加了一個熱水器，那么同時就可以有2位同事接水，問如何安排使得他們接水的時間與等待時間之和最短?跟上述一個水龍頭的思考類似，因為接水時間是固定的，所以只需讓等待時間最短即可，依然遵循打水時間最短的人先打，打水時間最長的后打，只不過可以同時安排2個人接水，他們的打水順序依次是：
此時，當(dāng)丙在接水時需1分鐘，后面有2個人等待需1×2=2分鐘，甲接水需3分鐘，后面有1個人等需3分鐘，依次類推會發(fā)現(xiàn)我們在計算時其實可以把這兩個水龍頭分別看成一個水龍頭進(jìn)行計算，水龍頭1的最短時間為：從用時最長的人開始分別用他們的接水時間×1、×2、×3、即8×1+5×2+1×3=21分鐘;水龍頭2的最短時間為：從用時最長的人開始分別用他們的接水時間×1、×2、即7×1+3×2=13分鐘;所以，最后兩個水龍頭總和的最短時間為21+13=34分鐘。
專家認(rèn)為，通過上述題目其實我們不難發(fā)現(xiàn)，針對這種排隊取水問題，不管是一個水龍頭還是多個水龍頭，我們只需要找到所有人的排隊順序即可，然后就可以看成一個水龍頭的排隊取水問題，在計算過程中只要掌握一個水龍頭的計算原理，即從用時最長的人開始分別用他們的接水時間×1、×2、×3…..一直乘到最上面一個人，掌握這一個方法足以擊破排隊取水問題。
更多云南公務(wù)員考試相關(guān)資料及解析，請參閱公務(wù)員教材中心最新批次的2017年云南公務(wù)員考試用書
閱讀此文的人還閱讀了
點擊分享此信息：
相關(guān)文章
