Olá *notação coeficientes binomiais c ( k , p ) : = k! / ( p! (k-p)! )
Coeficientes binomiais são fáceis de se calcular a soma, por causa da relação de stiefel c(k+1 , p+1 ) - c (k, p+1 ) = c ( k, p ) aplicamos a soma de ambos lados, a soma é telescópica soma (de k=0 até n ) c ( k, p ) = c ( n+1, p+1 ) uma maneira de decorar isso é que, quando você soma c ( k, p ) de 0 até n o resultado é só "somar +1 em cima e em embaixo no coeficiente binomial" soma de c ( k, p ) é c ( n+1, p+1 ) . 1 + 3 + 6 + ... + n(n+1)/2 = n(n+1)(n+2)/6. Então, nesse caso dá para ver com o coeficiente binomial o termo somado é k(k-1)/2 de k=0 até n+1 k(k-1)/2 ´pode ser escrito como c(k, 2 ) ai temos a soma soma (de k=0 até n+1 ) c( k , 2 ) = c (n+2 , 3) = (n+2) (n+1) (n)/6 Valeu ========================================================================= Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================
