|
Gostaria de saber se há uma fórmula
fechada para a resposta desse problema em função de n
:
Dado um quadriculado n x n, quantos são os
caminhos que saem do canto inferior esquerdo e chegam ao canto superior direito,
de forma que o caminho não passe duas vezes pelo mesmo lugar. O caminho
só pode ser feito sobre os lados dos quadradinhos 1x1 do
quadriculado.
Abraços,
Villard
|