Calculadora de contagem de caminhos em rede

Insira a largura e a altura da grade para contar os caminhos monótonos.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

Um caminho monótono em rede em uma grade m × n é uma rota de um canto ao canto oposto que só se move para a direita ou para cima (nunca para a esquerda ou para baixo) ao longo das linhas da grade. O número desses caminhos é um resultado clássico da combinatória: como qualquer caminho consiste em exatamente m movimentos para a direita e n movimentos para cima, em alguma ordem, a contagem total é o coeficiente binomial C(m+n, m) — o número de maneiras de escolher quais m dos m+n movimentos totais são movimentos “para a direita”.

Este é um dos primeiros resultados não triviais ensinados em cursos de combinatória e matemática discreta e se conecta diretamente ao triângulo de Pascal, aos coeficientes binomiais e ao princípio da reflexão usado para resolver problemas de contagem mais avançados, como caminhos que precisam evitar uma diagonal (a base dos números de Catalan). Estudantes de ciência da computação encontram a mesma estrutura em problemas de grade de programação dinâmica, nos quais contar caminhos em rede é um exercício de aquecimento padrão antes de enfrentar contagens de caminhos com pesos ou com obstáculos.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras