Tetris e bestemmie

La colorazione indicata nell'aiutino (le colonne 1, 3, 5) mostra che occorrono almeno otto pezzi per ricoprire il quadrato, visto che ci sono 15 caselle nere e ogni pezzo ne ricopre solo due. Ma otto non è la risposta esatta!
Colorate infatti le caselle agli angoli, al centro e a metà dei lati, come nella figura a sinistra. Un pezzo può coprire solo una di quelle caselle, in qualunque posizione venga collocato; pertanto occorrono almeno nove pezzi. Nella figura a destra si vede che nove pezzi sono in effetti sufficienti.

[colorazione e soluzione]

Un'ultima parola

Problemi di questo tipo si risolvono spesso colorando opportunamente le caselle: il problema è riuscire a trovare la colorazione giusta!


 
[continua]     [indice]