Eu fiz de um modo bem,digamos, infantil... Escrevi 9997m = 1000m - 3m m=x_0x_1...x_n
(x_n...x_1x_0)0000 - ...x_1'x_0' onde esses x_i' s�o os algarismos da unidade qdo multiplicamos x_i por 3....completei de tr�s pra frente, escolhendo os menores Achei 33339995....trabalhosamente....e duvidosamente....queria um m�todo mais preciso, se poss�vel... abra�os M. >From: [EMAIL PROTECTED] >Reply-To: [EMAIL PROTECTED] >To: [EMAIL PROTECTED] >Subject: Re: 9997-urgente! >Date: Thu, 29 Nov 2001 14:38:10 -0300 > >Oi Marcelo, > k = (3335)*9997 = 33339995, como voc� v�, funciona. Creio que seja o >menor, mas n�o tenho certeza. Vou escrever o que pensei, fa�a(voc� ou outra >pessoa da lista que entenda de teoria dos n�meros melhor que eu) um >julgamento >cr�tico: > Um m�ltiplo de 9997 pode ser escrito como: 10000*n - 3*n. > � claro que n par n�o serve. Vejamos ent�o n �mpar. > O n�mero 10000*n � escrito como n1n2...nm0000, em que n1n2...nm s�o os >d�gitos de n. Quando fizermos 10000*n - 3*n, teremos que pegar 1 >"emprestado" >de nm. Mas n � �mpar, logo nm � �mpar. Se n <= 3333, 3*n < 10000. Ent�o >o quinto d�gito(da direita pra esquerda) do m�ltiplo ser� par(ele ser� >simplesmente >nm - 1). > Testando o pr�ximo n �mpar, encontrei a resposta acima. > > abra�o > Camilo > > > >------------------------------------------ >Use o melhor sistema de busca da Internet >Radar UOL - http://www.radaruol.com.br > > > _________________________________________________________________ Get your FREE download of MSN Explorer at http://explorer.msn.com/intl.asp
