Список проголосовавших за комментарий "ПBМ, Чего-то мудрите с «плотностью распределения женихов». Там не сказано, что лучших женихов «придерживают» ближе к концу или наоборот пытаются предъявить пораньше, а затем идет неликвид. Тогда бы задача была вообще нерешаема, мы же не знаем, что там взбрело в голову управляющему этим процессом. <br/> Есть множество женихов конечной мощности n. Для элементов множества задано отношение «лучшести». Всего существует n! перестановок элементов множества. Как в Спортлото с шариками, выкатывающимися из барабана. <strong>Для каждой фиксированной</strong> стратегии подаем на вход <strong>все перестановки</strong> (благо их конечное число) и записываем, сколько раз стратегия позволила выбрать лучшего жениха (при m=1) или одного из двух лучших (m=2). И все… Оптимальная стратегия — та, у которой процент попадания выше. Например, тривиальная стратегия брать буквально первого попавшегося даст результат 1/n, что при больших n стремится к нулю."