Direkt zum Inhalt

Goldkette

Treitz-Rätsel

Ein Wanderer kommt ohne Bargeld in eine Herberge und möchte 1 bis 7 Nächte bleiben, er will sich aber nicht im Voraus festlegen. Er hat eine goldene Kette aus 7 Gliedern, und der Wirt meint, ein Kettenglied sei die richtige Bezahlung für eine Übernachtung, besteht aber auf täglicher Vorauszahlung. Aber auch der Wanderer ist misstrauisch und will nicht mehr als jeweils eine Nacht voraus zahlen.

Nun könnte man von der Kette jeden Abend ein Glied abschneiden, aber es geht auch eleganter. Wie wenige Glieder muss man öffnen?

An jedem Abend tauscht der Wanderer mit dem Wirt Teile der Kette so, dass der Wirt ein Glied mehr hat als vorher.

Die Kette wird durch Öffnen eines Gliedes in drei Teile geteilt: 2 Glieder, 4 Glieder und das geöffnete einzelne Glied. So kann der Wirt an jedem Abend die passende Zahl von Gliedern bekommen und muss dabei einige davon zwischendurch zurückgeben.

Im Hintergrund stehen bei diesem Rätsel die Binärzahlen 1, 2 und 4. Man könnte es auf größere Zahlen erweitern, müsste dann aber jede ungefähre Verdopplung dieser Zahl (15, 31, 63 …) mit dem zusätzlichen vorübergehenden Öffnen eines weiteren Gliedes erkaufen.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.