純粋数学、物理学、論理学(braingames.ru):貿易に関連しない頭脳ゲーム - ページ 39

 

私はこのような解決策を持っています。

トラバースの方向を固定し、以下の操作を考えてみよう。

1.次の樽に行くのに必要な量より多い ガソリンを持っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然、ルートの特性(通行可能性)は変わらないが、1つだけ変わることがある--樽Aの選択可能な数が1つ減った(あるいは変わらなかった)。

2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。

 
alsu:

私はこのような解決策を持っています。

迂回する方向を固定し、次のような操作を考えてみよう。

1.次の樽に行くのに必要な量より多くの ガソリンが入っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然ながら、ルートの特性(通行可能性)は変わらないが、一つだけ変わることがある。

2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。

ええ、それも選択肢のひとつです。
 
Mathemat:

全長100kmの環状道路があり、そこに有限の燃料樽がランダムに散らばっている。樽の中の燃料の総量は100リットルだが、樽の中の燃料の分配は任意である。燃費が1リットル/kmで、空のタンクの容量が100リットル以上ある車。全方向の道路を迂回することは可能でしょうか?

注:車は「燃費なんてクソ食らえ!」みたいな占領軍のものです。

エレガントな解決策を探そう。エレガントには物理的な制限はありませんが、物理を含むあらゆるものに適した不変量が存在します。

タンク容量(1台あたり)が50L程度であれば、もっと面白いバリエーションがあります。(もちろん、タンクのトン数はタンクの容量より小さい。

直感的に「一方向にしか走れない」と思うのだが、証明がうまくいかない......。

未解決の災難に見舞われる可能性もある......。

 
Manov:

タンク容量(1台あたり)が50L程度になるともっと面白い。(または75l.) もちろん、ドラム缶の容量はタンクの容量より少ないです。

直感的には、一方向にだけずっと走り続けることが可能だろうと思うのですが、証明がうまくいかない......。

可能であり、解決できない......。

そうすると、まったく合格できないこともあります。

例えば、30リットルの樽が3つ、とても近くに並んでいる(例えば、円の1/10に並んでいる)場合です。

 
ilunga:

そうすると、まったく運転ができなくなることもあり得るのです

些細な例ですが、1つの樽に100リットルすべてが入っている場合

マノフ

もちろん、ドラム缶の容量はタンクの容量より小さくなります。

イルンガ、 気をつけろよ
 
MetaDriver:
イルンガ、 気をつけろ
既に修正済みですが、皆さんはどのような速度で走っているのでしょうか?)
 
ilunga:

そうすると、まったく運転できなくなることがあります。

つまらない例ですが、30リットルの樽が3つ、とてもとても近くに並んでいます(仮に円周の1/10とします)。

あと10リットルはどこに入れるんですか?

......ラセア......スティール......。

 
MetaDriver:

10リットルはどこに入れたのですか?

......Racia......スティール......。

わかった、わかった、34歳。利子をつけて返金 =)

は、やはり全周囲を回るのは無理がありますね。

 
ilunga:

そうすると、全く合格できない可能性があります

些細な例ですが、30リットルの樽が3つ、とても近くにあります(例えば、円の1/10にあります)。

はい、だいたいですが...。

最小タンク容量がいくらになるかは、どのように証明するのですか?

最短距離=1/10→90Lとすれば、明らかです。1/5→80Lの場合。...

でも、証明がうまくいかない...。:(

 
Manov:

はい、だいたいですが...。

最小タンク容量がいくらになるかは、どのように証明するのですか?

明らかに、最短距離=1/10→90Lの場合。1/5→80Lの場合。...

でも、証明がうまくいかない...。:(

第一の近似値として、タンクの容量は少なくともドラム間の最大距離をカバーする大きさである必要があります