Разборчивая невеста
 |
|
Описание:
Примерно 40 лет тому назад М.Гарднер придумал такую задачу: "В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенныйдень явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?". В 1965 году формулировку этой задачи и ее решение рассказал на своем семинаре Е.Б.Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когдацелью является выбор не наилучшего, а одного из трех лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких...Похожие книги
 | Этот лучший из миров Автор: Виктория Токарева Год: 2009 |
 | Лондон. Путеводитель Автор: Роджер Уильямс Год: 2010 |
 | Лучшие вина и спиртные напитки Италии на российском рынке 2009 Автор: Михаил Умнов Год: 2009 |
 | Пицца. Лучшие кулинарные рецепты Автор: Зыкина О. Год: 2006 |
| Энциклопедия. Лучшие рецепты Автор: Самойлов А.А. Год: 2007 |
 | Рим. Путеводитель Автор: Рейд Брамблетт и Джефри Кеннеди Год: 2009 |