Math.random()

[zorexundra]

Здравствуйте!
Кто-нибудь изучал вероятность совпадения значений генерируемых функцией Math.random()?
Суть проблемы:
Есть список из 5-ти тысяч элементов. Идентификация элементов осуществляется присвоением индивидуального номера, представляющего собой случайное 6-ти значное целое число в десятичной форме.
Уже на первой тысяче столкнулся с появлением дубликата. Пока увеличил количество знаков числа до 9-ти.
Следует-ли ждать повторения совпадения?

[Котяра]

Если воспользоваться формулами мат. статистики и теорвера, то вероятность совпадения результатов несвязанных экспериментов
с вероятностью исхода в 1/1 000 000 в серии 1000 экспериментов совсем не нулевая.

A = 0 +1/1 000 000 +2/1 000 000 + 3/1 000 000 + ...+1 000/1 000 000;

Чем большее число экспериментов на конечном и дискретном поле исходов, тем ближе вероятность совпадения исходов к 1.

Для генерации уникальных хэшей используйте Date + getTimer + random.
Или просто инкрементор от 1 до 6000