超排列

在組合數學中 ， n 個符號的超排列 （ Superpermutation ） 是一個字符串 ， 使得n 個符號的所有排列均爲它的子串 。 這些子串可以互相重疊 。 對於任意一個指定的 n ， 超排列的長度存在一個最小值 ， 最短的超排列稱爲最小超排列 。 在 1 ≤ n ≤ 5 時 ， n 個符號的最小超排列的長度是1! +2! + ... + n! ， 分別是1 、 3 、 9 、 33和153 ， 與之對應的字符串分別是1 、 121 、 123121321 、 123412314231243121342132413214321 ， 以及 ： 123451234152341253412354123145231425314235142315423124531243 512431524312543121345213425134215342135421324513241532413524 132541321453214352143251432154321