Einundvierzig im Kreis, jeder Zweite scheidet aus: Nummer 19 überlebt

Schreiben Sie 41 als 32 + 9, und der Überlebende ist 2 × 9 + 1 – ohne jemanden auszuzählen.

Arithmetik und Funktionen · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

Einundvierzig Personen stehen im Ring, und jeder Zweite tritt aus, Runde um Runde, bis eine übrig bleibt. Wo sollten Sie stehen? Die Antwort braucht eine Subtraktion: Nehmen Sie die größte Zweierpotenz, die 41 nicht überschreitet, also 32, verdoppeln Sie den Rest und addieren Sie eins. 41 − 32 = 9, und 2 × 9 + 1 = 19. Der erste Link erledigt das Ganze in einer Zeile, der zweite zeigt 2⁵ = 32, und der dritte zeigt den Rest 9, von dem sich die Formel ernährt. Der Grund, warum Zweierpotenzen auftauchen, ist, dass eine Runde des Auszählens den Kreis genau halbiert, und der Überlebende ist die jeweilige ungerade Person, wenn der Kreis auf eine Größe gestutzt ist, die das Muster tragen kann.

Die Geschichte bei Josephus ist nicht dieses Spiel. Er und vierzig Mitstreiter sollen 67 n. Chr. in einer Höhle eingeschlossen gewesen sein und vereinbart haben, sich durch Abzählen zu töten statt sich zu ergeben; Josephus richtete der Überlieferung nach das Abzählen so ein, dass er übrig blieb. Scheidet statt jeder zweiten jede dritte Person aus, ist der Letzte unter 41 die Nummer 31 – die Zahl, die die Quellen nennen. Die Version k = 2 ist die, die sich einer Ein-Zeilen-Formel fügt, und sie taucht in Lehrbüchern genau deshalb wieder auf, weil 41 klein genug ist, um es von Hand zu prüfen, und groß genug, dass die Antwort nicht offensichtlich ist: 19 ist schwer zu erraten und leicht zu überprüfen.

Antwort

19

So lesen Sie sie

2·(41 − 2⁵) + 1 auf der Rechenfläche. Der zweite Link ist die Zweierpotenz, die die Formel abzieht, der dritte der Rest, den sie verdoppelt.

Quelle

Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle

Im Rechner durchrechnen

Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.