Krótka odpowiedź
Permutacje liczą układy, w których liczy się porządek (P(n,r) = n! ÷ (n−r)!); kombinacje liczą selekcje tam, gdzie kolejność nie (C(n,r) = n! ÷ (r!(n−r)!)). Wybór 3-miejscowego podium wyścigu spośród 10 biegaczy jest permutacją — P(10,3) = 720 różnych porządków. Wybór 3-osobowej komisji z tych samych 10 osób to kombinacja — C(10,3) = 120, gdyż członkostwo w komisji nie dba o porządek.
Kluczowe wnioski
- Kombinacje są zawsze mniejsze niż (lub równe) pasującej permutacji, ponieważ C(n,r) = P(n,r) ÷ r! — podział wszystkich sposobów zmiany kolejności tej samej grupy.
- C(n,r) = C(n, n−r) — wybór, które r elementów uwzględnić, jest równoznaczne z wyborem, które n−r elementów należy pominąć.
- Gdy r = n, oba sprowadzają się do zliczenia wszystkich n elementów: P(n,n) = n! i C(n, n) = 1.
- Silnie rosną niezwykle szybko, więc P(n,r) i C(n,r) mogą stać się astronomicznie duże nawet dla skromnych wartości n i r.
Wzory permutacyjne i kombinacyjne
| Pojęcie | Formuła | Kolejność ma znaczenie? |
|---|---|---|
| Permutacja | P(n,r) = n! / (n−r)! | Tak |
| Połączenie | C(n,r) = n! / (r!(n−r)!) | NIE |
Sprawdzony przykład: kolejność wyścigu a wybór komisji
Przy 10 biegaczach (n = 10), wybierając 3 (r = 3):
P(10,3) = 10 × 9 × 8 = 720 (porządek złoty/srebrny/brązowy)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (komitety 3-osobowe)
Każda grupa 3 biegaczy odpowiada 3! = 6 różnych kolejności na podium (którzy zdobyli złoto, srebro, brąz), właśnie dlatego liczba permutacji (720) jest 6 razy większa niż liczba kombinacji (120).
Zasada symetrii dla kombinacji
C(8,2) = C(8,6) = 28
Wybranie 2 osób z 8 i włączenie ich do grupy daje dokładnie taką samą liczbę, jak wybranie 6 osób do wykluczenia — to dwa sposoby opisania tego samego podziału. Ta symetria, C(n,r) = C(n, n-r), może zaoszczędzić wysiłku obliczeniowego: jeśli r jest większe niż połowa n, zwykle szybciej jest obliczyć C(n, n-r).
Typowe błędy, których należy unikać
- Używanie wzoru permutacji, gdy kolejność naprawdę nie ma znaczenia — zawyża to rzeczywistą liczbę o współczynnik r!.
- Zapominając, że r nie może przekraczać n — nie ma możliwości uporządkowania ani wybrania większej liczby elementów, niż jest w grupie.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Gubienie r w problemach z selekcją wieloetapową – zapominanie o zmniejszeniu pozostałej puli po każdym już wybranym etapie.
Powiązane kalkulatory
- Kalkulator prawdopodobieństwa — zamień liczbę permutacji lub kombinacji w rzeczywiste prawdopodobieństwo.
- Kalkulator dużych liczb — obsługiwać ogromne silnie, które mogą generować duże wartości n i r.
- Kalkulator notacji naukowej — wyrażaj w zwięzły sposób bardzo duże wyniki permutacji lub kombinacji.
- Kalkulator statystyczny — zastosować wyniki liczenia do szerszej analizy statystycznej.