Přeskočit na obsah
TextArray
100% lokálně

Generátor permutací

Vypište všechna pořadí položek — plné permutace, k-permutace i anagramy písmen.

Vstup
Výstup

Generátor permutací

Vložte seznam, jednu položku na řádek, a dostanete všechna možná pořadí, jednu permutaci na řádek. Na rozdíl od kombinací tu na pořadí záleží: červená–zelená–modrá a modrá–zelená–červená jsou dva různé výsledky. Tři položky dají 6 pořadí, čtyři 24, pět 120 — nástroj spočítá počet předem a ukáže ho v živém počítadle, takže vždy víte, co se chystáte generovat.

Volba velikosti změní plné permutace na k-permutace: z deseti kandidátů velikost 3 vypíše všech 720 způsobů, jak obsadit první, druhé a třetí místo. S opakováním přepne na poziční n-tice, kde se tatáž položka smí objevit vícekrát — n^k výsledků, užitečné pro vyjmenování sekvencí typu PIN či testovacích vstupů. Režim písmen permutuje znaky jednoho slova místo řádků — klasické rozvinutí anagramů: z „kos" vznikne kos, kso, oks, osk, sko, sok. Oddělovače jsou nastavitelné — čárka, mezera, tabulátor, nic, nebo vlastní řetězec s \t escapy.

Faktoriály explodují rychle a nástroj je v tom upřímný: přesný počet spočítá ještě před generováním, a když by výsledek překročil limit výstupu 10 MB, odmítne s počtem v hlášení místo zamrznutí karty. Duplicitní položky se ve výchozím nastavení odstraňují, takže zopakovaný řádek potichu neznásobí výstup.

Typické použití: hrubá síla pro plánovací hlavolamy, vyčerpávající pořadí testovacích případů, zasedací či žebříčková pořadí, zkoumání anagramů. Všechno běží lokálně ve vašem prohlížeči — vaše seznamy nikdy neopustí vaše zařízení.

Časté dotazy

Jaký je rozdíl mezi permutacemi a kombinacemi?
Pořadí. Kombinace berou červená–modrá a modrá–červená jako jeden výběr; permutace je počítají zvlášť. Pokud potřebujete jen to, které položky se vyberou, ne jejich pořadí, použijte generátor kombinací.
Kolik permutací můj seznam vytvoří?
Bez opakování dá n položek při velikosti k n·(n−1)·…·(n−k+1) výsledků — všechny položky znamenají n!, takže 10 položek dá už 3 628 800. Počítadlo ukazuje přesný počet a příliš velké požadavky se odmítnou s číslem v hlášení.
Co mění „s opakováním"?
Každá pozice smí použít kteroukoli položku, počet je tedy n^k. Dvě položky při velikosti 3 dají 8 n-tic: aaa, aab, aba, abb, baa, bab, bba, bbb.
Bere režim písmen zopakovaná písmena jako stejná?
Zopakovaná písmena se ve výchozím nastavení sloučí, takže „máma" permutuje m, á a a. Vypněte odstranění duplicit, chcete-li obě á — výstup pak obsahuje stejně vypadající anagramy, protože dvě á jsou různé pozice.
Nahrává se můj seznam někam?
Ne. Generování probíhá výhradně ve vašem prohlížeči a vaše data nikdy neopustí vaše zařízení.