1001Ferramentas
🌀 Geradores

Números de Motzkin

Gera os primeiros números de Motzkin, que contam o número de maneiras de traçar cordas que não se cruzam entre pontos de um círculo, entre muitas outras interpretações combinatórias. A sequência começa 1, 1, 2, 4, 9, 21, 51, 127 e é prima dos números de Catalan.

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.

Ferramentas Relacionadas