純粋数学、物理学、論理学(braingames.ru):貿易に関連しない頭脳ゲーム - ページ 39 1...323334353637383940414243444546...229 新しいコメント Alexey Subbotin 2012.08.14 07:47 #381 私はこのような解決策を持っています。トラバースの方向を固定し、以下の操作を考えてみよう。 1.次の樽に行くのに必要な量より多い ガソリンを持っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然、ルートの特性(通行可能性)は変わらないが、1つだけ変わることがある--樽Aの選択可能な数が1つ減った(あるいは変わらなかった)。2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。 Vladimir Gomonov 2012.08.14 07:48 #382 alsu: 私はこのような解決策を持っています。迂回する方向を固定し、次のような操作を考えてみよう。 1.次の樽に行くのに必要な量より多くの ガソリンが入っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然ながら、ルートの特性(通行可能性)は変わらないが、一つだけ変わることがある。2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。 ええ、それも選択肢のひとつです。 Dimitar Manov 2012.08.14 08:21 #383 Mathemat:全長100kmの環状道路があり、そこに有限の燃料樽がランダムに散らばっている。樽の中の燃料の総量は100リットルだが、樽の中の燃料の分配は任意である。燃費が1リットル/kmで、空のタンクの容量が100リットル以上ある車。全方向の道路を迂回することは可能でしょうか?注:車は「燃費なんてクソ食らえ!」みたいな占領軍のものです。 エレガントな解決策を探そう。エレガントには物理的な制限はありませんが、物理を含むあらゆるものに適した不変量が存在します。タンク容量(1台あたり)が50L程度であれば、もっと面白いバリエーションがあります。(もちろん、タンクのトン数はタンクの容量より小さい。直感的に「一方向にしか走れない」と思うのだが、証明がうまくいかない......。未解決の災難に見舞われる可能性もある......。 ilunga 2012.08.14 08:39 #384 Manov: タンク容量(1台あたり)が50L程度になるともっと面白い。(または75l.) もちろん、ドラム缶の容量はタンクの容量より少ないです。直感的には、一方向にだけずっと走り続けることが可能だろうと思うのですが、証明がうまくいかない......。可能であり、解決できない......。そうすると、まったく合格できないこともあります。例えば、30リットルの樽が3つ、とても近くに並んでいる(例えば、円の1/10に並んでいる)場合です。 Vladimir Gomonov 2012.08.14 08:39 #385 ilunga:そうすると、まったく運転ができなくなることもあり得るのです些細な例ですが、1つの樽に100リットルすべてが入っている場合マノフ もちろん、ドラム缶の容量はタンクの容量より小さくなります。イルンガ、 気をつけろよ ilunga 2012.08.14 08:43 #386 MetaDriver:イルンガ、 気をつけろ 既に修正済みですが、皆さんはどのような速度で走っているのでしょうか?) Vladimir Gomonov 2012.08.14 08:47 #387 ilunga:そうすると、まったく運転できなくなることがあります。つまらない例ですが、30リットルの樽が3つ、とてもとても近くに並んでいます(仮に円周の1/10とします)。あと10リットルはどこに入れるんですか?......ラセア......スティール......。 ilunga 2012.08.14 08:49 #388 MetaDriver:10リットルはどこに入れたのですか?......Racia......スティール......。わかった、わかった、34歳。利子をつけて返金 =)は、やはり全周囲を回るのは無理がありますね。 Dimitar Manov 2012.08.14 08:52 #389 ilunga:そうすると、全く合格できない可能性があります些細な例ですが、30リットルの樽が3つ、とても近くにあります(例えば、円の1/10にあります)。はい、だいたいですが...。最小タンク容量がいくらになるかは、どのように証明するのですか?最短距離=1/10→90Lとすれば、明らかです。1/5→80Lの場合。...でも、証明がうまくいかない...。:( ilunga 2012.08.14 08:58 #390 Manov:はい、だいたいですが...。最小タンク容量がいくらになるかは、どのように証明するのですか?明らかに、最短距離=1/10→90Lの場合。1/5→80Lの場合。...でも、証明がうまくいかない...。:( 第一の近似値として、タンクの容量は少なくともドラム間の最大距離をカバーする大きさである必要があります 1...323334353637383940414243444546...229 新しいコメント 取引の機会を逃しています。 無料取引アプリ 8千を超えるシグナルをコピー 金融ニュースで金融マーケットを探索 新規登録 ログイン スペースを含まないラテン文字 このメールにパスワードが送信されます エラーが発生しました Googleでログイン WebサイトポリシーおよびMQL5.COM利用規約に同意します。 新規登録 MQL5.com WebサイトへのログインにCookieの使用を許可します。 ログインするには、ブラウザで必要な設定を有効にしてください。 ログイン/パスワードをお忘れですか? Googleでログイン
私はこのような解決策を持っています。
トラバースの方向を固定し、以下の操作を考えてみよう。
1.次の樽に行くのに必要な量より多い ガソリンを持っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然、ルートの特性(通行可能性)は変わらないが、1つだけ変わることがある--樽Aの選択可能な数が1つ減った(あるいは変わらなかった)。
2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。
私はこのような解決策を持っています。
迂回する方向を固定し、次のような操作を考えてみよう。
1.次の樽に行くのに必要な量より多くの ガソリンが入っている樽Aを選びます。もし、そのようなバレルがなければ、ルートは自明であり、アルゴリズムは完了する。当然ながら、ルートの特性(通行可能性)は変わらないが、一つだけ変わることがある。
2.可能な限り1の操作を繰り返してください。その結果、各バレルにちょうど次のバレルまでの距離をカバーするのに十分な量のガソリンがある等価なルートを得ることができる。その結果、本来のルートも通れるようになりました。
全長100kmの環状道路があり、そこに有限の燃料樽がランダムに散らばっている。樽の中の燃料の総量は100リットルだが、樽の中の燃料の分配は任意である。燃費が1リットル/kmで、空のタンクの容量が100リットル以上ある車。全方向の道路を迂回することは可能でしょうか?
注:車は「燃費なんてクソ食らえ!」みたいな占領軍のものです。
エレガントな解決策を探そう。エレガントには物理的な制限はありませんが、物理を含むあらゆるものに適した不変量が存在します。
タンク容量(1台あたり)が50L程度であれば、もっと面白いバリエーションがあります。(もちろん、タンクのトン数はタンクの容量より小さい。
直感的に「一方向にしか走れない」と思うのだが、証明がうまくいかない......。
未解決の災難に見舞われる可能性もある......。
タンク容量(1台あたり)が50L程度になるともっと面白い。(または75l.) もちろん、ドラム缶の容量はタンクの容量より少ないです。
直感的には、一方向にだけずっと走り続けることが可能だろうと思うのですが、証明がうまくいかない......。
可能であり、解決できない......。
そうすると、まったく合格できないこともあります。
例えば、30リットルの樽が3つ、とても近くに並んでいる(例えば、円の1/10に並んでいる)場合です。
そうすると、まったく運転ができなくなることもあり得るのです
些細な例ですが、1つの樽に100リットルすべてが入っている場合
もちろん、ドラム缶の容量はタンクの容量より小さくなります。
イルンガ、 気をつけろ
そうすると、まったく運転できなくなることがあります。
つまらない例ですが、30リットルの樽が3つ、とてもとても近くに並んでいます(仮に円周の1/10とします)。
あと10リットルはどこに入れるんですか?
......ラセア......スティール......。
10リットルはどこに入れたのですか?
......Racia......スティール......。
わかった、わかった、34歳。利子をつけて返金 =)
は、やはり全周囲を回るのは無理がありますね。
そうすると、全く合格できない可能性があります
些細な例ですが、30リットルの樽が3つ、とても近くにあります(例えば、円の1/10にあります)。
はい、だいたいですが...。
最小タンク容量がいくらになるかは、どのように証明するのですか?
最短距離=1/10→90Lとすれば、明らかです。1/5→80Lの場合。...
でも、証明がうまくいかない...。:(
はい、だいたいですが...。
最小タンク容量がいくらになるかは、どのように証明するのですか?
明らかに、最短距離=1/10→90Lの場合。1/5→80Lの場合。...
でも、証明がうまくいかない...。:(