Hilberts Hotel II
(Eingestellt am 28. Februar 2013, 11:38 Uhr von Luigi)
Hilberts Hotel II
Bromps Idee hat mir sehr gut gefallen, dass ich mich gleich auf die Suche gemacht habe, welche Zimmer denn noch gefliest werden können. Und siehe da, dass Turnzimmer bietet sich auch noch an.
Zur Erinnerung: Auch die Turnzimmer dürfen nach folgenden Vorgaben gefliest werden: die Turnzimmer sind quadratisch, und das Turnzimmer von Zimmer n hat eine Seitenlänge von n Einheiten. Dabei darf ein Bereich der Größe 1x1 in der Ecke nicht mitgefliest werden. Es dürfen quadratische Fliesen der Größen 1x1 bis (n-1)x(n-1) Einheiten verwendet werden, und es sollen so wenige Fliesen wie möglich verwendet werden.
In diesem Fall dürfen die beiden Eckfelder oben rechts und unten links nicht gefliest werden.
Raumskizze für n=5:
Lösungscode: Die Anzahl der insgesamt verwendeten Fliesen gefolgt von der Anzahl der 1x1, der 2x2 und der 3x3 Fliesen. (Insgesamt 4 Zahlen)
Kommentare
am 1. März 2013, 07:13 Uhr von Luigi
@bromp: Sorry, aber bitte stelle diesen doch ebenso ein. Ich finde diese Legerätsel einfach Klasse!
Wir haben hier inzwischen regelrecht ein kleines Team, dass bisher vergeblich versucht, für einen weiteren Raumtyp überhaupt eine Lösung zu finden.
am 28. Februar 2013, 21:42 Uhr von bromp
Jetzt bist Du mir zuvorgekommen, Luigi: dieser Raumtyp sollte eigentlich Teil 2 meiner Hilberts Hotel-Trilogie werden. Allerdings wollte ich eine andere Zielbedingung nehmen, an deren Beweis ich noch knabbere. Mal schauen, vielleicht stelle ich es doch noch ein.
am 28. Februar 2013, 17:03 Uhr von Eisbär
Aahhhhhh diese Lösung hatte ich schon aber es war falsch...
am 28. Februar 2013, 15:00 Uhr von Luigi
Danke dm_litv und wohl auch pin7guin. Es gab tatsächlich noch eine kleinere Lösung.
Code wurde angepasst.
am 28. Februar 2013, 14:59 Uhr von Luigi
Lösungscode geändert
am 28. Februar 2013, 13:04 Uhr von Luigi
Textuelle Änderungen
am 28. Februar 2013, 13:04 Uhr von Luigi
Beschreibung ergänzt
am 28. Februar 2013, 12:42 Uhr von ibag
@Eisbaer: Genau das wollte ich auch schreiben. ;-) Vielleicht sollte Luigi die Aufgabenstellung praezisieren.
