ConverterHub

Calculadora de números de Catalan

Atopa calquera número de Catalan Cₙ.

Como usalo

  1. Introduce os teus valores nos campos de arriba.
  2. Preme «Calcular» para ver o resultado ao instante.
  3. Usa o botón «Compartir» para copiar unha ligazón ao teu resultado.

Sobre esta calculadora

Esta calculadora atopa o n-ésimo número de Catalan: Cn = (2n)! / ((n+1)! · n!), unha secuencia (1, 1, 2, 5, 14, 42, 132, …) que conta un número sorprendente de estruturas combinatorias de aparencia non relacionada de tamaño n, incluíndo o número de formas de emparellar correctamente n pares de parénteses equilibrados, o número de árbores binarias de busca distintas con n nodos, e o número de formas de triangular un polígono convexo de n+2 lados.

Os estudantes e investigadores de ciencias da computación empréganlo para contar árbores de expresión válidas, posibilidades de análise sintáctica e estruturas de datos recursivas, mentres que os afeccionados ás matemáticas o empregan como un exemplo clásico de como unha mesma relación de recorrencia reaparece en moitos problemas combinatorios diferentes. Introduce n para obter Cn.

Was this helpful?

Podes escoller ata 3 reaccións.

Comments (0)

  • Be the first to comment.

Calculadoras populares

Calculadora de préstamos

Cota mensual, xuro total e táboa de amortización completa.

Calculadora de porcentaxes

Cambio porcentual, porcentaxe de e cálculos de proporción.

Calculadora de descontos

Calcula o prezo final, o aforro e o importe do desconto.

Calculadora de IMC

Índice de masa corporal a partir da altura e o peso (métrico ou imperial).

Calculadora de idade

Calcula a túa idade exacta en anos, meses e días a partir dunha data de nacemento.

Calculadora de xuro composto

Calcula o importe final e o xuro xerado con capitalización.

Todas as calculadoras