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