[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] correção da resolução doproblema(em tempo)



Oi, Vieira:

O seu computador deve estar com algum problema pois eh a sexta vez que
recebo esta mensagem.

[]s,
Claudio.

on 11.05.04 15:40, vieirausp@ig.com.br at vieirausp@ig.com.br wrote:

> Em 11 May 2004, obm-l@mat.puc-rio.br escreveu:
> 
>> Em 11 May 2004, obm-l@mat.puc-rio.br escreveu:
>> 
>>> Vê se vcs podem me ajudar com esse probleminha:
>>> 
>>> Se x^2 + y^2 = 9797, onde x e y são inteiros positivos
>>> tais que x>y, existem exatamente dois pares ordenados
>>> de inteiros (x,y) que satisfazem tal equação.A soma das
>>> coordenadas deste dois pares é :
>>> a)220 
>>> b)240 
>>> c)260 
>>> d)280 
>>> e)300 
>>> Sabemos que x >y,como x^2+y^2 é ímpar x e y tem paridades
>> diferentes,sabemos também que x é estritamente < que 98 pois 98^2=9604 e
>> y^2=193 mas y é inteiro positivo logo y é estritamente > que 14.Se x for
>> ímpar 9797-x^2 terá os finais 6,2 logo, testaremos x ímpar de final 1 ou 9
>> 66 e < 98.Se x é par 9797-x^2 terá os finais 7,3,1 e os
>> que estabelecem finais 1 são para x terminados em 4 ou 6.E ainda x deve ser
>>> que 66 pois como x>y y pode ser no máximo 65 e se x=66 assim
>> x^2+y^2<9797.As únicas tentativas que você deve fazer para x são
>> 69,71,74,76,79,81,84,86,89,94,96.E os únicos pares ordenados possíveis são
>> (86,49),(94,31)cuja soma nos dá 260.
>> Ass:vieira 
>>> ________________________________________________________________________ 


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