Сегодня рано, завтра поздно...

xaxam — 07.11.2016

Задача о разборчивой невесте иным манером

Есть классическая задача из области принятия решений. Завидная невеста (назовм её Пенелопой для простоты) зарегистрировала 1000 претендентов на свою руку, но хочет выйти замуж за наиболее богатого. Для этого она устраивает марафонское интервью/рандеву: кандидаты один за другим входят в комнату и называют своё состояние. После этого у Пенелопы есть выбор между двумя вариантами: (1) броситься на шею интервьюируемому, назвать его своим суженым и прекратить балаган, и (2) сказать "пшёл вон, босяк", после чего обиженный претендент уходит и ни ноги его больше не будет, ни руки. Пенелопа знает только общее количество женихов, но понятия не имеет, в каких пределах может меняться их состояние. Её задача - захомутать самого богатого из тысячи.

Казалось бы, задача неразрешима, а если вместо тысячи женихов будет миллион, - и того хуже. Однако ж это иллюзия, и у Пенелопы есть стратегия, приводящая к успеху с вероятностью больше, чем 35 процентов, вне зависимости от числа женихов. Всё основано на знаменитом числе е=2.718281828459045... Пенелопа дожна проинтервьюировать одну етую долю всего контингента, отсылая их не глядя, но запоминая цифры. После чего надо броситься на шею первому из тех, кто перекрыл достигнутый одноетый максимум. Вероятность выбрать самого богатого претендента - примерно 1/е, т.е., больше, чем шансы, которые дают сегодня Трампу на победу. Игра стоит свеч.

Трамп в данном контексте помянут не случаен. Предположим, Пенелопа очень хочет, чтоб президентом был выбран именно Трамп, и у неё есть несколько емайлов, добытых Викиликсами, которые должны "уничтожить" завистницу Трампа, ведьму Х. Пенелопа сама решает, когда опубликовать эти емайлы, но знает, что разрешено досрочное голосование. Вбросишь компромат слишком рано, - круги по воде пойдут, но ко дню выборов всё забудется стараниями однопартийцев в.Х., и эффекта не будет. Вбросишь слишком поздно, - не успеешь повлиять на решение тех, кто уже проголосовал досрочно, но мог бы переменить мнение.

В общем, были бы желающие, а Ph. D. thesis по прикладной математике из этого можно сделать, как две копейки об асфальт.

♣ Когда вы не сможете прочесть эту надпись здесь, вы сможете всегда её прочесть тут. А Оккам пусть бреется сам своей бритвой.

Оставить комментарий

Популярные посты:

• Ранее
• Архив