Treppengitter abdecken

Informationen

Kategorie

Schw.

Tags

Zerlegung

Aufgabe

[TODO: Picture] In dieser Aufgabe sollen Treppengitter mit Hilfe von rechtwinkligen Trominos abgedeckt werden. Ein Treppengitter mit Breite n und ein rechtwinkliges Tromino sind definiert wie im Bild.

Wir interessieren uns hier für Treppen Gitter mit Breite 6k. Für welche k (mindestens 1) können diese mit rechtwinkligen Trominos abgedeckt werden, sodass jedes Quadrat des Treppengitters von genau einem Tromino abgedeckt wird?