Изменения

Перейти к: навигация, поиск

Счётчик Кнута

4 байта добавлено, 00:24, 22 сентября 2018
Поправил степень двойки
{{Определение
|id=knuth_counter
|definition= Неотрицательное целое число <tex>N</tex> в '''избыточной двоичной системе счисления''' записывается в виде последовательности разрядов <tex>(d_n d_{n-1} \dotsc d_2 d_1)</tex>, где <tex>n</tex> обозначает количество разрядов в числе, <tex>d_i</tex> {{---}} <tex>i</tex>&ndash;й разряд числа <tex>(1 \leqslant i \leqslant n)</tex>, причем <tex>d_i \in \{0,1,2\}</tex> и <tex>\sum\limits_{i=1}^n d_i \cdot 2^{i -1} = N.
</tex>
}}
7
правок

Навигация