А.Ю., 38 - 26 декабря 2011 11:07

В свете предидущего "упражнения" вспомнилась такая задача:
"В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились
1000 царевичей. Их построили в очередь в случайном порядке
и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса
может либо принять предложение (и тогда выбор сделан навсегда),
либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться
принцесса, чтобы с наибольшей вероятностью выбрать лучшего?".

Актуальность данной задачи сложно переоценить с точки зрения знакомств через интернет, когда кандидат(ка) оценивается по фотографии и анкете и на момент рассмотрения никаких сколь нибудь значимых чувств мы к нему(к ней) не питаем (:

PS: Решений у задачи много, одно из них: пропустить первых 33% принцев, потом с 33% до 66% выбрать того кто был лучше все предидущих, если нет такого, то при рассмотрении с 66% до 100% сразу соглашаться на второго по качеству. Такая стратегия даёт ~57% шанс на то, что выбранный кандидат будет наилучшим из всех представленный (: