LINUX.ORG.RU

История изменений

Исправление VeGeek, (текущая версия) :

[ln2(n)]+1, если быть совсем точным. - не понимаю.

(OneBits(1) / 1 - OneBits(1) / 2) + (OneBits(2) / 2 - OneBits(2) / 3) + (OneBits(3) / 3 - OneBits(3) / 4) + ... = (OneBits(1) / 1 - OneBits(0) / 1) + (OneBits(2) / 2 - OneBits(1) / 2) + (OneBits(3) / 3 - OneBits(2) / 3) + (OneBits(4) / 4 - OneBits(3) / 4) + ...

по идее, незаконный, но скрипт на руби для обоих вариантов при близких n даёт близкие значения суммы.

Исходная версия Deleted, :

[ln2(n)]+1, если быть совсем точным. - не понимаю.

(OneBits(1) / 1 - OneBits(1) / 2) + (OneBits(2) / 2 - OneBits(2) / 3) + (OneBits(3) / 3 - OneBits(3) / 4) + ... = (OneBits(1) / 1 - OneBits(0) / 1) + (OneBits(2) / 2 - OneBits(1) / 2) + (OneBits(3) / 3 - OneBits(2) / 3) + (OneBits(4) / 4 - OneBits(3) / 4) + ...

по идее, незаконный, но скрипт на руби для обоих вариантов при близких n даёт близкие значения суммы. и ряды выглядят как сходящиеся.