Ulams Millionenspiel |
| |
Authors: | Martin Aigner |
| |
Institution: | II. Mathematisches Institut, Freie Universit?t, Arnimallee
3, D-14195 Berlin, DE
|
| |
Abstract: | Zusammenfassung.
Angenommen, jemand denkt sich eine Zahl zwischen 1 und einer
Million, und ein zweiter Spieler soll diese Zahl durch Fragen: „Ist
?” ermitteln. Da
ist, kann die Zahl
durch die übliche Halbierungsmethode mit 20 Fragen bestimmt werden.
Was aber, wenn der erste Spieler einmal (oder ?fter) lügen darf?
Wieviele Fragen werden dann ben?tigt? Dieses Spiel ist als
„Ulams
Liar Problem” bekannt geworden. Wir wollen das allgemeine Problem
( Zahlen,
Lügen) studieren und insbesondere Ulams Problem
für eine Lüge l?sen.
Eingegangen am 18.4.1994, angenommen am 19.10.1994 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|