主題
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

使用 探索

參考文獻

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)."

在 上被引用

金伯林序列

引用為

Weisstein, Eric W. "金伯林序列 (Kimberling Sequence)." 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/KimberlingSequence.html

主題分類