Разборчивая невеста

[gava]

«Задачу о секретаре» сформулировал ещё в 1960 году Мартин Гарднер. В русской литературе её обычно называют «Задачей о разборчивой невесте» (видмо, по одноимённой басне Крылова). Суть задачи в том, что к невесте приходят по одному N женихов. Она общается с каждым не более одного раза и может сравнить его с любым из предыдущих. Если она кого-то

Comments

[ulitsky]

Запись отличная, только автора романа зовут Юлий Дубов. Поляков - совсем другой писатель. Есть, кстати, еще 2я часть, чиутать не рекомендую, намного хуже первой.

[ulitsky]

И Артист - Машков, а не Меньшов :-)

[gava]

С меня бы сталось и Меньшикова написать :-)

[javax_slr]

Нам рассказывали похожую задачу из теории игр, у которой вроде еще нет решения.

Есть мужики и бабы.

Ты выбираешь какая баба тебе нравится. Баба выбирает себе кого хочет из тех, кто выбрал её. Остаются те, кого не выбрали и процесс повторяется опять.

Задача - уйти оттуда с Анжелиной Джули

Короче - постоянно получается, что все мужики, чтобы не остатся со страшилами выбирают средненьких и Анжелина, наша, Джули остаётся без мужика совсем

[tarlog]

Этот момент есть в фильме A Beautiful Mind
http://youtu.be/euZiI1MZCk8?t=19m2s

[maksa]

А своего Брэда Питта среди мужиков нет?

[maksa]

А, задача несимметричная по условию, понял.

[maksa]

> Для двух женихов, понятно, алгоритм будет «брать первого». Вероятность 50%, что он же будет и лучшим.

Дальше можно не читать. )

[zhuk_zhuzhuk]

Мне фильм слабеньким не показался, скорее, средненьким :) Ну и концовка там какая-то скомканная, если я правильно помню. В реальной жизни получилось, правда, еще скомканнее :(
Книгу не читал, возьму на заметку.

[gava]

Книга - полторы тыщи страниц, длиннючая. Из неё надо было сериал делать, серий на 12, было бы самое оно.

[zhuk_zhuzhuk]

Глядишь, и снимут еще, через несколько лет.
Впрочем, я как-то смотрел сериал на очень похожий сюжет: "Пятый ангел".
https://ru.wikipedia.org/wiki/%D0%9F%D1%8F%D1%82%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B3%D0%B5%D0%BB