Kalkulator kombinacji i permutacji — oblicz prawdopodobieństwo
Oblicz liczbę kombinacji C(n,k), permutacji P(n,k) i wariacji z powtórzeniami. Wzory i krok po kroku. Bezpłatnie.
-
1Wprowadź dane
Wpisz treść, wklej tekst lub załaduj plik z dysku. -
2Kliknij przycisk
Narzędzie natychmiast przetworzy Twoje dane w przeglądarce. -
3Pobierz wynik
Skopiuj gotowy tekst lub zapisz plik na urządzeniu.
return "Wynik gotowy w 0.1s";
}
Wynik przelicza się automatycznie przy każdej zmianie.
Pokaż pełne podsumowanie i wyjaśnienie
Kalkulator kombinacji i permutacji -------------------------------------- Typ: Kombinacja (n po k) n = 10, k = 3 Powtórzenia: Nie Wzór: C(n, k) Liczba cyfr wyniku: 3 Wynik: 120 Jak interpretować ten wynik ---------------------- Kolejność nie ma znaczenia, a elementy się nie powtarzają. Liczy się liczbę różnych k-elementowych podzbiorów wybranych z n elementów. Definicja: C(n, k) = n! / (k!(n-k)!). Wskazówka: jeśli zamiana dwóch wybranych elementów zmienia wynik, użyj permutacji. Jeśli nie zmienia — użyj kombinacji.
Oceń to narzędzie:
Powiązane narzędzia
Inne narzędzia, które mogą Ci się przydaćKalkulator kombinacji i permutacji – fundamenty kombinatoryki
Kombinatoryka to fascynujący dział matematyki zajmujący się badaniem struktur dyskretnych, czyli wyznaczaniem liczby możliwych układów, wyborów lub przyporządkowań elementów ze skończonych zbiorów. Z jej pojęciami spotykamy się w teorii prawdopodobieństwa, statystyce, kryptografii, a nawet w grach losowych (np. Lotto) czy planowaniu logistycznym. Dwa podstawowe pojęcia kombinatoryki, które często mylimy w codziennym języku, to kombinacje oraz permutacje. Różnią się one zasadniczo rolą, jaką odgrywa kolejność wybieranych elementów. Nasz kalkulator kombinacji i permutacji to darmowe narzędzie, które pozwala na błyskawiczne obliczenie obu tych wartości oraz wariacji wraz z prezentacją wzorów matematycznych.
Niezależnie od tego, czy rozwiązujesz zadanie domowe z matematyki, projektujesz algorytm informatyczny, czy chcesz obliczyć swoje szanse na wygraną w loterii liczbowej – nasz kalkulator ułatwi Ci to zadanie. Wystarczy podać liczebność zbioru bazowego (\(n\)) oraz liczbę wybieranych elementów (\(k\)), a system przedstawi dokładny wynik wraz z obliczeniami pośrednimi i silnią.
Zestawienie głównych pojęć kombinatorycznych i ich wzorów
Aby poprawnie rozwiązać zadanie kombinatoryczne, należy najpierw odpowiedzieć na dwa pytania: „Czy kolejność elementów ma znaczenie?” oraz „Czy elementy mogą się powtarzać?”. Poniższa tabela porządkuje te pojęcia:
| Nazwa pojęcia | Czy kolejność ma znaczenie? | Czy elementy mogą się powtarzać? | Wzór matematyczny | Przykład praktyczny |
|---|---|---|---|---|
| Kombinacje bez powtórzeń | Nie | Nie | \(C_n^k = \binom{n}{k} = \frac{n!}{k!(n-k)!}\) | Losowanie 6 liczb z 49 w grze Lotto. |
| Permutacje bez powtórzeń | Tak (ustawiamy wszystkie elementy) | Nie | \(P_n = n!\) | Ustawienie 5 osób w kolejce do kasy. |
| Wariacje bez powtórzeń | Tak (wybieramy i ustawiamy część) | Nie | \(V_n^k = \frac{n!}{(n-k)!}\) | Wybór podium (miejsce 1, 2, 3) z grupy 10 biegaczy. |
| Wariacje z powtórzeniami | Tak | Tak | \(W_n^k = n^k\) | Tworzenie 4-cyfrowego kodu PIN do karty bankowej. |
| Kombinacje z powtórzeniami | Nie | Tak | \(\bar{C}_n^k = \binom{n+k-1}{k}\) | Wybór 5 gałek lodów z 10 dostępnych smaków. |
Główne różnice między kombinacją a permutacją
Zrozumienie różnicy między tymi dwoma pojęciami jest kluczem do unikania kardynalnych błędów matematycznych:
- Kombinacja (Kolejność NIE ma znaczenia): Interesuje nas tylko to, jakie elementy zostały wybrane, a nie w jakiej kolejności wpadły do naszego koszyka. Na przykład, jeśli wybierasz 3-osobową delegację z 10-osobowej klasy, wybór: {Ania, Bartek, Czarek} jest dokładnie tym samym wyborem co: {Czarek, Ania, Bartek}. Używamy wtedy symbolu Newtona.
- Permutacja (Kolejność MA znaczenie): Skupiamy się na porządkowaniu lub mieszaniu całego zbioru. Liczba permutacji odpowiada liczbie możliwych uszykowań elementów. Na przykład 3 książki na półce możemy ułożyć na 6 różnych sposobów (\(3! = 3 \times 2 \times 1 = 6\)). Każda zmiana ułożenia to nowa permutacja.
Jak obliczyć silnię i kombinacje krok po kroku?
Podstawą większości wzorów kombinatorycznych jest silnia (oznaczana wykrzyknikiem „!”). Silnia z liczby naturalnej to iloczyn wszystkich dodatnich liczb całkowitych mniejszych lub równych tej liczbie:
- Zrozumienie silni: Z definicji \(n! = 1 \times 2 \times 3 \times ... \times n\). Dodatkowo przyjmuje się, że \(0! = 1\). Przykładowo: \(5! = 1 \times 2 \times 3 \times 4 \times 5 = 120\).
- Obliczanie kombinacji bez powtórzeń \(\binom{n}{k}\): Załóżmy, że chcemy obliczyć liczbę sposobów na wybranie 2 kart z talii 5 kart (\(n=5, k=2\)).
- Rozpisanie wzoru: Wstawiamy dane do wzoru: \(\binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5!}{2! \times 3!}\).
- Skracanie silni (bardzo ważny krok ułatwiający obliczenia): Rozpisujemy licznik tak, aby skrócić go z większą silnią w mianowniku: \(\frac{5 \times 4 \times 3!}{2! \times 3!} = \frac{5 \times 4}{2!} = \frac{20}{2} = 10\). Istnieje dokładnie 10 takich kombinacji.
Często zadawane pytania (FAQ)
Jaka jest różnica między kombinacją a wariacją?
W kombinacji kolejność elementów w podzbiorze nie ma znaczenia (np. wybór owoców do sałatki). W wariacji kolejność ma kluczowe znaczenie (np. wybór cyfr w kodzie do sejfu). Wybór cyfr {1, 2} daje tę samą kombinację, ale dwie różne wariacje: 12 oraz 21.
Ile wynosi silnia z zera (0!) i dlaczego nie wynosi 0?
Silnia z zera wynosi dokładnie 1 (\(0! = 1\)). Wynika to z definicji matematycznej oraz spójności wzorów kombinatorycznych. Gdyby \(0!\) wynosiło 0, dzielenie przez zero uniemożliwiłoby obliczenie np. kombinacji \(\binom{n}{n}\) – czyli wyboru wszystkich elementów ze zbioru, co można zrobić tylko na 1 sposób.
Jakie jest prawdopodobieństwo wygrania "szóstki" w Lotto?
Gra Lotto polega na losowaniu 6 liczb z 49 bez powtórzeń i bez znaczenia kolejności (kombinacja). Liczba możliwych kombinacji wynosi \(\binom{49}{6} = 13\ 983\ 816\). Oznacza to, że szansa na trafienie głównej wygranej przy jednym zakładzie wynosi dokładnie 1 do blisko 14 milionów.
Czy Wasz kalkulator radzi sobie z bardzo dużymi liczbami?
Tak. Nasz kalkulator wykorzystuje specjalne algorytmy precyzyjnych obliczeń arytmetycznych (BigInt lub liczby zmiennoprzecinkowe o wysokiej precyzji), co pozwala na bezbłędne wyliczanie silni i kombinacji nawet dla bardzo dużych zbiorów przekraczających standardowe limity pamięci przeglądarek.
Co to jest trójkąt Pascala i jak wiąże się z kombinacjami?
Trójkąt Pascala to trójkątna tablica liczb, w której każdy element na skrajach wynosi 1, a pozostałe są sumą dwóch liczb znajdujących się bezpośrednio nad nim. Kolejne liczby w wierszach trójkąta Pascala odpowiadają wartościom symboli Newtona (kombinacji) dla kolejnych stopni \(n\), co pozwala na ich szybkie wyznaczanie bez używania silni.