Prawdopodobieństwo, Wariacje i Kombinacje

Który kalkulator kombinatoryczny wybrać? Prawdopodobieństwo zdarzenia, wariacje z powtórzeniami (PIN, hasła) i kombinacje z powtórzeniami (zestawy).

4 cyfry. 10 000 możliwości.

A hasło z 8 znaków - małe litery, duże, cyfry i znaki specjalne? 6,1 biliona kombinacji. Komputer sprawdzający miliard haseł na sekundę łamie PIN w jedną setna sekundy. To samo hasło? Ponad 70 dni.

Ale to były wariacje z powtórzeniami. Bo kolejność ma znaczenie - 1234 to nie to samo co 4321. A gdyby kolejność nie miała znaczenia? Gdybyś wybierał 3 smaki lodów z 5 dostępnych, nie układając ich w żadną kolejność? To już kombinacje z powtórzeniami. Zupełnie inny rachunek. Zupełnie inny wynik.

I jeszcze trzecie pytanie: jaka szansa, że wyciągnę asa lub kiera z talii 52 kart? To już prawdopodobieństwo klasyczne. Nie liczymy ilości układów, tylko szansę jednego konkretnego zdarzenia.

Trzy pytania. Trzy kalkulatory. Zero wymienności między nimi.

Kiedy wariacje, kiedy kombinacje, kiedy prawdopodobieństwo?

Zanim cokolwiek policzysz, odpowiedz na dwa pytania. Czy kolejność ma znaczenie? I czy elementy mogą się powtarzać?

Pytanie	Kolejność ważna?	Powtórzenia?	Narzędzie	Wzór
Ile różnych PIN-ów 4-cyfrowych?	tak	tak	Wariacje z powtórzeniami	n^k
Ile zestawów 3 lodów z 5 smaków?	nie	tak	Kombinacje z powtórzeniami	C(n+k−1, k)
Jaka szansa na asa lub kiera?	-	-	Prawdopodobieństwo	P(A∪B)
Ile hasłeł 8-znakowych?	tak	tak	Wariacje z powtórzeniami	n^k
Ile dróg z 10 przystanków na 3?	tak	nie	Permutacje / kalkulator kombinacji i permutacji	n!/(n−k)!

Najczęstszy błąd? Mylenie wariacji z kombinacjami. Hasło "abc" to nie to samo co "cba" - więc liczymy wariacje. Ale zestaw lodów {czekolada, wanilia, truskawka} to dokładnie to samo co {truskawka, czekolada, wanilia}. Nie zamawiasz ich w kolejności.

PIN i hasło - wariacje z powtórzeniami

Wzór jest prosty: n do potęgi k. Liczba dostępnych elementów podniesiona do potęgi liczby pozycji.

PIN 4-cyfrowy: 10 cyfr, 4 pozycje. 10^4 = 10 000.

Kalkulator Wariacji z Powtórzeniami - wynik dla n=10 elementów i k=4 pozycji: 10 000 wariacji, porównanie z wariacjami bez powtórzeń i czas łamania brute force

Ale zmień parametry. Hasło z 8 znaków, alfabet 62-znakowy (a-z, A-Z, 0-9):

Parametr	PIN 4-cyfrowy	Hasło 8-znakowe (a-z, A-Z, 0-9)	Hasło 12-znakowe (+ znaki specjalne)
Dostępne elementy (n)	10	62	95
Pozycje (k)	4	8	12
Liczba wariacji	10 000	218 340 105 584 896	~540 biliardów
Czas łamania (1 mld/s)	0,00001 s	~2,5 dnia	~17 100 lat

Różnica między 4-cyfrowym PIN-em a 12-znakowym hasłem to nie "trochę więcej." To różnica między ułamkiem sekundy a tysiącami lat. Każdy dodatkowy znak mnoży przestrzeń możliwości. Każdy dodatkowy typ znaku (duże litery, symbole) - jeszcze bardziej.

Dlatego hasło "pa55w0rd" (8 znaków, 62 elementy) jest miliardy razy słabsze niż "G7#mK2!xPq4$" (12 znaków, 95 elementów). Nie dwa razy słabsze. Miliardy razy.

As lub kier - prawdopodobieństwo zdarzeń

Inne pytanie, inny kalkulator. Nie "ile układów", tylko "jaka szansa."

Klasyczny przykład: losujemy jedną kartę z talii 52. Jakie prawdopodobieństwo, że wyciągniemy asa lub kiera?

Zdarzenie A: as - 4 karty spośród 52.
Zdarzenie B: kier - 13 kart spośród 52.
Zdarzenia wspólne (A i B): as kier - 1 karta.

Wzór na sumę: P(A ∪ B) = P(A) + P(B) − P(A ∩ B) = 4/52 + 13/52 − 1/52 = 16/52.

Kalkulator Prawdopodobieństwa - wynik dla sumy dwóch zdarzeń: losowanie asa lub kiera z talii 52 kart, P = 16/52 czyli około 30,8 procent

30,8%. Prawie co trzecia karta.

Gdybyśmy nie odjęli zdarzenia wspólnego (asa kier), dostalibyśmy 17/52 = 32,7%. Błąd 2 punkty procentowe. Na egzaminie - zero punktów. W pokerze - błędna decyzja.

Kalkulator rozumie cztery tryby: pojedyncze zdarzenie, dwa zdarzenia niezależne (iloczyn), sumę zdarzeń i wielokrotne powtórzenie. Wystarczy wybrać właściwy i wpisać liczby. Nie trzeba pamiętać wzorek z podręcznika.

Powtórzenie też daje ciekawe wyniki. Jaka szansa, że w 10 rzutach kostką przynajmniej raz wypadnie szóstka? Intuicja podpowiada "prawie pewne." Kalkulator mówi: 83,8%. Nie 100%. Nie 90%. 83,8%. Intuicja kłamie - matematyka nie.

Lody i zestawy - kombinacje z powtórzeniami

Trzeci kalkulator. Trzecia logika.

Masz 5 smaków lodów. Zamawiasz 3 gałki. Możesz wziąć dwie czekoladowe i jedną waniliową. Albo trzy truskawkowe. Kolejność nie ma znaczenia - gałki lądują w wafelku jedna na drugiej, nikt ich nie numeruje.

To kombinacje z powtórzeniami. Wzór: C(n+k−1, k) - gdzie n to liczba typów, k to ile wybierasz.

Kalkulator Kombinacji z Powtórzeniami - wynik dla n=5 elementów i k=3 do wyboru: 35 zestawów, porównanie z kombinacjami bez powtórzeń

35 zestawów. Nie 125 (to byłyby wariacje - gdyby kolejność się liczyła). Nie 10 (kombinacje BEZ powtórzeń - gdyby każdy smak mógł być wybrany maksymalnie raz). Dokładnie 35.

Różnica między tymi trzema liczbami - 125, 35 i 10 - to właśnie różnica między wariacjami z powtórzeniami, kombinacjami z powtórzeniami i kombinacjami bez powtórzeń. Ten sam zestaw danych. Trzy różne odpowiedzi, bo trzy różne pytania.

Praktyczny przykład: automat z napojami ma 8 rodzajów soków. Kupujesz 4 butelki, mogą się powtarzać. Ile różnych zestawów możesz złożyć?

C(8+4−1, 4) = C(11, 4) = 330.

A gdybyś stawiał je na półce w określonej kolejności? 8^4 = 4 096 wariacji. Ponad 12 razy więcej. Kolejność kosztuje.

Który kalkulator wybrać?

Chcesz policzyć...	Użyj	Przykład
Ile różnych PIN-ów, haseł, kodów	Wariacje z powtórzeniami	10^4 = 10 000 PIN-ów
Ile zestawów lodów, leków, składników	Kombinacje z powtórzeniami	C(7,3) = 35 zestawów
Jaka szansa na wygranie, wylosowanie, trafienie	Prawdopodobieństwo	P = k/n = 16/52
Ile kolejności bez powtarzań (ranking, podium)	Permutacje (kalkulator kombinacji i permutacji)	P(10,3) = 720

Jeśli pytanie brzmi "ile możliwości" - to wariacje lub kombinacje.
Jeśli pytanie brzmi "jaka szansa" - to prawdopodobieństwo.
Jeśli kolejność ma znaczenie - wariacje.
Jeśli nie - kombinacje.

Proste. Ale zaskakująco często mylone.

Trzy błędy, które pojawiają się najczęściej

Błąd pierwszy: mylenie n z k. Masz 10 cyfr i chcesz 4-cyfrowy PIN. n = 10 (ile masz do wyboru), k = 4 (ile pozycji wypełniasz). Nie odwrotnie. Zamiana daje 4^10 = ponad milion zamiast 10 000. Wynik błędny o dwa rzędy wielkości.

Błąd drugi: zapominanie o zdarzeniach wspólnych. P(A lub B) to NIE P(A) + P(B). Musisz odjąć część wspólną, bo inaczej liczysz ją podwójnie. As kier jest jednocześnie asem i kierem - bez korekty dostaniesz zawyżony wynik.

Błąd trzeci: używanie kombinacji tam, gdzie jest wariacja. "Ile różnych 3-literowych haseł z 26 liter?" Odpowiedź: 26^3 = 17 576 (wariacje, bo "abc" ≠ "cba"). Ktoś używa kombinacji i dostaje C(26,3) = 2 600. Siedmiokrotna pomyłka.

Narzędzia omawiane w tym artykule

Kalkulator Prawdopodobieństwa - oblicz szansę dowolnego zdarzenia: pojedyncze, niezależne, suma zdarzeń i wielokrotne powtórzenie. Wynik jako ułamek, procent i odds
Kalkulator Wariacji z Powtórzeniami - ile różnych kodów PIN, haseł lub kolejności da się ułożyć z n elementów na k pozycjach, z porównaniem do wariacji bez powtórzeń
Kalkulator Kombinacji z Powtórzeniami - ile zestawów da się wybrać z n elementów na k pozycji, gdy elementy mogą się powtarzać a kolejność nie ma znaczenia

Więcej narzędzi z kategorii Matematyka

Kalkulator Kombinacji i Permutacji - kombinacje i permutacje bez powtórzeń
Kalkulator Silni - oblicz n! dla dowolnej liczby
Kalkulator Procentowy - procent z liczby, procent jednej liczby z drugiej
Kalkulator Średniej - średnia arytmetyczna, ważona, geometryczna, harmoniczna
Kalkulator Ciągu Arytmetycznego - n-ty wyraz, suma i różnica ciągu
Kalkulator Potęg i Pierwiastków - potęgowanie i pierwiastkowanie dowolnego stopnia
Kalkulator Odchylenia Standardowego - wariancja i odchylenie dla zbioru danych
Kalkulator Ciągu Fibonacciego - n-ty wyraz ciągu Fibonacciego