Книга: ГусейнЗаде С.М. «Разборчивая невеста»
|
Серия: "-" Примерно 50 лет тому назад М. Гарднер придумал такую задачу:«В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенныйдень явились 1000 царевичей. Их построили в очередь в случайном порядке и стали по одному приглашать к принцессе. Про любых двух претендентов принцесса, познакомившись с ними, может сказать, какой из них лучше. Познакомившись с претендентом, принцесса может либо принять предложение (и тогда выбор сделан навсегда), либо отвергнуть его (и тогда претендент потерян: царевичи гордые и не возвращаются). Какой стратегии должна придерживаться принцесса, чтобы с наибольшей вероятностью выбрать лучшего?». В 1965 году формулировку этой задачи и её решение рассказал на своём семинаре Е. Б. Дынкин. Но его метод был необобщаем на другие варианты задачи: например, когда цельюявляется выбор не наилучшего, а одного из трёх лучших. В таком виде задача была решена автором при помощи метода, который легко переносится и на ряд близких задач. Так из полушуточной задачи вырос новый раздел математики—теория оптимальной остановки случайных процессов. Текст брошюры представляет собой обработку записи лекции, прочитанной автором 30 ноября 2002 года на Малом мехмате МГУ для школьников 9—11 классов (запись Ю Л. Притыкина)Брошюра рассчитана на широкий круг читателей: школьников, студентов, учителей. Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2012)
ISBN: 978-5-94057-916-8 Купить за 61 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Анаморфозы. Что это такое? | В настоящей книге обобщается опыт создания и использования анаморфоз в географических и экономических… — URSS, - Подробнее... | бумажная книга |
См. также в других словарях:
РАЗБОРЧИВАЯ НЕВЕСТА — «РАЗБОРЧИВАЯ НЕВЕСТА», Россия, «Варяг», 1912, ч/б. Комедия. По сюжету басни И.А.Крылова. В ролях: разборчивая невеста Ю.Новикова; ее мать Лидия Триденская; женихи Владимир Карин (см. КАРИН Владимир Николаевич), Михаил Новиков, В.Савельев.… … Энциклопедия кино
невеста — ы, ж. 1) Девушка или женщина (вдова, разведенная, незамужняя), вступающая в брак, имеющая жениха. Невеста была из бедной семьи. Неужели же лучше так жениться, как в старину, когда жених и невеста и не видали даже друг друга? (Л. Толстой).… … Популярный словарь русского языка
невеста — ы; ж. 1. Девушка или женщина, вступающая в брак, имеющая жениха. Найти себе невесту. Моя н. Ирина! 2. О девушке, женщине, намеревающейся выйти замуж. Разборчивая, богатая н. Ходить в невестах. // Разг. О молодой девушке (обычно достигшей брачного … Энциклопедический словарь
невеста — ы; ж. см. тж. невестин 1) Девушка или женщина, вступающая в брак, имеющая жениха. Найти себе невесту. Моя неве/ста Ирина! 2) а) О девушке, женщине, намеревающейся выйти замуж. Разборчивая, богатая неве/ста … Словарь многих выражений
Задача о разборчивой невесте — Задача о разборчивой невесте, или проблема остановки выбора может быть сформулирована следующим образом:[1] Невеста ищет себе жениха (существует единственное вакантное место). Есть известное число n претендентов. Невеста общается с претендентами… … Википедия
Федотов, Павел Андреевич — известный художник жанрист; родился в Москве 22 го июня 1815 г., умер в Петербурге 14 го ноября 1852 г. Родители его были весьма бедны. Все имущество отца его ("воина екатерининских времен", по выражению П. А. Федотова) заключалось в… … Большая биографическая энциклопедия
