Problem 839 「ボウルの中の豆」

数列SnS0=290797, Sn=Sn-12 mod 50515093 (n>0)によって定義する.

0, 1, ..., N-1の番号が振られたボウルがあり,はじめはボウルnSn個の豆が入っている.

各ステップでは,ボウルnに入った豆の個数がボウルn+1に入った豆の個数よりも真に多いような最も小さい番号nを見つけ,ボウルnからボウルn+1に豆を1個移動させる.

ボウルに入った豆の個数が非減少な順にソートされるまでに必要なステップ数をB(N)とする.例えば,B(5)=0, B(6)=14263289であり,B(100)=3284417556である.

B(107)を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2023-05-28 (日) 16:01:25