Calculadora de conteo de caminos en retícula

Introduce el ancho y el alto de la cuadrícula para contar los caminos monótonos.

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 reticular monótono en una cuadrícula de m × n es una ruta que va de una esquina a la esquina opuesta moviéndose solo hacia la derecha o hacia arriba (nunca hacia la izquierda ni hacia abajo) por las líneas de la cuadrícula. El número de caminos de este tipo es un resultado clásico de la combinatoria: como cualquier camino consta de exactamente m movimientos hacia la derecha y n movimientos hacia arriba en algún orden, el total es el coeficiente binomial C(m+n, m), el número de maneras de elegir cuáles m de los m+n movimientos totales son movimientos «a la derecha».

Es uno de los primeros resultados no triviales que se enseñan en los cursos de combinatoria y matemática discreta, y se conecta directamente con el triángulo de Pascal, los coeficientes binomiales y el principio de reflexión que se usa para resolver problemas de conteo más avanzados, como los caminos que deben evitar una diagonal (la base de los números de Catalan). Los estudiantes de informática se encuentran con la misma estructura en los problemas de cuadrículas de programación dinámica, donde contar caminos reticulares es un ejercicio de calentamiento habitual antes de abordar conteos de caminos ponderados o que evitan obstáculos.

¿Te ha resultado útil?

Puedes elegir hasta 3 reacciones.

Comentarios

  • Sé el primero en comentar.

Calculadoras populares

Todas las calculadoras