[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Anagramas



Em probabilidade nao da pra fugir dos problemas. Logo tratemos os SS como conjuntos de S. Logo a palavra MISSISSIPI 
pode ser agrupada em MI(SS)I(SS)IPI ou MI(SSS)I(S)IPI ou MI(SSSS)IIPI. É facil percber q ao fazer a permutação de
MI(SS)I(SS)IPI jah englobamos o quarto caso MI(SSSS)IIPI. Contudo, nao agrupamos os Casos de MI(SSS)I(S)PI
não contidos em MI(SSSS)IIPI.
 
logo, bata fazer  Permutação de MI(SS)I(SS)IPI + ( Permutação de MI(SSS)I(S)PI - Permutação de MI(SSSS)IIPI )
Os casos a Serem excluidos entao sao: 8!/(4!2!) + 8!/(4!) - 7!/(4!) 
 
Fazendo o numero de Permutaçoes total - Exclusao temos:
 
10!/(4!4!) - ( 8!/(4!2!) + 8!/(4!) - 7!/(4!) ) =
10!/(4!4!) -  8!/(4!2!) - 8!/(4!) + 7!/(4!) =
6300 - 840 - 1680 + 210 = 3990
 
 
Bom... Espero q seja isso... na esperança de ajuda,
 
[]'s
 
MuriloRFL
 
----- Original Message -----
Sent: Monday, October 24, 2005 8:52 PM
Subject: [obm-l] Anagramas

Pessoal,
Sei que esta dúvida deve ser básica para a maioria dos senhores mas agradeceria muitíssimo se alguém pudesse me ajudar. A dúvida é :
quantos anagramas existem na palavra MISSISSIPI nos quais não há 2 letras S consecutivas? O número de permutações total é 10!/(4!4!)=6300 certo? Daí como é que eu consigo excluir os SS? Já tentei entender esse negócio, mas nada parece muito conclusivo para mim. Desde já, agradeço
Alexandre.


Promoção Yahoo! Acesso Grátis: a cada hora navegada você acumula cupons e concorre a mais de 500 prêmios! Participe!