← OlimpiApp
Facile
Informatica · Programmazione dinamica
Coperture di una striscia di 8 caselle
Una striscia è divisa in 8 caselle consecutive, tutte da coprire. Hai a disposizione tessere che coprono esattamente 1 casella oppure esattamente 2 caselle consecutive. In quanti modi diversi puoi coprire tutta la striscia (due modi sono diversi se in almeno una posizione una copertura usa una tessera da 1 e l'altra una tessera da 2)?