Nº Catalan n
- Criado por
- Renato Passos, Eng. de Software
- Revisado por
- Renato Passos, Eng. de Software
Última atualização: 18 de abr. de 2026
Fórmula
C_n = C(2n,n)/(n+1)
Sobre esta calculadora
A calculadora do número de Catalan n calcula o n-ésimo número da sequência de Catalan, uma sequência de números naturais que aparece em diversos problemas de combinatória. O número de Catalan é definido pela fórmula C_n = C(2n,n)/(n+1), onde C(2n,n) é o coeficiente binomial. Esta calculadora permite que você insira um valor inteiro não negativo n e obtenha o número de Catalan correspondente de forma rápida e precisa.
O cálculo é baseado na fórmula fechada dos números de Catalan. Internamente, a calculadora computa o coeficiente binomial C(2n,n) e divide por (n+1). Para valores grandes de n, os números de Catalan crescem rapidamente, então a calculadora pode retornar resultados em notação científica ou limitar a precisão conforme necessário. É importante que n seja um número inteiro não negativo, pois a sequência é definida para esses valores.
Você pode usar esta calculadora em problemas de combinatória, como contar o número de maneiras de formar parênteses balanceados, caminhos em uma grade que não cruzam a diagonal, ou árvores binárias completas. Por exemplo, C_3 = 5, que corresponde ao número de maneiras de combinar 3 pares de parênteses de forma correta. É útil para estudantes de matemática, programadores e entusiastas de combinatória.
Cuidado ao inserir n muito grande, pois os números de Catalan crescem exponencialmente. A calculadora pode não conseguir representar o resultado exato para n acima de 30 ou 40, dependendo do ambiente. Além disso, certifique-se de que n é inteiro e não negativo; valores fracionários ou negativos não fazem sentido para a sequência de Catalan.
Perguntas frequentes
O que são os números de Catalan?
São uma sequência de números naturais que aparecem em problemas de combinatória, como parênteses balanceados, caminhos em grade e árvores binárias. O n-ésimo número é dado por C_n = C(2n,n)/(n+1).
Como calcular o número de Catalan manualmente?
Use a fórmula C_n = (2n)! / ((n+1)! n!). Por exemplo, para n=3, calcule (6!)/(4!3!) = 720/(24*6)=5.
Por que o número de Catalan é sempre inteiro?
Porque a expressão C(2n,n)/(n+1) resulta em um inteiro, já que (n+1) divide o coeficiente binomial C(2n,n) para todos os n.
Posso usar n negativo ou fracionário?
Não. A sequência de Catalan é definida apenas para n inteiro não negativo. Valores negativos ou fracionários não produzem resultados válidos.
Qual o maior n que a calculadora suporta?
Depende da precisão do sistema. Geralmente, n até 30 ou 40 resulta em números exatos; acima disso, pode usar notação científica.