Re: Ajudem-me!!

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On 26 xxx -1, Fabricio Damasceno wrote:

>  Ola pessoal! 
>  O que sao permutacoes caoticas?
>  * Quantos anagramas da palavra "AMOR" nao comecam com a letra "A", nao 
> tem a letra "M" como segunda letra, nao tem a letra "O" como terceira 
> letra e nao termina com "R"?

O número de permutações caóticas de um conjunto de n elementos é
n!(1/0! - 1/1! + 1/2! - 1/3! + ... + (-1)^n 1/n!)
que é também o inteiro mais próximo de n!/e.
No caso acima, 24 - 24 + 12 - 4 + 1 = 9:
maro, mora, mrao, oarm, oram, orma, ramo, roam, roma.
> 
> OBS: sei que recentemente esse era o assunto em pauta, mas, 
> acidentalmente, apaguei todos os meus e-mails...:(

Quando isto ocorrer, consulte os arquivos em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html

[]s, N.