|
Um dos lemas de Kaplansky diz que o n�mero de
p-subconjuntos de {1,2,3,4, . . ., n} nos quais n�o h� n�meros consecutivos �
dado por Cn-p+1,p
Assim, no problema, vc deve escolher 4 casas p/
colocar os "S" mas que n�o sejam consecutivas:
c7,4 = 35
Resta agora permutar as outras letras:
6 letras com repetic��o da letra I 4
vezes
6!/4! = 30
Assim, 30.35 = 1050
OBS( Se n�o me engano esse problema est� no livro
do prof. Morgado editado pelo IMPA)
espero ter Ajudado
----- Original Message -----
Sent: Monday, October 24, 2005 8:52
PM
Subject: [Desejados] [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!
E-mail classificado pelo Identificador de Spam Inteligente.
Para alterar a
categoria classificada, visite o Terra
Mail
Esta mensagem foi verificada pelo E-mail Protegido Terra.
Scan engine:
McAfee VirusScan / Atualizado em 24/10/2005 / Vers�o: 4.4.00/4611
Proteja o
seu e-mail Terra: http://mail.terra.com.br/
|