Re: [obm-l] Probleminha

[Ricardo Bittencourt <ricbit@xxxxxxxxxxxx>]

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
ricbit@700km.com.br           "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
=========================================================================