Разборчивая невеста МЦНМО 978 5 94057 916 8 Примерно 50 лет тому назад М

Примерно 50 лет тому назад М. Гарднер придумал такую задачу: «В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?». В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики — теория оптимальной остановки случайных процессов. Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9-11 классов (запись Ю. Л. Притыкина). Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей. 1-е изд.— 2003 год.

Магазин: book24 RU

ISBN: 978-5-94057-916-8
Объем: 24
Серия: Библиотека "Математическое просвещение"
Автор: Гусейн-Заде С.
Издательство: МЦНМО
Год: 2023
Код номенклатуры: ORS172593689442141
Электронная: Нет
noСкидка: no