4. Zadatak
Blok je figura koja se sastoji od šest jediničnih kvadrata kao što je prikazano na slici. Odredi najveći mogući broj blokova koje je moguće postaviti na ploču dimenzija tako da svaki prekriva točno šest polja. Blokovi se mogu rotirati i ne smiju se preklapati.
Promotrimo rubna polja ploče. Zbog oblika bloka, jasno je da dva susjedna rubna polja ploče ne mogu biti prekrivena blokovima. Također je jasno da kutna polja ploče ne mogu biti prekrivena blokovima. Zbog toga zaključujemo da je najviše rubnih polja ploče prekriveno blokovima, po na lijevoj i desnoj strani, te po na gornjoj i donjoj strani. Uz preostalih polja ploče koja nisu rubna, zaključujemo da najviše polja ploče može biti prekriveno blokovima, odnosno da na ploču možemo smjestiti najviše blokova.
Na slici je dan primjer postavljanja blokova na ploču.
