Vai al contenuto principale

Informatica · Programmazione dinamica

Ricoprimenti di una griglia 2×10 con domino e quadrati

In quanti modi diversi si può ricoprire completamente una griglia $2 \times 10$ usando tessere domino $1 \times 2$ (disposte in orizzontale o in verticale) e quadrati $2 \times 2$? Le tessere non possono sovrapporsi né uscire dalla griglia, e ogni cella deve essere coperta esattamente una volta.