Электронные книги

Жанры
Реклама
Последние комментарии
От партнёров
Облако тегов

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

Разборчивая невеста
Автор: С.М. Гусейн-Заде
Название: Разборчивая невеста
Издательство: МЦНМО
Год: 2003
Формат: DjVu
Размер: 9,99 мб
Страниц: 24

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

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

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



Похожие книги

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.


  • Valid XHTML 1.0 Transitional