Wariacje, kombinacje i permutacje – co wybrać?
W kalkulatorze wariacji i kombinacji policzysz klasyczne elementy kombinatoryki: kombinacje i wariacje (z powtórzeniami i bez), permutacje oraz silnie. To narzędzie pomaga w zadaniach typu „ile sposobów wyboru”, „ile ustawień”, „ile jest ciągów długości k”.
Do zadań, gdzie te wyniki przechodzą potem w rachunek prawdopodobieństwa, przyda się też kalkulator prawdopodobieństwa, a przy symbolach Newtona często obok pojawia się silnia i symbol Newtona. Jeśli pracujesz z rozkładami i statystyką, zobacz też odchylenie przeciętne.
Wzór i logika obliczeń
Najkrótsza ściąga:
- Permutacje (ustawiasz wszystkie n elementów): P(n) = n!
- Wariacje bez powtórzeń (kolejność ma znaczenie, bez powtórek): V(n,k) = n!/(n−k)!
- Wariacje z powtórzeniami (kolejność ma znaczenie, powtórki dozwolone): Vₚ(n,k) = n^k
- Kombinacje bez powtórzeń (kolejność nie ma znaczenia): C(n,k) = n!/(k!(n−k)!)
- Kombinacje z powtórzeniami (kolejność nie ma znaczenia, powtórki dozwolone): Cₚ(n,k) = C(n+k−1,k)
„ile jest kombinacji 10 z 3”, „wariacje bez powtórzeń wzór”, „kombinacje z powtórzeniami ile”, „n do k symbol Newtona”, „ile permutacji ma słowo AABBC”. Wystarczy ustawić tryb i wpisać n, k (oraz liczności dla powtórzeń).
Przykład obliczeń
Przykład 1: ile jest kombinacji 10 elementów wybieranych po 3? To C(10,3)=120 (kolejność nie ma znaczenia).
Przykład 2: ile jest wariacji bez powtórzeń długości 3 z 10 elementów? To V(10,3)=10·9·8=720 (kolejność ma znaczenie).
Zadanie przykładowe i rozwiązanie (1)
Zadanie: Masz 8 osób. Na ile sposobów wybierzesz 3‑osobową komisję?
Rozwiązanie: To wybór bez kolejności, więc używasz kombinacji: C(8,3). W kalkulatorze wybierz „Kombinacje bez powtórzeń C(n,k)”, wpisz n=8, k=3.
Typowe wyszukiwanie: „ile sposobów wybrać 3 osoby z 8”.
Zadanie przykładowe i rozwiązanie (2)
Zadanie: Na ile sposobów ułożysz 4‑znakowy kod z cyfr 0–9, jeśli cyfry mogą się powtarzać?
Rozwiązanie: To wariacje z powtórzeniami: Vₚ(10,4)=10^4. Wybierz „Wariacje z powtórzeniami Vₚ(n,k)”, wpisz n=10, k=4.
To pytanie często pada jako „ile jest kodów PIN 4‑cyfrowych”.
Tabela: szybka decyzja – co wybrać?
| Sytuacja | Kolejność? | Powtórzenia? | Wybór |
|---|---|---|---|
| Wybór komisji | nie | nie | C(n,k) |
| Ustawienie podium | tak | nie | V(n,k) |
| Kod PIN / hasło | tak | tak | n^k |
| Wybór k z możliwością powtórzeń | nie | tak | C(n+k−1,k) |
Jeśli liczysz też elementy geometrii, sprawdź kąty w wielokącie, a do przeliczeń jednostek stopnie ↔ radiany.
Tabela porównawcza: kombinacje vs wariacje
| Cecha | Kombinacje | Wariacje | Najczęstszy przykład |
|---|---|---|---|
| Kolejność ma znaczenie | nie | tak | komisja vs podium |
| Wersja „z powtórzeniami” | C(n+k−1,k) | n^k | wybór z powtórkami vs kod |
| Wersja „bez powtórzeń” | C(n,k) | V(n,k) | wybór osób vs ustawienie |
Do tematów stricte „na prawdopodobieństwo” przejdź do kalkulatora prawdopodobieństwa i policz P(A)=korzystne/wszystkie na bazie liczby przypadków.
Ciekawostka
Im większe n, tym szybciej rosną wartości (silnia rośnie ekstremalnie). Dlatego przy dużych liczbach często sensowniejszy jest log10(wyniku) i zapis naukowy niż pełna liczba.
Najczęstsze błędy i jak zwiększyć dokładność wyniku
- Pomylenie kolejności – jeśli kolejność ma znaczenie (podium, kody), to nie są kombinacje.
- Zapomnienie o powtórzeniach – jeśli element może się powtórzyć, wybierz wersję „z powtórzeniami”.
- k większe niż n w wersjach bez powtórzeń – wtedy wynik jest 0 (nie da się wybrać bez powtórzeń).
- Zbyt duże n dla wyniku dokładnego – przełącz na przybliżenie i patrz na log10 oraz liczbę cyfr.
Jeśli wpisujesz „silnia 1000 ile to cyfr”, spójrz na pole „Liczba cyfr (szacunek)”.
Dwie praktyczne sytuacje
Gdy budujesz ciąg długości k z n znaków i znaki mogą się powtarzać, to najczęściej n^k. Jeśli nie mogą – wybierz wariacje bez powtórzeń.
Gdy wybierasz k elementów „do komisji” i kolejność nie ma znaczenia, użyj C(n,k). Jeśli wybór ma być „z możliwością powtórzeń”, przejdź na C(n+k−1,k).
Jeśli potrzebujesz jeszcze silni i symbolu Newtona osobno, sprawdź silnię i symbol Newtona. Dla statystyki: odchylenie przeciętne.
Wskazówka od KalkulatorXXL
Jeśli nie jesteś pewien, czy kolejność ma znaczenie, zadaj sobie pytanie: „czy zamiana miejsc zmienia wynik?”. Jeśli tak – to wariacje/permutacje. Jeśli nie – to kombinacje.
Główny hub matematyki: Akademia matematyki – kalkulatory, tablice i poradniki porządkuje podstawy arytmetyki, algebrę, geometrię, funkcje i analizę, matematykę dyskretną, statystykę oraz prawdopodobieństwo i prowadzi dalej do bardziej szczegółowych Akademii.
Co dalej po kombinacjach i wariacjach?
Kombinatoryka najczęściej daje licznik albo mianownik w zadaniach z prawdopodobieństwa. Gdy policzysz liczbę sposobów wyboru, ustawienia albo utworzenia kodu, kolejny krok zależy od treści zadania: czy wszystkie przypadki są jednakowo możliwe, czy losujesz bez zwracania, czy pojawia się seria prób, czy zadanie ma warunek.
Jeśli wynik sprzyjający i wszystkie możliwości liczysz przez C(n,k), przejdź do kalkulatora prawdopodobieństwa z kombinacji.
Gdy w zadaniu pojawia się talia kart, urna albo partia produktów, naturalnym kolejnym krokiem jest rozkład hipergeometryczny.
Jeżeli masz n prób, stałe p i pytanie o dokładnie k sukcesów, użyj rozkładu dwumianowego Bernoulliego.
Dla pytania „za którym razem pierwszy sukces” wybierz rozkład geometryczny, a dla zadań z warunkiem Bayesa.
Powiązana powtórka: od liczby sposobów do modelu prawdopodobieństwa
Jeżeli liczysz tylko układy, zostajesz w kombinatoryce. Jeżeli zadanie pyta o szansę, porównaj wyniki sprzyjające ze wszystkimi wynikami w kalkulatorze prawdopodobieństwa klasycznego. Gdy pojawiają się dwa zdarzenia A i B, użyj kalkulatora sumy i iloczynu zdarzeń. Do pełnej powtórki wzorów przyda się tablica kombinatoryki i prawdopodobieństwa, a przy nauce zadań krok po kroku poradnik z prawdopodobieństwa.