text: 在組合數學中，"n" 個符號的超排列是一個字串，使得"n" 個符號的所有排列均為它的子串。這些子串可以互相重疊。對於任意一個指定的 "n"，超排列的長度存在一個最小值，最短的超排列稱為最小超排列。在 1≤ "n" ≤5 時，"n" 個符號的最小超排列的長度是1! +2! +...+ "n"!，分別是1、3、9、33和153，與之對應的字串分別是1、121、123121321、123412314231243121342132413214321，以及：123451234152341253412354123145231425314235142315423124531243512431524312543121345213425134215342135421324513241532413524132541321453214352143251432154321上界和下界.下界.在2011年9月，貼圖討論版網站4chan上的一個匿名使用者，相當於求"n" =14的最小超排列。在2018年10月，計算機科學家羅賓·休斯頓在推特上介紹了這一證明，因此引起了公眾的興趣 。2018年10月25日，羅賓·休斯頓、傑伊·潘託內和維森特·瓦特整理並在OEIS上公佈了匿名使用者的證明。上界.2018年10月20日，格雷格·伊根在接受阿隆·威廉姆斯的建議，透過對稱群的凱萊圖建立哈密頓圖的方式，設計了一種產生長度為"n"! +("n"-1)! +("n"-2)! +("n"-3)! + "n" -3的超排列的演算法 。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 超排列
metadata: https://zh.wikipedia.org/wiki?curid=6342465