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