Re: [obm-l] Re: [obm-l] Problema - Combinatória

[Faelccmm@xxxxxxx]

O interessante nesta questao eh o conceito de triangulo de Pascal implicito. Observemos bem e veremos o surgimento dos coeficientes dos termos da expansao (x+a)^n.


                                              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





Em uma mensagem de 7/12/2003 02:22:52 Hor. de verão leste da Am. Sul, felipensador@hotmail.com escreveu:


>  
>                                        
>                                               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.