Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
логично 28.05.03 21:00 Число просмотров: 3186
Автор: RElf <M> Статус: Member
|
> Итак, имеем subj. Программа получает аппаратно > сгенерированные случайные числа и печатает их на консоль, > причём в последней колонке выводит «сумму» битов по > текущему ряду. Как известно, в хорошем генераторе эта > «сумма» должна «плавать» около нуля. («Сумма» считается так > — если 1 то увеличиваем счётчик, если 0 — уменьшаем.) > Она плавает, и всё вроде бы хорошо, но только «сумма» > получается всегда чётная ;-) У кого-нибудь есть > какие-нибудь объяснения?
Дык простейшая арифметика. Пусть в 2k-битном числе x единичных битов и, соответственно, 2k-x нулевых. Тогда "сумма" равна
x - (2k-x) = 2x-2k,
что есть четное число.
|
|
|