[過去ﾛｸﾞ] 箱入り無数目を語る部屋2 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
957(3): 2022/08/14(日)22:51 ID:j73gwVtw(2/2) AAS
>>955
>そうやってランダムに入れたとしても時枝戦略は使えるはず
ありがとう
ちょっと説明不足だったかな
補足する
1）1から10000の番号札を、10000個の箱の列にランダム（等確率）に入れる。つまり、1,1,1・・と同じ札も可とする（重複順列）
2）時枝記事では、数列のしっぽの同値類を使う。（>>174をご参照）
3）いま、簡単に2列で考える。X列とY列とする
4）X列の箱を全て開ける。X列の数列が分かる。同値類は、最後10000番目の数で決まる
つまり、X列の10000番目の数をX10000とする。X10000＝a （0<=a<=10000）として
省15
958(1): 2022/08/14(日)23:23 ID:TQ5Cq9ho(4/4) AAS
>>957
>しかし、非正則分布を使っているので
妄想乙
精神病院で診てもらえよキチガイ
961: 2022/08/15(月)07:54 ID:DFWT05d1(2/6) AAS
>>957
>5）…X列の決定番号が10000であるとする
> この場合、Y列において開けるべき箱は10000番である。
はい、誤り
正しくは10001番目の箱（存在しない！）
2chｽﾚ:math
「 S^1〜S^(k-l),S^(k+l)〜S100の決定番号のうちの最大値Dを書き下す.
いよいよ第k列 の(D+1) 番目から先の箱だけを開ける」
日本語も読めないペクチョソン人はピョンヤンに帰れｗ
964(3): 2022/08/15(月)14:29 ID:QBdUklpo(1) AAS
>>959
> 10000を無限に近づけるのではなくて10000は固定したまま箱の数だけを増やしていくとどうなるの？
>たとえば箱が100万個になったらそれぞれの数がだいたい100個くらいずつ出現するイメージ
ありがとう。良い質問ですね（池上さんふうｗ）
１）箱の数をｍ個とする（ｍは自然数）
２）ｍが有限の場合、数列のしっぽによる決定番号d（dから先の数列のしっぽが一致すること）（詳しくは>>174をご参照）
で、dは1～ｍまでの値を取る
d＝1は、二つの数列が先頭の1から最後のｍまで全てが一致する場合。この出現頻度は１だ
d＝2は、二つの数列が先頭の2番目から最後のｍまで全てが一致する場合。この出現頻度は前記の場合10000だ（箱に入れる札の場合の数に依存する）
同様にして
省8
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.307s*