2016國家公務員考試行測答題技巧：巧解過橋問題

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯點
• 數(shù)量關系公式
• 常識百年黨史
• 全年時政熱點

*資料包涵蓋但不限于以上內容

掃碼領福利

保存小程序碼至
手機進行掃碼

　　在2016國家公務員考試中，考生常常會碰到這樣一類統(tǒng)籌問題，叫做過橋問題。要求如何分配順序達到過橋時間的最短。華圖教為為大家準備《2016國家公務員考試行測答題技巧：巧解過橋問題》，提供一種簡單快捷的解題方法，希望考生可以熟練掌握，這樣在遇到過橋問題時就可以輕松應對了。以下是文章的具體內容：

　　【例1】小明騎在牛背上趕牛過河，共有甲乙丙丁四頭牛，甲牛過河需1分鐘，乙牛需2分鐘，丙牛需5分鐘，丁牛需6分鐘，每次只能騎一頭牛，趕一頭牛過河，請你幫小明想一想，過河時間最少需多少分鐘?

　　【華圖解析】

　　要使過河時間最短，應抓住兩點：(1)同時過河的兩頭牛過河時間差要盡可能小;(2)過河后應騎用時最少的�；貋�。根據(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年國家公務員考試行測技巧
　　2022國家公務員考試稅務系統(tǒng)成績查詢入口|時間|計算方法
　　2022國家公務員考試稅務系統(tǒng)行測備考
　　2022國家公務員考試稅務系統(tǒng)申論備考
　　2022國家公務員考試海關成績查詢入口|時間|計算方法
　　2022國家公務員考試海關行測備考