主題
Search

斯考倫序列

階為 n 的斯考倫序列是一個由 2n 個整陣列成的序列 S={s_1,s_2,...,s_(2n)}，滿足以下條件：

1. 對於每個 k in {1,2,...,n}，恰好存在兩個元素 s_i,s_j in S 使得 s_i=s_j=k，並且

2. 如果 s_i=s_j=k 且 i<j，則 j-i=k。

使用 探索

參考資料

Colbourn, C. J. 和 Dinitz, J. H. (編). "Skolem Sequences." CRC Handbook of Combinatorial Designs 中第 43 章. Boca Raton, FL: CRC Press, pp. 457-461, 1996.

在 中被引用

斯考倫序列

請這樣引用

Weisstein, Eric W. "斯考倫序列." 來自 Web 資源. https://mathworld.tw/SkolemSequence.html

主題分類