|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Igor Grigoriev 2:5030/861.21 08 Dec 2001 12:14:12
To : Nikolaj Kovaltchuk
Subject : Re: Что есть "парадокс дней рождения"?
--------------------------------------------------------------------------------
_______________________________________________________________________________
Hеужели ты не в интернете?
04 декабря 2001 года (а было тогда 08:27)
Nikolaj Kovaltchuk в своем письме к Serge Kanilo писал:
NK> Было *_/02 Гру 01, 22:27/_* и */Serge/* писал к */Andrei/*:
NK> Пpи pавномеpной pасположености дней pождения веpоятность встpечи 2х
NK> человек одного дня pождения в гpуппе из 30 человек
NK> pавна: 1-(364/365)^(29+28+27+...+3+2+1)=1-(364/365)^435=1-0.3=0.7 (не
NK> ожидал) т.е. 1-веpоятность, что таких людей нет. 364/365 -
NK> веpоятность, что 2 человека pодились в pазную дату.
Самое интересное, что если применительно к атакам на шифры методом встречи
посердине, как в начале треда было упомянуто, то вероятность будет описываться
немного по другому. Там задача будет формулироваться так: Какова вероятность
попадания хотя бы одного предмета из множества мощностью N в две случайные
выборки с возвращением предметов. И будет выглядеть так:
(N-n)/N - вероятность несовпадения первого предмета из второй выборки с
каким-либо предметом из первой выборки
(N-n-1)/N-1 - Тоже самое для второго предмета
.
.
.
(N-2n+1)/N-n+1
Hу и перемножив, упростив получается 1-(N-n)!n!/(N-2n)!N!
ИМХО правильно.
np: Тишину
Помогите мне деньгами, Igor
--- GoldED+/W32 1.1.5-20010807 [Team Hackers]
* Origin: Hу и что? Допрыгался? (2:5030/861.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
