Kombinacje, wariacje, permutacje i prawdopodobieństwo — rozwiązanie krok po kroku, jak w podręczniku

Czy zamiana wybranych miejscami daje inny wynik?

Czy ten sam element można wybrać kilka razy?

Spróbuj:
📚 Teoria: permutacje, wariacje, kombinacje i prawdopodobieństwo

Reguła mnożenia. Jeśli pierwszy wybór można zrobić na n sposobów, a drugi na m sposobów, to oba razem — na n·m sposobów. Z niej wynikają wszystkie wzory kombinatoryki: przewodniczącego, zastępcę i skarbnika spośród 25 osób można wybrać na 25·24·23 sposobów.

Najważniejsze pytanie: czy kolejność ma znaczenie? Zamień wybrane elementy miejscami. Jeśli wynik się zmienia (miejsca, funkcje, cyfry kodu), kolejność ma znaczenie: to wariacje bez powtórzeń Vₙᵏ = n!/(n − k)!, a gdy ustawiamy wszystkie n elementów — permutacje Pₙ = n!. Jeśli wynik jest ten sam (drużyna, zbiór, dyżurni), kolejność nie ma znaczenia: to kombinacje, których liczbę daje symbol Newtona (ⁿₖ) = n!/(k!·(n − k)!).

Dlaczego dzielimy przez k!. Każdy zbiór k-elementowy można uporządkować na k! sposobów, więc ciągów jest k! razy więcej niż zbiorów: (ⁿₖ) = Vₙᵏ/k!. Litery A, B, C dają 6 ciągów, ale tylko jeden zbiór.

Z powtórzeniami. Jeśli elementy można wybierać ponownie (cyfry kodu), każde z k miejsc wypełniamy na n sposobów: Wₙᵏ = nᵏ. Kombinacje z powtórzeniami (4 ciastka z 3 rodzajów) sprowadzamy do zwykłych: (ⁿ⁺ᵏ⁻¹ₖ). Słowa z powtarzającymi się literami: n! dzielimy przez silnie liczb jednakowych liter — MATEMATYKA daje 10!/(2!·3!·2!) słów.

Klasyczna definicja prawdopodobieństwa P(A) = |A|/|Ω|: |A| to liczba zdarzeń elementarnych sprzyjających A, |Ω| — liczba wszystkich jednakowo prawdopodobnych zdarzeń elementarnych, 0 ≤ P(A) ≤ 1. Dwie kostki dają 6·6 = 36 wyników. Gdy „co najmniej jeden” długo się liczy, użyj zdarzenia przeciwnego: P(A) = 1 − P(A′).

Schemat Bernoulliego. Jeśli doświadczenie powtarzamy n razy niezależnie i za każdym razem sukces ma prawdopodobieństwo p, to prawdopodobieństwo dokładnie k sukcesów wynosi P(Sₙ = k) = (ⁿₖ)·pᵏ·(1 − p)ⁿ⁻ᵏ. Symbol Newtona liczy, na ile sposobów można wybrać, w których z n prób był sukces.

Częste błędy: kombinacje zamiast wariacji, gdy funkcje są różne; zapomniane dzielenie przez k!; „co najmniej jeden” liczony jak „dokładnie jeden”; nieskrócone prawdopodobieństwo lub wynik większy od 1; w urnie mnożenie prawdopodobieństw zamiast liczby sposobów.

Często zadawane pytania

Czy to jest darmowe?

Tak, ten kalkulator jest darmowy i nie wymaga rejestracji. Wszystko liczy się bezpośrednio w przeglądarce, a nie na serwerze.