Direkt zum Inhalt

Hemmes mathematische Rätsel: Wie kann man 17 Quadrate in ein Rechteck setzen?

Setzen Sie die 17 Quadrate mit den Seitenlängen von 1 bis 17 in ein Rechteck der Größe 39×46.
Die Medizin sollte mehr auf Frauen eingehen

Rodolfo Kurchan wurde 1971 in der argentinischen Hauptstadt Buenos Aires geboren. Er hat mehrere Bücher verfasst und gibt schreibt seit 1994 regelmäßig auf Englisch den Blog »Puzzle Fun«. Im Dezember 1997 fragte er in der Ausgabe 18 seines Blogs:

Wie groß muss der Flächeninhalt A(n) eines Rechtecks mindestens sein, damit man darin alle Quadrate der Seitenlängen von 1 bis n unterbringen kann? Für kleine Werte von n ist die Aufgabe leicht zu lösen, aber für größerer Werte ist sie sehr schwierig. Im Februar 2000 veröffentlichte Kurchan in der Ausgabe 22 seines Blogs als Lösung für n = 20 ein 34×85 Rechteck, das William R. Marshall gefunden hatte.

Das heutige Rätsel ist ein vereinfachtes Problem. Setzen Sie die 17 Quadrate mit den Seitenlängen von 1 bis 17 in ein Rechteck der Größe 39×46.

Dabei dürfen sich die Quadrate weder überlappen, noch über den Rand des Rechtecks hinausragen.

Es gibt mehrere Lösungen, die man durch systematisches Probieren finden kann. Das Bild zeigt eine davon. Am einfachsten ist es, zunächst einmal möglichst viele der großen Quadrate in die Ecken und an die Ränder des 39×46 Rechtecks zu bringen. Die freibleibenden Lücken machen nur etwa 0,5% der Rechteckfläche aus.

Quadrate im Rechteck

Schreiben Sie uns!

1 Beitrag anzeigen

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.