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.
MSN Messenger: converse com os seus amigos online. Instale gr�tis. Clique aqui. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =========================================================================
