19/01/26 18:43:04.78 JfQZB3iV.net
>>133
つづき
~は R^N を類別するが,各類から代表を選び,代表系を袋に蓄えておく.
問題に戻り,閉じた箱を100列に並べる.
1~100 のいずれかをランダムに選ぶ.
例えばkが選ばれたとせよ.
s^kの決定番号が他の列の決定番号どれよりも大きい確率は1/100に過ぎない.
第1列~第(k-1) 列,第(k+1)列~第100列の箱を全部開ける.
第k列の箱たちはまだ閉じたままにしておく.
開けた箱に入った実数を見て,代表の袋をさぐり, s^1~s^(k-l),s^(k+l)~s^100の決定番号のうちの最大値Dを書き下す.
いよいよ第k列 の(D+1) 番目から先の箱だけを開ける:s^k(D+l), s^k(D+2),s^k(D+3),・・・.
^k(D+1),s^k(D+2),s^k(D+3),・・・を見て代表r=r(s^k) が取り出せるので
列r のD番目の実数r(D)を見て, 「第k列のD番目の箱に入った実数はs^k(D)=rDと賭ければ,めでたく確率99/100で勝てる.
確率1-ε で勝てることも明らかであろう.
(補足)
s^k(D+l), s^k(D+2),s^k(D+3),・・・, rD:ここで^kは上付き添え字、(D+l), Dなどは下付添え字
(引用終り)
以上