Egy 4 × 8-as négyzetrácsot szeretnénk hézagmentesen lefedni 1×1, 2×2, 3×3 és 4×4-es lapokkal úgy, hogy a lapok nem fedhetik egymást, és nem nyúlhatnak át a rácson. Megvalósítható-e a lefedés, és ha igen, melyik fajta lapból hányra van szükség, ha a felhasznált lapok száma összesen
a) 19,
b) 14,
c) 7?
 

Megoldás:

a) Nem valósítható meg

b) 8 darab 1x1 és 6 darab 3x3 vagy 12 darab 1x1; 1 darab 2x2 és 1 darab 4x4

c) Nem valósítható meg