W kalkulatorze kombinacji, permutacji i wariacji policzysz najważniejsze układy kombinatoryczne
Kalkulator odpowiada na pytania typu „ile jest możliwości”, „jak obliczyć kombinacje”, „jak obliczyć permutacje”, „ile jest wariacji bez powtórzeń” oraz „kiedy kolejność ma znaczenie”. To narzędzie przydaje się w zadaniach z kombinatoryki, prawdopodobieństwa klasycznego, losowań, kodów, haseł, miejsc na podium i wyboru komisji.
Jeżeli wynik kombinatoryczny jest później używany w rachunku prawdopodobieństwa, możesz przejść do kalkulatora prawdopodobieństwa klasycznego i potraktować liczbę przypadków jako zdarzenia sprzyjające lub wszystkie możliwe wyniki.
Wzór i logika obliczeń
Permutacje
Ustawiamy wszystkie elementy w kolejności. Każda zmiana kolejności daje nowy wynik.
Kombinacje
Wybieramy k elementów z n, a kolejność wyboru nie ma znaczenia.
Wariacje
Wybieramy i ustawiamy k elementów, więc kolejność ma znaczenie.
Jak wybrać właściwy wzór?
| Pytanie w zadaniu | Kolejność ma znaczenie? | Czy elementy mogą się powtarzać? | Wzór |
|---|---|---|---|
| Na ile sposobów ustawić wszystkie elementy? | Tak | Nie | n! |
| Na ile sposobów wybrać k elementów? | Nie | Nie | C(n,k) |
| Na ile sposobów obsadzić k miejsc? | Tak | Nie | V(n,k) |
| Ile kodów długości k można utworzyć? | Tak | Tak | n^k |
| Ile wyborów k elementów z powtórzeniami? | Nie | Tak | C(n+k-1,k) |
Przykład obliczeń
Załóżmy, że mamy 6 osób i wybieramy 3 osoby. Jeśli tworzymy komisję, kolejność nie ma znaczenia, więc liczymy kombinacje C(6,3)=20. Jeśli wybieramy miejsca 1., 2. i 3., kolejność ma znaczenie, więc liczymy wariacje V(6,3)=120. Jeśli tworzymy kod z 3 znaków i każdy znak może się powtarzać, liczymy 6³=216.
Właśnie dlatego w zadaniach kombinatorycznych najważniejsze pytanie brzmi: czy zmiana kolejności tworzy nowy wynik? Jeśli tak, potrzebujesz wariacji lub permutacji. Jeśli nie, zwykle potrzebujesz kombinacji.
Zadania przykładowe
Zadanie 1
Z klasy 10 osób wybieramy 3-osobową delegację. Kolejność nie ma znaczenia, więc wynik to C(10,3)=120.
Zadanie 2
Z 8 zawodników wybieramy podium: pierwsze, drugie i trzecie miejsce. Kolejność ma znaczenie, więc wynik to V(8,3)=336.
Zadanie 3
Ile można utworzyć kodów trzycyfrowych z cyfr 0–9, jeśli cyfry mogą się powtarzać? Wynik to 10³=1000.
Zadanie 4
Ile różnych ustawień liter ma słowo MAMA? Są 4 litery, a M i A powtarzają się po 2 razy, więc wynik to 4!/(2!·2!)=6.
Zadania do samodzielnego rozwiązania
Zadanie 1
Na ile sposobów można ustawić 5 książek na półce?
Zadanie 2
Z 12 uczniów wybieramy 4 osoby do drużyny. Kolejność nie ma znaczenia. Ile jest możliwości?
Zadanie 3
Ile jest kodów długości 4 złożonych z 6 znaków, jeśli znaki mogą się powtarzać?
Zadanie 4
Ile różnych kolejności można utworzyć z liter słowa TATA?
Pokaż prawidłowe odpowiedzi
1) 5! = 120. 2) C(12,4)=495. 3) 6⁴=1296. 4) 4!/(2!·2!)=6.
Tabela referencyjna
| Nazwa | Wzór | Kiedy używać? | Przykład |
|---|---|---|---|
| Permutacje | n! | ustawianie wszystkich elementów | kolejność książek na półce |
| Permutacje z powtórzeniami | n!/(a!b!c!...) | ustawianie elementów, gdy część się powtarza | litery w słowie MAMA |
| Kombinacje bez powtórzeń | C(n,k) | wybór grupy bez kolejności | wybór komisji |
| Kombinacje z powtórzeniami | C(n+k-1,k) | wybór z możliwością powtórzeń | wybór smaków z powtórzeniami |
| Wariacje bez powtórzeń | V(n,k) | wybór i ustawienie k elementów | podium zawodów |
| Wariacje z powtórzeniami | n^k | ciągi długości k z n znaków | kody, hasła, PIN-y |
Najczęstsze błędy i jak zwiększyć dokładność wyniku
- Nie używaj kombinacji, gdy kolejność ma znaczenie. Podium 1–2–3 to nie to samo co zwykły wybór trzech osób.
- Nie używaj wariacji bez powtórzeń, jeśli w zadaniu element może wystąpić kilka razy, np. w kodzie.
- Przy permutacjach z powtórzeniami pamiętaj o podzieleniu przez silnie liczności powtarzających się grup.
- Sprawdzaj, czy k nie jest większe od n, jeśli zadanie jest bez powtórzeń.
- W zadaniach z prawdopodobieństwa najpierw policz wszystkie przypadki, a dopiero potem przypadki sprzyjające.
- Jeśli wynik jest bardzo duży, zapisz go jako działanie, np. C(20,5), a dopiero później jako liczbę.
Ciekawostka: kolejność potrafi zwiększyć wynik wielokrotnie
Wybór 3 osób z 10 daje C(10,3)=120 możliwości. Ale ustawienie 3 osób na trzech różnych miejscach daje V(10,3)=720 możliwości. Różnica wynika z tego, że każdą wybraną trójkę można jeszcze ustawić na 3! sposobów.
Test trzech pytań przed wyborem wzoru
Zanim wybierzesz wzór, zadaj sobie trzy pytania. Po pierwsze: czy wybieram wszystkie elementy, czy tylko część? Po drugie: czy kolejność zmienia wynik? Po trzecie: czy elementy mogą się powtarzać? Te trzy odpowiedzi zwykle wystarczą, aby odróżnić kombinacje, wariacje i permutacje.
Ten sam schemat przydaje się później w zadaniach z prawdopodobieństwa. Gdy liczysz liczbę wszystkich możliwych losowań, a potem liczbę losowań sprzyjających, wynik możesz sprawdzić w kalkulatorze prawdopodobieństwa klasycznego.
Dla ucznia: jak zapisać rozwiązanie na sprawdzianie?
Najpierw napisz krótkie zdanie: „kolejność ma znaczenie” albo „kolejność nie ma znaczenia”. Potem zapisz odpowiedni wzór i podstaw liczby n oraz k. Taki zapis pokazuje tok rozumowania, a nie tylko końcowy wynik. Jeśli zadanie dotyczy reszt, cykli albo powtarzalnych schematów, może przydać się także kalkulator modulo.
Wskazówka od KalkulatorXXL
Jeśli wahasz się między kombinacją i wariacją, zamień w myślach dwa wybrane elementy miejscami. Jeżeli po zamianie otrzymujesz nowy wynik, użyj wariacji. Jeżeli wynik jest taki sam, użyj kombinacji.
Cały dział matematyki dyskretnej: Akademia matematyki dyskretnej – logika, zbiory i grafy łączy tablice prawdy, prawa De Morgana, zbiory, relacje, modulo, kongruencje, podzielność, kombinatorykę, prawdopodobieństwo i teorię grafów.
Cała statystyka w jednym miejscu: Akademia statystyki, prawdopodobieństwa, rozkładów i analizy danych łączy statystykę opisową z kombinatoryką, prawdopodobieństwem, zmiennymi losowymi, rozkładami, regresją, przedziałami ufności i interpretacją wyników.
Jak przejść od liczby sposobów do prawdopodobieństwa?
Kombinacje, permutacje i wariacje bardzo często są pierwszym krokiem w zadaniach z prawdopodobieństwa. Najpierw liczysz liczbę wszystkich możliwych wyników, potem liczbę wyników sprzyjających, a na końcu tworzysz iloraz. Jeżeli wyniki są jednakowo możliwe, możesz przejść do kalkulatora prawdopodobieństwa klasycznego. Jeżeli losujesz kilka elementów bez zwracania, bardziej naturalny będzie kalkulator prawdopodobieństwa z kombinacji.
Liczba sposobów
Gdy pytanie brzmi „na ile sposobów”, zostajesz w kombinatoryce i wybierasz kombinacje, wariacje albo permutacje.
Szansa zdarzenia
Gdy pytanie brzmi „jakie jest prawdopodobieństwo”, liczysz wyniki sprzyjające i wszystkie możliwe wyniki, a następnie tworzysz ułamek.
Powiązane kalkulatory do zadań z losowaniem
Jeżeli zadanie dotyczy losowania bez zwracania z urny, talii albo partii produktów, użyj kalkulatora rozkładu hipergeometrycznego. Jeżeli masz n niezależnych prób i stałe prawdopodobieństwo sukcesu, wybierz rozkład dwumianowy Bernoulliego. Gdy pytanie dotyczy pierwszego sukcesu, przejdź do rozkładu geometrycznego.
Dla zadań z warunkami i etapami przydadzą się też prawdopodobieństwo warunkowe i Bayes, drzewko prawdopodobieństwa oraz kalkulator zdarzeń niezależnych, sumy i iloczynu. Pełną ściągę znajdziesz w tablicy kombinatoryki i prawdopodobieństwa, a dłuższy opis w poradniku z zadaniami.