牧場主人想帶五匹馬到市場去賣,
為了節省運輸費用,他決定直接以馬代步;
這五匹馬的行進速度都不一樣,
從牧場到市場,有一匹馬要跑5小時,一匹4小時,一匹3小時,一匹2小時,一匹1小時;
為了避免馬中途跑掉,他每次只能自己騎一匹馬,然後牽著另一匹馬,
也就是每趟最多只能運兩匹馬,且兩匹馬一起的行進速度會以較慢的那匹為主;
如果不騎馬自己走路,從牧場到市場要10小時。
請問,要把五匹馬全部都運到市場,
該怎麼做會最快呢?會花多少時間呢?
用下述方式運馬,共花16小時:
(馬匹直接以跑的速度來標示,如"1"表示一趟要跑1小時的馬)
步驟 | 花費時間 | 在牧場的馬 | 在市場的馬 |
---|---|---|---|
(起始狀態) | - | 12345 | - |
把12一起帶到市場 | 2小時 | 345 | 12 |
主人騎著1回牧場 | 1小時 | 1345 | 2 |
把13一起帶到市場 | 3小時 | 45 | 123 |
主人騎著1回牧場 | 1小時 | 145 | 23 |
把45一起帶到市場 | 5小時 | 1 | 2345 |
主人騎著2回牧場 | 2小時 | 12 | 345 |
把12一起帶到市場 | 2小時 | - | 12345 |