1．難度：★★
有四個(gè)人在晚上準(zhǔn)備通過(guò)一座搖搖欲墜的小橋．此橋每次只能讓2個(gè)人同時(shí)通過(guò)，否則橋會(huì)倒塌．過(guò)橋的人必須要用 到手電筒，不然會(huì)一腳踏空．只有一個(gè)手電筒．4個(gè)人的行走速度不同：小強(qiáng)用1分種就可以過(guò)橋，中強(qiáng)要2分種，大強(qiáng)要5分種，最慢的太強(qiáng)需要10分種．17 分鐘后橋就要倒塌了．請(qǐng)問(wèn)：4個(gè)人要用什么方法才能全部安全過(guò)橋？
【解析】小強(qiáng)和中強(qiáng)先過(guò)橋，用2分鐘；再用小強(qiáng)把電筒送過(guò)去，用1分鐘，現(xiàn)在由大強(qiáng)跟太強(qiáng)一起過(guò)橋，用10分鐘，過(guò)去以后叫中強(qiáng)把電筒送給小強(qiáng)用2分鐘，最后小強(qiáng)與中強(qiáng)一起過(guò)河再用2分鐘，他們一起用時(shí)間：，正好在橋倒塌的時(shí)候全部過(guò)河。(時(shí)間最短過(guò)河的原則是：時(shí)間長(zhǎng)的一起過(guò)，時(shí)間短的來(lái)回過(guò)．這樣保證總的時(shí)間是最短的)。
2．難度：★★
車間里有五臺(tái)車床同時(shí)出現(xiàn)故障，已知第一臺(tái)到第五臺(tái)修復(fù)時(shí)間依次為18，30，17，25，20分鐘，每臺(tái)車床停產(chǎn)一分鐘造成經(jīng)濟(jì)損失5元．現(xiàn)有兩名工作效率相同的修理工，⑴ 怎樣安排才能使得經(jīng)濟(jì)損失最少？⑵ 怎樣安排才能使從開始維修到維修結(jié)束歷時(shí)最短？
【解析】⑴ 一人修17、20、30，另一人修18、25 ；最少的經(jīng)濟(jì)損失為：
⑵ 因?yàn)?，?jīng)過(guò)組合，一人修需18，17和20分鐘的三臺(tái)，另一人修需30和25分鐘的兩臺(tái)，修復(fù)時(shí)間最短，為55分鐘．
有四個(gè)人在晚上準(zhǔn)備通過(guò)一座搖搖欲墜的小橋．此橋每次只能讓2個(gè)人同時(shí)通過(guò)，否則橋會(huì)倒塌．過(guò)橋的人必須要用 到手電筒，不然會(huì)一腳踏空．只有一個(gè)手電筒．4個(gè)人的行走速度不同：小強(qiáng)用1分種就可以過(guò)橋，中強(qiáng)要2分種，大強(qiáng)要5分種，最慢的太強(qiáng)需要10分種．17 分鐘后橋就要倒塌了．請(qǐng)問(wèn)：4個(gè)人要用什么方法才能全部安全過(guò)橋？
【解析】小強(qiáng)和中強(qiáng)先過(guò)橋，用2分鐘；再用小強(qiáng)把電筒送過(guò)去，用1分鐘，現(xiàn)在由大強(qiáng)跟太強(qiáng)一起過(guò)橋，用10分鐘，過(guò)去以后叫中強(qiáng)把電筒送給小強(qiáng)用2分鐘，最后小強(qiáng)與中強(qiáng)一起過(guò)河再用2分鐘，他們一起用時(shí)間：，正好在橋倒塌的時(shí)候全部過(guò)河。(時(shí)間最短過(guò)河的原則是：時(shí)間長(zhǎng)的一起過(guò)，時(shí)間短的來(lái)回過(guò)．這樣保證總的時(shí)間是最短的)。
2．難度：★★
車間里有五臺(tái)車床同時(shí)出現(xiàn)故障，已知第一臺(tái)到第五臺(tái)修復(fù)時(shí)間依次為18，30，17，25，20分鐘，每臺(tái)車床停產(chǎn)一分鐘造成經(jīng)濟(jì)損失5元．現(xiàn)有兩名工作效率相同的修理工，⑴ 怎樣安排才能使得經(jīng)濟(jì)損失最少？⑵ 怎樣安排才能使從開始維修到維修結(jié)束歷時(shí)最短？
【解析】⑴ 一人修17、20、30，另一人修18、25 ；最少的經(jīng)濟(jì)損失為：
⑵ 因?yàn)?，?jīng)過(guò)組合，一人修需18，17和20分鐘的三臺(tái)，另一人修需30和25分鐘的兩臺(tái)，修復(fù)時(shí)間最短，為55分鐘．