Problem 463 「奇妙な漸化式」

すべての正整数に対し関数 f が以下のように定義されている:

  • f(1) = 1
  • f(3) = 3
  • f(2n) = f(n)
  • f(4n+1) = 2f(2n+1) - f(n)
  • f(4n+3) = 3f(2n+1) - 2f(n)

p463_sum.png f(n) を関数 S(n) と定義する.

S(8) = 22, そして S(100) = 3604.

S(337) を求めよ. 回答は末尾9桁を答えよ.


添付ファイル: filep463_sum.png 299件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2014-03-16 (日) 08:49:23 (1313d)