Kalkulator dwumianu Newtona

Dwumian Newtona

Oblicz symbol Newtona (n po k)

Liczba elementów w zbiorze (n)

Liczba naturalna od 0 do 1000

Liczba wybieranych elementów (k)

Musi być mniejsza lub równa n

Wynik

120

Rozpisanie obliczeń

Umieść to narzędzie u siebie: pobierz kod

Dwumian Newtona (znany również jako współczynnik dwumianowy lub liczba kombinacji) to pojęcie matematyczne, które określa liczbę sposobów wyboru k elementów ze zbioru n elementów bez powtórzeń i bez względu na kolejność.

Kalkulator umożliwia obliczenie wartości dwumianu Newtona dla dowolnych wartości n i k (do 1000). Dzięki algorytmowi BigInt wyniki są precyzyjne nawet dla bardzo dużych liczb. Wzory renderowane są przez KaTeX, a obliczenia rozpisywane krok po kroku.

Czym jest dwumian Newtona?

Definicja

Dwumian Newtona to liczba różnych sposobów wyboru k elementów z n-elementowego zbioru, bez uwzględniania kolejności i bez powtórzeń.

Oznacza się go symbolem:

\binom{n}{k} = \frac{n!}{k! \cdot (n-k)!}

Inne nazwy

Dwumian Newtona znany jest również jako:

Współczynnik dwumianowy
Symbol Newtona
Liczba kombinacyjna
Liczba kombinacji n po k (n wybierz k)
Współczynnik Newtona
Współczynnik kombinatoryczny

Jak obliczyć dwumian Newtona?

Obliczanie dwumianu Newtona sprowadza się do zastosowania wzoru na silnię. Postępuj według poniższych kroków:

1
Ustal wartości n i k
Określ, ile elementów ma zbiór (n) i ile chcesz wybrać (k). Pamiętaj, że k musi być mniejsze lub równe n.
2
Oblicz silnie
Oblicz trzy silnie: n!, k! oraz (n-k)!. Silnia to iloczyn wszystkich liczb naturalnych od 1 do danej liczby.
3
Podstaw do wzoru
Podziel n! przez iloczyn k! i (n-k)!. Wynik to wartość dwumianu Newtona.

n! to silnia liczby n (iloczyn wszystkich liczb całkowitych od 1 do n)
k! to silnia liczby k
(n-k)! to silnia różnicy n i k

Przykład: C(10, 3)

Oblicz liczbę sposobów wyboru 3 elementów z 10:

\binom{10}{3} = \frac{10!}{3! \cdot 7!} = \frac{10 \cdot 9 \cdot 8}{3 \cdot 2 \cdot 1} = \frac{720}{6} = 120

Ze zbioru 10 elementów można wybrać 3 na dokładnie 120 sposobów.

Powyższy wzór jest trudny do bezpośredniego zastosowania dla dużych wartości, dlatego kalkulator korzysta ze zoptymalizowanego algorytmu iteracyjnego z arytmetyką BigInt, co zapewnia precyzyjne wyniki nawet dla C(100, 50).

Przykłady obliczeń dwumianu Newtona

n	k	Dwumian Newtona	Przykład interpretacji
5	2	10	Liczba sposobów wyboru 2 osób z grupy 5 osób
10	3	120	Liczba sposobów wyboru 3 pytań z 10 w teście
7	0	1	Jest tylko jeden sposób na wybranie 0 elementów
6	6	1	Jest tylko jeden sposób na wybranie wszystkich elementów
49	6	13 983 816	Liczba możliwych wyników w loterii (6 z 49)

Zastosowania dwumianu Newtona

Matematyka i statystyka

Rozwijanie wyrażeń algebraicznych
Twierdzenie dwumianowe
Rozkłady prawdopodobieństwa
Testy statystyczne
Teoria gier i decyzji

Informatyka i algorytmika

Kryptografia
Teoria kodowania
Kompresja danych
Analiza algorytmów
Kombinatoryka obliczeniowa

Zastosowania praktyczne

Obliczanie prawdopodobieństwa w loteriach
Analiza ryzyka
Planowanie eksperymentów
Genetyka i biologia molekularna
Sterowanie i optymalizacja systemów

Najczęściej zadawane pytania

Czym jest dwumian Newtona?

Dwumian Newtona (symbol Newtona, współczynnik dwumianowy) to wartość opisująca liczbę sposobów, na jakie można wybrać k elementów z n-elementowego zbioru, gdy kolejność nie ma znaczenia. Zapisuje się go jako C(n, k) lub n po k i oblicza wzorem n! / (k! * (n-k)!). Pojęcie to jest podstawą kombinatoryki i pojawia się w rachunku prawdopodobieństwa, statystyce, teorii kodowania i wielu innych dziedzinach.

Jak obliczyć dwumian Newtona krok po kroku?

Aby obliczyć C(n, k), wystarczy podstawić odpowiednie wartości do wzoru na silnię. Najpierw oblicz n!, potem k! i (n-k)!, a następnie podziel n! przez iloczyn k! i (n-k)!. W praktyce, zamiast liczyć pełne silnie, można uprościć obliczenia przez skracanie. Na przykład C(10, 3) = (10 * 9 * 8) / (3 * 2 * 1) = 120. Kalkulator automatycznie stosuje algorytm iteracyjny, który unika obliczania ogromnych silni i daje precyzyjne wyniki.

Czym różni się dwumian Newtona od permutacji?

Dwumian Newtona (kombinacja) i permutacja różnią się podejściem do kolejności. Kombinacja C(n, k) liczy grupy elementów bez względu na ich ustawienie. Permutacja P(n, k) uwzględnia kolejność, dlatego daje więcej wyników. Zależność między nimi to P(n, k) = C(n, k) * k!. Na przykład sposób wyboru 3 osób z 5 do komitetu (kombinacja) to C(5, 3) = 10. Ale ustawienie 3 osób na podium (permutacja) to P(5, 3) = 60.

Co to trójkąt Pascala i jak wiąże się z dwumianem Newtona?

Trójkąt Pascala to trójkątny układ liczb, w którym każda wartość powstaje z sumy dwóch liczb znajdujących się nad nią. Wiersz o numerze n zawiera wartości C(n, 0), C(n, 1) aż do C(n, n). Dzięki temu można odczytać wartości współczynników dwumianowych bez wykonywania obliczeń. Trójkąt wykorzystuje zależność C(n, k) = C(n-1, k-1) + C(n-1, k), co jest jednocześnie bardzo wydajnym sposobem obliczeń.

Dlaczego C(n, 0) i C(n, n) zawsze równa się 1?

C(n, 0) = 1, ponieważ jest dokładnie jeden sposób na niewybieranie żadnego elementu - to pusty zbiór. C(n, n) = 1, bo istnieje dokładnie jeden sposób na wybranie całego zbioru. Matematycznie wynika to z definicji silni: 0! = 1, więc C(n, 0) = n! / (0! * n!) = 1 i C(n, n) = n! / (n! * 0!) = 1. Te wartości tworzą "jedynki" na brzegach trójkąta Pascala.

Gdzie w praktyce stosuje się dwumian Newtona?

Dwumian Newtona ma szerokie zastosowania. W codziennym życiu spotykasz go, obliczając szanse w loterii (np. 6 z 49 daje C(49, 6) = 13 983 816 kombinacji). W statystyce leży u podstaw rozkładu dwumianowego. W informatyce wykorzystuje się go w kryptografii, teorii kodowania i analizie złożoności algorytmów. W genetyce pozwala modelować dziedziczenie cech. W algebrze twierdzenie dwumianowe pozwala rozwijać wyrażenia typu (a + b) do potęgi n.

Podsumowanie

Dwumian Newtona to podstawowe pojęcie w matematyce, które znajduje zastosowanie w wielu dziedzinach nauki i praktyki. Określa liczbę sposobów wyboru podzbioru o określonej liczebności z danego zbioru.

Kalkulator dwumianu Newtona umożliwia szybkie obliczanie wartości dla dowolnych danych wejściowych do n = 1000. Dzięki arytmetyce BigInt wyniki są zawsze precyzyjne, nawet dla bardzo dużych współczynników dwumianowych.