2015-08-26 10:59:53 公務員考試網(wǎng) 文章來源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機進行掃碼
在2016國家公務員考試中,考生常常會碰到這樣一類統(tǒng)籌問題,叫做過橋問題。要求如何分配順序達到過橋時間的最短。華圖教為為大家準備《2016國家公務員考試行測答題技巧:巧解過橋問題》,提供一種簡單快捷的解題方法,希望考生可以熟練掌握,這樣在遇到過橋問題時就可以輕松應對了。以下是文章的具體內(nèi)容:
【例1】小明騎在牛背上趕牛過河,共有甲乙丙丁四頭牛,甲牛過河需1分鐘,乙牛需2分鐘,丙牛需5分鐘,丁牛需6分鐘,每次只能騎一頭牛,趕一頭牛過河,請你幫小明想一想,過河時間最少需多少分鐘?
【華圖解析】
要使過河時間最短,應抓住兩點:(1)同時過河的兩頭牛過河時間差要盡可能小;(2)過河后應騎用時最少的;貋怼8鶕(jù)第二點我們知道在第一次過河應該騎用時少的牛已方便回來。所以小明應該先騎在甲牛和乙牛過河,2分鐘;再騎甲牛返回, 1分鐘;然后騎在丙牛和丁牛過河,6分鐘;再騎乙牛返回,用時2分鐘;最后騎在甲牛和乙牛過河,2分鐘?偣灿脮r2+1+6+2+2=13分鐘。
總結一下,四頭牛過河需要往返5次,可以計算五頭牛過河需要往返7次,則N個人過河需要往返2N-3次。耗時最少的牛和耗時次少的牛用于返回最節(jié)省時間,而其他的?紤]時間差盡可能少,所以可以把耗時最多牛和耗時次多牛一組,耗時第三多和耗時第四多一組……依次組合。要注意耗時最少的牛和耗時次少的牛用于往返,需單獨考慮。
所以上題還可以這么做,先把甲乙丙丁按時間排序。甲乙單獨考慮,先算耗時最長的。丙和丁一組過河算一次,記的時間是丁的時間,在6分鐘下記1次。返回希望耗時盡可能少,選耗時最短的甲,在1分鐘下記2次,總次數(shù):2×4-3=5次,所以剩下次數(shù)記在用時次短的乙上,5-2=3次。具體作圖如下:
最短時間就為1×1+3×2+1×6=13分鐘。
【例2】小明騎在牛背上趕牛過河,共甲乙丙丁戊己庚戌八頭牛,分別需要時間是1分鐘、2分鐘、5分鐘、6分鐘、7分鐘、8分鐘、9分鐘、10分鐘,每次只能騎一頭牛,趕一頭牛過河,請你幫小明想一想,過河時間最少需多少分鐘?
【華圖解析】9分鐘10分鐘一組算1次,7分鐘8分鐘一組算1次,5分鐘6分鐘一組算1次,還剩耗時最短和次短的,那么1分鐘需要3次,總需要2×8-3=13次,2分鐘的要算13-1-1-1-3=7次。具體如下:
最短時間:1×1+3×2+1×10=17分鐘。
牢記步驟并且運用于考題中,過橋問題也不再是難點,希望考生可以活學活用,在20016國家公務員考試中取得優(yōu)秀成績。
國家公務員考試網(wǎng)將為您提供最及時的公務員招考信息、最前沿的公務員應試技巧、最精心的公務員招考輔導課程以及2016年國家公務員考試備考信息。了解更多關于2016年國家公務員考試信息,請關注華圖教育國家公務員考試頻道。
相關備考入口:2016年國考行測技巧|2016年國考申論備考|2016年國考申論熱點
歷年國考真題 |必備2016年國考圖書| 2016年國家公務員招考信息匯總
↓↓↓↓2022年國家公務員考試相關推薦↓↓↓↓ | |||
國考 備考策略 |
國考 問答百科 |
各部委 職位分析 |
萬人 ?即筚 |
相關內(nèi)容推薦:
2022年國家公務員考試行測技巧
2022國家公務員考試稅務系統(tǒng)成績查詢?nèi)肟趞時間|計算方法
2022國家公務員考試稅務系統(tǒng)行測備考
2022國家公務員考試稅務系統(tǒng)申論備考
2022國家公務員考試海關成績查詢?nèi)肟趞時間|計算方法
2022國家公務員考試海關行測備考
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數(shù)
國家公務員考試公告 國家公務員考試大綱 國家公務員考試專業(yè)分類目錄 國家公務員考試職位表 國家公務員考試報名入口 國家公務員考試報考條件 國家公務員考試報名費用 國家公務員考試報名人數(shù) 國家公務員考試報名確認 國家公務員考試準考證打印 國家公務員考試行測備考 國家公務員考試申論備考 國家公務員考試考試時間 國家公務員考試考試流程 國家公務員考試考試科目 國家公務員考試答題須知 國家公務員考試考場規(guī)則 國家公務員考試真題解析 國家公務員考試成績查詢 國家公務員考試分數(shù)線 國家公務員面試公告 國家公務員面試名單 國家公務員考試資格復審 國家公務員考試調(diào)劑名單 國家公務員面試技巧 國家公務員面試禮儀 國家公務員結構化面試 國家公務員無領導小組討論 國家公務員考試體檢考察 國家公務員考試錄用公示