19/06/16 07:30:56.36 tnUZuSzi.net
<時枝記事の解法・正しい抽象化版>
1)n個(n>1)の可算無限数列s[i] (100個→n個が抽象化(^^
(s[i] = (s[i]1,s[i]2,s[i]3 ,・・・) で、
数s[i]jたちが箱に入っているとする
2)ある番号(決定番号)d[i]から先のしっぽが一致する同値類を考える
3)n個の数列の中から1個s[i]を選び
Dを、s[i]以外の列の決定番号d[j](i≠j)の最大値とする
(Dは同値類の定義により、必ず自然数となる)
4)(D+1) 番目から先の箱だけを開ける
5)d[i]>Dとなる数列はn個中、たかだか1個
したがって同値類の代表の数列のD番目の数と、
問題の数列のD番目の数が一致する確率は1-1/n以上