Symbol Newtona
Symbol Newtona
czytamy jako "n nad k"
albo "n po k". Nazywany jest też współczynnikiem
dwumianowym.
Jeżeli
to
Jeżeli
to
Jeżeli
to
Jeżeli
to
Przykłady
Przykład 1
Przykład 2
Obliczamy
.
Czas wykonania: 1 ms
10
Przykład 3
Obliczymy
.
Musimy użyć lepszych algorytmów niż przedstawione poprzednio. Otrzymujemy w wyniku:
Start
1613587787967350073386147640
Czas wykonania: 3 ms
Koniec