Hemmes mathematische Rätsel: Wie viele Züge braucht man mindestens?
Die folgende Aufgabe stammt von Simone Falk-Hiller aus Reppenstedt in Niedersachsen. Auf einem Mühlebrett liegt auf jedem der 24 Felder ein Stein. Räumen Sie das Brett mit möglichst wenigen Zügen leer. Dabei ist ein Zug das Entfernen eines Steins und aller seiner Nachbarsteine, die durch eine Linie direkt mit ihm verbunden sind. Wie viele Züge sind mindestens erforderlich?
Ein Mühlebrett besteht aus drei konzentrischen Quadraten, die durch vier Stege miteinander verbunden sind. Um alle vier Steine auf den Eckfeldern eines Quadrats zu entfernen, müssen mindestens zwei Steine aus dem Quadrat gewählt werden. Für die Eckfelder der drei Quadrate sind somit mindestens sechs Züge notwendig. Dass sechs Züge auch ausreichen, zeigt das Beispiel, bei dem die sechs weißen Steine in beliebiger Reihenfolge ausgewählt werden.
Schreiben Sie uns!
Beitrag schreiben