過橋問題
2008-04-18 00:37 by
瀏覽:897
圖片引用自: http://www.plastelina.net/examples/games/game3.html 小明一家過一座橋,過橋時是黑夜,所以必須有燈。現在小明過橋要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的媽媽要8秒,小明的爺爺要12秒。每次此橋最多可過兩人,而過橋的速度依過橋最慢者而定,而且燈在點燃後30秒就會熄滅。問:小明一家如何過橋? |
| 標籤: -- | 檢舉 |
| 教城網誌 EdBlog |
|
|
|||
|
|
|||
圖片引用自: http://www.plastelina.net/examples/games/game3.html 小明一家過一座橋,過橋時是黑夜,所以必須有燈。現在小明過橋要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的媽媽要8秒,小明的爺爺要12秒。每次此橋最多可過兩人,而過橋的速度依過橋最慢者而定,而且燈在點燃後30秒就會熄滅。問:小明一家如何過橋? |
| 標籤: -- | 檢舉 |
| 請以Internet Explorer 7.0或以上之瀏覽器觀看此網站,最佳解像度則為1024x768。 |
2008-04-18 00:38
答:
1代表小明
3代表小明的弟弟
6代表小明的爸爸
8代表小明的媽媽
12 代表小明的爺爺
1和3先過(3秒),1回去送燈(1秒),8和12再過(12秒),3回去給1和6送手電(3秒),後1和6同時過橋(6秒) ,1回去送燈(1秒), 1和3再過(3秒),總時間為3+1+12+3+6+1=29秒.