fgb1 wrote:
Existe uma f�rmula bem manjada para o n�mero de solu��es n�o negativas para x_1 + ... + x_k = n.Ser� alguem pode ajudar.
O n�mero de maneiras diferentes de se escolher tr�s n�meros diferentes no conjunto{1,2,3,,,100} de modo que a soma desses tr�s n�meros seja igual a 100.
O seu caso segue disso, veja:
- n�o podemos ter tr�s n�meros iguais somando 100
- as solu��es que incluem dois caras iguais s�o do tipo x + x + y = 2x + y = 100, no entanto, como 100 � par, y = 2z e
x + z = 50, ent�o basta contar o n�mero de solu��es n�o-negativas de x + z = 50
N�o se esque�a de que as f�rmulas encontradas nos livros geralmente consideram como diferentes permuta��es da solu��o, ou seja 1 + 2 + 97 e 1 + 97 + 2 s�o contados como diferentes...
[ ]'s
========================================================================= 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 =========================================================================
