[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!