Tava considerando um caso menor...vamos supor 4 ao inves de 8.
� mais facil calcular a probabilidade de nenhuma receber a carta correta e subtrair isso da unidade.
Ent�o considerando o caso com 4 cartas e 4 casas...o problema se resume a encontrar o numero de permutacoes dos numeros 1,2,3,4 dado que 1 nao fique na primeira casa E 2 nao fique na segunda casa E 3 nao fique na terceira casa E 4 nao fique na quarta casa.
Por exemplo suponha que 1 2 3 4 => casas 2 1 4 3 -> cartas que a casa recebeu 1 3 2 4 -> cartas que a casa recebeu (nao valido no caso)
Eu fiz na mao para 4 casas e os possiveis casos s�o :
2 1 4 3 2 3 4 1 2 4 1 3 3 1 4 2 3 4 1 2 3 4 2 1 4 1 2 3 4 3 1 2 4 3 2 1
9 casos. Sei que devo descontar algo de 4! para dar 9... no caso � 15.
Mas como achar genericamente isso?!
O que tirar de 8! para chegar no numero de casos validos (no caso um caso valido � aquele onde todos os endere�os recebem cartas de outros endere�os)
Pq com o numero de casos validos e atribuindo a probabilidade (1/8^8) para cada um, eu posso calcular a probabilidade pedida, n�o!?
niski wrote:
Ola pessoal, alguem pode me ajudar?
um carteiro tem que entregar 8 cartas em 8 diferentes endere�os, ele se confundiu e acabou entregando aleatoriamente as correspondencias.
Se cada endere�o recebeu uma carta, qual � a probabilidade de que pelo menos um deles tenha recebido a carta correta?
valeu
========================================================================= 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 =========================================================================
========================================================================= 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 =========================================================================
