Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 4
PERMUTAES CATICAS
Objetivos
Reconhecer uma permutao catica.
Calcular o nmero de permutaes caticas.
Exemplo 1
1
Fundao CECIERJ Maria de Fatima Soares da Silva
Exemplo 2
As permutaes 2143, 2341, 2413, 3142, 3412, 3421, 4123, 4312 e 4321 tm
todos os seus algarismos fora da posio original, sendo chamadas de permutaes
caticas.
O conjunto A sendo formado por todas as permutaes simples de C1, C2, ..., Ck,
possui as permutaes que tm pelo menos um elemento na posio original e as
permutaes que tm todos os elementos fora da posio original. Podemos ento
escrever
A = (A1 A2 ... Ak ) Xk
k
n(A1 A2 ... Ak ) = n( A )
i =1
i - n( A A )
1 i < j k
i j + n( A A A )
1 i < j < l k
i j l - ... +
n(Ai) = (k 1)!, pois somente um elemento est fixo, os demais podem ocupar as
k1 posies restantes
k
n( A ) = k.(k-1)!
i =1
i , visto que so k parcelas iguais
n(Ai Aj) = (k 2)!, pois temos 2 elementos nos seus lugares originais e os
demais ocupando as k 2 posies restantes.
n( A A )
1 i < j k
i j = C(k, 2).(k-2)! , pois temos C(k, 2) parcelas iguais
n( A A A )
1 i < j < l k
i j l = C(k, 3). (k -3)!
n(A1 A2 ... Ak ) = k.(k-1)! - C(k, 2).(k-2)! + C(k, 3). (k -3)! - ... + (-1)k.1
k! k!
= k! - + - ... + (-1)k (3)
2 3!
k! k!
= k! k! + - + ... + (-1)k
2 3!
k! k! k! k!
= k!- + - + ... + (-1)k
1! 2! 3! k!
1 1 1 1
= k! 1 - + - + ... + (-1) k .
1! 2! 3! k!
3
Fundao CECIERJ Maria de Fatima Soares da Silva
1 1 1 1
n( X k ) = k! 1 - + - + ... + (-1) k .
1! 2! 3! k!
Exemplo 3
Uma vez fixados esses 3 algarismos nas suas posies naturais, os demais
estaro em permutao catica, num total de
1 1 1 1 1 1
n(X6 ) = 6!. 1 + + + = 265
1! 2! 3! 4! 5! 6!
Exerccios propostos
a) De quantas maneiras ela pode distribu-los de forma que todos os visitantes recebam
um guarda-chuva errado? R.: 44
b)De quantas maneiras ela pode distribu-los de forma que somente uma pessoa receba o
guarda-chuva certo? R.: 45
c) De quantas maneiras ela pode distribu-los de forma que somente uma determinada
pessoa receba o guarda-chuva certo? R.: 9
4
Fundao CECIERJ Maria de Fatima Soares da Silva
4) Para assistirem uma sesso de cinema na escola, uma professora deu para cada um
dos seus 12 alunos um carto numerado de 1 a 12 para que se sentassem nas
correspondentes carteiras da sala de cinema que tambm esto numeradas de 1 a 12.
Antes de a sesso de cinema comear os alunos resolveram brincar. De quantas
maneiras possveis os alunos podero se sentar nas cadeiras
a) se os que receberam carto de 1 a 6 se sentarem, aleatoriamente, nas cadeiras de 7 a
12 e vice-versa? R.: 518400
b) se os que receberam carto de 1 a 6 se sentarem nas cadeiras numeradas de 1 a 6 e
os que receberam carto de 7 a 12 se sentarem nas cadeiras numeradas de 7 a 12, mas
todos fora do seu lugar original? R.: 70225