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

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

Короче, ув. Barbee, задавайтесь значением N - и вперёд и с песнями! Хотя мне почему-то кажется, что мы с Вами эту тему уже обсуждали