Delannoy, numeri di

Delannoy, numeri di

Delannoy, numeri di numeri che contano i percorsi di un particolare tipo nel reticolo intero del piano cartesiano. I movimenti consentiti per procedere nel percorso sono solo quelli in orizzontale, verticale e diagonale, passando cioè da (x, y) a (x + 1, y) oppure a (x, y + 1) o a (x + 1, y + 1). Il numero di Delannoy D(n, k) è il numero di percorsi dallʼorigine del riferimento cartesiano (0, 0) al punto (n, k) utilizzando solo i tre movimenti possibili e senza uscire mai dal rettangolo individuato dai due vertici (0, 0) e (n, k).