Math
Задача про секретаря
Порівняйте стратегію зупинки з точною ймовірністю успіху.
Що спробувати
Грайте, використовуючи лише відносні ранги серед уже побачених кандидатів; абсолютна якість стає відомою після найму. Відхилення останнього кандидата означає його наймання. Пакетні випробування використовують стратегію відсікання: пропустити r, потім узяти перший рекорд. Кандидати утворюють рівномірно випадкову перестановку.
Рівняння модуля
Рівняння Для r≥1: P(успіх) = (r/N) Σⱼ₌ᵣᴺ⁻¹ 1/j Для r=0: P(успіх)=1/N При N→∞ оптимальна частка r/N→1/e і ймовірність успіху→1/e Спостерігаються лише відносні ранги; повернення до відхилених кандидатів немає
