Numero di Schröder

In matematica, data una griglia quadrata di dimensione nel 1° quadrante di un sistema di riferimento cartesiano, il numero di Schröder, , descrive il numero di cammini possibili per arrivare dal punto di coordinate (0, 0) al punto di coordinate (n, n), ammettendo di potersi muovere soltanto in verticale e in orizzontale o in diagonale verso destra e senza che il cammino oltrepassi mai la diagonale data dalla retta di equazione . La successione di tali numeri interi, che prendono il nome dal matematico tedesco Ernst Schröder, per , ha come primi elementi: 1, 2, 6, 22, 90, 394, 1 806, 8 558, ...