Prosseguindo na minha tradicao de mandar mensagens com erros pra lista, aqui vai mais uma correcao:
A probabilidade que eu escrevi abaixo eh a de nao haver nenhum "match". Logo, a probabilidade de termos pelo menos um "match" eh igual a: 1 - (1/2! - 1/3! + ... + (-1)^n/n!) = 1 - 1/2! + 1/3! + ... + (-1)^(n-1)/n! []s, Claudio. on 04.04.04 14:31, Claudio Buffara at [EMAIL PROTECTED] wrote: > 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 =========================================================================
