Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Ricoprimenti perfetti di una griglia 3×8 con domino

Quanti sono i ricoprimenti perfetti di una griglia $3 \times 8$ con tessere domino $1 \times 2$ (orizzontali o verticali)? In un ricoprimento perfetto ogni cella della griglia è coperta esattamente una volta e le tessere non si sovrappongono.