Oct. 2nd, 2020

sab123: (Default)
Я случайно осознал "физический смысл" формулы суммы геометрической прогрессии. Сумма эта:

sum{i=0 to n-1}(r^i)

Если мы возьмем частный случай r=2, то эта сумма выльется в двоичное число из n разрядов со значением из всех единиц: 11...11. Соответственно, его значение будет (2^n - 1).

Теперь возьмем любое другое целое r. Если мы запишем сумму в r-ричной системе счисления, то она все еще будет числом из n разрядов со значением из всех единиц. Если же мы теперь возьмем число (r^n - 1), то оно в той же системе счисления запишется как число из n разрядов со значением каждого разряда (r-1). Теперь чтобы получить число из всех единиц, нам надо это число из всех (r-1) поделить на (r-1). И в итоге получаем:

(r^n - 1)/(r-1)

так же известное как формула суммы геометрической прогрессии.
sab123: (Default)
Пшено, которое птицы раскидали при кормлении, намокши от дождей взялось прорастать. Собрал, выкинул с дека. Может, теперь под ним вырастет пшено.

Птицы, кстати, еще тут.

А вот еще интересный момент: льняное семя, которое раньше оставалось в больших количествах, больше не остается. Похоже, что его любят какие-то другие прицы из новоприкормившихся.

July 2025

S M T W T F S
  1 2345
6789101112
13141516171819
20212223242526
2728293031  

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 4th, 2025 02:02 pm
Powered by Dreamwidth Studios