Superpermutazion
In matematega combinatoria ona superpermutazion de n simboi a l'è ona stringa che la gh'ha dent tucc i varij permutazion de n 'me sottastringh.
L'è dimostraa che per 1 ≤ n ≤ 5 la superpermutazion pussee bassa a l'è longa 1! + 2! + … + n!. I primm cinch superpermutazion a hinn longh 1, 3, 9, 33, e 153 e formen i stringh 1, 121, 123121321, 123412314231243121342132413214321 e
123451234152341253412354123145231425314235142315423124531243 512431524312543121345213425134215342135421324513241532413524 132541321453214352143251432154321
.
Per di n ≥ 7 la longhezza pussee bassa dimostrada a l'è longa n! + (n-1)! + (n-2)! + (n-3)! + n - 3.