>>229
>1列でLが分かるかと問題設定してそれはできないと言っている?
>そりゃできないのは当たり前
考えてみたら
1列をmod nでn列に分ければいいのだから
1列でも1-1/n以上の確率でLを見いだせるかな
この数列の循環を始める桁数Lは
Lをnで割った商をqとすると
n分割したどの数列も循環を始める桁数≦q+1
ということになるし
L未満の部分は循環しないということは
n分割したどれかの数列が循環を始める桁数が
ちょうどqまたはq+1となるわけか
となると
ちょうどqまたはq+1となる分割数列が複数あるなら
ある分割数列以外を開けて循環を始める桁数の最大Mがqもしくはq+1だからL≦n(M+1)だし
ちょうどqまたはq+1となる分割数列が1つしかないなら
その分割数列以外を選べば選んだ数列以外の分割数列が循環を始める桁数の最大Mがqもしくはq+1となるからL≦n(M+1)
つまり
選んだ分割数列以外の分割数列が循環を始める桁数の最大Mを求めることで
1-1/nまたは1の確率でn(M+1) 番目の項の値が分かる訳か