← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Striscia 2×8 con domino e tessere a L
Una striscia di 2 righe e 8 colonne si ricopre, senza sovrapposizioni, con due tipi di tessere: il domino, che copre due caselle con un lato in comune, in orizzontale o in verticale, e la tessera a L, che copre tre delle quattro caselle di un quadrato $2 \times 2$, in uno qualsiasi dei 4 orientamenti. Le tessere non escono dalla striscia. In quanti modi si può ricoprire la striscia?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.