Das Haus des Nikolaus - Dr. Andreas M. Seifert

Das Haus des Nikolaus
Diese Aufgabe wurde inspiriert durch einen Beitrag auf der Website
http://www.mathematische-basteleien.de/.
Das „Haus des Nikolaus“ ist ein altes Zeichenspiel. Das Haus wird in einem Zug aus acht
Strecken gezeichnet. Dabei darf keine Strecke zweimal durchlaufen werden. Während des
Zeichnens spricht man den Satz:
„Das ist das Haus des Ni - ko – laus“.
Zu jeder Strecke gehört ein Wort bzw. eine Silbe.
Man sagt laut oben zitiertem Beitrag auch: „Das ist das Haus vom Nikolaus“ oder „Das ist ein
wunderschönes Haus“. Mädchen wird dort mit einem Augenzwinkern auch der folgende Satz
empfohlen: „Wer dies nicht kann, kriegt keinen Mann“.
Jeder, der das Haus kennt, kann zumindest ein Haus zeichnen, weil er sich einen Streckenzug
gemerkt hat.
5
Ni ...
4
... ko ...
3
das
Haus
des
... laus!
ist
1
Das
2
Abb. 1 Ein Weg, der in der Ecke 1 beginnt und in der Ecke 2 endet
Aufgabe: Schreiben Sie ein Programm, das die (Anzahl der) möglichen Wege ermittelt, das
Haus zu zeichnen. In welchen Ecken beginnen diese Wege?
Dr. Andreas M. Seifert – Sternstunden in Mathe, Physik und Technik – Berufliches Schulzentrum Odenwaldkreis