А что это за девочка, а где она живёт

Тема про Алису. Знаете про задачку о разборчивой невесте?

Невеста ищет себе жениха (существует единственное вакантное место).
Есть известное число претендентов — n.
Невеста общается с претендентами в случайном порядке, с каждым не более одного раза.
Претенденты образуют линейный порядок: асимметричный, транзитивный и любые два сравнимы — о каждом претенденте известно, лучше он или хуже любого из предыдущих.
Пообщавшись с претендентом, невеста сравнивает его с предыдущими и либо отказывает, либо принимает его предложение. Если предложение принято, они женятся и процесс останавливается. Если невеста отказывает жениху, то вернуться к нему позже она не сможет.
Цель — выбрать лучшего претендента. Даже второй её не устраивает.