「試題」5 、甲、乙、丙、丁四個(gè)人過(guò)橋，分別需要1 分鐘，2 分鐘，5 分
鐘，10分鐘。因?yàn)樘旌�，必須借助于手電筒過(guò)橋，可是他們總共只有一個(gè)手電筒，
并且橋的載重能力有限，最多只能承受兩個(gè)人的重量，也就是說(shuō)，每次最多過(guò)兩
個(gè)人。現(xiàn)在希望可以用最短的時(shí)間過(guò)橋，怎樣才能做到最短呢？你來(lái)幫他們安排
一下吧。最短時(shí)間是多少分鐘呢？

    「分析」：大家都很容易想到，讓甲、乙搭配，丙、丁搭配應(yīng)該比較節(jié)省時(shí)
間。而他們只有一個(gè)手電筒，每次又只能過(guò)兩個(gè)人，所以每次過(guò)橋后，還得有一
個(gè)人返回送手電筒。為了節(jié)省時(shí)間，肯定是盡可能讓速度快的人承擔(dān)往返送手電
筒的任務(wù)。那么就應(yīng)該讓甲和乙先過(guò)橋，用時(shí)2 分鐘，再由甲返回送手電筒，需
要1 分鐘，然后丙、丁搭配過(guò)橋，用時(shí)10分鐘。接下來(lái)乙返回，送手電筒，用時(shí)
2 分鐘，再和甲一起過(guò)橋，又用時(shí)2 分鐘。所以花費(fèi)的總時(shí)間為：2 ＋1 ＋10＋
2 ＋2 ＝17分鐘。

    解：2 ＋1 ＋10＋2 ＋2 ＝17分鐘

    「試題」6 、小明騎在牛背上趕牛過(guò)河，共有甲乙丙丁四頭牛，甲牛過(guò)河需
1 分鐘，乙牛需2 分鐘，丙牛需5 分鐘，丁牛需6 分鐘，每次只能騎一頭牛，趕
一頭牛過(guò)河。

    「分析」：要使過(guò)河時(shí)間最少，應(yīng)抓住以下兩點(diǎn)：（1 ）同時(shí)過(guò)河的兩頭牛
過(guò)河時(shí)間差要盡可能�。�2 ）過(guò)河后應(yīng)騎用時(shí)最少的牛回來(lái)。

    解：小明騎在甲牛背上趕乙牛過(guò)河后，再騎甲牛返回，用時(shí)2 ＋1 ＝3 分鐘

    然后騎在丙牛背上趕丁牛過(guò)河后，再騎乙牛返回，用時(shí)6 ＋2 ＝8 分鐘

    最后騎在甲牛背上趕乙牛過(guò)河，不用返回，用時(shí)2 分鐘。

    總共用時(shí)（2 ＋1 ）＋（6 ＋2 ）＋2 ＝13分鐘。