← OlimpiApp
Facile
Informatica · Programmazione dinamica
Percorsi su una griglia 4x3 senza ostacoli
Una griglia ha 4 righe e 3 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 4, colonna 3), potendo muoversi solo verso destra o solo verso il basso, una casella alla volta. Non può mai entrare in queste caselle bloccate: nessuna. In quanti percorsi diversi può arrivare a destinazione?