Superpermutazion

De Wikipedia
Salta a la navigazzion Và a cercà
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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.

Vos corelaa[Modifega | modifica 'l sorgent]