Число e появляется в формуле оптимального поиска объекта среди N=e претендентов: отклоните первых 37%, выберите лучшего из остальных.
Часто спрашивают
Правда ли, что число e появляется в формуле оптимального поиска объекта среди N=e претендентов: отклоните первых 37%, выберите лучшего из остальных?
Это задача о секретаре, решённая в 1960-х годах. Оптимальная стратегия требует отклонить ровно 1/e ≈ 36.8% кандидатов, чтобы максимизировать вероятность выбрать лучшего. Число e появляется здесь как следствие асимптотического анализа, связывая трансцендентную константу с практической оптимизацией.
К какой категории относится этот факт?
Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.
🎮 Сыграть в «Факт или вымысел?»