Атака «дней рождения»

В теории вероятностей и комбинаторике с днями рождения связана известная задача, называемая «парадокс дней рождения». Данный «парадокс» гласит, что в любой случайно собранной группе из 22 человек с вероятностью более 50 % у двух или более человек дни рождения совпадают (на первый взгляд, это противоречит житейской интуиции). С ростом численности группы людей вероятность наличия совпадения в днях рождения быстро приближается к единице: так, в случайно собранной группе из 55 человек двое из них имеют день рождения в один день с вероятностью 99 %.