-Поиск по дневнику

Поиск сообщений в lj_alex_ksy

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 18.04.2007
Записей:
Комментариев:
Написано: 0


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.html
http://groups.google.com/group/rec.puzzles/msg/0129079ddc58c3ac?pli=1
http://en.wikipedia.org/wiki/Birthday_paradox
Правда и для криптографических хеш-функций вероятность коллизии, найденная по той же задаче, не совпадает с практикой, но из-за изъянов в функциях, а не из-за выходных дней в больницах.

http://alex-ksy.livejournal.com/5848.html


 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

 Переводить URL в ссылку
 Подписаться на комментарии
 Подписать картинку