Direkt zum Inhalt

Hemmes mathematische Rätsel: Wie viele Sprünge braucht der Frosch?

Minifrosch der Gattung Brachycephalus bewegt sich vorwärts.

Auf drei Ecken eines Quadrates sitzt je ein Frosch. Jeder beliebige Frosch kann nun über jeden beliebigen anderen Frosch hinweghüpfen. Dabei landet er auf einem Punkt, der genauso weit hinter dem überhüpften Frosch liegt, wie der Punkt, von dem er abgesprungen ist, vor diesem liegt. Alle Sprünge werden nacheinander gemacht und keine gleichzeitig. Ist es möglich, dass irgendwann einer der drei Frösche auf der zu Anfang freien Ecke des Quadrates sitzt? Und wenn ja, wie viele Sprünge sind dafür mindestens notwendig?

Angenommen, die drei Frösche sitzen zu Anfang in einem x-y-Koordinatensystem auf den Positionen (0, 0), (1, 0) und (0, 1), dann können sie durch ihre Sprünge nur auf Plätze gelangen, die auf den Ecken eines quadratischen Rasters der Seitenlänge 1 liegen. Hüpft ein Frosch, der am Ort (x, y) sitzt, über einen Frosch am Ort (a, b), so landet er am Punkt (2ax, 2by). Die Paritäten seiner Koordinaten ändern sich also nicht durch den Sprung, d. h., eine gerade Koordinate bleibt gerade und eine ungerade Koordinate bleibt ungerade. Jeder der drei Frösche hat zu Anfang wenigstens eine gerade Koordinate, die freie Ecke aber hat zwei ungerade Koordinaten. Folglich kann kein Frosch jemals diese Ecke erreichen.

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.