19/07/30 18:46:16.95 sp/lGt2k.net
>>825の続き
>次に、列の決定番号の分布と、列の選択が独立で
>どの列の選択確率も同じなら、それで確率は求まる
(Mi) 列siの決定番号diが他の列の決定番号より大きい
P(Mi)がいかなる値であっても、
２つ以上の列において事象(Mi)(Mj)が同時に発生することはない
Mi∩Mj={} (1)
そして
ΣP(Mi)<=1 (2)
そして、列iが選ばれる確率が等しく1/nであり
列の選択と事象(Mi)が独立であるなら
選んだ列の決定番号が単独最大値である確率は
1/n*ΣP(Mi)<=1/n (3)
つまり、選んだ列の決定番号が
単独最大値でない確率は1-1/n
つまり、スレ主の主張である
「選んだ列の決定番号が単独最大値でない確率が0」
を実現するには
「列の選択と、列の決定番号の分布も独立でない」
という「不自然な」性質を満たす必要がある