Točno
25. ožujka 2016. 16:56 (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 svaki bi tetromino prekrivao:
crna i bijelo ili bijela i crno polje.
+---+
| █ |
+---+---+
| □ | █ |
+---+---+
| █ |
+---+
ili
+---+
| □ |
+---+---+
| █ | □ |
+---+---+
| □ |
+---+
tj. svaki tetromino ima crno i bijelo polje jer
Ploča ima ukupno polja, a tetromino zauzima , dakle na ploči ima tetrominoa.
To znači da imamo crnih i bijelih polja.
crnih i bijelih polja ima svakih tj.
slijedi tj. imamo kontradikciju i zaključujemo da ne možemo popločati ploču.
Ako obojamo ploču kao šahovsku svaki bi tetromino prekrivao:
crna i bijelo ili bijela i crno polje.
+---+
| █ |
+---+---+
| □ | █ |
+---+---+
| █ |
+---+
ili
+---+
| □ |
+---+---+
| █ | □ |
+---+---+
| □ |
+---+
tj. svaki tetromino ima crno i bijelo polje jer
Ploča ima ukupno polja, a tetromino zauzima , dakle na ploči ima tetrominoa.
To znači da imamo crnih i bijelih polja.
crnih i bijelih polja ima svakih tj.
slijedi tj. imamo kontradikciju i zaključujemo da ne možemo popločati ploču.