Многим известен [парадокс дней рождения][1]: в группе из 23-х случайно отобранных людей вероятность того, что хотя бы двое из них имеют совпадающий день рождения, превышает 1/2. Проблема, которую я буду рассматривать, сформулирована в виде упражнения в книге [Алгоритмы: построение и анализ][2]:

> «Сколько нужно взять человек, чтобы с той же вероятностью 1/2 встретить хотя бы
>
> **_трёх_**
>
> с совпадающим днём рождения.»

[Читать дальше →][3]

[1]: https://ru.wikipedia.org/wiki/%D0%9F%D0%B0%D1%80%D0%B0%D0%B4%D0%BE%D0%BA%D1%81_%D0%B4%D0%BD%D0%B5%D0%B9_%D1%80%D0%BE%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D1%8F
[2]: https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B:_%D0%BF%D0%BE%D1%81%D1%82%D1%80%D0%BE%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B8_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7
[3]: http://habrahabr.ru/post/256301/#habracut