Ulams hra - Ulams game - Wikipedia
Ulamova hra, nebo Hra Rényi – Ulam, je matematická hra podobná populární hře dvacet otázek. Ve hře Ulama se hráč pokouší uhodnout nepojmenovaný předmět nebo číslo položením otázky Ano ne otázky jiného, ale jeden z uvedených odpovědí může být lež.[1]
Alfréd Rényi (1961 ) představil hru v dokumentu z roku 1961, založeném na maďarských Hra Bar Kokhba, ale práce byla po mnoho let přehlížena.
Stanislaw Ulam (1976, str. 281) znovuobjevil hru, představil myšlenku, že existuje milion objektů a odpověď na jednu otázku může být špatná, a zvážila minimální požadovaný počet otázek a strategii, která by měla být přijata.[2] Pelc (2002) poskytl průzkum podobných her a jejich vztahu k teorie informace.
Viz také
Reference
- ^ „Jak hrát Ulamovu hru“ (PDF). Citováno 13. června 2013.
- ^ Beluhov, Nikolai (2016). „Hry Renyi-Ulam a Zakázané podřetězce“. arXiv:1609.07367 [math.CO ].
- Pelc, Andrzej (2002), „Hledání her s chybami --- padesát let zvládání lhářů“, Teoretická informatika, 270 (1): 71–109, doi:10.1016 / S0304-3975 (01) 00303-6, ISSN 0304-3975, PAN 1871067
- Rényi, Alfréd (1961), „K problému v teorii informací“, Magyar Tud. Akad. Rohož. Kutató Int. Közl. (v maďarštině), 6: 505–516, PAN 0143666
- Ulam, S. M. (1976), Dobrodružství matematika Synové Charlese Scribnera, ISBN 978-0-520-07154-4, PAN 0485098
 | Tento článek týkající se matematiky je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |