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

• 資料分析題型
• 資料分析公式
• 數(shù)資易錯(cuò)點(diǎn)
• 數(shù)量關(guān)系公式
• 常識(shí)百年黨史
• 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

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

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

　　【華圖解析】

　　要使過河時(shí)間最短，應(yīng)抓住兩點(diǎn)：(1)同時(shí)過河的兩頭牛過河時(shí)間差要盡可能小;(2)過河后應(yīng)騎用時(shí)最少的�；貋�。根據(jù)第二點(diǎn)我們知道在第一次過河應(yīng)該騎用時(shí)少的牛已方便回來。所以小明應(yīng)該先騎在甲牛和乙牛過河，2分鐘;再騎甲牛返回， 1分鐘;然后騎在丙牛和丁牛過河，6分鐘;再騎乙牛返回，用時(shí)2分鐘;最后騎在甲牛和乙牛過河，2分鐘�？偣灿脮r(shí)2+1+6+2+2=13分鐘。

　　總結(jié)一下，四頭牛過河需要往返5次，可以計(jì)算五頭牛過河需要往返7次，則N個(gè)人過河需要往返2N-3次。耗時(shí)最少的牛和耗時(shí)次少的牛用于返回最節(jié)省時(shí)間，而其他的�？紤]時(shí)間差盡可能少，所以可以把耗時(shí)最多牛和耗時(shí)次多牛一組，耗時(shí)第三多和耗時(shí)第四多一組……依次組合。要注意耗時(shí)最少的牛和耗時(shí)次少的牛用于往返，需單獨(dú)考慮。

　　所以上題還可以這么做，先把甲乙丙丁按時(shí)間排序。甲乙單獨(dú)考慮，先算耗時(shí)最長的。丙和丁一組過河算一次，記的時(shí)間是丁的時(shí)間，在6分鐘下記1次。返回希望耗時(shí)盡可能少，選耗時(shí)最短的甲，在1分鐘下記2次，總次數(shù)：2×4-3=5次，所以剩下次數(shù)記在用時(shí)次短的乙上，5-2=3次。具體作圖如下：

　　最短時(shí)間就為1×1+3×2+1×6=13分鐘。

　　【例2】小明騎在牛背上趕牛過河，共甲乙丙丁戊己庚戌八頭牛，分別需要時(shí)間是1分鐘、2分鐘、5分鐘、6分鐘、7分鐘、8分鐘、9分鐘、10分鐘，每次只能騎一頭牛，趕一頭牛過河，請你幫小明想一想，過河時(shí)間最少需多少分鐘?

　　【華圖解析】9分鐘10分鐘一組算1次，7分鐘8分鐘一組算1次，5分鐘6分鐘一組算1次，還剩耗時(shí)最短和次短的，那么1分鐘需要3次，總需要2×8-3=13次，2分鐘的要算13-1-1-1-3=7次。具體如下：

　　最短時(shí)間：1×1+3×2+1×10=17分鐘。

　　牢記步驟并且運(yùn)用于考題中，過橋問題也不再是難點(diǎn)，希望考生可以活學(xué)活用，在20016國家公務(wù)員考試中取得優(yōu)秀成績。

　　國家公務(wù)員考試網(wǎng)將為您提供最及時(shí)的公務(wù)員招考信息、最前沿的公務(wù)員應(yīng)試技巧、最精心的公務(wù)員招考輔導(dǎo)課程以及2016年國家公務(wù)員考試備考信息。了解更多關(guān)于2016年國家公務(wù)員考試信息，請關(guān)注華圖教育國家公務(wù)員考試頻道。

　　相關(guān)備考入口：2016年國考行測技巧|2016年國考申論備考|2016年國考申論熱點(diǎn)

歷年國考真題 |必備2016年國考圖書| 2016年國家公務(wù)員招考信息匯總

相關(guān)內(nèi)容推薦：
　　2022年國家公務(wù)員考試行測技巧
　　2022國家公務(wù)員考試稅務(wù)系統(tǒng)成績查詢?nèi)肟趞時(shí)間|計(jì)算方法
　　2022國家公務(wù)員考試稅務(wù)系統(tǒng)行測備考
　　2022國家公務(wù)員考試稅務(wù)系統(tǒng)申論備考
　　2022國家公務(wù)員考試海關(guān)成績查詢?nèi)肟趞時(shí)間|計(jì)算方法
　　2022國家公務(wù)員考試海關(guān)行測備考