h1. Probleme de acoperire

(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)
 
În acest articol vom prezenta o serie de probleme apărute la concursurile de programare care au o tematică similară şi anume acea de acoperire în plan. În general acest tip de probleme sunt $NP complete$, dar pentru cazurile particulare prezentate problemele sunt rezolvabile.
 
h3. *Problema 1* (Olimpiada de informatică, Bucureşti, etapa pe sector, 1995 şi [1])
 
Se dă un pătrat de latură $2$<sup>$n$</sup> care se împarte în pătrate disjuncte de latură 1. Unul dintre aceste pătrate se elimină. Se cere acoperirea suprafeţei rămase cu piese de forma:
 
h3. Soluţie:

(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)