19/01/11 11:02:46.44 sNu+oq3U.net
>>632
>・「Ωは{1,･･･,100}でOKなんで、N^100とか考える必要はない」
>・「わざわざ決定番号の分布に基づく確率計算を実施する必要はない」
>
>証明がないんですけど？
で、
これ小学生が躓いているところを推察すると
（小学生証明）
自然数の集合をNとする
代表が、100個
これは、ある自然数の100個で
d1,d2,・・・,d99,d100 と書ける
これを並び替えて
d'1 < d'2 < ・・・ < d'99 < d'100
（等号成立は、頻度が少ないので確率として無視できるとする）
単なる並び替えなので、集合として、等しい。つまり
{d1,d2,・・・,d99,d100}＝{d'1,d'2,・・・,d'99,d'100}
さて
{d'1,d'2,・・・,d'99,d'100}
↓
{1,･･･,100}
は、全単射だと（＾＾
{d1,d2,・・・,d99,d100}の最大値
max {d1,d2,・・・,d99,d100}＝d'100
任意のd_k (1<=k<100)で
d_k < d'100
が成立する確率は、99/100
これで、時枝の確率99/100と合うのだ（＾＾；
QED
つづく