Цитата:

Это так называемая "задача о разборчивой невесте". Можно совершенно строго доказать, что оптимальной стратегией, гарантирующей выбор наилучШеГо партнёра не менее, чем в 35 процентах случаев, вне зависимости от общего объёма выборки, при следующих условиях:
- общий объём выборки известен и равен N
- партнеры представляются по очереди, в ходе общение о них получается ПОЛНАЯ информация, после чего принимается решение - принять или отвергнуть
- если партнёр отвергнут, он более не рассматривается
- если партнёр принят, не рассматриваются все оставшиеся

так вот, оптимальная стратегия: пропустив с целью оценки N/e (где е - основание натуральных логарифмов) партнёров, нужно выбрать первого же, который лучше всех предыдущих.

Очень интересный алгоритм. Но насколько я понимаю, его особенность в том, что он работает в случае если нельзя вернуться назад. И ещё с вероятностью 1/e окажется что наилучший партнёр был отброшен в самом начале.

Ну а де-факто все так и делают, только подходят количественно не по количеству партнёров, а по времени поиска. Определяются к какому моменту надо прекратить охоту, и начиная с какого-то момента начинают отслеживать принцев на постоянные отношения. Т.е. опять же есть момент переключения от сбора статистики к поиску максимума.