Kalkulator kombinacji i permutacji

Kalkulator kombinacji i permutacji

Kombinacje i permutacje to podstawy kombinatoryki. Odpowiadają na pytanie, ile sposobów można wybrać lub ustawić elementy ze zbioru.

Wzory

Różnica

• Kombinacje — kolejność nie ma znaczenia (np. wybór 3 osób do komisji).
• Permutacje — kolejność ma znaczenie (np. układ biegaczy na podium).

Przykład

Z 10 osób wybieramy 3. Kombinacji jest C(10,3) = 120. Gdyby liczyła się kolejność (np. wybór prezesa, wiceprezesa i sekretarza), permutacji byłoby P(10,3) = 720.

Zastosowania

Jak kalkulator dochodzi do wyniku

Kalkulator nie mnoży wszystkich liczb od 1 do n. Ułamek n! ÷ (n-k)! skraca się do iloczynu k kolejnych liczb całkowitych liczonych w dół od n: n · (n-1) · … · (n-k+1). Dla n = 49 i k = 6 wystarczy pomnożyć sześć czynników: 49 · 48 · 47 · 46 · 45 · 44 = 10 068 347 520. Zamiast liczyć 49! i dzielić liczby wielocyfrowe, narzędzie wykonuje krótkie mnożenie i od razu zna wynik permutacji.

Kombinacja korzysta z tego samego iloczynu, ale dodatkowo dzieli go przez k!. Silnia k! to liczba przestawień wybranego zestawu, więc dzielenie usuwa powtórzenia różniące się wyłącznie kolejnością elementów. Wracając do n = 49 i k = 6: 10 068 347 520 ÷ 720 = 13 983 816, ponieważ 6! = 720. Tyle dokładnie wynosi C(49,6).

Wynik zawsze wychodzi liczbą całkowitą, bo każdy zestaw k elementów został policzony dokładnie k! razy, a dzielenie nie zostawia reszty. Wartości skrajne również mają sens: k = 0 daje 1, ponieważ pusty wybór jest tylko jeden, a k = n daje n! dla permutacji i 1 dla kombinacji. Mechanizm jest więc czysto arytmetyczny - nie ma tu losowania ani przybliżeń.

Przykład krok po kroku: 5 elementów, wybór 2

1. Ustalamy dane zadania. Mamy 5 różnych elementów oznaczonych A, B, C, D, E i chcemy wybrać 2 z nich. Zapis: n = 5, k = 2.
2. Liczymy warianty z kolejnością, czyli permutacje. Mnożymy 2 czynniki w dół od 5: 5 · 4 = 20. Zapis P(5,2) = 20.
3. Liczymy silnię z k, czyli liczbę przestawień każdej pary: 2! = 1 · 2 = 2.
4. Dzielimy wynik permutacji przez tę silnię: 20 ÷ 2 = 10. To liczba kombinacji, czyli C(5,2) = 10.
5. Kontrola pełnym wzorem: 5! = 120, a 2! · 3! = 2 · 6 = 12, więc 120 ÷ 12 = 10. Wynik się zgadza.
6. Wypisujemy wybory bez kolejności: AB, AC, AD, AE, BC, BD, BE, CD, CE, DE. Jest ich 10, a każdy występuje w 2 kolejnościach, co daje 10 · 2 = 20 i pokrywa się z P(5,2).

Tabela referencyjna najczęściej sprawdzanych wartości

Jak liczyć sprawnie i bez pomyłek

• Zacznij od pytania o kolejność - jeśli liczy się tylko skład zestawu, potrzebujesz kombinacji, a jeśli pozycja elementu zmienia wynik, permutacji. Od tej decyzji zależy, czy podzielisz wynik przez k!.
• Wpisuj k nie większe od n - nie da się wybrać więcej elementów, niż liczy zbiór. Sprawdź obie liczby przed kliknięciem, bo odwrotna kolejność pól daje zupełnie inny rezultat.
• Przetestuj narzędzie na małym zbiorze - policz najpierw C(5,2) = 10 i P(5,2) = 20, żeby upewnić się, że dobrze rozumiesz różnicę, a dopiero potem wpisuj duże wartości.
• Nie zaokrąglaj wyniku - to liczba całkowita i każda cyfra ma znaczenie, zwłaszcza gdy wynik posłuży później do wyliczenia prawdopodobieństwa.
• Duże zadania rozbij na etapy - przy dużym n i k wynik bywa bardzo długi, więc zapisz go od razu albo policz osobno wartości pośrednie, takie jak k! i iloczyn czynników.

Czego kalkulator nie uwzględnia

• Wszystkie elementy są rozróżnialne - narzędzie zakłada, że w zbiorze nie ma duplikatów. Jeśli zbiór zawiera powtarzające się elementy, liczba unikalnych ustawień jest mniejsza niż P(n,n) i wymaga innego podejścia.
• Tylko jeden zbiór i jedna grupa - kalkulator liczy wybór z jednego zbioru do jednej grupy. Nie podzielisz nim elementów na kilka rozłącznych podzbiorów bez wykonania osobnych obliczeń.
• Wyłącznie liczby całkowite nieujemne - n i k muszą być całkowite i nie mniejsze od zera. Ułamki, wartości ujemne ani liczby spoza zakresu nie mają sensu kombinatorycznego i nie opisują realnej sytuacji.
• Brak interpretacji treści zadania - narzędzie nie wie, czy wybierasz osoby, karty czy harmonogramy, więc nie sprawdzi, czy model bez powtórzeń pasuje do twojego problemu.

Najczęstsze pytania