👰 Задача о разборчивой невесте: когда математика лучше интуиции

Есть одна такая классическая задача в статистике: у невесты 100 женихов. Она встречается с ними по очереди и должна сразу решать — брать или отказывать. Назад вернуться нельзя. Цель — выбрать самого лучшего. Как действовать?
Интуитивно хочется ждать до конца, сравнивать всех. Но тогда можешь упустить отличного кандидата в начале и остаться ни с чем в конце.

Математики нашли оптимальную стратегию: посмотри на первых 37 претендентов (точнее, 100/e), всем откажи, но запомни лучшего из них как эталон. Потом бери первого, кто превзойдёт этот эталон.

Почему 37%? Магия числа e, вот этого вот ≈ 2.71828... При такой стратегии шанс выбрать действительно лучшего жениха составляет тоже около 37% — максимально возможный для данных условий.

Кажется мало? Но это лучше, чем случайный выбор (1%) или жадные стратегии типа "беру первого приличного" (тоже хрен знает что получится). Применимо к работе, квартирам, ресторанам, деталям на производстве — везде, где нужно выбирать из последовательности вариантов без возврата.

Математика так хороша, что может побеждать романтику, а 37% успеха лучше чем 100% мечтаний!