Esse eh um problema sobre permutacoes caoticas (tambem conhecidas como desarrumacoes), as quais jah foram bastante discutidas aqui na lista.
A probabilidade desejada eh 1/2! - 1/3! + 1/4! - ... + (-1)^n/n!, e pode ser calculada mediante o principio da inclusao-exclusao, o qual eh demonstrado em qualquer bom livro de combinatoria. No mais, entre no Google e procure "derangements". Uma pergunta: Qual a probabilidade de termos exatamente n-1 "matches"? []s, Claudio. on 04.04.04 13:36, [EMAIL PROTECTED] at [EMAIL PROTECTED] wrote: > Penso neste problema como uma matriz nxn de 0s e 1s, tal que cada linha � > composta de zeros exceto para um elemento, e cada coluna � composta de zeros > exceto para um elemento. > > Ou seja, � preciso determinar as chances de se ter ao menos um elemento > a_kk. > > > > [EMAIL PROTECTED] escreveu: >> >> Ol�, Cl�udio e demais colegas! Valeu pela resolu��o do suposto probleminha >> light, pois n�o imaginava que fosse t�o trabalhosa, haja visto a RPM ter >> somente a resposta. A t�tulo de curiosidade, vejam abaixo um dos problemas >> cl�ssicos da "TEORIA DOS JOGOS" tratado pela primeira vez por MONTMORT. Ok! >> >> Uma urna cont�m n bilhetes numerados 1, 2, ...., n. Extraem-se os bilhetes > de >> um a um sem reposi��o, e se aparece o bilhete numerado r na r-�sima > extra��o, >> designa-se isto como um match ou um rencontre. Determinar a probabilidade de >> ter pelo menos um rencontre! >> >> >> Bom Final de Semana! >> >> >> ========================================================================= 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 =========================================================================
