[obm-l] Permutações caóticas

[Walter Tadeu Nogueira da Silveira]

Amigos,

Discutindo a solução de uma questão que dizia: Cinco livros caem de uma
prateleira. De quantas maneiras podem ser recolocados sem que nehum livro
ocupe a posição anterior?.
Bom...a solução foi 5![1/0! - 1/1! +...-1/5!] = 44
Aí vem a pergunta de aluno:
Tem como calcular por exemplo anagramas de uma palavra como MISSISSIPE onde
nenhuma letra está no lugar correto utilizando as permutações caóticas?

Gostaria de uma dica para pensar..

Muito obrigado.

--

[obm-l] PERMUTAÇÕES CAÓTICAS!

[Jorge Luis Rodrigues e Silva Luis]

Turma! Não percam a excelente oportunidade de conferir na RPM-15 uma 
elegante elucidação de autoria do Gugu à respeito do já tão debatido 
problema do amigo oculto com direito ao Teorema do da Silva. De quebra, 
vejam a seção probleminhas em que fui homenageado com distinção.


Seja uma brincadeira de amigo oculto, na qual n pessoas escrevem seu nome 
num pedaço de papel e o depositam num recipiente, de onde cada um pega 
aleatoriamente um dos pedaços de papel. Qual a probabilidade de ninguém 
pegar seu próprio nome? E qual a probabilidade de alguém tirar a si mesmo?


Tem-se em duas urnas 23 bolas numeradas. Qual a probabilidade de que 
saquemos as 23, uma a uma, numa ordem pré-fixada?


A propósito, qual a probabilidade de alguém tirar a si mesmo dentre 9 
pessoas?



Boas Festas!

_
Você sabia que com o seu MSN Messenger você faz ligações de PC-papa- PC, 
grátis e para qualquer lugar do mundo? É só acessar   
http://imagine-msn.com/messenger/default2.aspx?locale=pt-br


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