Contador de caminos de Dyck

Introduce una semilongitud n para contar los caminos de Dyck de ese tamaño.

Cómo usarlo

  1. Introduce tus valores en los campos de arriba.
  2. Pulsa "Calcular" para ver el resultado.
  3. Usa "Compartir" para enviar tu resultado.

Acerca de esta calculadora

Un camino de Dyck es un camino reticular en forma de escalera, formado por pasos «hacia arriba» y «hacia abajo», que empieza y termina a la misma altura y nunca baja de su nivel inicial; equivale a una secuencia de paréntesis correctamente balanceada, donde un paso «hacia arriba» es un paréntesis de apertura y un paso «hacia abajo» es uno de cierre. Esta calculadora cuenta cuántos caminos de Dyck distintos existen para una semilongitud n dada (n pasos hacia arriba y n pasos hacia abajo, 2n pasos en total), una cantidad que es igual al número de Catalan n-ésimo, C(2n,n)/(n+1).

Los números de Catalan, a través de los caminos de Dyck, aparecen constantemente en la combinatoria y la informática: cuentan las formas de emparejar correctamente los paréntesis de una expresión, el número de árboles binarios de búsqueda distintos con n nodos, las formas de triangular un polígono convexo y las secuencias válidas de apilar y desapilar en una pila; por eso la misma fórmula C(2n,n)/(n+1) reaparece una y otra vez en problemas de conteo aparentemente no relacionados de los cursos de matemática discreta.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras