美國(guó)天體物理學(xué)家杰森.斯蒂芬曾設(shè)計(jì)一登機(jī)方案來(lái)減少乘客登機(jī)時(shí)間，并且通過(guò)現(xiàn)場(chǎng)實(shí)驗(yàn)?zāi)M證明了這個(gè)方案的確比現(xiàn)用的其他四種登機(jī)方法——無(wú)序登機(jī)法、機(jī)尾先上機(jī)頭后上登機(jī)法、后-前-中登機(jī)法、靠窗-過(guò)道登機(jī)法省時(shí)間。斯提芬登機(jī)法節(jié)省時(shí)間并不難理解，畢竟他的設(shè)計(jì)方案——奇偶-窗口-過(guò)道-前后登記法比較復(fù)雜，具體方法是：第一步先看乘客的座位距離過(guò)道的距離，窗口座位的乘客優(yōu)先登機(jī)，其次是中間座位，最后靠過(guò)道座位;第二步看乘客是在奇數(shù)排還是偶數(shù)排(從最后一排開(kāi)始)，奇數(shù)排優(yōu)先;第三步看乘客是坐在機(jī)艙前面還是后面，后面優(yōu)先。最復(fù)雜的方案最省時(shí)間不難理解，這個(gè)實(shí)驗(yàn)最吸引我的地方在無(wú)序登機(jī)法竟然排在節(jié)省時(shí)間第三位，而且最具操作性，看來(lái)我們最常用的方案有時(shí)反而是最優(yōu)方案，畢竟這是人類(lèi)在傳承過(guò)程中一代代優(yōu)化下來(lái)的。
看到這，不禁讓考生想起公務(wù)員考試�？嫉囊活�(lèi)題——排隊(duì)取水問(wèn)題。首先我們通過(guò)一個(gè)例子來(lái)認(rèn)識(shí)一下什么是排隊(duì)取水問(wèn)題。
【例】5個(gè)人各拿一個(gè)水桶在自來(lái)水龍頭前等候打水，他們打水所需的時(shí)間分別是1分鐘、2分鐘、3分鐘、4分鐘和5分鐘.如果只有一個(gè)水龍頭，試問(wèn)每個(gè)人排隊(duì)和打水時(shí)間的總和最小是多少分鐘?
我們把這類(lèi)題目叫做排隊(duì)取水問(wèn)題，怎么求解呢?首先打水的時(shí)間是一定的，要想每個(gè)人排隊(duì)和打水時(shí)間的總和最小，我們只能讓等待的時(shí)間最短，顯然讓打水時(shí)間短的人排在前面會(huì)使等待時(shí)間最短。所以：
首先,需1分鐘的人排在第一位置，需1×5=5分鐘
需2分鐘的人排在第二位置，共需2×4=8分鐘
需3分鐘的人排在第三位置，共需3×3=9分鐘
需4分鐘的人排在第四位置，共需4×2=8分鐘
需5分鐘的人排在第五位置，共需5分鐘
所以共用時(shí)：1×5+2×4+3×3+4×2+5×1=35分鐘。
由此我們總結(jié)出此類(lèi)題解題規(guī)律：按照打水所需時(shí)間將時(shí)間從大到小依次排開(kāi)，最短時(shí)間乘以人數(shù)，第二短時(shí)間乘以人數(shù)-1，依次遞推。
這道題參加公務(wù)員考試的考生應(yīng)該沒(méi)有爭(zhēng)議，但是如果把水龍頭換成兩個(gè)呢?行業(yè)內(nèi)有些人不做研究卻故弄玄虛說(shuō)要讓每個(gè)水龍頭工作的時(shí)間盡可能相等，也就是說(shuō)需要先求出打水總時(shí)間，然后盡量平均分讓兩個(gè)水龍頭工作時(shí)間相等。首先這么做操作起來(lái)比較難，因?yàn)橄霚惓蓵r(shí)間盡可能相等還是比較麻煩的，其次也是最關(guān)鍵的這么做并不節(jié)省時(shí)間。比如：
【例】6個(gè)人各拿一個(gè)水桶在自來(lái)水龍頭前等候打水，他們打水所需的時(shí)間分別是10分鐘、12分鐘、16分鐘、18分鐘和24分鐘、40分鐘.如果有三個(gè)水龍頭，試問(wèn)每個(gè)人排隊(duì)和打水時(shí)間的總和是多少分鐘?
三個(gè)水龍頭我們不妨用甲、乙、丙表示，用那些所謂“磚家”的解法來(lái)做：
6人打水總時(shí)間10+12+16+18+24+40=120分鐘，三個(gè)水龍頭平均分應(yīng)該是每個(gè)水龍頭工作40分鐘。恰好可湊成
甲：10、12、18;乙：16、4;丙40，
所需打水加等待總時(shí)間為10×3+12×2+18×1+16×2+24×1+40×1=168分鐘。
而按照時(shí)間由短到長(zhǎng)依次排的方法來(lái)做：
甲：10、18;乙：12、24;丙16、40，
所需打水加等待總時(shí)間為10×2+18×1+12×2+24×1+16×2+40×1=158分鐘。
哪個(gè)方法最省時(shí)間一目了然;哪個(gè)方法操作起來(lái)方便無(wú)可爭(zhēng)議。排隊(duì)取水的史蒂芬法，其實(shí)就是操作最簡(jiǎn)單的一種方法，準(zhǔn)備參加公務(wù)員考試的考生，你掌握了嗎?
公務(wù)員行測(cè)題庫(kù)【手機(jī)題庫(kù)下載】丨搜索公眾微信號(hào)"566公務(wù)員"
相關(guān)推薦：
2014年河南公務(wù)員考試行測(cè):數(shù)量關(guān)系一題多解
