20 55 146 293 496
20 35 91 147 203
1 4 10 20 35 56 56 56
1 3 6 10 15 21
1 2 3 4 5 6
1 1 1 1 1 1
É importante destacar que de qualquer maneira que voce caminhe de A ate B (sempre indo para a direita e para cima),voce estara andando ao equivalente a 12 arestas.Mais se voce
caminhar ao menos uma vez para baixo ou para a esquerda, voce percorrera W > 12 arestas,
ou seja, o minimo está para quando voce caminha para a direita e para cima apenas.Nessas condiçoes, cada numero do quadriculado acima representa o numero de maneiras de se chegar
ao vertice sobre o qual esta escrito.
O numero de cada vertice é a soma do numero do vertice abaixo com o numero do vertice
a esquerda, logo o numero de maneiras de ir de A a B é 496 (que é o numero que esta sobre o vertice B), Soma(496)= 4 + 9 + 6 = 19.
Até mais!
Felipe Mendonça.