・Conway 10000$ Sequence                 GAI 氏

 漸化式を、a(1)=1、a(2)=1、a(n)=a(a(n-1))+a(n-a(n-1)) (n=3,4,5,・・・) で定める。このとき、

 任意の正の整数 n に対し、n>N のとき、|a(n)/n-1/2|<1/20 となる整数Nを求める

を1988年懸賞付き問題として提出し、3年後ベル研究所の研究員が懸賞に名乗りをあげた
そうな・・・。


                                             投稿一覧に戻る