Problem 167 「Ulam数列について調べ上げよ」

正の整数a,bについて, Ulam数列 U(a,b)は以下のように定義される. U(a,b)1 = a , U(a,b)2 = b , k > 2については, U(a,b)kは二つの異なったU(a,b)のそれまでの値の和としての表し方が一通りである数のU(a,b)k-1を超える最小値となる.

例えば, 数列U(1,2)は,
1, 2, 3 = 1 + 2, 4 = 1 + 3, 6 = 2 + 4, 8 = 2 + 6, 11 = 3 + 8; となる.
5は, 5 = 1 + 4 = 2 + 3 というように二つの和の表し方があるのでこの数列に含まれない. 7 = 1 + 6 = 3 + 4 も同様である.

U(2,2n+1)1e11を 2 ≤ n ≤10 について求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2008-03-09 (日) 06:37:10 (3302d)