Točno
25. ožujka 2016. 17:05 (8 godine, 8 mjeseci)
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 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.