Damenproblem

Auf einem 8x8 Felder großen Schachbrett sollen 8 Damen so aufgestellt werden, dass keine zwei Damen einander nach den Schachregeln schlagen können.

Dodekaeder Weg

Ein Dodekaeder ist ein platonischer Körper, dessen Oberfläche aus 12 deckungsgleichen Fünfecken besteht. Bei diesem Exponat sollen alle Eckpunkte verbunden werden, wobei jede Ecke nur einmal besucht werden und die Fäden sich nicht kreuzen dürfen. Der gefundene Weg ist ein klassischer "Hamilton-Weg". Das ist ein rundweg, der jeden Knotenpunkt genau einmal enthält.

Eulers Linien

Der Mathematiker Leonhard Euler fand 1736 heraus, dass ein Graph (Linien, die verschiedene Eckpunkte miteinander verbinden) genau dann durch eine geschlossene Linie gezeichnet werden kann, wenn an allen Eckpunkten eine gerade Anzahl von Linien zusammentrifft.

Kofferpacken

Beim Bepacken von Koffern oder Verstauen der Einkäufe im Auto kommt es häufig auf die richtige Technik an, um wirklich alles unterzubringen. Eine klassische Optimierungsaufgabe.

Pferch

Quadratische bzw. rechteckige Formen passen perfekt aneinander und können eine Fläche vollständig überdecken. Mit Kreisen geht das nicht – man kann sie nur möglichst dicht packen. Mathematiker interessieren sich dafür, wie man eine Anzahl gleich großer Scheiben so in der Ebene platzieren kann, dass sie sich nicht überlappen, aber dennoch nur minimale Zwischenräume freilassen.

Rangier-Problem

Die Lok kann durch den Tunnel fahren, die Waggons nicht. Die Aufgabe besteht darin, umzurangieren und die Reihenfolge der Waggons zu tauschen.

Trickreiches T

Vier T‘s. Alle gleich lang, gleich breit, gleich dick. Sie haben die selbe Farbe, die selbe Größe und auch sonst unterscheiden sie sich durch kein noch so winziges Detail. Alle zusammen passen sie in einen runden Rahmen

Vier Farben

Der Vier-Farben-Satz ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, um eine beliebige Landkarte so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen. Der Satz findet Anwendungen in der Graphentheorie, Topologie und Kartografie.