TextArray
100% lokálne

Generátor kombinácií

Vygenerujte všetky kombinácie k prvkov zo zoznamu, s opakovaním alebo bez neho.

Vstup
Výstup

Generátor kombinácií

Vložte zoznam s jednou položkou na riadok, zvoľte veľkosť kombinácie a nástroj vypíše všetky kombinácie danej veľkosti. Kombinácie nezohľadňujú poradie: z a, b, c pri veľkosti 2 dostanete „a, b", „a, c" a „b, c" — nikdy nie „b, a", pretože ide o tú istú dvojicu. Hodí sa na zostavenie rozpisu zápasov každý s každým, na vypísanie všetkých dvojíc testovaných variantov, na prípravu degustačných sád, na výpis tiketov alebo na zistenie, ktoré podmnožiny musí experiment pokryť.

Pole veľkosti je k v kombinačnom čísle „n nad k". Možnosť „Povoliť opakovanie" prepne bežné kombinácie na kombinácie s opakovaním, kde sa položka môže v jednom riadku vyskytnúť viackrát — to potrebujete pri hodoch kockou, výbere polievok či všade tam, kde možno tú istú možnosť zvoliť dvakrát. „Odstrániť duplicitné položky" najprv vyčistí váš zoznam, takže dvakrát vložená hodnota nezdvojnásobí každý riadok. Oddeľovač určuje, čím sa položky v riadku spájajú: čiarka, medzera, tabulátor, nič alebo vlastný reťazec, v ktorom \t znamená tabulátor.

Počty kombinácií rastú prudko — 40 položiek pri veľkosti 5 dá 658 008 riadkov a 60 položiek pri veľkosti 5 už milióny. Nástroj preto kombinácie spočíta ešte pred vygenerovaním prvého riadku. Ak by výsledok presiahol limit výstupu 10 MB, uvedie presný počet a zastaví sa namiesto zamrznutia karty, takže môžete znížiť veľkosť alebo skrátiť zoznam.

Všetko beží priamo vo vašom prehliadači a zoznam sa nikam nenahráva, takže interné názvy produktov, mená zákazníkov aj nezverejnené kódy tovaru ostávajú na vašom zariadení. Prehľad pod výstupom ukazuje počet položiek aj počet vygenerovaných kombinácií a prepočítava sa naživo pri písaní.

Časté otázky

Aký je rozdiel medzi kombináciami a variáciami?
Kombinácie nezohľadňujú poradie, takže „a, b" a „b, a" sú ten istý výsledok a vypíše sa iba jeden z nich. Variácie berú poradie ako podstatné a uviedli by oba. Tento nástroj generuje kombinácie.
Čo mení možnosť „Povoliť opakovanie"?
Bez nej sa každá položka použije v riadku najviac raz, čo dá C(n, k) výsledkov. S ňou sa položka môže v riadku opakovať — „a, a" je platné — čo dá C(n + k − 1, k) výsledkov a veľkosť smie prevýšiť počet položiek.
Prečo nástroj odmietne generovať a namiesto toho ukáže číslo?
Pretože požadované kombinácie by presiahli limit výstupu 10 MB. Počet sa vypočíta ešte pred generovaním, takže dostanete presné číslo a stránka ostane responzívna. Znížte veľkosť kombinácie alebo skráťte zoznam.
Čo sa stane, ak je veľkosť väčšia ako môj zoznam?
Bez opakovania neexistujú žiadne platné kombinácie, takže výstup ostane prázdny. So zapnutým opakovaním môže veľkosť pokojne prevýšiť dĺžku zoznamu, pretože položky sa smú opakovať.
Nahráva sa môj zoznam niekam?
Nie. Kombinácie sa generujú výhradne vo vašom prehliadači a zoznam nikdy neopustí vaše zariadenie.