Percorso minimo
   

Indietro

Osservando la figura possiamo facilmente scoprire che i percorsi di lunghezza minima sono quelli pari a otto isolati: 5 nella direzione destra verso sinistra e 3 nella direzione basso verso l'alto.


Indicando con la lettera s un isolato verso sinistra e con la lettera a un isolato verso l'alto possiamo indicare un percorso minimo con una stringa di 8 caratteri di cui 5 sono lettere s e 3 sono lettere a. Il quesito equivale quindi alla ricerca del numero delle stringhe di 8 caratteri presi dalla parola sssssaaa: