Math
Задача о секретаре: остановись на 37 %
Играйте в задачу оптимальной остановки со скрытым качеством кандидатов, затем сравнивайте пороговые стратегии с точными вероятностями и опытами Монте-Карло.
Что попробовать
Играйте, зная только относительные места уже увиденных кандидатов; абсолютное качество раскрывается после найма. Отказ последнему означает его наём. Пакетные опыты пропускают r кандидатов, затем берут первого рекордсмена. Порядок — равномерная случайная перестановка.
Уравнения модуля
Уравнения При r≥1: P(успех) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j При r=0: P(успех)=1/N При N→∞ оптимальное r/N→1/e и вероятность успеха→1/e Наблюдаются только относительные ранги; возврат к отвергнутым кандидатам невозможен
