Re: [obm-l] Equa��o/combinat�ria

["Domingos Jr." <dopikas@xxxxxxxxxx>]

fgb1 wrote:

> 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.
>
Existe uma f�rmula bem manjada para o n�mero de solu��es n�o negativas 
para x_1 + ...  + x_k = n.
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
=========================================================================