Nu exista diferente intre titluri.
Diferente intre continut:
h1. Probleme de acoperire
(Categoria _Algoritmi_, autor _Cosmin Negruşeri_)
(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:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
