Coppie di percorsi in una griglia che non si incontrano
Inviato: 27 ott 2011, 15:00
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?
È 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?