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

Разборчивая невеста Название:Разборчивая невеста
Автор:Гусейн-Заде С. М.
Год:2003
Страниц:24
Формат:PDF
Размер:0,22 Мб

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

Другие выпуски серии на сайте
Вып. 1 - Тихомиров В. М. Великие математики прошлого и их великие теоремы
Вып. 2 - Болибрух А. А. Проблемы Гильберта (100 лет спустя)
Вып. 3 - Аносов Д. В. Взгляд на математику и нечто из нее
Вып. 4 - Прасолов В. В. Точки Брокара и изогональное сопряжение
Вып. 5 - Долбилин Н. П. Жемчужины теории многогранников
Вып. 6 - Сосинский А. Б. Мыльные пленки и случайные блуждания
Вып. 7 - Парамонова И. М. Симметрия в математике
Вып. 8 - Острик В. В., Цфасман М. А. Алгебраическая геометрия и теория чисел: рациональные и эллиптические кривые
Вып. 9 - Гейдман Б. П. Площади многоугольников
Вып. 10 - Сосинский А. Б. Узлы и косы
Вып. 11 - Винберг Э. Б. Симметрия многочленов
Вып. 12 - Сурдин В. Г. Динамика звездных систем
Вып. 13 - Бугаенко В. О. Уравнения Пелля
Вып. 14 - Арнольд В. И. Цепные дроби
Вып. 15 - Тихомиров В. М. Дифференциальное исчисление (теория и приложения)
Вып. 16 - Скворцов В. А. Примеры метрических пространств
Вып. 17 - Сурдин В. Г. Пятая сила
Вып. 18 - Жуков А. В. О числе Пи
Вып. 19 - Мякишев А. Г. Элементы геометрии треугольника
Вып. 20 - Ященко И. В. Парадоксы теории множеств
Вып. 21 - Сабитов И. Х. Объемы многогранников
Вып. 22 - Семёнов А. Л. Математика текстов
Вып. 23 - Шубин М. А. Математический анализ для решения физических задач
Вып. 24 - Дьяченко А. И. Магнитные полюса Земли