TextArray
100% helyi

Kombinációgenerátor

Készítsd el egy lista k elemű összes kombinációját, ismétléssel vagy anélkül.

Bemenet
Kimenet

Kombinációgenerátor

Illessz be egy listát soronként egy elemmel, válaszd ki a kombináció méretét, és az eszköz kiírja az adott méretű összes kombinációt. A kombinációk nem veszik figyelembe a sorrendet: az a, b, c listából 2-es méretnél „a, b”, „a, c” és „b, c” lesz — „b, a” soha, hiszen az ugyanaz a pár. Jól jön körmérkőzéses sorsolás összeállításához, tesztváltozatok összes párosításának kiírásához, kóstolósorok tervezéséhez, szelvények listázásához, vagy annak kiderítéséhez, mely részhalmazokat kell lefednie egy kísérletnek.

A méret mező az „n alatt a k” binomiális együttható k értéke. Az „Ismétlés engedélyezése” a sima kombinációkról multihalmazokra vált, ahol egy elem egy soron belül többször is szerepelhet — erre van szükség kockadobásoknál, feltétválasztásnál és mindenhol, ahol ugyanaz a lehetőség kétszer is választható. Az „Ismétlődő elemek eltávolítása” előbb megtisztítja a listát, így a kétszer beillesztett érték nem duplázza meg az összes sort. Az elválasztó dönti el, mi fűzi össze az elemeket a soron belül: vessző, szóköz, tabulátor, semmi, vagy saját karakterlánc, amelyben a \t tabulátort jelent.

A kombinációk száma rohamosan nő — 40 elem 5-ös méretnél már 658 008 sor, 60 elem 5-ös méretnél pedig milliós nagyságrend. Az eszköz ezért még az első sor előállítása előtt megszámolja a kombinációkat. Ha az eredmény túllépné a 10 MB-os kimeneti korlátot, megadja a pontos számot, és leáll ahelyett, hogy lefagyasztaná a lapot. Csökkentsd a méretet vagy rövidítsd a listát, és az eredmény újra megjelenik.

Minden a böngésződben fut, a listád sehová nem töltődik fel, így a belső terméknevek, ügyfélnevek és a még ki nem adott cikkszámok a saját eszközödön maradnak. A kimenet alatti sor az elemek és a létrejött kombinációk számát mutatja, és gépelés közben élőben frissül.

Gyakori kérdések

Mi a különbség a kombináció és a variáció között?
A kombináció nem veszi figyelembe a sorrendet, így az „a, b” és a „b, a” ugyanaz az eredmény, és csak az egyik jelenik meg. A variáció a sorrendet lényegesnek tekinti, és mindkettőt felsorolná. Ez az eszköz kombinációkat generál.
Mit változtat az „Ismétlés engedélyezése”?
Nélküle minden elem soronként legfeljebb egyszer szerepel, ami C(n, k) eredményt ad. Vele egy elem ismétlődhet a soron belül — az „a, a” is érvényes —, ami C(n + k − 1, k) eredményt ad, és a méret meghaladhatja az elemek számát.
Miért nem generál az eszköz, és miért csak egy számot mutat?
Mert a kért kombinációk túllépnék a 10 MB-os kimeneti korlátot. A számot még a generálás előtt kiszámolja, így a pontos értéket és egy használható oldalt kapsz lefagyott lap helyett. Csökkentsd a kombináció méretét, vagy rövidítsd a listát.
Mi történik, ha a méret nagyobb a listámnál?
Ismétlés nélkül nincs érvényes kombináció, ezért a kimenet üres marad. Bekapcsolt ismétléssel a méret nyugodtan meghaladhatja a lista hosszát, mert az elemek ismétlődhetnek.
Feltöltődik valahová a listám?
Nem. A kombinációk teljes egészében a böngésződben jönnek létre, és a listád soha nem hagyja el az eszközödet.