Le mot le plus court (Braquage) - Lycée Paul Guérin (Niort)

Cet article s’attaque à la notion mathématique de super-permutation. Il s’agit de déterminer le « mot » le plus court contenant l’ensemble de toutes les permutations d’un certain nombre de lettres. L’article se résume principalement en un algorithme aléatoire permettant de construire des mots (pas nécessairement minimaux) contenant toutes ces permutations. Pour des alphabets de taille <6, il parvient à construire des super-permutations.