10.2.21

Unlösbar: Ein 4x5-Rechteck mit den Tetrominos füllen

Die fünf Tetrominos überdecken insgesamt 20 Elementarquadrate, damit könnte man vielleicht ein 4x5-Rechteck füllen. Da nur fünf Tetrominos verwendet werden, müsste es auch einfach sein.


Aber man findet keine Lösung und sollte darüber nachdenken, ob es sich um eine unlösbare Aufgabe handelt. Nachdem wir wissen, wie man die Unlösbarkeit solcher Aufgaben beweisen kann, dann könnte man versuchen, so ähnlich wie bei der Füllung des 6x6-Quadrates vorzugehen.

 

Übrigens kann man genauso beweisen, dass sich auch kein 2x10-Rechteck mit Tetrominos füllen lässt.

Ist es schwieriger zu zu beweisen, dass es auch bei einem 3x7-Rechteck mit einem Loch genau in der Mitte nicht klappen wird?


I.Q. Mega Game: Haus