Vai al contenuto principale
← OlimpiApp Olimpico

Informatica · Programmazione dinamica

Domino su griglia 3×6

In quanti modi diversi si può ricoprire completamente, senza sovrapposizioni e senza uscire dai bordi, una griglia rettangolare $3 \times 6$ (3 righe, 6 colonne) usando esclusivamente tessere domino $1 \times 2$ (che possono essere posizionate sia in orizzontale sia in verticale)?