Η Κλασική Πλακόστρωση με L-Triomino σε Πίνακα \(2^n \times 2^n\)

Έστω n ένας θετικός ακέραιος. Να αποδειχθεί ότι είναι δυνατό να καλυφθεί πλήρως ένας πίνακας διαστάσεων

$$2^n \times 2^n$$

από τον οποίο έχει αφαιρεθεί ένα γωνιακό τετραγωνάκι, χρησιμοποιώντας μόνο πλακίδια τύπου $L$-triomino.

Ένα $L$-triomino αποτελείται από τρία μοναδιαία τετραγωνάκια σε σχήμα $L$, όπως φαίνεται στο σχήμα για την περίπτωση $n=3$.

📘

Ψάχνεις το σχολικό σου βιβλίο; Είναι όλα εδώ, δωρεάν

PDF & Ψηφιακά Μαθησιακά Αντικείμενα — χωρίς εγγραφή • Portify

📚 437 βιβλία🎬 22.000+ ΨΜΑ✅ Δωρεάν

Δες τα βιβλία →