Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Programmazione dinamica

Domino: differenza tra pavimentazioni 3×12 e 3×10

Sia $P(N)$ il numero di modi di ricoprire completamente una griglia $3 \times N$ con tessere domino $1 \times 2$ (orizzontali o verticali), senza sovrapposizioni e senza uscire dai bordi. Quanto vale $P(12) - P(10)$?

La tua risposta

Vanno bene sia 3,14 sia 3.14.