Игра Улама , или игра Реньи – Улама , представляет собой математическую игру, похожую на популярную игру из двадцати вопросов . В игре Улама игрок пытается угадать безымянный объект или число, задавая вопросы « да-нет» другому, но один из полученных ответов может быть ложью. [1]
Альфред Реньи ( 1961 ) представил эту игру в статье 1961 года, основанной на венгерской игре Бар-Кохба , но в течение многих лет эта статья оставалась незамеченной.
Станислав Улам ( 1976 , с. 281) заново открыл игру, представив идею о том, что существует миллион объектов и ответ на один вопрос может быть неправильным, и рассмотрел минимальное количество требуемых вопросов и стратегию, которую следует принять. [2] Pelc (2002) дал обзор подобных игр и их связи с теорией информации .
Смотрите также
Рекомендации
- ^ "Как играть в игру Улама" (PDF) . Проверено 13 июня 2013 года .
- ^ Белухов, Николай (2016). «Игры Реньи-Улам и запрещенные подстроки». arXiv : 1609.07367 [ math.CO ].
- Pelc, Анджей (2002), "Поиск игр с ошибками --- пятьдесят лет борьбы с лжецами", Теоретическая информатика , 270 (1): 71-109, DOI : 10.1016 / S0304-3975 (01) 00303-6 , ISSN 0304-3975 , MR 1871067
- Реньи, Альфред (1961), "Об одной проблеме теории информации", Magyar Tud. Акад. Мат. Kutató Int. Közl. (на венгерском), 6 : 505–516, MR 0143666
- Улам, С. М. (1976), Приключения математика , сыновья Чарльза Скрибнера, ISBN 978-0-520-07154-4, MR 0485098