Das-ist-das-Haus-vom-Ni-ko-laus
Wir alle kennen dieses Kinderspiel: Wir freuten uns, wenn es so gut wie immer gelang, das Haus ohne abzusetzen und ohne eine Linie mehrmals zu ziehen, fertig zu bekommen.
Kluge Mathematiker haben herausgefunden, dass es 44 verschiedene Konstruktionswege gibt, die die genannten Bedingungen erfüllen. Und dabei sind die
spiegelbildlich gezeichneten Häuser nicht mitgerechnet. Alle 44 Möglichkeiten beginnen daher am Knoten 1, wie man an den Ziffernfolgen nachvollziehen kann (im obigen Beispiel: 123453142). Sie sind auf
dieser Seite zu sehen. Näheres zu
Eulers Graphenlehre.
Und hier sind
die 10 falschen Lösungswege.