Re: onde esta o erro?

["Eduardo Favar�o Botelho" <botelho@xxxxxxxxxxxx>]

Fala Marcelo!

    cara, eu acho que vc n�o entendeu bem a quest�o :

>{a_16,a_17}

Ele quer que o conjunto da soma tenha 5 elementos... talvez esteja
equivocado, mas n�o entendi bem o que vc fez. Em todo caso, eu cheguei �
seguinte conclus�o a respeito do problema:

    Realmente, os elementos podem ser dos tipos 5k, 5k =1, 5k +2, 5k +3 e 5k
+4. Se, dos 17, cinco forem do mesmo tipo, basta som�-los, pois dar�o um
m�ltiplo de 5. Se n�o tiver cinco do mesmo tipo, repare que obrigatoriamente
o conjunto desses 17 tem pelo menos um elemento de cada tipo (j� que, na
pior das hip�teses, a distribui��o dos tipos seria 4, 4, 4, 4 e 1). Por que
isso? Porque a soma  5a + (5b +1) + (5c +2) + (5d +3) + (5e +4) =
5(a+b+c+d+e+2), que � divis�vel por 5.

Abra�os, Eduardo

-----Mensagem original-----
De: Marcelo Souza <marcelo_souza7@hotmail.com>
Para: obm-l@mat.puc-rio.br <obm-l@mat.puc-rio.br>
Data: S�bado, 9 de Dezembro de 2000 13:42
Assunto: onde esta o erro?


>Oi pessoal
>Estava resolvendo um problema que � o seguinte:
>-Prove que entre 17 numeros naturais � sempre poss�vel escolher 5 deles
cuja
>soma � divis�vel
>por 5.
>
>Eu tentei fazer da seguinte forma:
>comoo s�o 17 n�meros naturais.
>sabemos que os n�meros s�o da forma 5k,5k+1,5k+2,5k+3,5k+4
>o 17 numeros naturais s�o
>{a_1,a_2,a_3,...,a_17}
>Separando em conjuntos de cinco temos
>{a_1,a_2,a_3,a_4,a_5}; {a_6,a_7,a_8,a_9,a_10}; {a_11,a_12,a_13,a_14,a_15};
>{a_16,a_17}
>mas com isso ficam apenas 4 conjuntos, e as somas dos elementos poderiam
ser
>da forma
>5k+1,5k+2,5k+3,5k+4
>e nenhum seria m�ltiplo de 5...
>Algu�m poderia apontar se eu fiz alguma coisa errada, ou ent�o se o
>racioc�nio est� errado?
>agrade�o bastante
>abra�os
>marcelo
>
>
>___________________________________________________________________________
__________
>Get more from the Web.  FREE MSN Explorer download :
http://explorer.msn.com
>