image.png

一、問題描述

你是山西的一個(gè)煤老板，你在礦區(qū)開采了有3000噸煤需要運(yùn)送到市場上去賣，從你的礦區(qū)到市場有1000公里，你手里有一列燒煤的火車，這個(gè)火車最多只能裝1000噸煤，且其能耗比較大――每一公里需要耗一噸煤。

請問，作為一個(gè)懂編程的煤老板的你，你會(huì)怎么運(yùn)送才能運(yùn)最多的煤到集市？

二、思考過程

這道題一開始看上去好像是無解的，因?yàn)槟愕幕疖嚸恳还锞鸵囊粐嵜?，而到目的地?000公里，而火車最多只能裝1000噸媒。如果你的火車可以全部裝下，到目的地也會(huì)被全部燒光，一丁點(diǎn)也不剩。所以，很多人的第一反應(yīng)都是覺得這個(gè)不太可能。

三、結(jié)論：

• 裝1000噸煤，走250公里，扔下500噸煤，回礦山。

• 裝1000噸煤，走到250公里處，拿起250噸煤繼續(xù)向前到500公里處，扔下500噸煤，回礦山。此時(shí)火車上還有250噸，再加上在250公里處還有250噸煤，所以，火車是可以回礦山的。

• 裝上最后1000噸煤，走到500公里處，裝上那里的500噸煤，然后一直走到目的。

同學(xué)們一定還有更好的方案，請集思廣益?。?！