domenica 24 luglio 2011

Tassellature di Golomb

Tolgo la cella
in griglia di cinque
e ne ho solo tre
***
5 + 6 + 6 = 17
***
è più difficile da spiegare che da vedere, e allora ci attacco un immagine che fa capire come funziona ... più o meno
Si prende una griglia 5x5 e un tassello a L o V (che dir si voglia), si toglie (o annerisce) una cella e si cerca di inserire i tasselli a L a coprire tutta la griglia:
Il risultato è che sono possibili solo 3 tipi di tassellature e non per qualsiasi cella si tolga ma solo per quelle nere nel primo disegno qui sotto:
Tassellature possibili
Le 3 tassellature possibili sono mostrate in figura, e tramite rotazione si ottengono tutte le celle nere della prima griglia.
Per info: con tasselli a L e con cella mancante si possono tassellare tutte le griglie NxN escluse la 5x5 e la 3x3 ... a voi non pare strano o quantomeno particolare?

Nessun commento:

Posta un commento