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