← 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.