主題
Search

自計數序列


序列 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, ... (OEIS A002024) 由 1 個 1,2 個 2,3 個 3,等等組成。令人驚訝的是,對於第 na(n) 存在簡單的公式,

a(n)=|_1/2+sqrt(2n)_|
(1)
=[1/2(sqrt(8n+1)-1)],
(2)

其中 |_x_|floor 函式[x]ceiling 函式 (Graham et al. 1994, 第 97 頁)。該序列也由 遞迴序列給出

 a(n)=1+a(n-a(n-1))
(3)

(Wolfram 2002, 第 129 頁)。


使用 探索

參考文獻

Gould, H. W. "Solution to Problem 571." Math. Mag. 38, 185-187, 1965.Graham, R. L.; Knuth, D. E.; and Patashnik, O. 練習 3.23 in Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 第 97 頁, 1994.Sloane, N. J. A. 序列 A002024/M0250 in "線上整數序列百科全書。"Knuth, D. E. The Art of Computer Programming, Vol. 1: Fundamental Algorithms, 3rd ed. Reading, MA: Addison-Wesley, 第 43 頁, 1997.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, 129, 2002.

在 中被引用

自計數序列

引用為

Weisstein, Eric W. "自計數序列。" 來自 —— 資源。 https://mathworld.tw/Self-CountingSequence.html

主題分類