|
Oi Cl�udio,
(1) Sim eu entendo que o nro de zeros � o maior
expoente m tal que 10^m divida 1000!, mas, n�o entendi como calcular isso usando
os fatores primos... (sabe, essa lista todo dia me lembra o quanto eu ainda
tenho a aprender :P ehhehe)
Qual a rela��o em saber que 3 aparece 200 vezes e
que 2 aparece 968 vezes? (n�meros hipot�ticos)
Acredito que quanto menor o Primo, mais vezes ele
aparecer� (maior ser� seu expoente, n�o?)
Abra�os,
Fabiano que n�o conseguiu ver ainda...
----- Original Message -----
Oi,
Fabiano:
Por favor n�o tente fazer isso por for�a
bruta!
Um dos objetivos dessa lista � evitar que as
pessoas d�em solu��es bra�ais pra problemas como este.
Assim sendo, vou dar algumas dicas pro
(1):
O no. de zeros � obviamente igual ao maior
expoente m tal que 10^m divide 1000!
Em vista disso, com que fatores primos de 1000!
voc� deve se preocupar?
Qual deles � mais abundante (ou seja, qual tem o
maior expoente na decomposi��o de 1000! em fatores primos)?
Logo, com qual voc� deve se
preocupar?
Dentre os 1000 inteiros positivos que s�o
multiplicados para se produzir 1000!, em quantos este primo aparece com
expoente pelo menos 1? Pelo menos 2? Pelo menos 3? etc...
Qual a soma de todos estes
expoentes?
Voc� consegue ver que esta soma � a resposta do
problema?
[]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
|