Это так называемая "задача о разборчивой невесте". Можно совершенно строго доказать, что оптимальной стратегией, гарантирующей выбор наилучШеГо партнёра не менее, чем в 35 процентах случаев, вне зависимости от общего объёма выборки, при следующих условиях:
- общий объём выборки известен и равен N
- партнеры представляются по очереди, в ходе общение о них получается ПОЛНАЯ информация, после чего принимается решение - принять или отвергнуть
- если партнёр отвергнут, он более не рассматривается
- если партнёр принят, не рассматриваются все оставшиеся
так вот, оптимальная стратегия: пропустив с целью оценки N/e (где е - основание натуральных логарифмов) партнёров, нужно выбрать первого же, который лучше всех предыдущих.
Короче, ув. Barbee, задавайтесь значением N - и вперёд и с песнями! Хотя мне почему-то кажется, что мы с Вами эту тему уже обсуждали 
--------------------
Всё ИМХО, ничего личного!!!
- Лучше, конечно, помучиться... (с) тов. Сухов
...а вы тут все д'Артаньяны. |
Назад
Конференция
Вперед
Списком
Существует АНАЛитическое решение +
[ #
Редактировать
Ответить
Цитата
