Задача выбора разборчивой невесты // Георгий Вольфсон

Впервые оптимизационная «Задача выбора разборчивой невесты» (проблема остановки выбора) была сформулирована Мартином Гарднером в 1960 году. Представьте себе невесту, которой надо найти одного единственного жениха среди определенного количества претендентов. Невеста общается с претендентами в случайном порядке, с каждым не более одного раза. Пообщавшись с претендентом, невеста сравнивает его с предыдущими и либо отказывает, либо принимает его предложение. Вернуться позже к отвергнутому варианту нельзя. Общее решение было найдено Сабиром Гусейн-Заде в 1966 году.