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