Superpermutation

Une superpermutation de n caractères est une chaîne qui contient chaque permutation de n caractères comme sous-chaîne. Il a été démontré que pour 1 ≤ n ≤ 5, la plus petite superpermutation de n caractères a pour longueur 1! + 2! + … + n! (suite A180632 de l'OE…