|
|
libcats.org
Разборчивая невестаГусейн-Заде С. М.Примерно 40 лет тому назад М. Гарднер придумал такую задачу: "В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенный день явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?". В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда целью является выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики - теория оптимальной остановки случайных процессов. Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9-11 классов (запись Ю. Л. Притыкина).
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Момент истины (В августе сорок четвертого...)Автор: Богомолов Владимир ОсиповичКатегория: О войне
Размер книги: 1.83 Mb
Только что пользователи скачали эти книги:
Курс минералогии. Учебник для геологоразведочных институтов и факультетовАвтор: Бетехтин Анатолий ГеоргиевичКатегория: Науки о Земле. Горное дело.
Размер книги: 16.04 Mb
Advances in Experimental Social Psychology, Volume 36 (Advances in Experimental Social Psychology)Автор: Mark P. ZannaКатегория: Наука (общее)
Размер книги: 3.26 Mb
Just the Same on the Inside: Understanding Diversity and Supporting Inclusion in Circle Time (Lucky Duck Books)Автор: Margaret Collins, Автор: Dr Juan Bornman
Размер книги: 2.06 Mb
Holt Mathematics: Course 2Автор: Jennie M. Bennett, Автор: Edward B. Burger, Автор: David J. Chard, Автор: Audrey L. Jackson, Автор: Paul A. Kennedy
Размер книги: 47.62 Mb
Applying Cognitive Linguistics to Second Language Learning and TeachingАвтор: Jeannette Littlemore
Размер книги: 1021 Kb
Disztargyak es Ajandekok MozaikbolАвтор: Ingrid MorasКатегория: КНИГИ ХОББИ и РЕМЕСЛА
Размер книги: 33.22 Mb
|
|
|