17/07/08 14:54:58.73 yPoPkF9y.net
>>547-549 追加レス
おっちゃん、どうも、スレ主です。
>>n人の人がカラオケバトルしたとします
>トップは平均何回入れ替わるでしょう?
>とは、「入れ替わる回数の平均を求める問題」で、
>そのような問題と解釈していいんだろ?
>それなら、私の考え方で答えは「1-1/n」になり、当たっているじゃないか。
第1の論点>>541は、前提が全く違う話です。
ちょっと説明すると、n人の人がカラオケバトルで、これを名人大会にしたいので、カラオケをする人の母集団の大きさをM人として
トップ1000人から選んで、カラオケバトルをやりたいと。
1<n<<1000 (nは1000よりかなり小さい)としておきましょう。
M人から、ランダムにn人選んだとき、n人がすべて、カラオケ名人トップ1000人に入っている確率は、かなり小さいだろうと
これは、Mの大きさに依存することは、明白だろう
Mが、ある町の数千人として、そこからn人選んだなら、かなりの人がトップ1000人に入っているだろう
だが、ある地方都市の数万人から選んだら・・、大都市の数十万人から、関東全域の数百万人から選んだら・・、全国の数千万人から、全世界の数億万人から選んだら・・、と
Mが大きくなると、ランダムにn人選んだとき、n人がすべて、カラオケ名人トップ1000人に入っている確率は、どんどん小さくなる
このアナロジーで、決定番号の母集団と決定番号の関係を考えて貰えればありがたいね
「カラオケをやる人のランキング vs 同値類に属する数列s'の決定番号d'」
ってことなんだ
もちろん、n人選んだ中でカラオケバトルをして、1~n番の順位を付けるのは、選んだ後の話で、それはそれで良いと思うよ
纏めると、上記で、1000を有限値dmaxとして、M→∞を考えたのが、>>540-541の第1の論点だ