主題
Search

排序-然後-相加序列


透過排序一個數字的數字並將它們新增到前一個數字產生的序列。 以 n=1, 2, ... 開始的值為 2, 4, 6, 8, 10, 12, 14, 16, 18, 11, 22, 24, ... (OEIS A070196)。

如果迭代地應用排序-然後-相加演算法直到獲得排序的數字,那麼對於 n=1, 2, ..., 該演算法終止於 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 11, 12, 13, 14, 15, 16, 17, 18, 19, 22, 33, ... (OEIS A033862)。 已知不會終止的前幾個數字是 316, 452, 697, 1376, 2743, 5090, ... (OEIS A033861)。 排序-然後-相加永續性的最小數字 n=1, 2, ..., 是 1, 10, 65, 64, 175, 98, 240, 325, 302, 387, 198, 180, 550, ... (OEIS A033863)。


另請參閱

196 演算法, 卡普雷卡例程, RATS 序列, 反轉-然後-相加序列

使用 探索

參考文獻

Sloane, N. J. A. 序列 A033861, A033862, A033863, 和 A070196,出自 "整數序列線上百科全書"。

在 中被引用

排序-然後-相加序列

請引用為

Weisstein, Eric W. “排序-然後-相加序列。” 來自 Web 資源。 https://mathworld.tw/Sort-Then-AddSequence.html

主題分類