В 1960 году американский математик Мартин Гарднер (англ. Martin Gardner; род. 21.X.1914, Талса, Оклахома, США – 22.V.2010, Норман, Оклахома, США) сформулировал математическую задачу “о разборчивой невесте”.

Невеста ищет себе единственного жениха, причем известно число претендентов на эту роль (n).

Это не количество всех возможных женихов, а максимальное количество женихов, с которыми можно успеть пообщаться до желаемого момента свадьбы.

Например, если на вдумчивое общение с каждым претендентом уходит месяц, а замуж нужно выйти через пять лет, то n = 60.

Невеста общается с претендентами в случайном порядке и может сказать про каждого претендента, лучше он или хуже, чем любой из предыдущих.

После общения принцесса либо раз и навсегда отказывает текущему кандидату в женихи, либо принимает его руку и сердце.

Оказывается, что, если число потенциальных претендентов велико, нужно сначала отказать n/e претендентам (где e ~ 2,718 – основание натурального логарифма), а далее выбрать первого, кто будет лучше, чем все предыдущие. В этом случае вероятность того, что выбор падет на самого лучшего жениха, максимальна и примерно равна 37 %.


Источник: Панчин Александр. Сумма биотехнологии. — Москва : Издательство АСТ : CORPUS, 2016. — 432 с.