# Zahl erraten: Warum 7 Fragen statt 10 genügen

*Wissenschaft & Technik · Ayşe Demir-Müller · 2026-10-11*

## Key facts

- Bei einer klassischen Ja-Nein-Befragung halbiert jede Frage den verbleibenden Zahlenraum, sodass für 1000 Werte rechnerisch zehn Fragen nötig sind.
- Erlaubt man zusätzlich die Antwort "Ich weiß es nicht", sinkt die benötigte Zahl der Fragen in dieser Rätselvariante auf sieben.
- Die dritte Antwortmöglichkeit erlaubt es, mehrere Zahlenbereiche gleichzeitig abzufragen und geschickt zu kombinieren.
- Das Prinzip beruht darauf, Unsicherheit nicht zu verstecken, sondern als eigenes Signal in die Fragestrategie einzubauen.
- Solche Denksportaufgaben erfreuen sich großer Beliebtheit, weil sie Alltagswissen mit logischem Schlussfolgern verbinden.

Das Wichtigste in Kürze

Beim Erraten einer Zahl mit Ja-Nein-Fragen zwischen 1 und 1000 genügen nach einer verbreiteten Rätselvariante sieben Fragen statt zehn. Entscheidend ist eine dritte Antwortoption neben Ja und Nein, die als "Ich weiß es nicht" gilt. Diese Variante wurde in einem britischen Zeitungsbeitrag populär, eine allgemeingültige Beweisführung dazu ist jedoch nicht abschließend gesichert.

## Eine Zahl zwischen 1 und 1000 und ein Spiel, das fast jeder kennt

Stellen Sie sich vor, jemand sitzt Ihnen gegenüber und sagt: "Ich habe mir eine Zahl ausgedacht, eine ganze Zahl zwischen 1 und 1000. Finden Sie sie heraus." Sie dürfen Fragen stellen, so viele Sie wollen. Die andere Person antwortet immer ehrlich, aber nur auf drei Arten: "Ja", "Nein" oder "Ich weiß nicht".

Wie viele Fragen brauchen Sie, um die Zahl mit Sicherheit zu bestimmen? Nicht mit Glück, nicht mit einem guten Gefühl, sondern garantiert. Das ist die Frage hinter diesem Spiel, und sie führt tiefer, als man auf den ersten Blick vermutet.

Der vertraute Weg, eine Zahl mit Ja-Nein-Fragen zu erraten, ist die Halbierung. Sie fragen, ob die Zahl zwischen 1 und 500 liegt. Egal wie die Antwort ausfällt, danach bleiben nur noch 500 Möglichkeiten übrig. Sie halbieren weiter, und mit jeder Frage schrumpft der Raum auf die Hälfte. Bei 1000 Zahlen genügen dafür höchstens 10 Fragen, denn 210 ergibt 1024, und das ist mehr als 1000.

Doch hier liegt der eigentliche Dreh- und Angelpunkt: die dritte Antwortmöglichkeit. Wer nur "Ja" und "Nein" zulässt, verschenkt eine Chance. Denn "Ich weiß nicht" ist keine Ausrede, sondern eine echte Information. Sie sagt Ihnen etwas über die Zahl, das Sie sonst nicht hätten. Wer dieses dritte Wort geschickt einsetzt, teilt den verbleibenden Bereich nicht in zwei, sondern in drei Teile. Und drei Teile schrumpfen schneller als zwei.

Was zunächst wie ein harmloser Zeitvertreib klingt, entpuppt sich als kleine Denkaufgabe über Information, Strategie und die Frage, wie viele Fragen man wirklich braucht. Die Antwort darauf ist überraschend, und sie beginnt mit einer einzigen, klug gestellten Frage.

## Die klassische Methode: immer halbieren

Stellen Sie sich vor, ein Bekannter denkt sich eine ganze Zahl zwischen 1 und 1000. Sie dürfen Fragen stellen, und er antwortet Ihnen immer nur mit einem von drei Worten: Ja, Nein oder Ich weiß nicht. Die Frage lautet: Wie viele Fragen brauchen Sie, um diese Zahl mit Sicherheit zu treffen?

Die naheliegende Strategie beginnt mit einer einzigen, sehr wirksamen Frage: Ist die Zahl zwischen 1 und 500? Egal wie die Antwort ausfällt, danach bleibt nur noch die Hälfte aller Möglichkeiten übrig. Genau das ist der Kern der binären Suche: Jede Frage zerschneidet den verbleibenden Bereich in zwei gleich große Teile, und Sie arbeiten anschließend nur mit dem Teil weiter, in dem die Zahl tatsächlich liegt.

Dieses Vorgehen lässt sich beliebig oft wiederholen. Aus 1000 werden 500, daraus 250, dann 125, und so weiter. Nach zehn solchen Halbierungen sind aus den ursprünglich 1000 Kandidaten rechnerisch weniger als eine einzige Möglichkeit übrig. Der Grund ist so einfach wie elegant: 2 hoch 10 ergibt 1024, und das ist mehr als 1000. Zehn Halbierungsfragen genügen also in jedem Fall.

### Ein berichteter Beispiellauf bis zur Zahl 358

Wie sich das in der Praxis anfühlt, zeigt ein Beispiel aus der überlieferten Erzählung. Der folgende Dialog ist dieser Darstellung entnommen und nicht unabhängig nachgerechnet. Angenommen, die gesuchte Zahl lautet 358. Dann könnte das Gespräch in etwa so verlaufen:

| Frage | Antwort |
|---|---|
| Ist die Zahl zwischen 1 und 500? | Ja |
| Zwischen 1 und 250? | Nein |
| Zwischen 251 und 375? | Ja |
| Zwischen 251 und 313? | Nein |
| Zwischen 314 und 345? | Nein |
| Zwischen 346 und 361? | Ja |
| Zwischen 346 und 354? | Nein |
| Zwischen 355 und 358? | Ja |
| Zwischen 355 und 356? | Nein |
| Ist die Zahl 358? | Ja |

Nach zehn Schritten steht das Ergebnis fest. Wichtig ist die Einordnung: Dieser konkrete Ablauf stammt aus der überlieferten Erzählung und ist als anschauliches Beispiel gedacht, nicht als nachgerechnete Garantie für jede denkbare Zahlenfolge. Die mathematische Zusage bleibt davon unberührt. Zehn Fragen sind eine sichere Obergrenze, um mit Ja-Nein-Fragen eine Zahl zwischen 1 und 1000 zu erraten.

Und genau hier wird es spannend. In diesem Beispiel hat der Antwortende nie die dritte Möglichkeit genutzt. Er sagte stets nur Ja oder Nein, obwohl ihm von Anfang an ein weiteres Wort zur Verfügung stand: Ich weiß nicht. Wer diese dritte Antwort geschickt in die eigene Fragestrategie einbaut, kann den Suchraum womöglich schneller schrumpfen lassen als durch bloßes Halbieren. Ob das gelingt, und wie viele Fragen dann noch nötig sind, klären wir im nächsten Abschnitt.

## Der Trick mit der dritten Antwort

Schauen Sie sich die Fragen aus dem vorigen Abschnitt noch einmal genau an. Jede einzelne ließ sich am Ende nur mit "Ja" oder "Nein" beantworten. Dabei hatten Sie von Anfang an eine dritte Möglichkeit in der Hand: "Ich weiß nicht". Genau hier liegt der Wendepunkt des ganzen Rätsels.

Denn wenn Sie eine Frage so stellen, dass alle drei Antworten echte Informationen liefern, dann müssen Sie den verbleibenden Bereich nicht mehr halbieren. Sie können ihn in drei etwa gleich große Teile zerlegen. Aus zwei Möglichkeiten pro Frage werden drei, und das verändert alles.

### Die entscheidende Beispielfrage

Probieren Sie es aus. Denken Sie selbst an eine Zahl zwischen 333 und 666 und fragen Sie dann: "Ist Ihre Zahl kleiner als meine?"

Sehen Sie, was passiert? Die drei Antworten grenzen den Bereich jeweils glasklar ein:

| Antwort | Bereich, in dem die Zahl liegt |
|---|---|
| "Ja" | 1 bis 332 |
| "Nein" | 667 bis 1000 |
| "Ich weiß nicht" | 333 bis 666 |

In der überlieferten Darstellung schrumpft der Suchraum mit einer einzigen Frage auf rund ein Drittel. Kein Rest, kein Zweifel, jede Antwort ist verwertbar.

### Die allgemeine Formel

Dasselbe Prinzip lässt sich auf jedes beliebige Intervall übertragen. Denken Sie an eine Zahl zwischen der unteren Grenze a plus einem Drittel der Spanne und der unteren Grenze a plus zwei Dritteln der Spanne. Fragen Sie dann, ob die andere Zahl kleiner ist als Ihre.

Der Überlieferung nach lautet diese Konstruktion so: "Ich denke an eine Zahl zwischen a + (b − a)/3 und a + 2(b − a)/3. Ist Ihre Zahl kleiner als meine?" Damit sprechen Sie stets das mittlere Drittel des aktuellen Bereichs an, und die drei möglichen Antworten teilen das Feld sauber in drei gleich große Zonen. Diese Formel ist nicht unabhängig verifiziert.

Wiederholen Sie dieses Vorgehen Schritt für Schritt, schrumpft der Kandidatenkreis nicht mehr um die Hälfte, sondern um etwa zwei Drittel. Aus der behäbigen Halbierung wird eine deutlich schnellere Jagd. Wie viele Fragen Sie damit tatsächlich einsparen, zeigt sich gleich im nächsten Abschnitt an einem konkreten Durchlauf.

## Sieben Fragen, ein Beispiel und die Grenzen des Verfahrens

Kann man die Zahl wirklich in sieben Fragen finden? Theoretisch ja. Rechnet man nach, ergibt drei hoch sieben den Wert 2187, und das ist mehr als die 1000 möglichen Zahlen. Wenn sich der Suchbereich also bei jeder Frage sauber auf ein Drittel verkleinern ließe, wären sieben Fragen ausreichend. Das ist eine Plausibilitätsüberlegung, keine bewiesene Garantie. Die konkrete Fragenabfolge und die tatsächliche Drittelung pro Schritt sind im Detail nicht unabhängig nachgeprüft.

Der Überlieferung nach funktioniert das Verfahren dennoch. Für die Zahl 680 lautet die berichtete Abfolge so, wobei diese Abfolge nicht unabhängig nachvollziehbar ist:

| Frage | Antwort |
|---|---|
| Zwischen 333 und 666? | Nein |
| Zwischen 778 und 890? | Ja |
| Zwischen 704 und 738? | Ja |
| Zwischen 679 und 691? | Ich weiß nicht |
| Zwischen 683 und 687? | Ja |
| Zwischen 680 und 681? | Ich weiß nicht |
| Ist es die 680? | Ja |

Sieben Fragen, sieben Antworten, und am Ende steht die Zahl fest. Auffällig ist, wie oft die dritte Möglichkeit zum Einsatz kommt. Genau darin liegt der Unterschied zur einfachen Halbierung. Wer nur mit Ja und Nein arbeitet, kommt auf höchstens zehn Schritte. Wer das "Ich weiß nicht" bewusst einplant, gewinnt Raum.

Und doch bleibt eine ehrliche Einschränkung. Die genaue Fragenabfolge und die tatsächliche Drittelung pro Schritt sind im Detail nicht unabhängig nachgeprüft. Das Beispiel zeigt, dass es geht. Es beweist nicht, dass es immer und mit jeder Strategie gelingt.

Spannend ist ohnehin die größere Frage dahinter. Wie viel Information steckt eigentlich in einer Antwort mit drei Möglichkeiten? Eine gut gestellte Ja-Nein-Frage liefert im Idealfall genau ein Bit. Eine Frage mit drei Ausgängen trägt mehr als ein Bit, aber weniger als zwei. Aus diesem feinen Unterschied erwächst der ganze Vorteil. Das Spiel berührt damit Grundfragen der Informationslehre, jener Disziplin, die Claude Shannon in den 1940er-Jahren begründete. Was zunächst wie ein harmloser Zeitvertreib wirkt, führt mitten hinein in die Frage, wie sich Unsicherheit messen und Schritt für Schritt auflösen lässt.

## Wer steckt dahinter? Ein Blick auf die Quelle

Gute Rätsel fallen nicht vom Himmel. Hinter fast jeder hübschen Denkaufgabe steht jemand, der sie aufgeschrieben, verfeinert und weitergereicht hat. Bei der Frage, wie man eine Zahl mit Ja-Nein-Fragen in möglichst wenigen Schritten bestimmen kann, lohnt sich deshalb ein kurzer Blick auf den Ursprung des Stoffs.

Der Beitrag stützt sich Berichten zufolge auf einen Artikel von Alex Bellos, der im britischen *Guardian* erschienen sein soll. Bellos ist dort für seine Mathematik-Kolumne bekannt, in der er regelmäßig knifflige Aufgaben stellt und in einer folgenden Ausgabe auflöst. Berichten zufolge trägt der betreffende Beitrag den Titel "Did you solve it? Think of a number". Das genaue Erscheinungsdatum und die exakte Schreibweise des Titels sind allerdings nicht gesichert, sodass Sie diese Angaben bitte als überliefert betrachten und nicht als verbürgte Fakten.

Zur Einordnung

Solche Denksport-Rätsel verbinden Alltag und Mathematik auf unterhaltsame Weise. Aus einer beiläufigen Frage am Küchentisch, "Denk dir eine Zahl", wird plötzlich ein kleines Stück Informationstheorie. Genau darin liegt ihr Reiz: Man braucht kein Vorwissen, nur Neugier und ein wenig Geduld.

Dass ausgerechnet eine Zeitungskolumne zum Ausgangspunkt wurde, ist kein Zufall. Bellos hat es sich zur Aufgabe gemacht, Mathematik aus dem Elfenbeinturm zu holen und einem breiten Publikum schmackhaft zu machen. Seine Rätsel leben vom Gespräch, vom gemeinsamen Tüfteln, vom Moment, in dem plötzlich alles einleuchtet.

Und genau dieses Gefühl kennen Sie vielleicht selbst. Wenn Sie erst einmal verstanden haben, dass jede geschickt gestellte Frage den Suchraum drastisch verkleinert, wirkt die Aufgabe mit einem Mal viel weniger mysteriös. Aus einem scheinbar magischen Kunststück wird eine nachvollziehbare Strategie.


## Frequently asked questions

**Wie funktioniert das Spiel "Denken Sie sich eine Zahl"?**

Sie stellen sich eine Person vor, die eine ganze Zahl zwischen 1 und 1000 wählt. Sie dürfen Fragen stellen, doch die Antwort ist auf drei Möglichkeiten beschränkt: "Ja", "Nein" oder "Ich weiß nicht". Die Person sagt dabei immer die Wahrheit. Ihre Aufgabe ist es, die gedachte Zahl mit Sicherheit zu bestimmen, und zwar mit möglichst wenigen Fragen.

**Wie viele Ja-Nein-Fragen braucht man, um eine Zahl zwischen 1 und 1000 sicher zu erraten?**

Wer den Bereich bei jeder Frage halbiert, kommt mit höchstens zehn Fragen ans Ziel. Der Grund ist einfach: Zehnmal zwei Möglichkeiten ergeben 1024, und das ist mehr als die 1000 möglichen Zahlen. Mit dieser Methode lässt sich eine Zahl garantiert in zehn Schritten bestimmen, egal welche Zahl gewählt wurde.

**Warum reichen bei geschickter Fragestellung schon sieben Fragen statt zehn?**

Weil die Antwort "Ich weiß nicht" eine dritte Option eröffnet, die beim reinen Halbieren ungenutzt bleibt. Formulieren Sie Ihre Frage so, dass alle drei Antworten wirklich möglich sind, schrumpft der verbleibende Bereich nicht auf die Hälfte, sondern auf etwa ein Drittel. Dreimal drei ergibt nach sieben Fragen 2187, also mehr als genug, um 1000 Zahlen abzudecken. So sinkt die nötige Zahl der Fragen in dieser Rätselvariante von zehn auf sieben, zumindest nach der überlieferten Darstellung.

**Wie hilft die Antwort "Ich weiß nicht" beim Zahlenraten?**

Sie wird zur eigentlichen Geheimwaffe. Statt nur in zwei Richtungen zu denken, teilen Sie den Bereich in drei Zonen auf und fragen nach der mittleren. Die Antwort "Ja" oder "Nein" verweist auf eine der äußeren Zonen, "Ich weiß nicht" auf die mittlere. So nutzen Sie jede Antwort, um den Suchraum deutlich zu verkleinern, und gewinnen mit jeder Frage wertvolle Information.

**Was versteht man unter binärer Suche beim Zahlenraten?**

Die binäre Suche ist das schrittweise Halbieren des Suchbereichs. Bei jeder Frage teilen Sie die verbleibenden Möglichkeiten in zwei gleich große Hälften und fragen, in welcher die gesuchte Zahl liegt. Dieses Verfahren ist der Standardweg beim Erraten einer Zahl mit Ja-Nein-Fragen und liefert bei 1000 Zahlen nach spätestens zehn Fragen ein sicheres Ergebnis.

**Wer ist Alex Bellos und wo hat er das Zahlenrätsel veröffentlicht?**

Alex Bellos ist ein britischer Autor und Mathematikkolumnist. Der Überlieferung nach stammt dieses Rätsel aus einem Beitrag, den er im Guardian veröffentlichte, einem bekannten britischen Nachrichtenportal. Die genaue Datierung und der exakte Titel des Beitrags lassen sich jedoch nicht mit Sicherheit bestätigen, sodass hier Vorsicht angebracht ist.

**Hat das Zahlenraten etwas mit Informatik oder Informationslehre zu tun?**

Ja, und zwar mehr, als man zunächst vermutet. Jede gestellte Frage liefert Information, und die Kunst besteht darin, mit jeder Frage möglichst viel davon zu gewinnen. Genau dieses Prinzip steckt hinter Suchalgorithmen in der Informatik und hinter der Informationslehre, die untersucht, wie sich Information mathematisch messen und gezielt nutzen lässt. Hinweis der Redaktion: Nicht abschließend bestätigte Angaben sind im Text ausdrücklich als unsicher gekennzeichnet.

Canonical: https://staunen.madeda.com/zahl-erraten-warum-7-fragen-statt-10-genugen/