Problem 238
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 238:http://projecteuler.net/problem=238]] 「無...
'''この問題の文章は前のエラーを直すため修正された. '''
"Blum Blum Shub" 擬似乱数生成器を用いて数列を作る:
>>&tex{s_{0}}; = 14025256
>>&tex{s_{n+1}}; = &tex{s_{n}^{2}}; mod 20300713
これらの数 &tex{s_{0}s_{1}s_{2}};... を連結して無限長の数...
すなわち w = &color(blue){14025256741014958470038053646.....
正の整数 k に対し, もし数字の合計が k となる w の部分文字...
もし数字の合計が k となる w の部分文字列が少なくとも一つ...
p(k)=z と定義する.
例えば:
部分文字列 &color(blue){1};, &color(blue){14};, &color(bl...
はそれぞれ数字の合計が 1, 5, 7, ... であり, ~
''1'' 番目で始まるので p(1)=p(5)=p(7)=...=''1'' となる.
部分文字列 &color(blue){4};, &color(blue){402};, &color(b...
はそれぞれ数字の合計が 4, 6, 11, ... であり, ~
''2'' 番目で始まるので p(4)=p(6)=p(11)=...=''2'' となる.
部分文字列 &color(blue){02};, &color(blue){0252};, ...~
はそれぞれ数字の合計が 2, 9, ... であり, ~
''3'' 番目で始まるので p(2)=p(9)=...=''3'' となる.
部分文字列 &color(blue){025}; は ''3'' 番目で始まり, 数字...
p(7) = 1 であって 3 ではないことに注意せよ.
0 < k ≤ &tex{10^{3}}; では Σp(k) = 4742 であ...
0 < k ≤ 2×&tex{10^{15}}; において Σp(k)...
終了行:
*[[Problem 238:http://projecteuler.net/problem=238]] 「無...
'''この問題の文章は前のエラーを直すため修正された. '''
"Blum Blum Shub" 擬似乱数生成器を用いて数列を作る:
>>&tex{s_{0}}; = 14025256
>>&tex{s_{n+1}}; = &tex{s_{n}^{2}}; mod 20300713
これらの数 &tex{s_{0}s_{1}s_{2}};... を連結して無限長の数...
すなわち w = &color(blue){14025256741014958470038053646.....
正の整数 k に対し, もし数字の合計が k となる w の部分文字...
もし数字の合計が k となる w の部分文字列が少なくとも一つ...
p(k)=z と定義する.
例えば:
部分文字列 &color(blue){1};, &color(blue){14};, &color(bl...
はそれぞれ数字の合計が 1, 5, 7, ... であり, ~
''1'' 番目で始まるので p(1)=p(5)=p(7)=...=''1'' となる.
部分文字列 &color(blue){4};, &color(blue){402};, &color(b...
はそれぞれ数字の合計が 4, 6, 11, ... であり, ~
''2'' 番目で始まるので p(4)=p(6)=p(11)=...=''2'' となる.
部分文字列 &color(blue){02};, &color(blue){0252};, ...~
はそれぞれ数字の合計が 2, 9, ... であり, ~
''3'' 番目で始まるので p(2)=p(9)=...=''3'' となる.
部分文字列 &color(blue){025}; は ''3'' 番目で始まり, 数字...
p(7) = 1 であって 3 ではないことに注意せよ.
0 < k ≤ &tex{10^{3}}; では Σp(k) = 4742 であ...
0 < k ≤ 2×&tex{10^{15}}; において Σp(k)...
ページ名:
![[PukiWiki]](reload.png "[PukiWiki]")
