Kalkulator dwumianu Newtona

Kalkulator dwumianu Newtona i symbolu Newtona

Kalkulator dwumianu Newtona wylicza symbol Newtona C(n,k), pełny wiersz trójkąta Pascala dla n oraz współczynniki rozwinięcia dwumianu (a+b)^n. Wyniki są całkowite — bez błędów zaokrągleń silni.

Symbol Newtona — wzór i znaczenie

Symbol Newtona C(n,k) = n! / (k!(n−k)!) mówi, na ile sposobów można wybrać k elementów z n zbioru, gdy kolejność nie ma znaczenia. Kalkulator liczy go metodą iteracyjną (mnożenie i dzielenie naprzemienne), dzięki czemu wynik jest dokładny dla n do 30.

Trójkąt Pascala i rozwinięcie dwumianu

Współczynniki rozwinięcia (a+b)^n to właśnie wiersz trójkąta Pascala: (a+b)³ = a³ + 3a²b + 3ab² + b³. Każdy wyraz to C(n,i)·a^(n−i)·b^i. Trójkąt ma też własność rekurencyjną: każdy element to suma dwóch nad nim stojących.

Jak działa kalkulator: skracanie ułamka i przeplot dzielenia

Kalkulator nie liczy trzech osobnych silni i nie dzieli ich na końcu. Zamiast tego skraca ułamek: z ilorazu n! / (k! * (n-k)!) zostaje iloczyn k kolejnych liczb malejących od n w liczniku oraz k! w mianowniku. Dla C(12,4) oznacza to 12*11*10*9 podzielone przez 4*3*2*1. Liczba czynników w liczniku i w mianowniku jest równa, więc cały rachunek da się przeprowadzić dokładnie na liczbach całkowitych - bez ułamków, bez liczb zmiennoprzecinkowych i bez zaokrągleń.

Drugi element to przeplot mnożenia i dzielenia. Po każdym mnożeniu kalkulator od razu dzieli przez kolejny czynnik mianownika, więc wartość pośrednia po i-tym kroku jest równa C(n,i), czyli sama jest liczbą całkowitą. Schemat zapisuje się rekurencyjnie jako C(n,k) = C(n,k-1) * (n-k+1) / k. Dzięki temu największa liczba pojawiająca się w obliczeniach jest rzędu wyniku końcowego, a nie rzędu n!, która rośnie znacznie szybciej. Ten szczegół decyduje o tym, że wynik pozostaje dokładny dla n do 30 i nie pojawia się w nim błąd typowy dla przybliżeń zmiennoprzecinkowych.

Ten sam mechanizm obsługuje cały wiersz trójkąta Pascala. Elementy brzegowe C(n,0) i C(n,n) to 1, a każdy kolejny powstaje z poprzedniego przez jedno mnożenie i jedno dzielenie, bez liczenia od zera. Wiersz ten jest jednocześnie listą współczynników rozwinięcia (a+b)^n: i-ty współczynnik stoi przy a^(n-i)*b^i. W trybie rozwinięcia kalkulator łączy więc gotowe współczynniki z odpowiednimi potęgami a i b i wypisuje całą sumę wyrazów.

Przykład krok po kroku: C(12,4)

1. Ustalamy dane: n = 12 i k = 4. Szukamy liczby czteroelementowych podzbiorów zbioru dwunastoelementowego, czyli wyborów bez zwracania i bez znaczenia kolejności.
2. Sprawdzamy symetrię: 12 - 4 = 8, więc k = 4 jest krótszą stroną i właśnie po tej stronie liczymy.
3. Zapisujemy skrócony ułamek: w liczniku 12*11*10*9 (dokładnie k = 4 czynniki), w mianowniku 4*3*2*1.
4. Pierwszy krok przeplotu: 12 / 1 = 12.
5. Kolejne kroki: 12*11 = 132, 132 / 2 = 66, 66*10 = 660, 660 / 3 = 220.
6. Ostatni krok: 220*9 = 1980, 1980 / 4 = 495. Wynik to C(12,4) = 495, a pełny wiersz dla n = 12 to 1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1. Suma tego wiersza wynosi 2^12 = 4096.

Wartości referencyjne symbolu Newtona

Jak korzystać z kalkulatora w praktyce

• Zawsze wybieraj mniejsze k - C(n,k) i C(n,n-k) to ta sama liczba, ale mniejsze k oznacza mniej czynników w liczniku i w mianowniku. Dla n = 12 i k = 4 wystarczą cztery czynniki, a dla pary (12,8) już osiem.
• Kontroluj wynik sumą wiersza - suma wszystkich elementów wiersza n wynosi 2^n, dla n = 12 to 4096. Jeśli suma wypisanych współczynników się nie zgadza, gdzieś powstał błąd w przepisywaniu.
• Używaj wiersza do rozwinięcia dwumianu - kolejne liczby w wierszu to współczynniki przy a^n, a^(n-1)*b i dalej aż do b^n. Kolejność jest stała, nie trzeba jej zgadywać.
• Sprawdzaj warunek n >= k >= 0 - symbol Newtona ma sens kombinatoryczny tylko wtedy, gdy k mieści się między 0 a n. Dla k większego od n nie ma czego wybierać.
• Pamiętaj o granicy n = 30 - do tego progu wynik jest dokładny i całkowity, powyżej liczby rosną na tyle szybko, że zakres typowych typów całkowitych przestaje wystarczać.

Czego kalkulator nie uwzględnia

• Wykładnik ułamkowy lub ujemny - narzędzie obsługuje n i k będące nieujemnymi liczbami całkowitymi. Rozwinięcia dla wykładników ułamkowych wymagają szeregów nieskończonych, których kalkulator nie tworzy.
• Brak kroków pośrednich - kalkulator zwraca gotowy symbol, wiersz i współczynniki, ale nie pokazuje kolejnych mnożeń i dzieleń. Kontrolę rachunku trzeba przeprowadzić samodzielnie.
• Tylko liczba kombinacji, bez prawdopodobieństwa - narzędzie mówi, ile jest sposobów wyboru, ale nie przelicza tego na szansę zajścia zdarzenia. Do rozkładu dwumianowego potrzebna jest jeszcze szansa pojedynczego sukcesu, której kalkulator nie przyjmuje.
• Granica zakresu liczb całkowitych - dla n większych niż 30 wartości pośrednie i wynik mogą przekroczyć zakres liczb całkowitych, więc dokładność przestaje być gwarantowana.

Najczęstsze pytania