Насколько уникальным является 5-значный номер mt_rand ()?

Мне просто интересно, насколько уникальным является номер mt_rand (), если вы нарисуете 5-значный номер? В этом примере я попытался получить список из 500 случайных чисел с этой функцией, и некоторые из них повторяются.

http://www.php.net/manual/en/function.mt-rand.php

<?php header('Content-Type: text/plain'); $errors = array(); $uniques = array(); for($i = 0; $i < 500; ++$i) { $random_code = mt_rand(10000, 99999); if(!in_array($random_code, $uniques)) { $uniques[] = $random_code; } else { $errors[] = $random_code; } } /** * If you get any data in this array, it is not exactly unique * Run this script for few times and you may see some repeats */ print_r($errors); ?> 

Сколько цифр может потребоваться для обеспечения того, чтобы первые 500 случайных чисел, проведенных в цикле, были уникальными?

Related of "Насколько уникальным является 5-значный номер mt_rand ()?"