Preskočiť na obsah
TextArray
100% lokálne

Generátor permutácií

Vypíšte všetky poradia položiek — plné permutácie, k-permutácie aj anagramy písmen.

Vstup
Výstup

Generátor permutácií

Vložte zoznam, jednu položku na riadok, a dostanete všetky možné poradia, jednu permutáciu na riadok. Na rozdiel od kombinácií tu na poradí záleží: červená–zelená–modrá a modrá–zelená–červená sú dva rôzne výsledky. Tri položky dajú 6 poradí, štyri 24, päť 120 — nástroj spočíta počet vopred a ukáže ho v živom počítadle, takže vždy viete, čo sa chystáte generovať.

Voľba veľkosti zmení plné permutácie na k-permutácie: z desiatich kandidátov veľkosť 3 vypíše všetkých 720 spôsobov, ako obsadiť prvé, druhé a tretie miesto. S opakovaním prepne na pozičné n-tice, kde sa tá istá položka smie objaviť viackrát — n^k výsledkov, užitočné na vymenovanie sekvencií typu PIN či testovacích vstupov. Režim písmen permutuje znaky jedného slova namiesto riadkov — klasické rozvinutie anagramov: z „kot" vznikne kot, kto, okt, otk, tko, tok. Oddeľovače sú nastaviteľné — čiarka, medzera, tabulátor, nič, alebo vlastný reťazec s \t escapmi.

Faktoriály explodujú rýchlo a nástroj je v tom úprimný: presný počet spočíta ešte pred generovaním, a keď by výsledok prekročil limit výstupu 10 MB, odmietne s počtom v hlásení namiesto zamrznutia karty. Duplicitné položky sa predvolene odstraňujú, takže zopakovaný riadok potichu neznásobí výstup.

Typické použitie: hrubá sila pre plánovacie hlavolamy, vyčerpávajúce poradia testovacích prípadov, zasadacie či rebríčkové poradia, skúmanie anagramov. Všetko beží lokálne vo vašom prehliadači — vaše zoznamy nikdy neopustia vaše zariadenie.

Časté otázky

Aký je rozdiel medzi permutáciami a kombináciami?
Poradie. Kombinácie berú červená–modrá a modrá–červená ako jeden výber; permutácie ich počítajú zvlášť. Ak potrebujete len to, ktoré položky sa vyberú, nie ich poradie, použite generátor kombinácií.
Koľko permutácií môj zoznam vytvorí?
Bez opakovania dá n položiek pri veľkosti k n·(n−1)·…·(n−k+1) výsledkov — všetky položky znamenajú n!, takže 10 položiek dá už 3 628 800. Počítadlo ukazuje presný počet a priveľké požiadavky sa odmietnu s číslom v hlásení.
Čo mení „s opakovaním"?
Každá pozícia smie použiť ktorúkoľvek položku, počet je teda n^k. Dve položky pri veľkosti 3 dajú 8 n-tíc: aaa, aab, aba, abb, baa, bab, bba, bbb.
Berie režim písmen zopakované písmená ako rovnaké?
Zopakované písmená sa predvolene zlúčia, takže „mama" permutuje m a a. Vypnite odstránenie duplicít, ak chcete obe a — výstup potom obsahuje rovnako vyzerajúce anagramy, lebo dve a sú rozdielne pozície.
Nahráva sa môj zoznam niekam?
Nie. Generovanie prebieha výhradne vo vašom prehliadači a vaše dáta nikdy neopustia vaše zariadenie.