2020年上海公務(wù)員考試行測備考：排隊(duì)取水問題
瀏覽
收藏
2020年上海公務(wù)員考試行測備考：排隊(duì)取水問題
一、概念
排隊(duì)取水問題指已知幾個(gè)人到水龍頭取水的時(shí)間不同，問這幾個(gè)人取水時(shí)間加等水時(shí)間最短是多久。
二、解題原則
取水時(shí)間短的優(yōu)先取水
三、例題精講
例1.理發(fā)室里有一位理發(fā)師，同時(shí)來了五位顧客，根據(jù)他們所要理的發(fā)型，分別需要10、12、15、20和24分鐘。合理安排他們的理發(fā)順序，使這五人理發(fā)和等候所用時(shí)間的總和最少，則最少要用多少分鐘?
A.81
B.207
C.209
D.225
【解析】這五個(gè)人理發(fā)的時(shí)間是一個(gè)定值，要想五人排隊(duì)和理發(fā)時(shí)間的總和最小，只能讓等待的時(shí)間縮短，顯然讓理發(fā)時(shí)間短的人排在前面會使等待時(shí)間最短，按照10、12、15、20、24的順序依次理發(fā)，要想求總時(shí)間，只需要把理發(fā)時(shí)間和等待時(shí)間相加即可，為10×5+12×4+15×3+20×2+24=207分鐘，故選答案B。
例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.1178
C.619
D.181
【解析】要使經(jīng)濟(jì)損失最少，就要使總停產(chǎn)時(shí)間盡可能縮短，顯然應(yīng)先修理修復(fù)時(shí)間短的。由于三名維修工的效率相同，對每一個(gè)工人來說都應(yīng)該是安排時(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元，故選答案A。
以上內(nèi)容是2020年上海公務(wù)員考試行測備考：排隊(duì)取水問題。希望對考生有所幫助。已經(jīng)報(bào)名上海公務(wù)員考試的考生要抓緊時(shí)間復(fù)習(xí)備考。考試范圍很廣，一般包括政治、法律、經(jīng)濟(jì)、人文、地理、科技、生活等方面，競爭也很激烈，都需要進(jìn)行大量的復(fù)習(xí)去理解、掌握、鞏固各類與公務(wù)員考試密切相關(guān)的知識，小編在這里預(yù)祝大家考試順利!
最新資訊
- 寫作必看！2025年地方公務(wù)員五大申論資料積累方法2024-08-17
- 雙十一狂歡夜來襲！購2024年地方公務(wù)員課程享超值福利2023-11-10
- 雙11即將來襲！購買2024年公務(wù)員課程享折上折2023-10-25
- 2022年河北公務(wù)員考試即將進(jìn)行，行測考前應(yīng)該看哪些知識點(diǎn)?2022-03-14
- 2022年河北公務(wù)員考試行測，這個(gè)類比推理題型考前必看2022-03-14
- 廣東省考中最?？?0個(gè)成語典故！趕快記一遍2021-12-28
- 2022年江蘇省考面試模擬題：人不負(fù)青山，青山定不負(fù)人2021-12-27
- 2022年浙江公務(wù)員考試常識積累：中國的二十四節(jié)氣諺語2021-12-24
- 2022年山東公務(wù)員考試常識積累：上古五刑指的是什么？2021-12-16
- 2022年北京公務(wù)員考試行測定義判斷技巧之核心要點(diǎn)分析法例題及答案解析(11月15日)2021-11-15
打卡人數(shù)
