← OlimpiApp
Medio
Informatica · Programmazione dinamica
Cammini su griglia 3x6 con celle bloccate
Su una griglia di 3 righe e 6 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 (2,5). Le celle (1,3) sono bloccate e non puoi attraversarle. Quanti cammini distinti puoi percorrere?