Цитата:
|
Сообщение от matematik
Цель царевны: выбрать лучшего из имеющихся.
как ей надо поступать?
Какова вероятность достижения цели?
|
Общая идея: осматриваем и отвергаем первых несколько (k) претендентов.
Затем принимаем оставшихся, и как только появится мол.чел. краше всех первых k незамедлительно брачуемся. Если такового не найдется, то от безысходности выбираем последнего.
Вопрос сводится к подбору оптимального k.
Я, наверное, неправильно подошел к задачке, потому что суммы получились абсолютно неудобоваримые, не сокращаются.
Методом монте-карло получается выбрать лучшего с вероятностью около 35%.
Или, чуть изменив требования к кандидату, с очень высокой вероятностью выбираем одного из десяки лучших. |
