birthday paradox: from hash to child
|
|
Пятница, 27 Февраля 2009 г. 02:19
+ в цитатник
Задача про число учеников в классе, чтобы у двух из них совпадали ДР, математически дает ответ 23, если с >50% вероятностью, и 24, если в среднем. В жизни конечно же, не так:) Распределение различно по месяцам - в августе, сентябре, октябре на 5-10% больше из-за холодных зим, по дням месяца - 1-го и 15-го больше на 3-5% из-за возможного вранья при заполнении анкет на страховку, по дням недели - в понедельник и вторник снова больше из-за режима работы больниц.
http://www.panix.com/~murphy/bday.htmlhttp://groups.google.com/group/rec.puzzles/msg/0129079ddc58c3ac?pli=1http://en.wikipedia.org/wiki/Birthday_paradoxПравда и для криптографических хеш-функций вероятность коллизии, найденная по той же задаче, не совпадает с практикой, но из-за изъянов в функциях, а не из-за выходных дней в больницах.
http://alex-ksy.livejournal.com/5848.html
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-