過去ログ

doba
#30427,#30428

》一番往復の回数の少ない方法はdobaさんの方法なんでしょうね?
いえいえ、同じ往復回数の区間をまとめれば、uchinyanさんの方法も私のも、
折り返す回数は一緒だと思いますよ。

#30427の書き方に準ずれば
000 080 140 240 340 480 680 1000 2000
800 680 602 490 400 302 200  104  000
000 000 002 000 000 002 000  004
ということですね。

uchinyanさんの方法のほうが、明らかに移動距離は短いですね。
途中で捨てる8リットルは、最初からA町に残せばいいので、
ガソリン量もこちらの方が少なくて済みます。

厳密に証明したわけではないですが、恐らく私の方法は、
800リットルで最も遠くまで行く方法です。(約2021.8km)
逆に、2000kmを最も少ないガソリンで行くのは、
多分私の方法のP_1〜P_7をA町側に約21.8kmずらした場合だと思います。
その場合、A町に約32.7リットルのガソリンを残すことができます。
uchinyanさんの方法は、その中間的な方法になっているようですね。

どのように考えたか....うーんよく思い出せない...(汗
   7月31日(火) 17:52:24     30429

過去問題一覧へ戻る