[obm-l] Re: [obm-l] Re:[obm-l] Quest�o 5 - OBM

["Igor Castro" <cnavalhpg@xxxxxxxxxxxx>]

Fala Luiz, a quest�o era a seguinte:
"Dizemos que um n�mero inteiro � sinistro se a soma de seus fatores primos �
igual 'a soma dos expoentes de sua decomposi��o em fatores primos. Encontre
todos os n�meros sinistros de quatro algarismos."
Essa eu fiz, n�o vo escrever a solu��o toda... mas vo dar a id�ia...
(se vc for tentar pare de ler aqui)
.
.
.
.
.
.
.
.
.
.
.
.
.
Seguinte.. primeiro prove que que n�o pode haver fator primo 11 ou maior
nessa decomposi��o...
supondo que houvesse.. o menor sinistro que satisfaz isso � N= (2^12).11 que
� maior que 9999... assim vc prova que s� tem 2,3,5 e 7 nessa
decomposi��o... a� vc vai fazendo os casos na m�o agora(n�o s�o muitos que
servem) e tamb�m � bom fazer de uma maneira esperta.. come�ando do menor ou
do maior sinistro pra poder j� eliminar muitos casos...
Acho que � bra�o mesmo... minha solu��o levou uma folha e meia.. deve ter
uma solu��o mais bonita..  mas acho que achei todos os casos de primos com 4
alg..(n�o s�o muitos)..
[]�s
Igor Castro
----- Original Message -----
From: "Luiz H. Barbosa" <ricklista@bol.com.br>
To: "obm-l" <obm-l@mat.puc-rio.br>
Sent: Sunday, September 12, 2004 3:12 PM
Subject: [obm-l] Re:[obm-l] Quest�o 5 - OBM


> Alo lista ... Queria ver uma resolu��o da quest�o 5 da
> OBM nivel 3 desse ano! ( A dos numeros sinistros ).. E
> se puderem a resolu��o da 4 tb!
>
> []`
> Daniel Regufe
>
> ====
> N�o era melhor mandar as quest�es para a lista ?
> N�o foi todo mundo que fez a prova aqui !!!
> []'s
> Luiz H. Barbosa
>
> __________________________________________________________________________
> Acabe com aquelas janelinhas que pulam na sua tela.
> AntiPop-up UOL - � gr�tis!
> http://antipopup.uol.com.br/
>
>
>
> =========================================================================
> 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
> =========================================================================
>


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