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

Описание и характеристики

Примерно 50 лет тому назад М. Гарднер придумал такую задачу: «В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?».

В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики — теория оптимальной остановки случайных процессов.

Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9—11 классов (запись Ю. JI. Притыкина).

Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.

1-е изд.— 2003 год.
ID товара 2830370
Издательство МЦНМО
Год издания
ISBN 978-5-4439-4649-8, 978-5-94057-916-8, 978-0-01-688223-4
Количество страниц 24
Размер 0.3x14.2x21
Тип обложки Мягкий переплёт
Тираж 2000
Вес, г 39
189 ₽
+ до 28 бонусов
Последний экземпляр

В магазины сети, бесплатно

ЗавтраАдреса магазинов

Другие способы доставки
1
за 189 ₽ сегодня
В наличии в 1 магазине 
Забрать за 1 час
Экспресс-доставка, 700 ₽ • Сегодня до 13 часов дня 

Отзывы

15 бонусов

за полезный отзыв длиной от 300 символов

15 бонусов

если купили в интернет-магазине «Читай-город»

Полные правила начисления бонусов за отзывы
Оставьте отзыв и получите бонусы
Оставьте первый отзыв и получите за него бонусы.
Это поможет другим покупателям сделать правильный выбор.
5.0
1 оценка
0
0
0
0
1
Примерно 50 лет тому назад М. Гарднер придумал такую задачу: «В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?».

В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики — теория оптимальной остановки случайных процессов.

Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9—11 классов (запись Ю. JI. Притыкина).

Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей.

1-е изд.— 2003 год.