RE:[obm-l] problema simples..

[<gleydsonfonseca@xxxxxxxxxxx>]

Oi!
Bom, eu resolvi esta questão de uma maneira simples, não sei se está correto, mas acho que a idéia vale.
O maior número, múltiplo de 3, que está na definição de fatorial (n! = n.(n-1).(n-2). ... .1) é 18.
18 = 3.6
Logicamente, devem existir 3.5, 3.4, 3.3, 3.2 e 3.1.
Daí, temos um produto que tb é divisor de 20!
Eliminando os números que não são múltiplos de 3 (lembrando que 3.6 = 3.3.2), e fazendo o produto dos restantes, obtemos 3^8.
Com isso, descobrimos que 8 é o maior número "n" que divide "N".
Espero ter ajudado!

Ass.: Gleydson...

-- Mensaje Original --
Enviado por: Daniel Silva Braz <dsbraz@yahoo.com.br>
Fecha: 22/03/2004 14:07:44
Para: <obm-l@mat.puc-rio.br>
Título: [obm-l] problema simples..

Alguém pode me ajudar ??

Determine o maior número inteiro n para que 3^n divida
N = 20!

Daniel S. Braz

______________________________________________________________________

Yahoo! Mail - O melhor e-mail do Brasil! Abra sua conta agora:
http://br.yahoo.com/info/mail.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
=========================================================================

Quer internet Grátis com qualidade e muito mais serviços? Escolha o Caminho Mais Curto! Ubbi free! baixe agora o discador - http://free.ubbi.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
=========================================================================