Zadanie:
Predstavte si, že okrem oviec má Chuck aj štvorčekovú mriežku
rozmerov . Túto mriežku chce pokryť dlaždičkami. Každá dlaždička
pozostáva z troch štvorčekov a má tvar písmena L. Dlaždičky
môžu byť ľubovoľne otočené. Chuck má pre vás dve
úlohy:
a) Dokážte, že pre každé prirodzené číslo môže Chuck vydlaždičkovať takúto mriežku, ak jej chýba jeden
rohový štvorček.
b) Nech a v mriežke chýba jeden ľubovoľný štvorček. Rozhodnite, či
môže Chuck vždy vydlaždičkovať takúto mriežku.