Escolar Documentos
Profissional Documentos
Cultura Documentos
1. De quantas formas distintas três argentinos, três brasileiros, dois ingleses e dois franceses podem
sentar-se em uma mesa redonda de forma que pessoas de mesma nacionalidade mantenham-se
juntas?
Ideia: considerar todas as permutações circulares dos quatro grupos, e para cada grupo, considerar
todas as possíveis disposições de pessoas.
4!
· 3! · 3! · 2! · 2! = 864
4
• • • • •
• B • • •
• • • • • • • • •
• • • • • • • • •
• • • • • • • • •
• entre A e B: ↑ ou →
• •
A • • • • C • entre B e C: ↓ ou →
• • • entre A e C: ↗ ou ↘ ou →
1
3. Quantas permutações caóticas (isto é, permutações que não deixam nenhum símbolo na sua posição
original) existem para a palavra BRAÇO? Não use a fórmula do livro: refaça a contagem usando
somente os princípios de contagem e suas regras derivadas.
Sejam:
D = P − PN
Sabemos que P = 5! = 120, e que as permutações não-caóticas são aquelas que deixam ao menos
uma letra na posição original. Vamos denotar por PX o conjunto de permutações que deixam a
letra X na posição original. Desta forma,
P N = |PB ∪ PR ∪ PA ∪ PC ∪ PO |
Como os conjuntos de permutações que mantêm uma letra no lugar não são disjuntos, precisamos
da regra da inclusão/exclusão para contar seus elementos. Isto nos dá
( )
5
PN = + · 4! (120)
1
( )
5
− · 3! (−60)
2
( )
5
+ · 2! (20)
3
( )
5
− · 1! (−5)
4
( )
5
+ · 0! (1)
5
Portanto,
D = 120 − (120 − 60 + 20 − 5 + 1)
= 120 − 76
= 44
2
4. Generalize o resultado obtido no exercício anterior, isto é, apresente a fórmula para permutações
caóticas de uma palavra arbitrária com n letras distintas.
Seja Dn o número de permutações caóticas de uma palavra com n letras distintas.
[ ( ) ( ) ( ) ]
n n n
Dn = n! − + (n − 1)! − (n − 2)! + · · · + (−1)n−1 (n − n)!
1 2 n
( ) ( ) ( )
n n n
= n! − (n − 1)! + (n − 2)! − · · · + (−1)n (n − n)!
1 2 n
n! n! n!
= n! − (n − 1)! + (n − 2)! − · · · (−1)n (n − n)!
1!(n − 1)! 2!(n − 2)! n!(n − n)!
( )
1 1 1
= n! 1 − 1 + − + · · · + (−1)n
2! 3! n!
(a) existem?
( )
7 7!
= = 840
3, 1, 1, 1, 1 3!1!1!1!1!
7. Encontre o número de permutação de {1,2,3,4,5,6} nas quais nenhuma das subsequências a seguir
ocorrem: 134 e 56.
Seja:
3
Podemos realizar a contagem requisitada através da expressão
|P | − |P134 ∪ P56 |
O que nos dá
|P | − |P134 | − |P56 | + |P134 ∩ P56 |
Considerando a subsequência 134 como um único caracter, podemos contar P134 (e, de forma
similar, P56 e P134 ∩ P56 ):
6! − 4! − 5! + 3! = 582