Possibili percorsi per passare da un punto ad un altro

matteofiorillo117



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
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.......

matteofiorillo117
"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

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.....

matteofiorillo117
"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 :wink:

superpippone
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......

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.