Ugrás a tartalomhoz
TextArray
100% helyi

Permutáció-generátor

Listázd az elemek összes sorrendjét — teljes permutációk, k-permutációk vagy betűanagrammák.

Bemenet
Kimenet

Permutáció-generátor

Illessz be egy listát, soronként egy elemmel, és megkapod az összes lehetséges sorrendet, soronként egy permutációt. A kombinációkkal ellentétben itt számít a sorrend: a piros–zöld–kék és a kék–zöld–piros két különböző eredmény. Három elem 6 sorrendet ad, négy 24-et, öt 120-at — az eszköz előre kiszámolja a darabszámot és mutatja az élő számlálóban, így mindig tudod, mit készülsz generálni.

A méret opció a teljes permutációkat k-permutációkká alakítja: tíz jelöltből a 3-as méret mind a 720 módot kilistázza, ahogy az első, második és harmadik hely kiosztható. Az ismétléssel pozíciós sorozatokra vált, ahol ugyanaz az elem többször is szerepelhet — n^k eredmény, PIN-szerű sorozatok vagy tesztbemenetek felsorolásához hasznos. A betűmód egyetlen szó karaktereit permutálja sorok helyett — a klasszikus anagramma-kibontás: a „sok" szóból sok, sko, osk, oks, kso, kos lesz. Az elválasztó állítható — vessző, szóköz, tabulátor, semmi vagy egyéni sztring \t escape-ekkel.

A faktoriálisok gyorsan robbannak, és az eszköz őszinte ebben: a pontos darabszámot még a generálás előtt kiszámolja, és ha az eredmény átlépné a 10 MB-os kimeneti korlátot, a számmal együtt utasítja el a kérést, ahelyett hogy lefagyasztaná a lapot. Az ismétlődő elemek alapértelmezetten kiesnek, így egy megismételt sor nem sokszorozza meg csendben a kimenetet.

Tipikus felhasználás: nyers erős sorrendek tervezési fejtörőkhöz, kimerítő tesztesetsorrendek, ülésrendek és rangsorok felsorolása, anagrammák felfedezése. Minden helyben, a böngésződben fut — a listáid soha nem hagyják el az eszközödet.

Gyakori kérdések

Mi a különbség a permutáció és a kombináció között?
A sorrend. A kombináció a piros–kék és kék–piros párost egy kiválasztásnak veszi; a permutáció külön számolja őket. Ha csak az számít, mely elemek kerülnek kiválasztásra, és nem a sorrendjük, használd a kombináció-generátort.
Hány permutációt ad a listám?
Ismétlés nélkül n elem k méretnél n·(n−1)·…·(n−k+1) eredményt ad — az összes elem n!-t jelent, így 10 elem már 3 628 800-at. A számláló a pontos darabszámot mutatja, a túl nagy kéréseket pedig a számmal együtt utasítja el.
Mit változtat az „ismétléssel"?
Minden pozíció bármelyik elemet újrahasználhatja, a darabszám így n^k. Két elem 3-as méretnél 8 sorozatot ad: aaa, aab, aba, abb, baa, bab, bba, bbb.
A betűmód azonosnak veszi az ismétlődő betűket?
Az ismétlődő betűk alapértelmezetten összeolvadnak, így a „mama" az m és a betűket permutálja. Kapcsold ki az ismétlődések eltávolítását, ha mindkét a-t megtartanád — a kimenet ilyenkor egyformán kinéző anagrammákat is tartalmaz, mert a két a különböző pozíció.
Feltöltődik valahová a listám?
Nem. A generálás teljes egészében a böngésződben fut, és az adataid soha nem hagyják el az eszközödet.