Книга: С. М. Гусейн-Заде «Разборчивая невеста»

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

Серия: "Математическое просвещение"

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

Издательство: "МЦНМО" (2012)

Формат: 60x88/16, 24 стр.

ISBN: 978-5-94057-916-8

Купить за 58 руб на Озоне

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Разборчивая невестаПримерно 50 лет тому назад М. Гарднер придумал такую задачу: В некотором царстве, в некотором государстве пришло время принцессе выбирать себе жениха. В назначенныйдень явились 1000 царевичей. Их… — МЦНМО, (формат: 60x88/16, 24 стр.) Математическое просвещение Подробнее...201279бумажная книга

См. также в других словарях:

  • РАЗБОРЧИВАЯ НЕВЕСТА — «РАЗБОРЧИВАЯ НЕВЕСТА», Россия, «Варяг», 1912, ч/б. Комедия. По сюжету басни И.А.Крылова. В ролях: разборчивая невеста Ю.Новикова; ее мать Лидия Триденская; женихи Владимир Карин (см. КАРИН Владимир Николаевич), Михаил Новиков, В.Савельев.… …   Энциклопедия кино

  • невеста — ы, ж. 1) Девушка или женщина (вдова, разведенная, незамужняя), вступающая в брак, имеющая жениха. Невеста была из бедной семьи. Неужели же лучше так жениться, как в старину, когда жених и невеста и не видали даже друг друга? (Л. Толстой).… …   Популярный словарь русского языка

  • невеста — ы; ж. 1. Девушка или женщина, вступающая в брак, имеющая жениха. Найти себе невесту. Моя н. Ирина! 2. О девушке, женщине, намеревающейся выйти замуж. Разборчивая, богатая н. Ходить в невестах. // Разг. О молодой девушке (обычно достигшей брачного …   Энциклопедический словарь

  • невеста — ы; ж. см. тж. невестин 1) Девушка или женщина, вступающая в брак, имеющая жениха. Найти себе невесту. Моя неве/ста Ирина! 2) а) О девушке, женщине, намеревающейся выйти замуж. Разборчивая, богатая неве/ста …   Словарь многих выражений

  • Задача о разборчивой невесте — Задача о разборчивой невесте, или проблема остановки выбора может быть сформулирована следующим образом:[1] Невеста ищет себе жениха (существует единственное вакантное место). Есть известное число n претендентов. Невеста общается с претендентами… …   Википедия

  • Федотов, Павел Андреевич — известный художник жанрист; родился в Москве 22 го июня 1815 г., умер в Петербурге 14 го ноября 1852 г. Родители его были весьма бедны. Все имущество отца его ("воина екатерининских времен", по выражению П. А. Федотова) заключалось в… …   Большая биографическая энциклопедия

  • Крылов, Иван Андреевич — знаменитый русский баснописец, род, 2 февраля 1769 г., по преданию в Москве, ум. 9 ноября 1844 г. в Петербурге. Раннее детство Крылова прошло в Оренбурге, где служил в то время отец его, Андрей Прохорович, имеющий некоторое право на известность в …   Большая биографическая энциклопедия

  • Федотов, Павел Андреевич — В Википедии есть статьи о других людях с такой фамилией, см. Федотов. Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии …   Википедия

  • Березовский Б. — Борис Абрамович Березовский Депутат Государственной думы России …   Википедия

  • Березовский Б. А. — Борис Абрамович Березовский Депутат Государственной думы России …   Википедия

  • Березовский Борис Абрамович — Борис Абрамович Березовский Депутат Государственной думы России …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»