Kalkulator kombinacji

Czym jest kalkulator kombinacji?

Kalkulator kombinacji ustala, na ile różnych sposobów można wybrać grupę elementów z większego zbioru, gdy kolejność wyboru nie ma znaczenia. Wielkość ta nazywana jest liczbą kombinacji, zapisywaną jako ${}^{n}C_{r}$, „n po r”, lub za pomocą współczynnika dwumianowego $\binom{n}{r}$. Tutaj $n$ to całkowita liczba dostępnych elementów, a $r$ to liczba elementów, które wybierasz.

Kombinacje pojawiają się zawsze wtedy, gdy zależy nam tylko na tym, które elementy znajdą się razem, a nie na kolejności, w jakiej zostały wybrane. Wybranie 2 dodatków z 5 daje tę samą pizzę niezależnie od tego, który dodatek wymienisz jako pierwszy, więc jest to problem kombinacji. Gdyby kolejność miała znaczenie, liczyłbyś zamiast tego permutacje.

Jak to działa?

Wprowadź całkowitą liczbę elementów $n$ oraz liczbę, którą chcesz wybrać $r$, a kalkulator natychmiast zwróci ${}^{n}C_{r}$. Obie wartości muszą być liczbami całkowitymi, a $r$ nie może być większe niż $n$ — nie można wybrać więcej elementów, niż się posiada. Jeśli $r > n$ lub którekolwiek pole pozostanie puste, wynik pozostaje pusty.

Wzór

Liczbę kombinacji podaje współczynnik dwumianowy:

${}^{n}C_{r} = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$

Tutaj $n!$ (n silnia) to iloczyn wszystkich dodatnich liczb całkowitych do $n$, więc $5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$. Zgodnie z konwencją $0! = 1$, dlatego wybranie zera elementów lub wybranie ich wszystkich zawsze daje dokładnie jedną kombinację.

Kilka przydatnych tożsamości wynika bezpośrednio ze wzoru:

1. $\binom{n}{0} = 1$ — istnieje jeden sposób, aby nie wybrać niczego.
2. $\binom{n}{n} = 1$ — istnieje jeden sposób, aby wybrać wszystko.
3. $\binom{n}{r} = \binom{n}{n-r}$ — wybranie $r$ elementów do zachowania jest tym samym, co wybranie $n-r$ elementów do pominięcia.

Przykłady z rozwiązaniami

1. Przykład 1: Wybierz 2 elementy z 5. $\binom{5}{2} = \frac{5!}{2!\,3!} = \frac{120}{2 \times 6} = 10$.
2. Przykład 2: Wybierz 3 elementy z 10. $\binom{10}{3} = \frac{10!}{3!\,7!} = \frac{3628800}{6 \times 5040} = 120$.
3. Przykład 3: Wybierz wszystkie 5 z 5. $\binom{5}{5} = \frac{5!}{5!\,0!} = 1$.
4. Przykład 4: Wybierz 0 z 5. $\binom{5}{0} = \frac{5!}{0!\,5!} = 1$.

Uwagi praktyczne

• Kombinacje liczą wybory bez kolejności. Jeśli układ ma znaczenie — na przykład sadzanie osób w rzędzie — użyj permutacji, gdzie ${}^{n}P_{r} = \frac{n!}{(n-r)!}$.
• Wartości rosną szybko z powodu silni, więc nawet skromne dane wejściowe mogą dawać bardzo duże liczby.
• Kombinacje stanowią podstawę rachunku prawdopodobieństwa, rozkładu dwumianowego, szans w loterii, liczenia układów kart i problemów projektowania kombinatorycznego.

Najczęściej zadawane pytania

Jaka jest różnica między kombinacjami a permutacjami?

W kombinacjach kolejność wybranych elementów nie ma znaczenia, więc $\{A, B\}$ i $\{B, A\}$ liczą się jako jeden wybór. W permutacjach kolejność ma znaczenie, więc liczą się jako dwa. W rezultacie dla tych samych $n$ i $r$ zawsze jest co najmniej tyle samo permutacji, co kombinacji.

Dlaczego wybranie 0 elementów jest równe 1?

Ponieważ $0! = 1$, wzór daje $\binom{n}{0} = \frac{n!}{0!\,n!} = 1$. Intuicyjnie istnieje dokładnie jeden sposób, aby nie wybrać niczego — pusty wybór.

Czy r może być większe niż n?

Nie. Nie można wybrać więcej elementów, niż istnieje w zbiorze, więc $\binom{n}{r}$ jest zdefiniowane tylko dla $0 \le r \le n$. Ten kalkulator zwraca pusty wynik, gdy $r > n$.