Coppie di percorsi in una griglia che non si incontrano

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Coppie di percorsi in una griglia che non si incontrano

Messaggio da dario2994 »

Alur... questo nasce dall'errata comprensione del testo di un problema e si rivela figo. Non l'ho risolto ma ho fatto qualche passo avanti... volevo postarlo solo una volta risolto, ma ormai sono 2 settimane mi pare e rischia che me lo scordo.
È data una griglia $m\times n$ (cioè di lati $m,n$ interi). Un percorso buono è un percorso lungo la griglia che va dal vertice in basso a sinistra a quello in alto a destra muovendosi sempre o verso destra o verso l'alto.
Quante sono le coppie di percorsi buoni che non si incontrano se non ai 2 vertici?
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Rispondi