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

Как мы знаем, математики — тоже люди, поэтому рассмотрим не менее жизненную математическую задачу, связанную с выбором спутника жизни. Допустим, невеста хочет выбрать лучшего из N претендентов на ее руку и сердце, при этом оценивать кавалеров при встрече с ними она может только в случайном порядке, строго по одному и лишь один раз, а сообщать о своем решении — принять или отвергнуть предложение — сразу по итогам встречи. Как в такой "очереди" из женихов выбрать лучшего и не остаться незамужней?

Как пишет математик, профессор МГУ Сабир Гусейн-Заде, из простенькой на первый взгляд задачи о разборчивой невесте, придуманной в середине прошлого века Мартином Гарднером, в итоге вырос новый раздел математики — теория оптимальной остановки случайных процессов. В самом простом варианте формулировки задачу в 1963 году решил математик Евгений Дынкин, а проблемами, связанными с обобщением этой задачи, в своей научной карьере занимался Борис Березовский.