21 876
edycji
[wersja przejrzana] | [wersja przejrzana] |
m (→Obliczanie symbolu Newtona: poprawa linków) |
m (→Obliczanie symbolu Newtona: poprawa linków, drobne redakcyjne) |
||
== Obliczanie symbolu Newtona ==
Prosta, a równocześnie dość szybka metoda obliczania wartości współczynnika Newtona opiera się na uproszczonej postaci iteracyjnej:
: <math>{n \choose k} = \frac{n\cdot(n-1)\
oraz spostrzeżeniu o występowaniu [[Czynnik pierwszy|czynników pierwszych]] w ciągu kolejnych [[liczby naturalne|liczb naturalnych]]:
|