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

Re: [obm-l] Raiz quadrada



Seja n o seu número. Pelo que entendi, o que vc chama de resto é abs(n - k^2), onde k é outro número inteiro que aproxima a raíz quadrada de n.
Assim, n está entre k^2 e (k+1)^2, e n - k^2 = 135, (k+1)^2 - n = 38 = k^2 + 2k + 1 - n
Mas k^2 = n - 135, assim ficamos com:

n - 135 + 2k + 1 - n = 38, donde k = 86

e portanto

n = 135 + k^2 = 7531

É isso?

Abraço
Bruno

On 3/17/07, giovani ferrera <giovaneprofe@hotmail.com> wrote:

          Alguem poderia responder este problema?
          - O resto por falta da raiz quadrada de um inteiro positivo é 135
e o resto por excesso é 38. Achar esse inteiro.
            Agradeço pela atençao...

_________________________________________________________________
Descubra como mandar Torpedos SMS do seu Messenger para o celular dos seus
amigos. http://mobile.msn.com/

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



--
Bruno França dos Reis
email: bfreis - gmail.com
gpg-key: http://planeta.terra.com.br/informatica/brunoreis/brunoreis.key
icq: 12626000

e^(pi*i)+1=0