|
掃描/長(zhǎng)按下面二維碼
|
掃描/長(zhǎng)按下面二維碼
|
點(diǎn)擊查看：2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)
各位考生要想立于不敗之地，就得抓緊準(zhǔn)備了。上半年的數(shù)量運(yùn)算考了思維策略題，下半年這個(gè)題型也是學(xué)習(xí)的一個(gè)重點(diǎn)。比如排隊(duì)取水問題，很多同學(xué)連什么叫排隊(duì)取水都不清楚，何況解題了，下面跟大家一起來(lái)領(lǐng)略一下這類題目的風(fēng)采。
一、含義
排隊(duì)取水問題指已知幾個(gè)人到水龍頭取水的時(shí)間不同，問這幾個(gè)人取水時(shí)間加等水時(shí)間最短是多久。
二、解題思路
原則：取水時(shí)間短的優(yōu)先取水
三、例題精講
【例題】理發(fā)室里有一位理發(fā)師，同時(shí)來(lái)了五位顧客，根據(jù)他們所要理的發(fā)型，分別需要10、12、15、20和24分鐘。合理安排他們的理發(fā)順序，使這五人理發(fā)和等候所用時(shí)間的總和最少，則最少要用多少分鐘?
A.81 B.207 C.209 D.225
【解析】答案選B。要想每個(gè)人排隊(duì)和理發(fā)時(shí)間的總和最小，我們只能讓等待的時(shí)間縮短，顯然讓理發(fā)時(shí)間短的人排在前面會(huì)使等待時(shí)間最短。具體情況如下：
要想求出時(shí)間的總和，只需要把理發(fā)時(shí)間和等待時(shí)間相加即可。為10×5+12×4+15×3+20×2+24=207分鐘。
練習(xí)1. 6個(gè)人各拿一只水桶到水龍頭接水。水龍頭注滿6個(gè)人的水桶所需時(shí)間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘。現(xiàn)在只有這一個(gè)水龍頭可用，問：怎樣安排這6個(gè)人的接水次序，可使他們總的等候時(shí)間最短?這個(gè)最短時(shí)間是多少?
A.103 B.98 C.100 D.170
【解析】答案選C。解析：第一個(gè)人接水時(shí)，包括他本人在內(nèi)，共有6個(gè)人等候，第二個(gè)人接水時(shí)，有5個(gè)人等候……第六個(gè)人接水時(shí)，只有他1個(gè)人等候�？梢�，等候的人越多，接水時(shí)間應(yīng)當(dāng)越短，這樣總的等候時(shí)間才會(huì)最少。因此，應(yīng)當(dāng)把接水時(shí)間按從短到長(zhǎng)的順序排列。則最短時(shí)間為：3×6+4×5+5×4+6×3+7×2+10=100分鐘。
練習(xí)2. 7輛車要維修，一名工人修這7輛車分別需要12，17，8，18，23，30，14分鐘，每輛車停開1分鐘，經(jīng)濟(jì)損失11元�，F(xiàn)由3名工效相同的維修工人各自單獨(dú)工作，要使經(jīng)濟(jì)損失最小，至少要損失多少元?
A.1991 B.1179 C.619 D.181
【解析】答案選A。要使經(jīng)濟(jì)損失最少，就要使總停產(chǎn)時(shí)間盡可能縮短，顯然應(yīng)先修理修復(fù)時(shí)間短的。則3名工效相同的維修工甲、乙、丙先分別修8、12、14分鐘的車，甲先修完，接著讓甲修17分鐘的車，乙接著修完后修18分鐘的車，丙修完后修23分鐘的車，最后再讓第二輪最先修完的甲去修30分鐘的車，則總共停產(chǎn)的時(shí)間為：8×3+17×2+30+12×2+18+14×2+23=181分鐘，因此最少損失為181×11=1991元。
練習(xí)3.理發(fā)室同時(shí)來(lái)了4位顧客需要理發(fā)，每個(gè)顧客分別需要10、16、15、20分鐘，理發(fā)店只有一位理發(fā)師，那么這4個(gè)人的理發(fā)及等候時(shí)間的和最少為( )分鐘。
A.135 B.136 C.137 D.139
【解析】答案選C。想每個(gè)人排隊(duì)和理發(fā)時(shí)間的總和最小，我們只能讓等待的時(shí)間縮短，顯然讓理發(fā)時(shí)間短的人排在前面會(huì)使等待時(shí)間最短。具體情況如下：
要想求出時(shí)間的總和，只需要把理發(fā)時(shí)間和等待時(shí)間相加即可。為10×4+15×3+16×2+20=137分鐘。
相信考生們通過以上題的練習(xí)，對(duì)排隊(duì)取水問題的解題方法已經(jīng)了解了，多練達(dá)到熟能生巧，必能考試中立于不敗之地。
相關(guān)推薦：
2018年國(guó)家公務(wù)員考試《申論》備考指導(dǎo)匯總
2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)匯總
2018年國(guó)考申論積累：習(xí)近平精彩話語(yǔ)集匯總
歷年國(guó)家公務(wù)員考試真題及答案匯總 | 模擬試題匯總
2017公務(wù)員時(shí)事政治熱點(diǎn)匯總 | 兩會(huì)熱詞解讀（12個(gè)）
2018國(guó)家公務(wù)員考試時(shí)間 | 2018國(guó)考報(bào)名時(shí)間 | 職位表
