«Разборчивая невеста»

Описание

Сабир Меджидович Гусейн-Заде. Разборчивая невеста. (Серия: <Библиотека ,,Математическое просвещение“>. Вып. 25). М.: МЦНМО, 2003. — 24 с.: ил. Примерно 40 лет тому назад М. Гарднер придумал такую задачу: <В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?>. В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который...