1001Ferramentas
🌀 Generators

Motzkin Numbers

Generate the first Motzkin numbers, which count the ways to draw non-crossing chords between points on a circle, among many other combinatorial interpretations. The sequence starts 1, 1, 2, 4, 9, 21, 51, 127 and is a cousin of the Catalan numbers.

Resultado

Números de Motzkin

Os números de Motzkin contam, entre outras coisas, o número de maneiras de desenhar cordas que não se cruzam entre pontos sobre um círculo, e os caminhos que sobem, descem ou ficam no nível sem ir abaixo do eixo. Começam 1, 1, 2, 4, 9, 21, 51, 127 e são parentes próximos dos números de Catalan, aparecendo em geometria, álgebra e biologia computacional.

Related Tools