主题
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 页)。


使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

自计数序列

引用为

Weisstein, Eric W. "自计数序列。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Self-CountingSequence.html

主题分类