Вам не кажется странным, что Rnd(-17) = Rnd(-1114111) (оба равны 0.108894348144531 )?

При этом Rnd(-16) = 0.202644348144531, а
Rnd(-1114110) = 0.194344997406006 ...

... кстати, дальше они начинают задваиваться подряд:
Rnd(-18) = Rnd(-1179647) = 0.0151443481445313
Rnd(-19) = Rnd(-1245183) = 0.921394348144531

То есть с шагом 2^16: (1179647-1114111) = (1245183-1179647) = 65536

Однако тогда не понятно, почему Rnd(-16) не равно Rnd(-(1114111-65536)) ...

от отчаяния продолжаю упираться в Rnd(). Сподобился посмотреть коллизии в ряду Rnd(-Sqr(N+0.1)). Оказывается (6999999;7000000) - она самая, одна из множества, идущих с шагом 1 перед 7 миллионами.


-- выдаёт

2645.75114098057 2645.75132996281 0.6062072 0

Shocker.Pro,

проблема в том, что мне нужен генератор псевдослучайных чисел несколько лучший, чем Rnd. А у меня его нет. Поэтому я прикладываю усилия к тому, чтобы добиться некоторого улучшения Rnd за счёт специальной организации работы с ним.

В частности (но не только) мне нужно научиться вызывать Rnd() на множестве натуральных чисел так, чтобы в ряду возвращаемых значений -- типа Rnd(-f(n)) -- коллизии появлялись не слишком рано и не в слишком большом количестве.

вот ещё натуралистам на заметку.

Если рассматривать составной ключ из двух значений Rnd(-k) и Rnd(-2*k-1), то первая коллизия у него случится ровнехонько при (2*k+1) равном 33554431, то есть за единицу до 2^25.

Eolt,

погоняю, спасибо.

Eolt, погонял. Первое число -- шаг цикла вызовов RGRLong, на котором возникает коллизия (с предыдущими "случайными" значениями), второе -- факультативно -- само значение, создавшее коллизию:

180428 -48233963
212707 -1009605452
214897 -733137737
220422 1818607683
227443 470532141
252687 -1520229146
253380 -1421152658
262467 1345408526
274622 -33471971

Как-то это очень подозрительно... Что я делаю (или понимаю) не так?

дотумкал: первая коллизия на шаге ~100 000 -- это нормально для 4-байтного идеального ДСЧ...

booby, коллизии всё равно будут, хотя и позже, конечно. Просто (мне) нужно было осознать, что они не являются дефектом, если ДСЧ не заявлен как циклический.