RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Популярные лекции по математике, прочитанные на Малом мехмате МГУ
30 ноября 2002 г., г. Москва
 


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

С. М. Гусейн-Заде

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Видеозаписи:
Real Video 172.5 Mb

Количество просмотров:
Эта страница:3012
Видеофайлы:1126

С. М. Гусейн-Заде

Материалы подготовлены МЦНМО в рамках проекта MATH.RU



Аннотация: Примерно 40 лет тому назад Мартин Гарднер придумал такую задачу: “В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей и королевичей, их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи и королевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего из претендентов?”.
В 1965 году её формулировку и решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена лектором при помощи метода, который легко переносится и на ряд близких задач.
Так из полушуточной задачи вырос новый раздел математики — теория оптимальной остановки случайных процессов.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017