| формулировка | N кандидатов, по одному, без возврата |
| стратегия | отвергнуть первые ⌊N/e⌋ ≈ 37%, взять первого лучше предыдущих |
| P(успеха) | ≈ 1/e ≈ 36.8% при оптимальной стратегии |
| предел | limN→∞ r/N = 1/e |
| применение | найм · аренда · любой последовательный выбор |
| связано | e · ⌊⌋ · натуральные числа |
Математика идеального выбора.
как выбрать лучшего из N кандидатов, если нельзя вернуться к предыдущим? математика даёт точный ответ — и он контринтуитивен.
Представьте: вы снимаете квартиру. Риелтор показывает варианты один за другим. После каждого просмотра нужно решить сразу — брать или нет. Если отказали — вернуться нельзя. Квартир всего N. Как максимизировать шанс выбрать лучшую?
Интуиция говорит: смотри все, выбери лучшую. Но вы не знаете, когда лучшая появится. Если возьмёте первую — возможно, пропустили лучшую дальше. Если ждёте идеала — можете дойти до последней и взять её не потому, что хороша, а потому что выбора уже нет.
Математика даёт точный ответ. Оптимальная стратегия — правило остановки1. Просмотреть первые r кандидатов и отвергнуть всех, запомнив лучшего среди них. Начиная с (r+1)-го, взять первого, кто превосходит этого лучшего. Если такого не нашлось — берёте последнего по умолчанию.
Треть жизни на разведку — треть шанса на лучшее. Математика не обещает больше.
Остаётся найти оптимальное r. Вероятность выбрать лучшего при пороге r выражается суммой: P(r) = (r/N) · ∑k=r..N−1 1/k. При N → ∞ это выражение максимизируется при r/N → 1/e2. Оптимальный порог: отвергнуть первые ⌊N/e⌋ ≈ 37% кандидатов. Максимальная вероятность успеха: 1/e ≈ 36.8%.
Иными словами — треть времени тратим на разведку, остальное на выбор. И даже при идеальной стратегии успех гарантирован лишь в 37% случаев. Это оптимум — лучше математически невозможно. Никакая другая стратегия не даст больше при единственном условии: ранги кандидатов случайны и заранее неизвестны.
Число e появляется здесь не случайно. Оно возникает почти всегда, когда оптимизируется непрерывный предел дискретной задачи. Формула (1 − 1/n)n → 1/e — фундаментальная для всех задач остановки и выбора. Задача о невесте — один из красивейших примеров того, как чисто комбинаторная постановка приводит к трансцендентной константе.
Практически: если просматриваете 10 квартир — отвергните первые 4 (≈ 37% от 10), затем берите первую, которая лучше всех увиденных. Если 100 кандидатов на работу — первые 37 только для калибровки, не нанимайте никого из них. Это работает, если кандидатов вы видите в случайном порядке. Если порядок выбран против вас — никакая стратегия не помогает3.