Problem 839
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+839
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[Problem 839:http://projecteuler.net/problem=839]] 「ボウルの中の豆」 [#o721a2ba] 数列&tex{S_{n}};を&tex{S_{0}=290797};, &tex{S_{n}=S_{n-1}^{2} mod 50515093}; (&tex{n};>0)によって定義する． &tex{0, 1, ..., N-1};の番号が振られたボウルがあり，はじめはボウル&tex{n};に&tex{S_{n}};個の豆が入っている． 各ステップでは，ボウル&tex{n};に入った豆の個数がボウル&tex{n+1};に入った豆の個数よりも真に多いような最も小さい番号&tex{n};を見つけ，ボウル&tex{n};からボウル&tex{n+1};に豆を1個移動させる． ボウルに入った豆の個数が非減少な順にソートされるまでに必要なステップ数を&tex{B(N)};とする．例えば，&tex{B(5)=0};, &tex{B(6)=14263289};であり，&tex{B(100)=3284417556};である． &tex{B(10^{7})};を求めよ．
タイムスタンプを変更しない
*[[Problem 839:http://projecteuler.net/problem=839]] 「ボウルの中の豆」 [#o721a2ba] 数列&tex{S_{n}};を&tex{S_{0}=290797};, &tex{S_{n}=S_{n-1}^{2} mod 50515093}; (&tex{n};>0)によって定義する． &tex{0, 1, ..., N-1};の番号が振られたボウルがあり，はじめはボウル&tex{n};に&tex{S_{n}};個の豆が入っている． 各ステップでは，ボウル&tex{n};に入った豆の個数がボウル&tex{n+1};に入った豆の個数よりも真に多いような最も小さい番号&tex{n};を見つけ，ボウル&tex{n};からボウル&tex{n+1};に豆を1個移動させる． ボウルに入った豆の個数が非減少な順にソートされるまでに必要なステップ数を&tex{B(N)};とする．例えば，&tex{B(5)=0};, &tex{B(6)=14263289};であり，&tex{B(100)=3284417556};である． &tex{B(10^{7})};を求めよ．
テキスト整形のルールを表示する
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
