расчет вероятности
От: Аноним  
Дата: 10.02.06 15:20
Оценка:
есть строки длиной до 100 символов, при построении строк применяется набор из 55 символов.
для каждой строки вычисляется hash, hash — 4 байтный (скажем crc32),
Как подсчитать вероятность, что в наборе из 5000 строк, окажутся 2 строки с одникаковым hash ?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.