Kalkulator Kombinacji

W matematyce (a dokładniej w kombinatoryce) istnieją różne metody ustalania liczby sposobów wyboru elementów z danego zbioru. Zastanawiasz się, na ile sposobów można wybrać r elementów z puli n możliwości? Odpowiedź na to pytanie zależy od tego, czy kolejność ma znaczenie oraz czy elementy mogą się powtarzać w zbiorze.

Liczba sposobów wyboru r elementów z n-elementowego zbioru, w której kolejność losowania nie odgrywa żadnej roli, nazywana jest kombinacją i oznaczana jako C(n, r) lub za pomocą symbolu Newtona (współczynnika dwumianowego). Nasz darmowy kalkulator kombinacji pozwala błyskawicznie obliczyć liczbę kombinacji bez powtórzeń dla dowolnych wartości n i r.

Zasady używania kalkulatora kombinacji

Dla każdego zbioru obiektów istnieje określona liczba sposobów na ich uporządkowanie lub wybór części (bądź wszystkich) z nich, zgodnie z pewnymi regułami. Nasz kalkulator online oblicza liczbę sposobów wyboru r elementów ze zbioru n obiektów bez powtórzeń, przy założeniu, że kolejność wyboru nie ma znaczenia. Do wykonania precyzyjnych obliczeń narzędzie wymaga podania dwóch wartości:

• n = całkowita liczba różnych obiektów w zbiorze, oraz
• r = liczba elementów do wylosowania (pozycji do wypełnienia).

Podstawowym warunkiem, który należy spełnić podczas wprowadzania danych matematycznych do kalkulatora kombinacji, jest:

$$0 ≤ r ≤ n$$

Jeśli wpiszesz liczbę r większą niż n, system zabezpieczający wyświetli komunikat:

"Proszę wprowadzić 0 ≤ r ≤ n".

Podstawowa zasada liczenia

Podstawowe zasady zliczania w rachunku prawdopodobieństwa pozwalają nam określić liczbę sposobów wykonania różnych zadań lub zdarzeń. W kombinatoryce wyróżniamy dwie fundamentalne reguły zliczania.

Zasada sumy

Jeżeli pierwsze zadanie można wykonać na m sposobów, a drugie na n sposobów, przy czym obu zadań nie można wykonać jednocześnie (zdarzenia wykluczają się wzajemnie), to całkowitą liczbę możliwych sposobów obliczamy ze wzoru (m + n). Nazywamy to potocznie regułą dodawania.

Zasada iloczynu

Jeśli pierwsze zadanie można wykonać na m sposobów, a drugie na n sposobów, i oba zadania są od siebie niezależne (mogą wystąpić jedno po drugim lub jednocześnie), to łączna liczba sposobów ich wykonania wynosi (m × n). W matematyce jest to znane jako reguła mnożenia.

Przykłady

Wyobraź sobie, że szkolny bufet sprzedaje 3 rodzaje ciast i 4 rodzaje soków. W ofercie znajdziemy ciasto jabłkowe, truskawkowe i jagodowe oraz soki: pomarańczowy, winogronowy, wiśniowy i ananasowy. Wszystkie produkty, zarówno napoje, jak i ciasta, kosztują po 2 dolary za sztukę. Masz w kieszeni dokładnie 2 dolary i ani centa więcej. Możesz więc kupić tylko jedną rzecz. Zgodnie z zasadą sumy masz 3 + 4 = 7 możliwych wariantów wyboru.

Załóżmy teraz, że chcesz obliczyć liczbę możliwych wyników jednoczesnego rzutu monetą i rzutu tradycyjną kością do gry. Moneta ma 2 strony, co daje nam 2 możliwe wyniki. Kostka ma 6 ścianek, dając 6 wyników. Ponieważ zdarzenia te są niezależne i zachodzą jednocześnie, stosujemy zasadę iloczynu: istnieje 2 × 6 = 12 wszystkich możliwych sposobów na kombinację rzutu monetą i kością.

Jeśli chcesz wylosować 2 karty z talii 52 kart bez ich zwracania do puli (losowanie bez zwracania), to pierwszą kartę możesz wybrać na 52 sposoby, a drugą już tylko na 51 sposobów. Zgodnie z regułą mnożenia, liczba sposobów wylosowania dwóch kart wynosi w tym przypadku 52 × 51 = 2652.

Przestrzenie próbek

Przestrzeń zdarzeń elementarnych (często tłumaczona w statystyce jako przestrzeń próbek) to kompletny zbiór wszystkich możliwych wyników danego doświadczenia losowego. Oznacza się ją zazwyczaj wielką literą S (lub symbolem $\Omega$). Przestrzeń zdarzeń dla jednoczesnego rzutu monetą i kością do gry zapiszemy następująco:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Jak widać, otrzymujemy dwanaście możliwych wyników. Prawa kombinatoryki pozwalają nam błyskawicznie ustalić tę wielkość matematycznie, bez żmudnego, ręcznego wypisywania wszystkich wariantów.

Kombinacja

Kombinacja to w matematyce liczba możliwych sposobów wyboru r nienastępujących po sobie elementów z n-elementowego zbioru, przy założeniu, że kolejność losowania nie ma znaczenia, a elementy nie mogą się powtarzać. Zapisujemy ją najczęściej jako C(n, r) lub za pomocą współczynnika dwumianowego. Wzór na kombinację definiuje się następująco:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Znak ! umieszczony tuż za liczbą lub literą to matematyczny symbol silni. Przykładowo, n! (czyt. n silnia) to iloczyn wszystkich kolejnych liczb naturalnych dodatnich od 1 do n. Oznacza to, że silnia liczby 2 to 1 × 2. Silnia liczby 3 to 1 × 2 × 3. Silnia liczby 4 to 1 × 2 × 3 × 4. Z kolei silnia liczby 5 to 1 × 2 × 3 × 4 × 5, i tak w nieskończoność. Należy pamiętać, że operację silni można obliczać wyłącznie dla nieujemnych liczb całkowitych.

Kluczową cechą obliczania kombinacji za pomocą powyższego wzoru jest to, że wybrane obiekty w grupie nie mogą się powtarzać, a ich ostateczna kolejność we wylosowanej podgrupie jest całkowicie nieistotna.

Przykład 1

Załóżmy, że dany jest zbiór składający się z czterech liczb:

{1, 2, 3, 4}

Na ile sposobów możemy utworzyć unikalne pary dwuelementowe z tego zbioru, przy założeniu, że dany cyfra nie może się powtarzać w parze?

Jeśli kolejność elementów wewnątrz pary miałaby znaczenie, otrzymalibyśmy rozbudowany zbiór wygenerowany przez permutacje (wariacje bez powtórzeń):

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Jeżeli jednak uznamy, że kolejność nie ma znaczenia – ograniczamy się do unikalnych grup tworzonych przez właściwe kombinacje:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Jak widać, istnieje dokładnie 6 możliwych kombinacji. Aby szybko wyznaczyć tę wartość, wystarczy sięgnąć po matematyczny wzór. W tym przykładzie wielkość zbioru $n=4$, a wielkość wybieranej podgrupy $r=2$. Stąd:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

To właśnie takie operacje w ułamku sekundy przeprowadza nasz algorytm Kalkulatora Kombinacji.

Przykład 2

Ile wynosi liczba 3-elementowych kombinacji dla liter A, B, C i D? Kiedy kolejność elementów ma znaczenie, wygenerowalibyśmy aż 24 możliwe permutacje. Ponieważ jednak poruszamy się w środowisku kombinacji bez powtórzeń, układ i kolejność znaków są obojętne. Dlatego pod uwagę brany jest tylko główny trzon liter (co odpowiada wyłącznie pierwszemu rzędowi w poniższej tabeli). Finalnie istnieją więc zaledwie 4 unikalne kombinacje.

Zamiast pracowicie tworzyć rozpiskę i wymieniać wszystkie możliwe układy, możemy od razu obliczyć poprawny wynik dla zbioru (gdzie kolejność jest nieważna), podstawiając dane do formuły na kombinację. Mamy do dyspozycji n=4 obiekty i wyciągamy r=3 z nich naraz. Otrzymujemy:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Permutacja

Permutacja (a precyzyjniej w polskiej matematyce: wariacja bez powtórzeń) określa dokładną liczbę sposobów wyboru i układania obiektów, w sytuacji, gdy kolejność wylosowanych elementów jest bardzo ważna. Wzór na taką permutację (wybór r obiektów z puli n obiektów) przedstawia się w następujący sposób:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

Dwie fundamentalne zasady obliczania permutacji przy użyciu powyższego działania to całkowity brak powtórzeń danego elementu oraz wymóg zachowania rygorystycznego znaczenia kolejności obiektów w wybranym ciągu.

Przykład 3

Załóżmy, że do ostatecznej rozmowy rekrutacyjnej przystąpiło 4 kandydatów. Zadaniem komisji selekcyjnej jest ułożenie rankingu od 1 do 4 miejsca. Analiza decyzyjna wygląda tak:

• 1. miejsce w rankingu – 4 sposoby wyboru kandydata
• 2. miejsce w rankingu – 3 sposoby wyboru kandydata (jeden został już obsadzony)
• 3. miejsce w rankingu – 2 sposoby wyboru kandydata
• 4. miejsce w rankingu – pozostaje tylko 1 kandydat i jeden sposób wyboru

Reguła mnożenia błyskawicznie dostarcza nam łączną liczbę sposobów ułożenia ostatecznego rankingu, wynoszącą 4 × 3 × 2 × 1 = 24, co odpowiada matematycznej wartości 4!. Przypiszmy kandydatom litery identyfikacyjne:

{A, B, C, D}

Pełna przestrzeń zdarzeń elementarnych, obrazująca absolutnie wszystkie możliwe warianty tej permutacji (uszeregowania), znajduje się poniżej:

Zamiast tracić czas na wypisywanie schematów tak, jak ma to miejsce w powyższej tabeli, możemy pominąć ten krok i natychmiast otrzymać wynik z użyciem wzoru na permutację. W naszym przypadku omawiany zbiór posiada n = 4 kandydatów i od razu obsadzamy r = 4 miejsca w firmie na raz. Oznacza to, że:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

Różnica między kombinacjami a permutacjami

Podsumowując, główna i kluczowa różnica między kombinacjami a permutacjami w rachunku prawdopodobieństwa sprowadza się do kolejności. W zbiorach wygenerowanych z kombinacji kolejność poszczególnych elementów we wylosowanej puli nie ma absolutnie żadnego znaczenia, podczas gdy w permutacjach rygorystyczna kolejność elementów jest kluczowa dla budowy różnych wariantów wyników.