Kalkulator współczynnika dwumianowego
Oblicz współczynnik dwumianowy C(n, k) — liczbę sposobów wyboru k elementów z n bez uwzględniania kolejności. Wpisz n i k i otrzymaj natychmiastowy wynik wraz ze wzorem oraz przykładem.
Oblicz kombinacje ”n nad k”
Wzór na współczynnik dwumianowy
Gdzie:
- \(n\) — całkowita liczba elementów (nieujemna liczba całkowita)
- \(k\) — liczba elementów do wybrania (\(0 \le k \le n\))
- \(n!\) — silnia z \(n\), czyli iloczyn \(1 \times 2 \times \dots \times n\), przy czym \(0! = 1\)
Wzór wyznacza, ile różnych podzbiorów o rozmiarze \(k\) można utworzyć z \(n\) elementów, gdy kolejność nie ma znaczenia. Jest to ten sam współczynnik, który pojawia się w trójkącie Pascala i w rozwinięciu wyrażenia \((a+b)^n\).
Współczynnik dwumianowy — przykład obliczenia
Przykład: komitet złożony z 2 osób trzeba wybrać z grupy 5 osób. Ile różnych komitetów można utworzyć? Tutaj \(n = 5\) oraz \(k = 2\).
\[ \binom{5}{2} = \frac{5!}{2!\,(5-2)!} = \frac{120}{2 \times 6} = \frac{120}{12} = 10 \]
Wynik: \(\binom{5}{2} = 10\) — istnieje 10 sposobów wybrania 2 osób spośród 5.
Jak korzystać z kalkulatora
- Wpisz całkowitą liczbę elementów w pole n (liczba elementów).
- Wpisz liczbę elementów do wybrania w pole k (wybrane elementy). Wartość \(k\) nie może przekraczać \(n\).
- Odczytaj wynik pod pozycją Współczynnik dwumianowy — jest to \(\binom{n}{k}\), czyli liczba możliwych wyborów.
Czym jest współczynnik dwumianowy?
Współczynnik dwumianowy \(\binom{n}{k}\), czytany jako „n nad k”, odpowiada na podstawowe pytanie kombinatoryczne: na ile sposobów można wybrać \(k\) obiektów ze zbioru \(n\) obiektów, gdy kolejność wybranych obiektów nie ma znaczenia? Jeśli masz 5 książek i chcesz zabrać 2 w podróż, nie ma znaczenia, którą chwytasz pierwszą — liczy się to, która para trafi do torby. Dlatego współczynniki dwumianowe liczą kombinacje, w przeciwieństwie do permutacji, gdzie kolejność ma znaczenie, a wynik byłby większy.
Nazwa pochodzi od dwumianu Newtona: współczynniki w rozwinięciu \((a+b)^n\) to dokładnie \(\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}\). Na przykład \((a+b)^2 = a^2 + 2ab + b^2\), gdzie współczynnik 2 równa się \(\binom{2}{1}\). Jeśli chcesz mnożyć wyrażenia dwumianowe, kalkulator mnożenia dwumianów oraz kalkulator metody FOIL wykonają ten krok bezpośrednio.
Współczynniki dwumianowe są także fundamentem rachunku prawdopodobieństwa. Jeśli eksperyment składa się z \(n\) niezależnych prób, z których każda kończy się sukcesem z prawdopodobieństwem \(p\), to szansa na dokładnie \(k\) sukcesów wynosi \(\binom{n}{k} p^k (1-p)^{n-k}\). Współczynnik wyznacza, które z \(n\) prób są udane — dlatego pojawia się wszędzie tam, gdzie wyniki liczone są w grupach.
Każdy wiersz trójkąta Pascala zawiera współczynniki dla jednej wartości \(n\): wiersz 5 to 1, 5, 10, 10, 5, 1, gdzie znajduje się \(\binom{5}{2} = 10\). Trójkąt sprawia, że łatwo dostrzec symetrię \(\binom{n}{k} = \binom{n}{n-k}\) oraz regułę Pascala, \(\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}\). Ten sam trójkąt łączy się także z ciągiem Fibonacciego, ponieważ sumy jego przekątnych płytkich dają liczby Fibonacciego.
Interpretacja wyniku
Wynik jest zawsze liczbą całkowitą, ponieważ nie da się wybrać ułamka elementów. Warto zapamiętać dwa przypadki szczególne: \(\binom{n}{0} = 1\) (istnieje dokładnie jeden sposób, by nie wybrać niczego) oraz \(\binom{n}{n} = 1\) (jeden sposób, by wybrać wszystko). Jeśli \(k > n\), wybór jest niemożliwy i kalkulator pokazuje błąd zamiast liczby.
Przydatne tożsamości do sprawdzenia obliczeń: \(\binom{n}{1} = n\), \(\binom{n}{2} = \frac{n(n-1)}{2}\) oraz z symetrii \(\binom{n}{k} = \binom{n}{n-k}\), więc \(\binom{5}{3} = \binom{5}{2} = 10\).
Założenia i ograniczenia
- Wyłącznie liczby całkowite. Zarówno \(n\), jak i \(k\) muszą być nieujemnymi liczbami całkowitymi. Kombinatoryczny sens „wyboru elementów” nie rozciąga się na dane ułamkowe.
- \(k \le n\). Jeśli liczba elementów do wybrania przekracza liczbę dostępnych, kalkulator zgłasza błąd; matematycznie \(\binom{n}{k} = 0\) dla \(k > n\).
- Kolejność jest ignorowana. Ten kalkulator liczy wybory bez uwzględniania kolejności. Jeśli kolejność wybranych elementów ma znaczenie, potrzebujesz permutacji, \(P(n,k) = \frac{n!}{(n-k)!}\), które są zawsze większe lub równe \(\binom{n}{k}\).
- Bez powtórzeń. Każdy z \(n\) elementów może być wybrany najwyżej raz. Wybory z dopuszczonymi powtórzeniami stosują inny wzór, \(\binom{n+k-1}{k}\).
- Ograniczenia rozmiaru. Silnie rosną niezwykle szybko; \(70!\) już przekracza \(10^{100}\). Dla bardzo dużych \(n\) wyniki mogą być ograniczone precyzją liczb, mimo że wartość matematyczna jest dokładna.
Tabela często używanych wartości
| \(n\) | \(k\) | \(\binom{n}{k}\) | Interpretacja |
|---|---|---|---|
| 4 | 2 | 6 | Pary z 4 elementów |
| 5 | 2 | 10 | Pary z 5 elementów |
| 6 | 3 | 20 | Trójki z 6 elementów |
| 10 | 5 | 252 | Połowa z 10 elementów |
| 52 | 5 | 2 598 960 | Układy pokerowe z 5 kart |
Ostatni wiersz pokazuje, dlaczego współczynniki dwumianowe są standardowym narzędziem w zadaniach karcianych: liczba różnych 5-kartowych układów z talii 52 kart to dokładnie \(\binom{52}{5}\).
Najczęściej zadawane pytania
Jak obliczyć współczynnik dwumianowy ręcznie, bez liczenia ogromnych silni?
Skorzystaj ze skrótu multiplikatywnego: \(\binom{n}{k} = \frac{n}{1} \times \frac{n-1}{2} \times \frac{n-2}{3} \times \dots\), z dokładnie \(k\) czynnikami w liczniku i mianowniku. Dla \(\binom{8}{3}\): \(\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56\). Mnoż i dziel na bieżąco, aby utrzymywać małe liczby pośrednie. Wykorzystaj też symetrię: licz z mniejszą z wartości \(k\) i \(n-k\).
Jakie notacje oznaczają to samo co C(n, k)?
Wszystkie poniższe odnoszą się do tej samej wielkości: \(C(n,k)\), \({}_nC_k\), \(C^n_k\), \(C^k_n\) oraz \(\binom{n}{k}\). Czyta się je „n nad k” lub „n po k”. Notacja \(\binom{n}{k}\) jest standardowa w wyższej matematyce, natomiast \({}_nC_k\) i \(C(n,k)\) są powszechne w podręcznikach szkolnych i na kalkulatorach naukowych, które często mają dedykowany przycisk nCr.
Dlaczego C(n, k) jest mniejsze od liczby permutacji P(n, k)?
Permutacje liczą uporządkowane zestawy, podczas gdy współczynniki dwumianowe liczą wybory bez uwzględniania kolejności. Każda nieuporządkowana grupa \(k\) elementów odpowiada \(k!\) różnych uporządkowaniom, więc \(P(n,k) = \binom{n}{k} \times k!\). Na przykład wybranie 2 zwycięzców z 8 uczestników z uwzględnieniem kolejności daje \(8 \times 7 = 56\) wyników, ale jeśli kolejność nie ma znaczenia, jest tylko \(\binom{8}{2} = 28\) par.
Co się dzieje, gdy k = 0 lub k = n?
W obu przypadkach wynik wynosi dokładnie 1. Istnieje tylko jeden sposób, by nie wybrać niczego (pusty wybór), i tylko jeden sposób, by wziąć wszystko. Są to pierwszy i ostatni wpis każdego wiersza trójkąta Pascala, który zawsze zaczyna się i kończy jedynką. Zatem \(\binom{7}{0} = \binom{7}{7} = 1\), niezależnie od tego, jak duże jest \(n\).
Czy C(n, k) może być ujemne lub ułamkowe?
Nie. Gdy \(n\) i \(k\) są nieujemnymi liczbami całkowitymi z \(k \le n\), wynik jest zawsze nieujemną liczbą całkowitą, ponieważ liczy coś konkretnego. Jeśli \(k > n\), przyjęta konwencja to \(\binom{n}{k} = 0\) — nie ma sposobu, by wybrać więcej elementów, niż się ma. Ujemne lub ułamkowe dane mają znaczenie w matematyce zaawansowanej (uogólnione współczynniki dwumianowe), ale nie są to liczby wyborów.
Jak współczynnik dwumianowy jest wykorzystywany w rachunku prawdopodobieństwa?
Pojawia się w rozkładzie dwumianowym: prawdopodobieństwo dokładnie \(k\) sukcesów w \(n\) niezależnych próbach, z których każda kończy się sukcesem z prawdopodobieństwem \(p\), wynosi \(\binom{n}{k} p^k (1-p)^{n-k}\). Współczynnik wyznacza, które próby są udane. Na przykład szansa na dokładnie 3 orły w 10 rzutach uczciwą monetą to \(\binom{10}{3} (0.5)^{10} \approx 0.117\).
Jak duże może być n, zanim wynik stanie się niepewny?
Matematycznie wartość jest zawsze dokładną liczbą całkowitą, ale silnie rosną astronomicznie — \(70!\) już przekracza \(10^{100}\), a \(\binom{100}{50}\) jest liczbą 30-cyfrową. Standardowa arytmetyka zmiennoprzecinkowa traci precyzję lub powoduje przepełnienie znacznie wcześniej. Jeśli potrzebujesz dokładnych wartości dla dużych \(n\), użyj oprogramowania z liczbami całkowitymi o dowolnej precyzji (Python, WolframAlpha) lub metody multiplikatywnej z dokładnym dzieleniem całkowitym.