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: