Vai al contenuto principale

Informatica · Programmazione dinamica

Cammini su griglia 4x5 con celle bloccate

Su una griglia di 4 righe e 5 colonne (righe e colonne numerate da 0), ti muovi solo verso destra o verso il basso, dall'angolo in alto a sinistra (0,0) a quello in basso a destra (3,4). Le celle (1,2), (2,3) sono bloccate e non puoi attraversarle. Quanti cammini distinti puoi percorrere?

La tua risposta

Vanno bene sia 3,14 sia 3.14.