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

Re: [obm-l] Digitos de 1000!

Ainda me lembro de como eu achei para n=50.Sao 10 zeros no final (acho).Alias essa foi um questao da OPM....Temos que eliminar as fontes de zeros.Foiu o que fiz ai...
 
1*1*3*4*1*6*7*8*9*1
11*6*13*14*3*16*17*18*19*2
21*11*23*12*1*26*27*28*29*3
31*16*33*34*7*36*37*38*39*4
41*21*43*22*9*46*47*48*49*1
 
Os 1,11,21,31,41 nao importam. Agora e meio porrada mas da para andar bem....Depois eu tento escrever decentemente, mas levem isso como uma ajuda...

Fabiano Sant'Ana <fabiano.ufo@terra.com.br> wrote:
não tenho a minima idéia de como resolver isso sem usar "BrutalForce"(ou seja, calcular os números 1 a 1)...
 
[]s
Fabiano
----- Original Message -----
From: Cláudio (Prática)
To: obm-l@mat.puc-rio.br
Sent: Monday, March 22, 2004 12:08 PM
Subject: [obm-l] Digitos de 1000!

Oi, pessoal:
 
Já que o assunto é potências de primos que dividem n!, aqui vai um bonitinho:
 
1) (clássico) Por quantos zeros termina a representação decimal de 1000!
 
2) (menos conhecido e mais difícil) Qual o último algarismo não nulo na representação decimal de 1000!
 
3) (generalização) Qual o último algarismo não nulo de n!?  Dica não muito útil: é sempre par se n > 1.
 
 
[]s,
Claudio.
 
 

---
Outgoing mail is certified Virus Free.
Checked by AVG anti-virus system (http://www.grisoft.com/).
Version: 6.0.624 / Virus Database: 401 - Release Date: 15/03/04


TRANSIRE SVVM PECTVS MVNDOQVE POTIRI

CONGREGATI EX TOTO ORBE MATHEMATICI OB SCRIPTA INSIGNIA TRIBVERE

Fields Medal(John Charles Fields)


Yahoo! Mail - O melhor e-mail do Brasil. Abra sua conta agora!