TextArray
100% lokalnie

Generator kombinacji

Wygeneruj każdą kombinację k elementów z listy, z powtórzeniami lub bez nich.

Wejście
Wynik

Generator kombinacji

Wklej listę, po jednym elemencie w wierszu, wybierz rozmiar kombinacji, a narzędzie wypisze wszystkie kombinacje tego rozmiaru. Kombinacje nie zważają na kolejność: z a, b, c przy rozmiarze 2 powstaną „a, b”, „a, c” i „b, c” — nigdy „b, a”, bo to ta sama para. Przyda się przy układaniu terminarza każdy z każdym, wypisywaniu wszystkich par testowanych wariantów, komponowaniu zestawów degustacyjnych, generowaniu kuponów albo ustalaniu, które podzbiory musi objąć eksperyment.

Pole rozmiaru to k w symbolu Newtona „n po k”. Opcja „Zezwól na powtórzenia” przełącza zwykłe kombinacje na kombinacje z powtórzeniami, w których element może wystąpić w wierszu więcej niż raz — tego potrzebujesz przy rzutach kostką, wyborze dodatków i wszędzie tam, gdzie tę samą opcję można wybrać dwa razy. „Usuń zduplikowane elementy” najpierw czyści listę, więc wartość wklejona dwukrotnie nie podwoi każdego wiersza. Separator decyduje, czym elementy są łączone w wierszu: przecinek, spacja, tabulator, nic albo własny ciąg, w którym \t oznacza tabulator.

Liczba kombinacji rośnie błyskawicznie — 40 elementów przy rozmiarze 5 to już 658 008 wierszy, a 60 elementów przy rozmiarze 5 idzie w miliony. Dlatego narzędzie liczy kombinacje, zanim wygeneruje pierwszy wiersz. Jeśli wynik przekroczyłby limit 10 MB, podaje dokładną liczbę i zatrzymuje się, zamiast zawiesić kartę. Zmniejsz rozmiar lub skróć listę, a wynik pojawi się ponownie.

Wszystko działa w Twojej przeglądarce, a lista nigdzie nie jest wysyłana, więc wewnętrzne nazwy produktów, dane klientów i niewydane indeksy zostają na Twoim urządzeniu. Podsumowanie pod wynikiem pokazuje liczbę elementów i liczbę powstałych kombinacji, przeliczając się na żywo w trakcie pisania.

Częste pytania

Czym różnią się kombinacje od permutacji?
Kombinacje pomijają kolejność, więc „a, b” i „b, a” to ten sam wynik i wypisywany jest tylko jeden z nich. Permutacje traktują kolejność jako istotną i pokazałyby oba. To narzędzie generuje kombinacje.
Co zmienia opcja „Zezwól na powtórzenia”?
Bez niej każdy element trafia do wiersza najwyżej raz, co daje C(n, k) wyników. Z nią element może się w wierszu powtórzyć — „a, a” jest poprawne — co daje C(n + k − 1, k) wyników, a rozmiar może przekroczyć liczbę elementów.
Dlaczego narzędzie odmawia generowania i pokazuje samą liczbę?
Ponieważ żądane kombinacje przekroczyłyby limit wyniku 10 MB. Liczba jest obliczana przed generowaniem, więc dostajesz dokładny wynik i działającą stronę zamiast zawieszonej karty. Zmniejsz rozmiar kombinacji lub skróć listę.
Co się stanie, gdy rozmiar przekracza długość listy?
Bez powtórzeń nie ma żadnych poprawnych kombinacji, więc wynik pozostaje pusty. Przy włączonych powtórzeniach rozmiar może spokojnie przekraczać długość listy, bo elementy wolno powtarzać.
Czy moja lista jest gdzieś wysyłana?
Nie. Kombinacje powstają wyłącznie w Twojej przeglądarce, a lista nigdy nie opuszcza Twojego urządzenia.