p=. !probleme-de-acoperire?OlimpBuc1.jpg!

h3. Soluţie:

h3. Soluţie:
 
Prima întrebare care ne vine în minte este dacă aria ce trebuie acoperită este divizibilă cu $3$. Aria este 4 <sup>n</sup> – 1 = (4 – 1)(4 <sup>(n-1)</sup> + 4 <sup>(n-2)</sup> + … + 4 + 1), deci este multiplu de trei.
Să trecem acum la ideea rezolvării.
Împărţim pătratul în patru pătrate de dimensiuni egale. Unul dintre ele are un pătrat lipsă, facem ca celelalte trei pătrate să aibă şi ele un pătrat lipsă prin plasarea unei piese care sa acopere câte un colţ al fiecăruia dintre cele trei pătrate rămase dupa cum observăm în figură.
 
p=. !probleme-de-acoperire?OlimpBuc2.jpg!
 
Astfel am redus problema la patru noi probleme de dimensiuni mai mici.
 
p=. !probleme-de-acoperire?OlimpBuc3.jpg!
 
Se vede clar acum, cum prin metoda $divide et impera$ putem să acoperim întreg pătratul cu piesele cerute.