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