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