1001Ferramentas
🔢 Generators

Schröder Numbers

Generate the first large Schröder numbers, which count the lattice paths from (0,0) to (n,n) using right, up and diagonal steps without crossing the main diagonal. The sequence starts 1, 2, 6, 22, 90, 394, 1806 and appears in subdivision and parenthesization problems.

Resultado

Números de Schröder

Os grandes números de Schröder contam os caminhos reticulares de (0,0) até (n,n) que usam passos para a direita, para cima e na diagonal, sem cruzar a diagonal principal. Começam 1, 2, 6, 22, 90, 394, 1806. Também contam as formas de subdividir um retângulo e de parentizar expressões, sendo o dobro dos pequenos números de Schröder.

Related Tools