外觀數列

外觀數列(Look-and-say sequence)第n項描述了第n-1項的數字分布。它以1開始:

  1. 1:讀作1個「1」,即11
  2. 11:讀作2個「1」,即21
  3. 21:讀作1個「2」,1個「1」,即1211
  4. 1211:讀作1個「1」,1個「2」,2個「1」,即111221
  5. 111221:讀作3個「1」,2個「2」,1個「1」,即312211
1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ... OEIS中的数列A005150

如果從 0 至 9 中的任選一個d數字生成這個數列,那么可以確定d會保留在每一項的最后一位,如果d不是1的話,那么這個數列是:

d, 1d, 111d, 311d, 13211d, 111312211d, 31131122211d, …

伊蘭·瓦爾迪把 d = 3 時的數列稱為康威數列[1]OEIS中的数列A006715。(d = 2 時的數列見A006751

d=2

2,12,1112,3112,132112,1113122112,311311222112,...

d=3

3,13,1113,3113,132113,1113122113,...

性質

画在复平面上的康威多项式的。最右处标注λ的实根为康威常数。
  • 除了1,2,3之外,沒有其他數字,除非初始的種子使用了其他數字,或者初始種子包含連續三個以上的相同數字。
  • 這個數列的增長是无界的。但是如果使用 22 來生成這個數列,可以得到一個退化的數列:22, 22, 22, 22, ... OEIS中的数列A010861
  • 每生成下一項,數字大約增大30%。設 是第項的長度,則
其中OEIS中的数列A014715稱為康威常數,它是下面71次方程唯一一個正實數解:

來由

這個數列最初出現在約翰·何頓·康威1986年論文 The Weird and Wonderful Chemistry of Audioactive Decay[2](收錄在Open Problems in Communication and Computation ISBN 0-387-96621-8)。它的靈感來自壓縮方法RLE(Run-length encoding)。

外觀數列又被稱為莫里斯數列,得名於密碼學家羅伯特·莫里斯

參考資料

  1. Conway Sequence 页面存档备份,存于, MathWorld, accessed on line February 4, 2011.
  2. Conway, John. . Eureka. January 1986, 46: 5–16. (原始内容存档于2014-10-11).

外部連結

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.