т. XVII · МСК
Математика

Число e появляется в формуле оптимального поиска объекта среди N=e претендентов: отклоните первых 37%, выберите лучшего из остальных.

Число e появляется в формуле оптимального поиска объекта среди N=e претендентов: отклоните первых 37
Это задача о секретаре, решённая в 1960-х годах. Оптимальная стратегия требует отклонить ровно 1/e ≈ 36.8% кандидатов, чтобы максимизировать вероятность выбрать лучшего. Число e появляется здесь как следствие асимптотического анализа, связывая трансцендентную константу с практической оптимизацией.

Часто спрашивают

Правда ли, что число e появляется в формуле оптимального поиска объекта среди N=e претендентов: отклоните первых 37%, выберите лучшего из остальных?

Это задача о секретаре, решённая в 1960-х годах. Оптимальная стратегия требует отклонить ровно 1/e ≈ 36.8% кандидатов, чтобы максимизировать вероятность выбрать лучшего. Число e появляется здесь как следствие асимптотического анализа, связывая трансцендентную константу с практической оптимизацией.

К какой категории относится этот факт?

Этот факт относится к категории «Математика». В этом разделе собраны другие удивительные факты по той же теме.

🎮 Сыграть в «Факт или вымысел?»