Hva er en permutasjon?

En permutasjon er en ordning av elementer i en spesifikk rekkefølge. I motsetning til kombinasjoner, hvor rekkefølgen ikke spiller noen rolle, betrakter permutasjoner hver mulig sekvens av det samme settet av elementer som unik. For eksempel er «ABC» og «CBA» forskjellige permutasjoner av de samme tre bokstavene.

Antallet permutasjoner for et sett med n distinkte elementer beregnes med fakultet: n! (n fakultet). Dette betyr at 3 tegn gir 6 permutasjoner (3! = 3×2×1), mens 5 tegn gir 120 permutasjoner (5! = 120). Veksten er eksponential – 10 tegn gir over 3,6 millioner unike ordninger.

Hvordan fungerer strengpermutasjoner?

Strengpermutasjoner omorganiserer tegnene i en tekst i hver mulig rekkefølge. Gitt strengen «AB», er permutasjonene «AB» og «BA». For «ABC» får du seks ordninger: ABC, ACB, BAC, BCA, CAB og CBA. Hvert tegn opptar hver posisjon nøyaktig én gang på tvers av alle permutasjoner.

Når en streng inneholder dupliserte tegn, vil noen permutasjoner gjentas. For eksempel produserer «AA» kun én unik permutasjon siden bytting av identiske bokstaver gir samme resultat.

Verktøysbeskrivelse

Dette string permutation generator lager alle mulige ordninger av tegn i den innskrevne teksten din. Skriv inn et ord, et tall eller en hvilken som helst tegnsekvens, så genererer verktøyet umiddelbart hver unik rekkefølge. Resultatet viser én permutasjon per linje, noe som gjør det enkelt å gjennomgå, kopiere eller bruke i andre programmer.

Verktøyet inneholder beskyttelsesmekanismer for å hindre at nettleseren blir treg: inndata er begrenset til 10 tegn, og genereringen stopper ved 10 000 permutasjoner. En live‑teller viser nøyaktig hvor mange permutasjoner som er produsert.

Eksempler

Inndata Utdata Antall
AB AB, BA 2
123 123, 132, 213, 231, 312, 321 6
CAT CAT, CTA, ACT, ATC, TCA, TAC 6
ABCD ABCD, ABDC, ACBD, ACDB, … 24
12345 12345, 12354, 12435, … 120

Funksjoner

  • Umiddelbar generering: Permutasjoner vises i sanntid mens du skriver
  • Live‑teller: Viser totalt antall genererte permutasjoner
  • Ett‑klikk‑kopiering: Kopier enkelt alle resultater til utklippstavlen
  • Smarte begrensninger: Hindrer ytelsesproblemer ved inndata over 10 tegn
  • Ryddig utdataformat: Hver permutasjon på en egen linje for enkel parsing

Bruksområder

  • Passordgjenoppretting: Generer alle mulige tegnordninger for korte passord eller PIN‑koder
  • Ordspill: Finn alle anagrammuligheter for kryssord, Scrabble eller andre ordspill
  • Lære kombinatorikk: Visualiser og forstå permutasjonsbegrepet i matematikk
  • Låsekombinasjoner: List opp alle mulige rekkefølger for kombinasjonslåser med kjente sifre
  • Algoritmetesting: Generer testtilfeller for sorteringsalgoritmer eller strengmanipuleringsfunksjoner