Товарищ Маузер, 44 - 7 мая 2014 18:07

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

Формулировка:

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

Решения:
В 1963 году академик РАН Евгений Дынкин предложил решение этой задачи для частного случая. Общее решение было найдено Сабиром Гусейн-Заде в 1966 году.

Этой задаче было уделено много внимания во многом потому, что оптимальная стратегия имеет интересную особенность: если число кандидатов достаточно велико (порядка сотни), оптимальная стратегия будет заключаться в том, чтобы отклонить всех первых n/e (где e=2,718281 - основание натурального логарифма) претендентов и затем выбрать первого, кто будет лучше всех предыдущих. При увеличении n вероятность выбора наилучшего претендента стремится к 1/e, то есть примерно к 37% .

А ежели бабо, перебрав многие сотни кандидатов, просидев на сайте не один месяц и не один год, так и не смогла остановиться на каком-нибудь из мужчин, то дело не в мужиках, а в самой бабе. Точнее в её тупопёZднутости.

• 
• 
•