Wpis z mikrobloga

@Mooops123:
rozbije na 2 sumy:

1. składnik:
suma j od 0 do n-1 z a^j
to cząstkowa suma ciągu geometrycznego, więc = (a^n - 1) / (a - 1),
a dla a=2 można od razu zgadnąć że to suma wszystkich bitów aż do Ntego (z wyłączeniem Ntego), czyli 2^N-1

2. składnik:
suma j od 0 do n-1 z a^j*j, można wprowadzić ciągły parametr b
a^j*j = pochodna po b a^(b*j) w
  • Odpowiedz