Superpermutatie
Een superpermutatie is een samenstelling van permutaties.
Voorbeeld 1
We nemen de 3 letters ABC en gaan kijken hoeveel verschillende permutaties van 3 letters je hiermee kunt maken. Letters mogen slechts één keer gebruikt worden (ABC is correct, maar AAB niet). We vinden 6 permutaties
ABC ACB BAC BCA CAB CBA
Door al die permutaties achter elkaar te plakken krijg je het rijtje ABCACBBACBCACABCBA (lengte 18), een superpermutatie. Maar het kan zuiniger: het rijtje ABCABACBA (lengte 9) bevat óók alle permutaties.