|
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/
|