分からない問題はここに書いてね224
■ このスレッドは過去ログ倉庫に格納されています
0571132人目の素数さん
2005/12/14(水) 22:53:121台のトラックがこの砂漠を横断したいのですが
ガソリンを満載(荷台に積んだガソリンも含む)しても4200kmしか走れません
勿論砂漠の途中にはガソリン給油所はありません
そこで,ドラム缶に詰めたガソリンを砂漠の所々に置いて(置く場所はどこでも可)
そこでガソリンを補給する事にしました
例えば,スタ-トから1000kmの地点にドラム缶を置くと
往復に2000kmかかるので2200km分のガソリンしか置けません
どこにどの様にガソリンを置くと,最も少ないガソリンで横断できるでしょうか?
また,その時に必要なガソリンの量は何km分でしょうか?
■ このスレッドは過去ログ倉庫に格納されています