Задача о разборчивой невесте (Девушкам на заметку)

Question

Невеста ищет себе жениха (существует единственное вакантное место).
Есть известное число претендентов — n.
Невеста общается с претендентами в случайном порядке, с каждым не более одного раза.
О каждом текущем претенденте известно, лучше он или хуже любого из предыдущих.
В результате общения с текущим претендентом невеста должна либо ему отказать, либо принять его предложение. Если предложение принято, процесс останавливается.
Цель — выбрать лучшего претендента.


Далее идет куча интегралов, теория вероятности, матрицы и все такое на 22 страницы:

http://www.mccme.ru/free-books/mmmf-lectures/book.25.pdf




РЕШЕНИЕ: 
Таким образом, при большом количестве претендентов n стремящемся к бесконечности, оптимальная стратегия невесты состоит в следующем: 
1) Она должна насильно пропустить 34,7% претендентов, обязательно не давая согласия на брак, 
2) из следующих приблизительно 32 %  давать согласие на брак только тому, кто лучше всех предыдущих, 
3) а из оставшихся 33,3% претендентов соглашаться
и на второго по качеству среди уже прошедших.

При этом методе максимальная вероятность удачного выбора составляет 57,4 %, что значительно выше, чем использование любых других методов.

ST68 · Accepted Answer

Тест драйв будет? :ultra:

Матрешка. · Answer

как же сложно быть невестой

ГарриПотник · Answer

Чё тут? :ultra:

lzlzckfdf · Answer

отсыпь немного  :-D

хREн · Answer

Как  математически обосновать свое  мляццтво  :cool:

хREн · Answer

Чозахерь вот это:

если известно  что:

пообещала - женись и ниипет. Ишь цаца  :ultra:

amsport1 · Answer

На шлюхах не женятся.
Они-предмет потребления; их пользуют.

Адвизор · Answer

жениться вам надо, барин (с)
личка не заполнена...
потрудитесь ответить, вы, собственно, женщина или мужчина!? (с) к/ф "Собачье сердце"

Джохан (Т) ™ · Answer

8(

Bеl · Answer

Написано, что у Бориса Березовского этой задаче докторская диссертация была посвящена.

Shiri · Answer

пользуют всех так то :-D 
а кто не первый, тот всегда второй

Bеl · Answer

не вижу

Артемка · Answer

И обе девушки. И обе потом будут писать, какие мужики козлы  :-D

vereteno · Answer

А размер члена где учтен???? :-D

nothing · Answer

прямое противоречие.

Лехинсын · Answer

Чо тут? :beach:

Артемка · Answer

а как же любовь? :weep:

Shiri · Answer

не,  не выдумки, просто она не всегда с браком совпадает :-D

Матрешка. · Answer

та какая разница

Kipri · Answer

:-) говорят это выдумки)

Лена П. · Answer

в фигурных скобках!

Kipri · Answer

:-) хорошо. пойду откажу.

Лена П. · Answer

И что тут нового? Я именно так и выбирала!

Shiri · Answer

:write: 
на будущее...а то еще женить/замуж выдавать предстоит

Задача о разборчивой невесте (Девушкам на заметку)

Поделиться