Hilberts Hotel 3
(Published on 4. March 2013, 08:32 by Luigi)
Hilberts Hotel 3
Inzwischen sind in Hilberts Hotel viele Fliesenleger unterwegs. Allerdings scheitern ebenso viele an der Struktur mancher Zimmer.
So hat das Spielzimmer einige Handwerker verzweifeln lassen. Selbst die Mitarbeiter des Hauses Luigi Creation Labs scheiterten kläglich.
Erst der Chef von Bromp Industries war in der Lage, auch dieses Zimmer fachgerecht zu fliesen.
Zur Erinnerung: Auch dieses Spielzimmer muss nach folgenden Vorgaben gefliest werden:
Es ist quadratisch, und das Spielzimmer hat eine Seitenlänge von n Einheiten. Dabei dürfen die Bereiche der Größe 1x1 in den Ecken nicht mitgefliest werden.
Grundsätzlich dürfen nur 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.
Raumskizze für n=5:
Solution code: Die Kantenlänge N sowie die Anzahl der verwendeten Fliesen der Größe 1*1, 2*2, 3*3
Comments
on 18. May 2016, 14:11 by dm_litv
Oh, it was hard...
The solution seems simple, when you've finally found it.
on 14. May 2016, 14:09 by pin7guin
Eine schwere Geburt. Und ja - es ging mir so wie vielen anderen vor mir...
on 16. May 2013, 20:26 by Alex
yay!geht ja doch...
on 16. May 2013, 17:31 by ibag
Da hatte ich aber Glück - das war die erste zulässige Fliesung, die ich überhaupt gefunden hatte.
on 7. March 2013, 07:53 by Luigi
Textänderung
on 7. March 2013, 02:27 by saskia-daniela
Wenn man erst mal die ganzen falschen Überlegungen weglässt, klappts auch ;-)
on 6. March 2013, 20:03 by CHalb
Ich hätte nicht gedacht, dass ich nach den ersten beiden auch noch diese Variante interessant finde. Aber die Lösung (bzw. mein Lösungsweg) war angenehm überraschend.
on 5. March 2013, 21:35 by Eisbär
This is not as easy as the previous two... pffff
on 5. March 2013, 11:29 by pokerke
Great puzzle! I'm sure this is the smallest solution. Just like I was sure before with 3 other solutions that I had before with a few different larger N ;-).
When I finally had the solution, I don't know why I missed it during all this time. I made a table that should allow me to construct all solutions, but somehow I missed this possibility.
on 5. March 2013, 07:36 by Luigi
Als ich versucht habe, Lösungen für diesen Setup zu finden, habe ich Nachts sogar vom Fliesenlegen in Hilberts Hotel geträumt...
on 4. March 2013, 22:43 by Luigi
@pokerke: Yes, Kim! I am sorry, but I am very sure that your answer is not the best one. But I guess, this will help you a little... ;-))
