Здравствуйте, vsb, Вы писали:
vsb>Предположим я генерирую неотрицательное число x1 из 64 битов неким псевдорандомным генератором. Далее я генерирую число x2 из 64 битов в цикле, пока оно не станет больше числа x1. Далее я генерирую число x3 больше x2 и так далее. И так генерирую чисто xn. Предположим, что мне это удалось, т.е. ситуацию, когда очередной xi равен 2^64 — 1 не рассматриваем.
vsb>Некая энтропия (не уверен, что правильно пользуюсь этим термином) для x1 очевидно равна 64 бита. Т.е. имеется 2^64 вариантов.
Какая энтропия? Вовсе не очевидно, что она равна 64 бита. Зависит, например, от псевдорандомного генератора. Вообще, определений разных куча, так что определяй.
vsb>Интуитивно кажется, что 64 — n + 1. Но хочется быть уверенным.
Можно сгенерировать 100 чисел таким методом, и тогда 64-100+1 < 0. Отрицательной энтропии не бывает.