主题
Search

金伯林序列


给定一个序列 S_i 作为阶段 i 的输入,形成序列 S_(i+1) 如下

1. 对于 k in [1,...,i], 写下项 i+k 然后写下项 i-k

2. 丢弃第 i 项。

3. 按顺序写下剩余的项。

从正整数开始,最初几次迭代因此为

 FrameBox[1] 2 3 4 5 6 7 8 9 10 11; 2 FrameBox[3] 4 5 6 7 8 9 10 11 12; 4 2 FrameBox[5] 6 7 8 9 10 11 12 13; 6 2 7 FrameBox[4] 8 9 10 11 12 13 14; 8 7 9 2 FrameBox[10] 6 11 12 13 14 15.

对角线元素构成序列 1, 3, 5, 4, 10, 7, 15, ... (OEIS A007063)。


另请参阅

Out-Shuffle, Shuffle

使用 Wolfram|Alpha 探索

参考文献

Guy, R. K. "金伯林洗牌法 (The Kimberling Shuffle)." §E35 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 235-236, 1994.Kimberling, C. "问题 1615 (Problem 1615)." Crux Math. 17, 44, 1991.Sloane, N. J. A. 序列 A007063/M2387 在 "整数序列在线百科全书 (The On-Line Encyclopedia of Integer Sequences)."

在 Wolfram|Alpha 上被引用

金伯林序列

引用为

Weisstein, Eric W. "金伯林序列 (Kimberling Sequence)." 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/KimberlingSequence.html

主题分类