Публикация Школы траблшутеров

Задача о разборчивой невесте: когда перестать искать

Время чтения: 6 мин 55 сек
15 ноября 2026 Просмотров: 17

Из двадцати кандидатов лучшего удаётся нанять почти в четырёх случаях из десяти, если первых семерых только смотреть и запоминать сильнейшего. Основатель «Школы траблшутеров», экс-директор Альфа-Банка по процессам, Олег Брагинский рисует правило остановки поиска, когда к отказанному не вернуться, в трёх нотациях.

Задача о разборчивой невесте: когда перестать искать

Рис. 1. Схема по ГОСТ 19.701: сначала калибровка, потом выбор

Приехав в Москву, услышал: «Кто первым квартиру смотрит, тот и арендует». Лучший вариант уходил за день. Потратил три дня на 15 квартир, чтобы «набить глаз и руку», после чего сказал риелтору: смотрим максимум ещё один день.

На втором просмотре снял квартиру, в которой живу уже 14 лет и не могу нарадоваться.

Короткий ответ: если варианты идут по одному и к отказанному не вернуться, первую треть с небольшим только смотрят и запоминают лучшего, а потом берут первого, кто его превзошёл, – так лучший достаётся почти в четырёх случаях из десяти.

Рисовать такое правило руководителю удобнее всего диаграммой состояний: видно, когда поиск переходит от разведки к выбору.

Почему выбор без возврата так труден?

Задача об оптимальной остановке – способ решить, когда прекратить поиск: каждый новый вариант надо принять или отпустить навсегда, а лучший заранее неизвестен.

Найм человека – та ещё рулетка.

Как-то взял первого «сильного кандидата» слишком рано, а потом, как назло, пришли несколько претендентов гораздо дешевле и намного мощнее.

В другом случае долго ждал идеального аналитика, а когда вернулся к скамейке запасных, она оказалась пуста: рынок бумировал, и людей не хватало всем.

Две ошибки зеркальны: остановишься рано – не увидишь лучших, затянешь – лучшие уйдут к конкурентам. Правило ищет середину.

Как устроен отбор?

Правило 37% – способ разделить поиск на две части: первые 37% вариантов только оценивают и запоминают лучшего, затем берут первого, кто его превзойдёт. По ГОСТ 19.701 – цикл по вариантам и ромб «Лучше всех увиденных?».

Если лучший оказался среди просмотренных, обогнать его некому и брать приходится последнего: этим риском метод платит за шанс.

Задачу напечатал Мартин Гарднер в колонке Scientific American в феврале 1960 года, а строгое решение в научном журнале дал Деннис Линдли в 1961-м. Ещё в 1611 году Иоганн Кеплер сравнивал одиннадцать невест и выбрал пятую.

Как это выглядит на деле?

Сервисная компания «Кедр» ищет начальника участка. Кадровое агентство обещает двадцать кандидатов за месяц, а сильного человека, которому не ответили в день встречи, тут же переманивают конкуренты.

image html

Рис. 2. Модель: семерых смотреть, с восьмого брать

Если нанять первого, лучший достанется в 5% случаев. Семь встреч «для калибровки» и затем первый, кто сильнее всех предыдущих, дают 38%, а среднее место нанятого – пятое из двадцати против десятого с половиной.

Откуда тридцать семь процентов?

Доля 1/e, где e ≈ 2,718, – предел, к которому стремится лучший порог при большом числе вариантов, и к тому же числу стремится шанс получить лучшего. При двадцати кандидатах калибровка занимает семь встреч, при тысяче – 368, при миллионе – 367’879: доля почти не меняется, сколько бы людей ни пришло.

В политехе на практическом занятии решали задачу про принцессу и очередь женихов: заходит очередной – принцесса соглашается выйти замуж или расстаётся навсегда.

Преподаватель с многозначительной фамилией Марковский (кто понял, тот понял) пообещал решившему экзамен автоматом. Когда решил, услышал от педагога, не склонного к похвале: «Горжусь такими учениками».

Кто бы мог подумать, что подобный подход станет помогать в переговорах один за другим, где вернуться к отказанному почти невозможно или слишком дорого по деньгам и репутации.

А если устроит второй лучший?

Клиент выбирал между несколькими месторождениями, на которые предлагали концессию. На ответ, что выбрать идеальный вариант сложно, так как не специалист, сказал: «Лучше по науке выбери второй лучший, чем я ткну пальцем в карту и получу кота в мешке».

Правило двух порогов – способ поднять шанс на «одного из двух лучших»: сначала ждут только лучшего из увиденных, а под занавес соглашаются и на второго.

image html

Рис. 3. Фазы поиска: с 8-го ждать лучшего, с 14-го – брать одного из пары лучших

Для двадцати кандидатов «Кедра» пороги – восьмой и четырнадцатый. Шанс нанять одного из двух лучших растёт с 55 до 60%, а среднее место – с пятого до четвёртого. Пороги считают обратным ходом от последнего кандидата к первому.

Сколько стоит расчёт?

Модель: пороги для двадцати кандидатов находят обратным ходом за 210 шагов – вручную по 10 секунд около 35 минут, компьютеру – мгновение. Сам метод требует одного сравнения на каждого кандидата – достаточно блокнота.

Где правило не годится?

Когда к отказанному можно вернуться или просмотр стоит денег, порог сдвигается. Без точного количества вариантов порог ставят по времени: треть с небольшим срока поиска.

Если оценка – число по известной шкале, шансы выше: Джон Гилберт и Фредерик Мостеллер в 1966 году выяснили, что лучший тогда достаётся почти в 58% случаев.

В следующей статье сборника – метод Монте-Карло: как оценить риск проекта, прогнав тысячи случайных сценариев на модели.

Какими нотациями рисовать остановку?

ГОСТ 19.701 передаёт цикл и проверку, его ценят разработчики и аудиторы отбора.

Диаграмму состояний любят руководители: фазы поиска видны как комнаты, а пороги – как двери между ними: сразу понятно, где ещё рано нанимать.

ДРАКОН предпочитают инженеры: шампур идёт сверху вниз, ветки «да» уходят вправо.

image html

Рис. 4. Два вопроса, отказ и выход с наймом в одной колонке

Какая нотация лучше?

Лучшая нотация для выбора без возврата – диаграмма состояний: 21 балл против 19 у ДРАКОНа и 16 у ГОСТ. Руководитель за минуту видит, в какой фазе поиск и что переводит его в следующую. Вес вопроса о руководителе удвоен: сборник написан для него.

image html

Рис. 5. Оценка трёх нотаций: 16, 21 и 19 баллов

ДРАКОН отстал на два балла и нужен, когда правило переводят в программу. ГОСТ остаётся для тех, кто проверяет алгоритм построчно.

Что сделать руководителю?

Хватит четырёх шагов:

  1. Оцените, сколько вариантов увидите и можно ли вернуться к отказанному.
  2. Треть с небольшим из них только смотрите и запоминайте лучшего.
  3. Затем берите первого, кто превзошёл всех увиденных.
  4. Если устроит второй лучший, ближе к концу соглашайтесь и на него.

Что запомнить?

  • выбор без возврата требует правила остановки
  • первые 37% вариантов – калибровка, а не потеря времени
  • лучший достаётся почти в четырёх случаях из десяти
  • согласие на второго лучшего поднимает шанс на хороший итог
  • правило остановки лучше всего рисовать диаграммой состояний.