Direkt zum Inhalt

Pentomino-Mauern

Treitz-Rätsel

Legen Sie diese 12 (aus je 5 Quadraten aufgebauten) Pentominos so aneinander (regelgerecht, das heißt stets mit ganzen Quadratseiten), dass sie eine möglichst große leere Fläche einschließen. Umklappen ist erlaubt. Zusatzforderung: Der äußere und/oder der innere Rand des Gebilde soll die Form eines Rechtecks haben.

Hier sind die optimalen Lösungen, wie Martin Gardner sie im Mai 1973 im Scientific American mitgeteilt hat:

Innen und außen rechteckig: 28 Flächeneinheiten umschlossen

Mindestens außen rechteckig: 61 Flächeneinheiten umschlossen
Mindestens innen rechteckig: 90 Flächeneinheiten umschlossen
Ohne Vorgaben: 128 Flächeneinheiten umschlossen. Gardner hatte zunächst nur eine Lösung mit 127 Flächeneinheiten veröffentlicht; die im Juni nachgereichte (und hier abgebildete) Lösung stammt von Donald E. Knuth, der auch gleich ihre Optimalität bewies.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.