1. 程式人生 > >思維訓練每日一題——過橋問題

思維訓練每日一題——過橋問題

問:小柯一家過一座橋,過橋時是黑夜,所以必須有燈,現在小柯過橋要1秒,弟弟要3秒,爸爸要6秒,媽媽要8秒,爺爺要12秒,每次此橋最多可過2人,而過橋的速度依過橋最慢者而定,而且燈在點燃後30秒會熄滅,問小柯一家如何過橋?

思路解決:

首先找到問題的突破點,也就是關鍵點:橋是黑的,橋的兩端是看不到過橋人的,所以過橋問題其實就轉換成了接力問題。

       如果要解決接力問題,必然考慮到的是讓誰來進行來回傳遞,為了省時間,毫無疑問,是挑過橋時間短的過橋人進行打燈,就是小柯,但是如果讓小明一直來回送人,必不能達到最短時間,因為每次佔用一個過橋的名額。

      考慮到每次可以過兩人,那麼時間第二短的弟弟也就派上用場,完成送燈的使命,故思路可以如下:

關鍵:讓媽媽和爺爺一起,其他的順序只要遵循小柯打燈就可以了。

答案不唯一,時間最短為29s

設小柯是A,小柯的弟弟是B,小明的爸爸是C,

小明的媽媽是D,小明的爺爺是E,----是橋.步驟                               已用秒數        位置狀況 1.小柯和弟弟先過去. 1+3=3秒       AB----CDE 2.弟弟回來.               3+3=6秒     A----BCDE 3.媽媽和爺爺過去.   6+12=18秒   ADE----BC 4.小柯回來.            18+1=19秒     DE----ABC 5.小柯和爸爸過去.   19+6=25秒    ACDE----B 6.小柯回來.             25+1=26秒    CDE----AB 7.小柯和弟弟過去  26+3=29秒  ABCDE----全部通過

思考:抓住問題的關鍵,對問題進行轉化,用簡單的符號表示問題,不僅僅是一種表達問題的解決方案的方法,更是思路的拓展。

點點手指,關注一下,每天都有思維訓練,造就聰明的大腦