[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Etiqueta (era: Quesitos fu*******!!!)
Interessante. Outros problemas:
1) Existe algum outro n�mero da forma XXX...XYYY..Y com n�mero de X�s =n�mero de Y�s que seja
quadrado de um n�mero?
2) Ou ent�o um n�mero da forma XXX...XYYY...YZZZ...Z que seja quadrado de um n�mero com n�mero
de X�s = n�mero de Y�s = n�mero de Z�s. Acho que a solu��o do Henrique d� para atacar esses
casos.
[]s
Ronaldo
On 2/9/07, Nicolau C. Saldanha <nicolau@mat.puc-rio.br> wrote:
On Fri, Feb 09, 2007 at 09:55:08AM -0200, Henrique Renn� wrote:
> Ol� Sr. Nicolau,
>
> Bom dia!
>
> Acredito que exista uma forma mais gen�rica de resolver o problema ao
> inv�s
> de testar valores para X e Y:
Acho que "generico" n�o � a palavra certa, mas concordo que a sua soluc�o
� mais r�pida e elegante do que a que eu esbocei (e n�o completei).
Acho que a observac�o chave � que XXYY � m�ltiplo de 11
logo devemos ter XXYY=(11*n)^2, 3 <= n <= 9. A partir da� s�o t�o poucos
casos que o problema morre sozinho.
[]s, N.
=========================================================================
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
=========================================================================
--
Ronaldo Luiz Alonso
--------------------------------------
Computer Engeener
LSI-TEC/USP - Brazil.