Этот способ используется для расчета коллизий хэш-функций. Задача состоит в том, что у нас есть фиксированное событие М. Мы случайным образом выбираем из N событий некотрые события М1....Мn. Надо найти вероятность того, что одна из Мi (i от 1 до n)совпадёт с нашим М. В равновероятном случае всё просто -- вероятносто Р=1-(1-1/N)^n. Вопрос возникает, когда случай неравновероятный. Т.е. мы выбираем Мi не с вероятностью 1/N, а с вероятностями Pi такими, что C1/N<Pi<C2/N: (С1/N, C1/N+k, C1/N+2k,...,C1/N+(1-N)k, C2/N). С1 и С2 -- константы, k=(C2-C1)/N. Чему в таком случае равна вероятность Р?
Ещё такой вопрос: пыталась скачать книгу по Теории распределений... очень нужна, но не могу, так как нет доступа извне, а только из сетки
... Если у кого-то что-то есть по этой теме скиньте, плз, ссылку...
[/math]
01.05.2006, 23:05 
