p=. !probleme-de-acoperire2?P276.jpg!

Tablei îi adăugăm la sfârşit o coloană pe care nu pot fi aşezate piese. Rezultatul cerut de problemă se va afla în $max[N][M + 1][0]$. Menţionăm că $Problemele$ '$2$':probleme-de-acoperire2#prob2, '$3$':probleme-de-acoperire3#prob3 şi '$4$':probleme-de-acoperire4#prob4 pot fi rezolvate în mod asemănător în complexitate $O(N * M * 2^M^)$.

Tablei îi adăugăm la sfârşit o coloană pe care nu pot fi aşezate piese. Rezultatul cerut de problemă se va afla în $max[N][M + 1][0]$. Menţionăm că $Problemele$ '$2$':probleme-de-acoperire2#prob2, '$3$':probleme-de-acoperire2#prob3 şi '$4$':probleme-de-acoperire2#prob4 pot fi rezolvate în mod asemănător în complexitate $O(N * M * 2^M^)$.

h2(#prob8). Problema 8 ( _CSP 1993, Lot 2001, "Domino":http://acm.sgu.ru/problem.php?contest=0&problem=101, "The Tiling Problem":http://ipsc.ksp.sk/contests/ipsc2004/practice/problems/t.php, Algoritmus 2005, IOI 2005_ )