Alexandre Bastos wrote:

Para cada inteiro positivo n > 126, seja *qn = p1p2...pn*, onde p1,...pn são inteiros primos positivos e distintos. Se dn é o número de divisores positivos de qn, incluindo 1 e o próprio qn, encontre o valor de dn/d(*n-6*).

Um divisor de qn é um número que não tem nenhum primo que não seja aqueles p1...pn, e nenhum desses px com multiplicidade maior que um. Então um divisor pode ser montado "ligando" ou "desligando" um primo da representação proposta pra qn, daí o número de divisores é 2^n. Portanto:

        dn/dn-6 = 2^n/2^(n-6) = 2^(n-(n-6))=2^6=64

----------------------------------------------------------------
Ricardo Bittencourt                   http://www.mundobizarro.tk
[EMAIL PROTECTED]           "tenki ga ii kara sanpo shimashou"
------ União contra o forward - crie suas proprias piadas ------

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

Responder a