Vai al contenuto principale
← OlimpiApp Facile

Informatica · Programmazione dinamica

Percorsi su una griglia 3x4 con ostacoli, il primo in (1, 2)

Una griglia ha 3 righe e 4 colonne di caselle. Un robot parte dalla casella in alto a sinistra (riga 1, colonna 1) e deve arrivare alla casella in basso a destra (riga 3, colonna 4), potendo muoversi solo verso destra o solo verso il basso, una casella alla volta. Non può mai entrare in queste caselle bloccate: riga 1, colonna 2; riga 1, colonna 4. In quanti percorsi diversi può arrivare a destinazione?