Kalkulator kombinacji i permutacji

Obsługa kalkulatora sprowadza się do kilku kroków. Nie musisz pamiętać wzorów — narzędzie samo dobierze odpowiednią formułę i pokaże sposób obliczenia.

1. Wybierz typ obliczenia — kliknij jedną z pięciu opcji: permutacje bez powtórzeń, permutacje z powtórzeniami, kombinacje bez powtórzeń, kombinacje z powtórzeniami lub silnia.
2. Podaj parametry — w polu n wpisz całkowitą liczbę elementów zbioru, a w polu k liczbę elementów do wybrania lub ustawienia. Przy obliczaniu silni wymagane jest tylko jedno pole.
3. Kliknij „Oblicz" — kalkulator natychmiast wyświetli wynik liczbowy, zastosowany wzór matematyczny oraz interpretację słowną wyniku.
4. Skopiuj wynik — przycisk „Kopiuj wynik" przeniesie obliczenie do schowka, co ułatwia wklejenie go do dokumentu, prezentacji lub notatki.

Przycisk „Wyczyść" przywraca wartości domyślne we wszystkich polach, dzięki czemu możesz szybko rozpocząć nowe obliczenie.

Kombinatoryka rozróżnia cztery podstawowe sposoby wybierania elementów ze zbioru. Kluczowe są dwa pytania: czy kolejność ma znaczenie i czy elementy mogą się powtarzać.

Permutacje bez powtórzeń — P(n,k)

Permutacja bez powtórzeń to uporządkowany wybór k elementów z n-elementowego zbioru, w którym każdy element może wystąpić co najwyżej raz. Kolejność ma tu znaczenie — ustawienia ABC i CBA traktowane są jako różne. Wzór to P(n,k) = n! / (n-k)!.

Przykład: na ile sposobów z 10 biegaczy można przyznać złoty, srebrny i brązowy medal? P(10,3) = 10 × 9 × 8 = 720 sposobów. Każda trójka osób może zająć podium w różnej kolejności, dlatego stosujemy permutację.

Permutacje z powtórzeniami — n^k

Gdy elementy mogą się powtarzać, a kolejność nadal ma znaczenie, stosujemy wzór n^k. Na każdej z k pozycji niezależnie wybieramy jeden z n elementów.

Przykład: ile 4-cyfrowych kodów PIN można utworzyć z cyfr 0–9? Każda pozycja dopuszcza 10 cyfr: 10^4 = 10 000 kodów. Takie obliczenie jest istotne w kontekście analizy bezpieczeństwa zabezpieczeń numerycznych.

Kombinacje bez powtórzeń — C(n,k)

Kombinacja bez powtórzeń to wybór k elementów z n, w którym kolejność nie ma znaczenia. Wzór to C(n,k) = n! / (k! × (n-k)!). Wartość ta jest znana również jako symbol Newtona i oznaczana (n po k).

Przykład: na ile sposobów można wybrać 5-osobowy zespół z grupy 12 kandydatów? C(12,5) = 792 sposoby. Nie ma znaczenia, w jakiej kolejności wymienimy członków zespołu — liczy się tylko jego skład.

Kombinacje z powtórzeniami — C(n+k-1,k)

Gdy kolejność nie ma znaczenia, ale elementy mogą się powtarzać, stosujemy wzór C(n+k-1, k). Takie sytuacje pojawiają się, gdy z n rodzajów obiektów wybieramy k sztuk z możliwością powtórzeń.

Przykład: ile różnych zamówień 3 gałek lodów z 5 smaków? C(5+3-1, 3) = C(7,3) = 35 kombinacji. Smaki mogą się powtarzać, a kolejność podania nie ma znaczenia.

Silnia — n!

Silnia jest szczególnym przypadkiem permutacji: jest to liczba sposobów ustawienia wszystkich n elementów zbioru w kolejności. Wzór to n! = 1 × 2 × 3 × ... × n, przy czym przyjmuje się, że 0! = 1. Silnia rośnie niezwykle szybko — już 20! to ponad 2,4 tryliona.

Obliczenia kombinatoryczne mają zastosowanie w wielu dziedzinach — od gier losowych po informatykę i logistykę. Poniżej przedstawiamy najczęstsze scenariusze, w których kalkulator okazuje się przydatny.

Kombinatoryka jest też fundamentem rachunku prawdopodobieństwa. Prawdopodobieństwo zdarzenia losowego wyznaczamy, dzieląc liczbę wyników sprzyjających przez liczbę wszystkich możliwych wyników — a obie te wartości obliczamy właśnie za pomocą kombinacji i permutacji. Powiązane obliczenia można wykonać w naszym kalkulatorze prawdopodobieństwa.

Poniższa tabela zbiera wszystkie wzory obsługiwane przez kalkulator. Kluczem do wyboru właściwego wzoru jest odpowiedź na dwa pytania: czy kolejność elementów ma znaczenie i czy elementy mogą się powtarzać.

Warto zapamiętać prostą regułę: gdy wyobrażamy sobie ustawianie elementów w rząd (np. kolejkę, hasło, ranking), stosujemy permutacje. Gdy wyobrażamy sobie wkładanie elementów do koszyka (np. zespół, zestaw, kolekcję), stosujemy kombinacje.

Właściwości symbolu Newtona

Symbol Newtona, czyli kombinacja C(n,k), posiada kilka ważnych właściwości matematycznych. Najważniejsza to symetria: C(n,k) = C(n, n-k). Oznacza to, że wybór k elementów ze zbioru daje tyle samo możliwości, co pominięcie k elementów. Na przykład C(10,3) = C(10,7) = 120.

Inną ważną właściwością jest tożsamość Pascala: C(n,k) = C(n-1,k-1) + C(n-1,k). Na tej rekurencji opiera się budowa trójkąta Pascala — tabeli, w której każda liczba jest sumą dwóch liczb nad nią. Trójkąt Pascala ma szerokie zastosowanie w algebrze, analizie i teorii prawdopodobieństwa.

Związek z dwumianem Newtona

Kombinacje C(n,k) pojawiają się jako współczynniki w rozwinięciu dwumianu Newtona: (a+b)^n = suma od k=0 do n z C(n,k) × a^(n-k) × b^k. Stąd ich inna nazwa — współczynniki dwumianowe. Na przykład (a+b)^3 = a^3 + 3a^2b + 3ab^2 + b^3, gdzie współczynniki 1, 3, 3, 1 to odpowiednio C(3,0), C(3,1), C(3,2) i C(3,3).

Poniższe przykłady pokazują, jak rozpoznać typ obliczenia i zastosować właściwy wzór. Każdy z nich możesz zweryfikować za pomocą kalkulatora powyżej.

Turniej szachowy

W turnieju bierze udział 8 szachistów. Na ile sposobów można przyznać 3 medale (złoty, srebrny, brązowy)? Medale są różne, więc kolejność ma znaczenie — stosujemy permutacje bez powtórzeń: P(8,3) = 8 × 7 × 6 = 336 sposobów.

Tablica rejestracyjna

Tablica składa się z 3 liter (26 opcji) i 4 cyfr (10 opcji). Litery i cyfry mogą się powtarzać. To permutacja z powtórzeniami: 26^3 × 10^4 = 17 576 × 10 000 = 175 760 000 możliwych tablic.

Komisja egzaminacyjna

Z grona 20 profesorów trzeba wybrać 4-osobową komisję. Skład komisji jest ważny, ale nie kolejność — stosujemy kombinacje bez powtórzeń: C(20,4) = 20! / (4! × 16!) = 4845 możliwych komisji.

Pączki w cukierni

W cukierni jest 6 rodzajów pączków. Kupujesz 4 pączki — mogą się powtarzać, a kolejność wkładania do torby nie ma znaczenia. To kombinacja z powtórzeniami: C(6+4-1, 4) = C(9,4) = 126 możliwych zestawów.

Kolejność prezentacji

W klasie jest 7 uczniów, a każdy musi wygłosić prezentację. Na ile sposobów można ustalić kolejność? To obliczenie silni: 7! = 5040 różnych kolejności. Gdyby uczniów było 10, możliwości rosłoby do 3 628 800.

W informatyce kombinatoryka jest obecna na każdym kroku. Analiza złożoności algorytmów, projektowanie baz danych, testowanie oprogramowania, generowanie kluczy szyfrujących — wszystko to opiera się na zliczaniu wariantów.

W kryptografii bezpieczeństwo szyfru zależy od wielkości przestrzeni kluczy. Im więcej możliwych kluczy, tym trudniej złamać szyfr metodą brute force. Klucz 128-bitowy daje 2^128, czyli około 3,4 × 10^38 możliwości — liczbę, której pełne sprawdzenie zajęłoby współczesnym komputerom miliardy lat.

W testowaniu oprogramowania kombinatoryka pomaga oszacować liczbę przypadków testowych. Jeśli formularz ma 5 pól, a każde przyjmuje 3 wartości, pełne pokrycie wymaga 3^5 = 243 testów. Metody takie jak pairwise testing wykorzystują kombinacje, by zmniejszyć tę liczbę z zachowaniem wysokiego pokrycia.

Warto tu wspomnieć o generatorze haseł, który tworzy losowe hasła o określonej długości i złożoności. Przestrzeń możliwych haseł, obliczana za pomocą permutacji z powtórzeniami, bezpośrednio przekłada się na siłę zabezpieczenia.