[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Problema de fatoriais
bem consegui resolver é (n - S_p(n))/(p - 1) o que
condiz para o caso que p = 2 como mostrado por
Nicolau.Basta ver que [n / p^i] = a_d*p^(d - i) +
a_d-1*p^(d-1-i) + ...
sendo n=(a_d,a_d-1, a_d-2 ... a_0)base p, com d + 1
digitos na base p e maos a massa...
--- Carlos Maçaranduba <soh_lamento@yahoo.com.br>
escreveu: >
>
>
> > > Ache a formula geral para a potencia do
> > > primo p que divide n! em funçao de n,p,S_b(n).
> > > ->não fiz :(
> >
> > Este eu deixo para você. É parecido. []s, N.
>
> Desculpe nao é S_b(n) é S_p(n)....
>
>
>
>
______________________________________________________________________
>
> Conheça a nova central de informações anti-spam do
> Yahoo! Mail:
> http://www.yahoo.com.br/antispam
>
=========================================================================
> 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
>
=========================================================================
______________________________________________________________________
Conheça a nova central de informações anti-spam do Yahoo! Mail:
http://www.yahoo.com.br/antispam
=========================================================================
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
=========================================================================