Condotto tra tre luoghi
   

Indietro



Il percorso più breve per collegare A con B è lungo 7 unità (4 orizzontali e 3 verticali), quello più breve per collegare B con C è lungo 6 unità (2 orizzontali e 4 verticali). Utilizzando lo schema del triangolo numerico di Pascal possiamo verificare che ci sono 35 possibili percorsi minimi tra A e B e 15 possibili percorsi minimi tra B e C.

Ora, per ogni percorso minimo tra A e B ci sono 15 percorsi minimi tra B e C e quindi in totale ci sono:

35 ⋅ 15 = 525

possibili percorsi minimi per collegare A, B e C.