Possibili percorsi per passare da un punto ad un altro

a me uscirebbe 1755 ma ho proceduto in modo molto "casareccio"

prima ho calcolato tutti i possibili percorsi senza limitazioni, poi ho cercato di calcolare tutti i percorsi che passavano per la parte grigia scura.
Per fare ciò ho prima calcolato tutti i percorsi che passano nella parte grigia, ma solo per il punto B(0;2) (e che poi ritornano nella parte bianca). Poi quelli che passano per C(1;3) ma non per D(2;4) E(3;5) F(4;6) e così via (per evitare di contare più volte uno stesso tragitto).
Per fare ciò, ho fatto una serie di considerazioni e calcoli della quale correttezza sono dubbioso.
C'è un modo più facile per farlo?
Risposte
C'è un metodo semplice per risolvere questo tipo di problemi.
Ma mi è un po' ostico spiegarlo via forum.
Dal "vivo" sarebbe una questione di pochi secondi.......
Ma mi è un po' ostico spiegarlo via forum.
Dal "vivo" sarebbe una questione di pochi secondi.......
"superpippone":
C'è un metodo semplice per risolvere questo tipo di problemi.
Ma mi è un po' ostico spiegarlo via forum.
Dal "vivo" sarebbe una questione di pochi secondi.......
Potresti almeno scrivermi il risultato corretto? [emoji17]
E magari anche solo un piccolo accenno sul giusto procedimento
A me verrebbe 2002.
Nell'ultima riga in basso, ad ogni incrocio scrivi 1 ( in totale otto volte).
Nella penultima riga ad ogni incrocio, scrivi la somma dei due numeri che "vedi"
E così procedi per ogni riga (ovviamente solo negli incroci "consentiti".
Ti scrivo tutto lo sviluppo partendo dal basso.
- 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9
- 2 5 9 14 20 27 35 44
- - 5 14 28 48 75 110 154
- - - 14 42 90 165 275 429
- - - - 42 132 297 572 1001
- - - - - 132 429 1001 2002
Ogni numero è la somma di quello sopra e di quello a sinistra.
Mi scuso per il "non incolonnamento", ma non ci riesco proprio.....
Nell'ultima riga in basso, ad ogni incrocio scrivi 1 ( in totale otto volte).
Nella penultima riga ad ogni incrocio, scrivi la somma dei due numeri che "vedi"
E così procedi per ogni riga (ovviamente solo negli incroci "consentiti".
Ti scrivo tutto lo sviluppo partendo dal basso.
- 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9
- 2 5 9 14 20 27 35 44
- - 5 14 28 48 75 110 154
- - - 14 42 90 165 275 429
- - - - 42 132 297 572 1001
- - - - - 132 429 1001 2002
Ogni numero è la somma di quello sopra e di quello a sinistra.
Mi scuso per il "non incolonnamento", ma non ci riesco proprio.....
"superpippone":
A me verrebbe 2002.
Nell'ultima riga in basso, ad ogni incrocio scrivi 1 ( in totale otto volte).
Nella penultima riga ad ogni incrocio, scrivi la somma dei due numeri che "vedi"
E così procedi per ogni riga (ovviamente solo negli incroci "consentiti".
Ti scrivo tutto lo sviluppo partendo dal basso.
- 1 1 1 1 1 1 1 1
1 2 3 4 5 6 7 8 9
- 2 5 9 14 20 27 35 44
- - 5 14 28 48 75 110 154
- - - 14 42 90 165 275 429
- - - - 42 132 297 572 1001
- - - - - 132 429 1001 2002
Ogni numero è la somma di quello sopra e di quello a sinistra.
Mi scuso per il "non incolonnamento", ma non ci riesco proprio.....
Credo di aver capito, grazie mille
P.s. Scusami per averti ringraziato in ritardo

Per avere la certezza che hai capito, non ti resta che fare una prova.
Usando lo stesso disegno, parti dal punto T e vai verso il punto A.
Il risultato (2002) è ovviamente lo stesso.
Però i numeri intermedi sono tutti diversi rispetto all'altro percorso.
Così vediamo se il conto torna......
Usando lo stesso disegno, parti dal punto T e vai verso il punto A.
Il risultato (2002) è ovviamente lo stesso.
Però i numeri intermedi sono tutti diversi rispetto all'altro percorso.
Così vediamo se il conto torna......