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.
Wynik
wynik dokładny — arytmetyka na cyfrach, bez zaokrągleń float
Wzór (z kodu)
Liczba cyfr wyniku
Poprawność danych
k ≤ n (albo powtórzenia włączone), k w limicie 5000 dla n^k
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.
| Tryb | Wzór (z kodu) | Przykład z silnika |
|---|---|---|
| Kombinacja — kolejność nie ma znaczenia, elementy się nie powtarzają | C(n, k) = n! / (k!(n-k)!) | dla n = 5, k = 2: 10 |
| Permutacja — kolejność ma znaczenie, elementy się nie powtarzają | P(n, k) = n! / (n-k)! | dla n = 5, k = 2: 20 |
| Kombinacja z powtórzeniami — wybory z n kategorii z powtarzaniem | C(n + k - 1, k) | dla n = 5, k = 2: 15 |
| Permutacja z powtórzeniami — sekwencje długości k z n symboli | n^k | dla n = 5, k = 2: 25 |
Wyniki szybko robią się ogromne: C(50, 25) ma 15 cyfr, a C(5000, 2500) — tysiące. Silnik liczy je dokładnie na cyfrach (własna arytmetyka dużych liczb na stringach, bez utraty precyzji), a pole „Format wyniku” pozwala wybrać zapis: zwykłe cyfry, grupowanie tysięcy spacjami albo notację naukową (mantysa × 10^wykładnik dla wyników powyżej 10 cyfr). Limity z kodu: n i k do 5 000, a dla permutacji z powtórzeniami (n^k) k do 5 000, żeby obliczenia pozostały błyskawiczne.
Warto wiedzieć — kombinacje i permutacje w praktyce
Jak wybrać właściwy tryb
Zadaj pytanie: czy zamiana dwóch wybranych elementów daje inny wynik? Jeśli losuję {Ania, Bartek} albo {Bartek, Ania} i to „to samo” — to kombinacja. Jeśli {Ania→prezes, Bartek→skarbnik} różni się od odwrotnego — to permutacja. C(5,2) = 10, ale P(5,2) = 20: kolejność zawsze mnoży liczbę możliwości.
Powtórzenia
Kombinacja z powtórzeniami C(n+k−1, k) opisuje wybory „z wracaniem”: 3 kulki lodów z 5 smaków to C(7,3) = 35 zestawów. Permutacja z powtórzeniami n^k liczy sekwencje z niezależnymi pozycjami: kody PIN 4-cyfrowe to 10^4 = 10 000. Uwaga: przy wyłączonych powtórzeniach k nie może przekroczyć n — wtedy kafelek statusu pokaże Problem.
Loterie i prawdopodobieństwo
Szansa na trafienie 6 z 49 to 1 ÷ C(49,6) = 1/13 983 816, bo kolejność losowania nie ma znaczenia. Ta sama logika liczy ryzyka w testach oprogramowania (ile par konfiguracji trzeba sprawdzić), zestawy składników w produkcji i portyfole badawcze — wszędzie tam, gdzie liczy się zbiór, nie kolejność.
Dokładność dużych liczb
Kalkulatory używające typu float psują się, gdy wynik przekroczy 2^53 (ok. 9 × 10^15 — już przy 19!), zaczynając zgadywać końcowe cyfry. Ten silnik mnoży i dzieli cyfra po cyfrze na stringach, więc C(5000, 2500) — liczba z ponad 1500 cyframi — wychodzi co do jednostki. Notacja naukowa to tylko skrót zapisu, mantysa nosi pierwsze 9 cyfr.
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.