Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Percorsi in griglia 5×4 con ostacoli

Una griglia ha 5 righe e 4 colonne (righe e colonne numerate da 0). Ci si muove solo verso destra o verso il basso, partendo dalla cella (riga 0, colonna 0) e arrivando alla cella (riga 4, colonna 3). Sono bloccate (non attraversabili) le celle: riga 2, colonna 0; riga 2, colonna 1; riga 2, colonna 2. Quanti percorsi distinti portano dalla partenza all'arrivo?

La tua risposta

Vanno bene sia 3,14 sia 3.14.