Решал такую в ходе изучения курса теории вероятностей.

Идея проста. Есть некоторое известное количество женихов (ну, там, 100 человек, или 500, или 1000). В ходе общения невеста получает исчерпывающую информацию о каждом и принимает решение - выйти замуж или отвергнуть. Если жених отвергнут, возврата к нему нет. Если принят - не рассматривается весь остаток множества женихов.

Возможны 3 исхода:
- выбран наилучший (ура!!!!!)
- никто не выбран (наилучшего отвергли в ожидании ещё более лучшего)
- выбран, но есть и получше (в не рассмотренной части выборки).

Задача: предложить алгоритм, гарантирующий маКСимальную вероятность выбора наилучшего жениха при произвольном объёме выборке (количестве женихов "к рассмотрению").

Опуская математические подробности, итог таков: часть женихов нужно пропустить (бедняги!!!!) с целью оценки параметров множества женихов, а затем выбрать первого, который лучше всех предыдущих. Вопрос: сколько пропускать? Ответ: при допущении, что потребительские качества женихов соответствуют равномерному закону распределения, пропускать нужно 1/е (е = 2,718, основание натурального логарифма), т.е. примерно 36,7% общего числа "женихов к рассмотрению", Т.е. если выборка предполагается в 100 штук, то первые 37, увы, палюбому идут фтопку

При таком алгоритме вероятность выбора наилучшего жениха составляет не менее 33% (одной трети!!!!) при любом, сколь угодно большом количестве женихов.

Конечно, это схема, жизнь сложнее и жОстче И в жизни чаще наблюдаются другие законы распределения (типа Гаусса - это классика). Да и "получить исчерпывающую информацию" вряд ли реально, не говоря уж о том, что в ходе жизни люди меняются.