1001Ferramentas
🔺 Geradores

Números de Narayana (Triângulo)

Gera a linha n do triângulo de Narayana N(n,k) = C(n,k)·C(n,k−1)/n, que refina os números de Catalan: a soma de cada linha é um número de Catalan. Contam, por exemplo, os caminhos de Dyck de comprimento 2n com exatamente k picos. Triângulo simétrico e elegante.

Resultado

Números de Narayana

Os números de Narayana N(n,k) = C(n,k)·C(n,k−1)/n formam um triângulo simétrico cuja soma de linha é um número de Catalan, refinando-o. Contam, por exemplo, os caminhos de Dyck de comprimento 2n com exatamente k picos, ou as árvores binárias com k nós internos à direita. Aparecem em combinatória, álgebra comutativa e teoria de partições não cruzadas.

Ferramentas Relacionadas