Parquet

Avete un bellissimo pavimento quadrato di lato n×n che volete tassellare con listelli di parquet di dimensioni 1×2, con l'ulteriore regola che i listelli orizzontali devono essere lo stesso numero di quelli verticali, il tutto ovviamente senza tagliare alcun listello. Qui sotto vedete una soluzione per n=8. Per quali valori di n è possibile?

[parquet]

[aiutino?]     [risposta]

[continua]    [indice]

Tratto da Anany e Maria Levitin, Algorithmic Puzzles