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

Невеста ищет себе жениха (существует единственное вакантное место).
Есть известное число претендентов — n.
Невеста общается с претендентами в случайном порядке, с каждым не более одного раза.
О каждом текущем претенденте известно, лучше он или хуже любого из предыдущих.
В результате общения с текущим претендентом невеста должна либо ему отказать, либо принять его предложение. Если предложение принято, процесс останавливается.
Цель — выбрать лучшего претендента.


Далее идет куча интегралов, теория вероятности, матрицы и все такое на 22 страницы:

http://www.mccme.ru/free-books/mmmf-lectures/book....


Фотография из Фотогалереи на E1.ru



РЕШЕНИЕ:
Таким образом, при большом количестве претендентов n стремящемся к бесконечности, оптимальная стратегия невесты состоит в следующем:
1) Она должна насильно пропустить 34,7% претендентов, обязательно не давая согласия на брак,
2) из следующих приблизительно 32 % давать согласие на брак только тому, кто лучше всех предыдущих,
3) а из оставшихся 33,3% претендентов соглашаться
и на второго по качеству среди уже прошедших.

При этом методе максимальная вероятность удачного выбора составляет 57,4 %, что значительно выше, чем использование любых других методов.



[Сообщение изменено пользователем 24.10.2013 13:39]
35 / 86
ГарриПотник
Чё тут? :ultra:

[Сообщение изменено пользователем 24.10.2013 13:10]
17 / 1
Shiri
:write:
на будущее...а то еще женить/замуж выдавать предстоит
1 / 5
Джохан (Т) ™
8(
4 / 0
Матрешка.
как же сложно быть невестой
25 / 1
ST68
От пользователя Bеl
Невеста ищет себе жениха

Тест драйв будет? :ultra:
28 / 0
lzlzckfdf
От пользователя Bеl
Bеl (

отсыпь немного :-D
14 / 0
Kipri
:-) хорошо. пойду откажу.
3 / 5
От пользователя Bеl
Невеста общается с претендентами в случайном порядке, с каждым не более одного раза.


От пользователя Bеl
1) Она должна насильно пропустить 34,7% претендентов, обязательно не давая согласия на брак,
2) из следующих приблизительно 32 % давать согласие на брак только тому, кто лучше всех предыдущих,
3) а из оставшихся 33,3% претендентов соглашаться
и на второго по качеству среди уже прошедших.

прямое противоречие.
4 / 3
Адвизор
От пользователя Bеl
Bеl

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


не вижу
3 / 1
Лехинсын
Чо тут? :beach:
0
Чозахерь вот это:
От пользователя Bеl
из следующих приблизительно 32 % давать согласие


От пользователя Bеl
а из оставшихся 33,3% претендентов соглашаться


если известно что:
От пользователя Bеl
Если предложение принято, процесс останавливается

пообещала - женись и ниипет. Ишь цаца :ultra:
8 / 0
Матрешка.
От пользователя Нормальный ход
вы, собственно, женщина или мужчина!?

та какая разница
0
Артемка
а как же любовь? :weep:
0
Kipri
От пользователя Артемка
а как же любовь?

:-) говорят это выдумки)
2 / 3
Shiri
От пользователя Kipri
говорят это выдумки)

не, не выдумки, просто она не всегда с браком совпадает :-D
0
Bеl
Написано, что у Бориса Березовского этой задаче докторская диссертация была посвящена.
3 / 0
От пользователя Bеl
Девушкам на заметку

Как математически обосновать свое мляццтво :cool:
12 / 0
Артемка
От пользователя Shiri
Kipri


От пользователя Shiri
Shiri

И обе девушки. И обе потом будут писать, какие мужики козлы :-D
2 / 0
Лена П.
От пользователя Bеl
1) Она должна насильно пропустить 34,7% претендентов, обязательно не давая согласия на брак,
2) из следующих приблизительно 32 % давать согласие на брак только тому, кто лучше всех предыдущих,
3) а из оставшихся 33,3% претендентов соглашаться
и на второго по качеству среди уже прошедших.

И что тут нового? Я именно так и выбирала!
1 / 4
На шлюхах не женятся.
Они-предмет потребления; их пользуют.
12 / 4
vereteno
А размер члена где учтен???? :-D
3 / 1
Лена П.
От пользователя vereteno
где учтен?

в фигурных скобках!
0 / 1
Shiri
От пользователя amsport1
На шлюхах не женятся.
Они-предмет потребления; их пользуют.

пользуют всех так то :-D
а кто не первый, тот всегда второй
3 / 0
Обсуждение этой темы закрыто модератором форума.