Vrijeme: 12:20

Bojanja - Zadatak 3

Dva oblika prikazana na slici ispod, koja se sastoje od redom 6 i 10 jediničnih kvadratića, nazivamo stepenicama.

Attachment Stepenice.JPG

Promatrajmo ploču dimenzija 2022 \times 2022 koja se sastoji od 2022^2 polja, od kojih je svako jedinični kvadratić. Dva proizvoljna polja su uklonjena iz nekog retka ploče. Dokazati da se ostatak ploče ne može izrezati (uzduž rubova polja) u stepenice (moguće rotirane).