Мы предположим, молодая женщина ищет в интернете молодого человека.

Она критерии отбора сформулировала. Скажем, молодой человек должен быть:

- молодым;.
- красивым;.
- умным;.
- богатым;.
- здоровым;.
- сексуальным;.
- веселым;.
- добрым;.
- играть на гитаре;.
- отличать Монтеня от монтана;.
- уметь готовить;.
- мыть посуду;.
- не изменять.

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

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

Ответ:
Теория вероятности дает следующий алгоритм. Девушке надо проинтервьюировать первых 100/е = 37 кандидатов (здесь е основание натуральных логарифмов, е = 2. 71828. Все плюсы записать и минусы каждого кандидата. Из этих первых 37 кандидатов выбрать самого лучшего. После этого продолжить интервью и остановиться на первом молодом человеке, который будет лучше выбранного из 37-Мерки. Таков оптимальный алгоритм по науке. by Mikhail Shifman.