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

 
MetaDriver:

が、聴いてください、そうです。

まず、2つの樽を撒く必要があります。2つならアルゴリズムは明確です(1つならなおさら)。

樽の数n+1まで移動するアルゴリズムを正しく計算する必要があります。

給油のたびにタンク内のガソリン量を記憶し、そこから踊る必要があるのです。新しい樽から一番近い樽(同じ方向)までの運転中に、前の量のガソリンが十分にある場合はどうなるのか(その場合、すべての樽から不足している量はすでに新しい樽に注がれ、タンク内にあるので、matinduction仮定によりルートは通過する)、十分にない場合はどうなるか(さらに検討するケースがいくつかある)。
 

一般的に、どちらにも必ず解決策があるのではという疑念があります。

リットルの樽の山に相当する樽を配るというアイデアもあった。また、その逆を証明することが可能なのではないかという疑いもあります。

 
TheXpert:

一般的に、どちらにも必ず解決策があるのではという疑念があります。

リング(できれば無重量)を作り、その内側に樽の体積に比例した平らな重りを置き、テーブルの上に置いて、バランスが取れるまで待つ。そして、下の点から(左と右に別々に)樽を数え、下端(数える方)に移動したときに十分な数があるように、その中のガソリンを数えます。前の樽に届くだけのガソリンがない樽に出会うと、カウントが中断されます。そして、(ガソリンの量に応じて)どこ(左か右か)のチェーンが大きくなっているかを確認します。このエッジから、リングの下側のエッジの方向へスタートします。

アルゴリズムは明らかに動作しているのですが、それをどうやって証明すればいいのかわかりません。

しかも、その通りである可能性もありますし、目立たないけれども逆から始めることも可能です。

しかし、一方的な解決になるに決まっている。

--

リングが自由に転がる(どの位置でもバランスが取れる)場合、どのバレルから始めても、最も近いバレルに向かって移動することができます。

 
alsu:
そのため、このような確率をa posterioriと呼び、そのためにベイズの公式が考案され、同じ答えが得られるようになったのです。

)))))

ちょっとしたクイズをしてみると、きっとどこを間違えたのかがわかるはずです。

確率1(100%)で、テーブルの8つの引き出しのうちの1つに手紙が置かれる(ランダムに選ばれる)。そして、7つの引き出しを一つずつ開けていくが、すべて空である。最後の引き出しの中に手紙がある確率は?

私の予想では、最後の引き出しに手紙がある確率は1(100%)です!(笑)。1/8(12.5%)だと?

p.s.数学......は何と言うのだろう。

 
Manov:

)))))

ちょっとしたクイズをしてみると、きっとどこを間違えたのかがわかるはずです。

確率1(100%)で、テーブルの8つの引き出しのうちの1つに手紙が置かれる(ランダムに選ばれる)。そして、7つの引き出しを一つずつ開けていくが、すべて空である。最後の引き出しの中に手紙がある確率は?

私の予想では、最後の引き出しに手紙がある確率は1(100%)です!(笑)。1/8(12.5%)だと思ってるのか!?

それをさらに単純化することを提案します。

確率1(100%)でテーブルの引き出し1つに手紙が置かれる。そして、7つの引き出しを1つずつ開けていくと......。

その方がいいのかな?)

 
Manov:

)))))

ちょっとしたクイズをしてみると、きっとどこを間違えたのかがわかるはずです。

確率1(100%)で、テーブルの8つの引き出しのうちの1つに手紙が置かれる(ランダムに選ばれる)。そして、7つの引き出しを一つずつ開けていくが、すべて空である。最後の引き出しの中に手紙がある確率は?


真面目な話、本来の問題はこれに相当するような気がします。

確率1(100%)で、16個の机の引き出しのうち1個に手紙が入る(ランダムに選ばれる)。そして、7つの引き出しを一つずつ開けていくが、すべて空である。8番目の引き出しに手紙が入っている確率は?

それですべてが一挙に明らかになるのか、ならないのか。

 
MetaDriver:

真面目に考えると、本来の問題はこれに相当するような気がします。

確率1(100%)で、机の16個の引き出しのうち1個(ランダムに選択)に手紙が入れられた。そして、7つの引き出しを1つずつ開けていくと、すべて空っぽである。8番目の引き出しに手紙が入っている確率は?

それですべてが一挙に明らかになるのか、ならないのか。

箱を開けるたびに確率が上がっていく、その方法を紹介しました。最初の確率が1であれば、確率1で手紙は最後の引き出しに入っていることになる。0.5の場合は、0.5。時空間的な異次元の手紙配達人の存在について確率論がどう言っているかは知らないが、手紙はすべての箱の初期確率に等しい確率で最後の箱にあるのである。

->

joo :7個の箱が空っぽなので、確率は0.5、あるかないかです。

 
MetaDriver:

真面目に考えると、本来の問題はこれに相当するような気がします。

確率1(100%)で、16個の机の引き出しのうち1個に手紙が入れられた(無作為に選ばれた)。そして、7つの引き出しを順番に開けていったが、すべて空だった。8番目の引き出しに手紙が入っている確率は?

それですべてが一挙に明らかになるのか、ならないのか。

)))))))

で、8/16 = 1/2、これが私の答えです。)

1/8や1/16のどこからか...。

 
Manov:

)))))))

で、8/16 = 1/2、これが私の答えです。)

ということは、1/8や1/16は...。

もう、冗談じゃないですよね。

このバリエーションでは、各箱を開けて(空 であることを発見して)、明らかに次の箱に 手紙が入っている確率が高くなります。

1 = 1/16

2 = 1/15

3 = 1/14

...

8 = 1/9

9 = 1/8

...

15 = 1/2

16 = 1 (100%)

 
もうガソリンの話をしようよ、まだ上がってないんだから。