Točno
25. ožujka 2016. 17:05 (9 godine)
Upozorenje: Ovaj zadatak još niste riješili!
Kliknite ovdje kako biste prikazali rješenje.
Kliknite ovdje kako biste prikazali rješenje.
Pretpostavimo da možemo.
Ako obojamo ploču kao šahovsku kvadrat prekriva
crna i
bijela bolja,
a svaki bi tetromino prekrivao:
crna i
bijelo ili
bijela i
crno polje.
+---+
| █ |
+---+---+
| □ | █ |
+---+---+
| █ |
+---+
ili
+---+
| □ |
+---+---+
| █ | □ |
+---+---+
| □ |
+---+
tj. svaki tetromino ima
crno i
bijelo polje
jer
.
Na ploči imamo
tetrominoa.
To znači da imamo
crnih i bijelih polja prekrivenih tetrominoima
Kvadrat zauzima
crnih i bijelih polja
tj. ukupno imamo
polja bilo koje boje.
Ploča ima
polja, tj.
bilo koje boje
slijedi
tj. imamo kontradikciju i zaključujemo da ne možemo popločati ploču.
Ako obojamo ploču kao šahovsku kvadrat prekriva


a svaki bi tetromino prekrivao:




+---+
| █ |
+---+---+
| □ | █ |
+---+---+
| █ |
+---+
ili
+---+
| □ |
+---+---+
| █ | □ |
+---+---+
| □ |
+---+
tj. svaki tetromino ima




Na ploči imamo

To znači da imamo

Kvadrat zauzima

tj. ukupno imamo

Ploča ima


slijedi
