Puzzleteile
Aufgabenstellung
Wie viele Puzzleteile eines 1000-Teile-Puzzles sind Randteile? Schätzen Sie zunächst, bevor Sie rechnen!
Lösung
Wie schon in der Aufgabenstellung genannt, sollten Sie zunächst einen Wert schätzen und am besten notieren, um ihn später mit dem errechneten Wert vergleichen zu können. Zur Ermittlung der Anzahl der Randteile wäre es sicher möglich, ein 1000-Teile-Puzzle zu beschaffen, dieses zu lösen und anschließend die Randteile zu zählen (und sicherheitshalber auch die Gesamtteilezahl, siehe unten). Der rechnerische Weg führt jedoch vermutlich schneller zum Ziel. Hierfür stellen wir zunächst fest, dass ein Puzzle in der Regel grundlegend aus einer rechteckigen Anordnung seiner Einzelteile besteht. Natürlich ist diese Anordnung nicht exakt rechtwinklig, sondern durch die Puzzleverzahnung und „wellige“ Stanzlinien gestört. Dennoch ergibt sich die Gesamtteilezahl aus dem Produkt aus Zeilenzahl und Spaltenzahl :
Der Rand setzt sich zusammen aus oberster und unterster Zeile (jeweils Teile) sowie linkester und rechtester Spalte (jeweils Teile). Insgesamt hat der Rand also
Teile, wobei 4 Teile abgezogen werden mussten, um die Ecken nicht doppelt zu zählen.
Für findet man durch Probieren schnell die Anordnung Teile. Eine elegantere Methode wird weiter unten betrachtet. Die Anzahl der Randteile ist dann
Vergleichen Sie dieses Ergebnis mit Ihrer anfänglichen Schätzung. Tatsächlich wird meist ein deutlich kleinerer Anteil an Randteilen erwartet.
Ergänzung I
Bisher wurde die Aufteilung der Puzzleteile auf Zeilen und Spalten nur durch Probieren herausgefunden. Die systematische Heransgehensweise nutzt hierfür die Primfaktorrelegung der Gesamtteilezahl . Für ein 1000er Puzzle lautet diese:
Davon ausgehend können nun systematisch alle Möglichkeiten aufgeschrieben werden, die Primfaktoren zu den beiden Faktoren und zusammen zu fassen. Man findet dabei, dass neben der schon genutzen Aufteilung bestenfalls noch das Format als sinnvolle Anordnung in Frage käme, was bereits ein sehr schmales, langes Bild darstellt.
Ergänzung II
Tatsächlich besitzen nicht alle Puzzles, die nominell als „1000 Teile“ bezeichnet werden, exakt 1000 Teile. Dem Autor sind bisher sowohl Puzzle mit 999 Teilen (Anordnung ) als auch welche mit 1008 Teilen (Anordnung ) in die Hände gekommen. Der oben berechnete Anteil der Randteile ändert sich dadurch nur unwesentlich. Im letztgenannten Fall erhält man 124 Randteile, was einem Anteil von entspricht.