Zahlen raten - mehr oder weniger..

Neue Frage »

lex12 Auf diesen Beitrag antworten »
Zahlen raten - mehr oder weniger..
Meine Frage:
abgeleitet von einem ewig alten Spiel bei "Der Preis ist heiss" - wer sich noch erinnern kann..

es geht darum, mit welcher Strategie man mit den wenigsten Versuchen eine Zahl zwischen 1 und 999 errät -

Meine Ideen:
die recht naheliegende Variante, einfach immer die Hälfte wischen den Unbekannten zu raten, führt dazu, dass man die Lösung manchmal sehr schnell hat, aber eben nicht immer

d.h.: 1 Raterunde: 500

2. Runde 250 oder 750 je nach Ausgang oben

dann eben entweder 125 oder 375 oder 625 oder 775 usw.

somit brauche ich, im "schlimmsten Fall", aber recht lange, bei 1 z.B. 10 mal..


mit welcher Strategie kann ich die max. Ratezahl minimieren?

danke
Math1986 Auf diesen Beitrag antworten »
RE: Zahlen raten - mehr oder weniger..
Kriegt man denn nach einem falschen Rateversuch mitgeteilt, ob die gesuchte Zahl größer oder kleiner als der Tipp ist?
SinaniS Auf diesen Beitrag antworten »
RE: Zahlen raten - mehr oder weniger..
Ich denke, durchschnittlich ist dies der schnellste Weg, die richtige Loesung zu bekommen. Und max. 10 Versuche ist eigentlich auch nicht besonders viel.
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von lex12
somit brauche ich, im "schlimmsten Fall", aber recht lange, bei 1 z.B. 10 mal..

Im worst-case 9 oder weniger Fragen ist bei bloßen Ja/Nein-Antworten informationstheoretisch gar nicht möglich, wenn man dadurch die 999 möglichen Zahlen unterscheiden will.
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »