Home News

Парадокс «дня рождения»

19.12.2017

видео Парадокс «дня рождения»

Хеш таблицы. Часть 3. Хорошая хеш функция, Парадокс дней рождения

Источник перевод для mixednews – Света Гоголь



Сколько человек нужно собрать, чтобы, по меньшей мере, у двоих оказался один и тот же день рождения? Оказывается, 23 человека обеспечивают 50-процентную вероятность такого совпадения. А для того, чтобы она возросла до 99-ти процентов, достаточно небольшой толпы в 57 человек. Это притом, что в году по-прежнему 365 дней. Скажете, парадокс?


Check your intuition: The birthday problem - David Knuffke

Предположим, сегодня ваш день рождения (для краткости в дальнейшем мы будем обозначать его аббревиатурой ДР; прим. mixednews). Вы устроили вечеринку, пригласили гостей, и, по чистой случайности, их оказалось 22 человека. Если вы прочли предыдущий абзац, то можете решить, что, с вероятностью фифти-фифти, кто-то из сидящих с вами за одним столом сегодня празднует не только ваш, но и свой собственный ДР. Логично? Как бы не так!

Парадокс «день рождения» решается не так. По правде говоря, это вообще никакой не парадокс.

Когда мы пытаемся высчитать вероятность совпадения ДР у людей в определённой группе, то, как правило, думаем об одной конкретной дате из 365 возможных. Скорее всего, о дате нашего собственного рождения. И рассуждаем следующим образом: люди рождаются в этот день так же часто, как и в любой другой, а значит для того, чтобы получить реальный шанс совпадения, нужно зазвать на вечеринку 365 человек.

Вся хитрость в том, что мы не обещали вам найти ещё одного человека, который родился в один день именно с вами. Речь шла о том, что из всех присутствующих на вашем празднике  с вероятностью 50 процентов могут найтись двое, ДР которых совпадают. А это всё меняет, хотя сразу, может, этого и не поймёшь.

Новости

rss