traveller2 (traveller2) wrote,
traveller2
traveller2

Category:

Теория вероятности

Мой друг ВД задал задачу по теории вероятности. Задача имеет совершенно научное решение.
Я его спрятал под катом, чтобы была возможность подумать (или заглянуть в учебники).

Предположим, молодая женщина ищет в интернете молодого человека. Она сформулировала критерии отбора. Скажем, молодой человек должен быть:
- молодым
- красивым
- умным
- богатым
- здоровым
- сексуальным
- веселым
- добрым
- играть на гитаре
- отличать Монтеня от Монтана
- уметь готовить
- мыть посуду
- не изменять.

Предположим, ей ответили 100 кандидатов. С каждым из них она решила провести интервью, но есть одно непременное условие: в конце интервью она должна сказать 'да или нет'. Если нет, молодой человек выбывает из игры и исчезает навсегда. Обиженный, снова он к этой девушке не вернется. Если да, то дальнейшие интервью, естественно, прекращаются.

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





Теория вероятности дает следующий алгоритм. Девушке надо проинтервьюировать первых 100/е = 37 кандидатов (здесь е основание натуральных логарифмов, е = 2.71828...). Все плюсы и минусы каждого кандидата записать. Из этих первых 37 кандидатов выбрать самого лучшего. После этого продолжить интервью и остановиться на первом молодом человеке, который будет лучше выбранного из 37-мерки. Таков оптимальный алгоритм по науке.
Tags: Теория вероятности
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 42 comments