Предположим я генерирую неотрицательное число x1 из 64 битов неким псевдорандомным генератором. Далее я генерирую число x2 из 64 битов в цикле, пока оно не станет больше числа x1. Далее я генерирую число x3 больше x2 и так далее. И так генерирую чисто xn. Предположим, что мне это удалось, т.е. ситуацию, когда очередной xi равен 2^64 — 1 не рассматриваем.
Некая энтропия (не уверен, что правильно пользуюсь этим термином) для x1 очевидно равна 64 бита. Т.е. имеется 2^64 вариантов.
Чему равна энтропия для xn при таком алгоритме?
Интуитивно кажется, что 64 — n + 1. Но хочется быть уверенным.