Προβλήματα Μαθηματικών

Ιουνίου 29, 2009

L-πλακόστρωση

Κατηγορίες: Λυμένα Προβλήματα — Mihalis Kolountzakis @ 3:55 μμ

Δείξτε ότι με ένα πλακάκι σχήματος L

l-shape

μπορείτε να πλακοστρώσετε ένα δωμάτιο 2^n \times 2^n το οποίο έχει μέσα μια 1×1 κολώνα (το πλάτος του κάθε τετραγώνου στο πλακάκι είναι 1, και η κολώνα βρίσκεται σε κάποια ακέραια θέση στο δωμάτιο με κάτω αριστερά γωνία (i,j), i,j \in {\mathbf Z}).

Blog στο WordPress.com.