Escolar Documentos
Profissional Documentos
Cultura Documentos
1
impressas?
Solução
Solução
0.2 Fatorial
O produto dos inteiros positivos de 1 até n, inclusive, é denotado por n! (lê-se
“n fatorial”):
n! = 1 · 2 · 3 · 4 · ... · (n − 2)(n − 1)n
É definido também os seguintes fatoriais:
1! = 1 n! = n · (n − 1)! e 0! = 1
2
Exemplo 0.5. 2!=1 · 2 = 2, 4! = 1 · 2 · 3 · 4 = 24
8! 8 · 7 · 6! 12 · 11 · 10 · 9! 12!
Exemplo 0.6. = = 8 · 7 = 56, 12 · 11 · 10 = =
6! 6! 9! 9!
n! n(n − 1)!
Exemplo 0.7. = =n
(n − 1)! (n − 1)!
0.3 Permutações
Dado um conjunto de objetos distintos, uma permutação do conjunto é uma
ordenação dos elementos deste conjunto.
Exemplo 0.8. Sejam as letras A, J, S. As permutações possı́veis delas são as sequências
abaixo:
AJP, AP J, JAP, JP A, P AJ, P JA
Seja n o número de objetos de uma determinada ordenação. Qualquer or-
denação r ≤ n desses objetos é deniminada r - permutações ou uma permutação de n
objetos tomando r a cada vez.
Exemplo 0.9. Sejam as letras a, b, c, d.
1. bdca, dcba, acdb, são permutações das quatro letras tomadas todas a cada vez.
2. bad, adb, cbd, bca, são permutações das quatro letras tomando três a cada vez.
O número de permutações de n objetos, tomando r a cada vez, é denotado por
Exemplo 0.10. Quantas permutações são possı́veis ser formadas com as letras AJP sem
repetições.
Solução
Queremos permutar as letras todas a cada vez, isto é, P (3, 3). Uma das formas de re-
solver é usar o prı́ncipio multiplicativo (regra do produto). Assim, vamos utilizar a tabela
abaixo para representar cada espaço para as letras:
Temos então que a primeira letra pode ser escolhida de 3 maneiras distintas, a segunda
letra de 2 maneiras e a terceira letra de 1 maneira distinta. Então
3 2 1
3
E logo temos que existem 3 · 2 · 1 = 6 permutações distintas das letras AJP .
como
n(n − 1)(n − 2) . . . (n − r + 1)(n − r)! n!
n! = =
(n − r)! (n − r)!
n!
Então P (n, r) = é a fórmula geral para permutações distintas r a r, com 1 ≤ r ≤ n.
(n − r)!
x · 3! · 2! = 5! = 120
4
então
120 120 120
x= = = = 10
3! · 2! 6·2 12
Denotamos por P (n; n1 , n2 , n3 , . . . , nr ) as permutações de n objetos dos quais
n1 são equivalentes, n2 são equivalentes, . . . , nr são equivalentes (nr é o grupo de elementos
que são repetidos). Genericamente temos que
n!
P (n; n1 , n2 , n3 , . . . , nr ) =
n1 ! · n2 ! · . . . nr
Exemplo 0.11. Quantas palavras podem ser formadas com a palavra BABBY ?
Solução
Temos que o total de permutações, se as letras fossem distintas é de 5! = 120 e da letra
B temos 3! = 6. Pela fórmula acima temos
5! 120
P (5; 3) = = = 20
3! 6
Logo, com as cinco letras é possı́vel formar 20 palavras da palavra BABBY .
Exemplo 0.12. Uma pessoa tem 6 garrafas de vinho para servir em uma festa em sua
casa. Os vinhos são de 3 tipos, 2 garrafas de cada tipo. Esta pessoa está preocupada com
a ordem em que deve servir os vinhos. Quantas são as possibilidades?
Solução
O número de ordenações possı́veis para as garrafas são as permutações de 6 objetos,
sendo os objetos de 3 tipos, 2 objetos de cada tipo. Usando a fórmula, temos:
6! 720
P (6; 2, 2, 2) = = = 90
2!.2!.2! 8
As permutações vistas até agora são permutações lineares, isto é, podem
ser organizadas em fila. Para uma permutação circular veremos o seguinte problema:
de quantas maneiras 5 pessoas podem se sentar em torno de uma mesa circular?
Posto desta forma, a questão fica um pouco vaga. Quando duas pessoas estão
sentadas da mesma forma? Vamos chamar as pessoas de A, B, C, D, E. Considere as
ordenações dadas pela figura a seguir:
5
Duas permutações de pessoas são consideradas como a mesma permutação cir-
cular se uma pode ser obtida da outra, rodando todas as pessoas em cı́rculo na mesma
direção e pela mesma quantidade. Na figura anterior, da permutação ABCDE (ordenação
da esquerda) para a permutação EABCD (ordenação do meio), todas as 5 pessoas pula-
ram exatamente 1 cadeira, no sentido dos ponteiros do relógio.
são idênticas quando vistas como permutações circulares. Portanto, cada 5 permutações
lineares correspondem à mesma permutação circular. O número total de permutações
lineares de 5 pessoas é:
P (5) = 5!
Para obter o número de permutações circulares basta dividir este número por 5.
Portanto, são:
5! 5 · 4!
= = 4! = 4.3.2.1 = 24
5 5
permutações circulares de 5 pessoas.
Solução
Para resolver este problema, vamos inicialmente determinar o número de permutações
lineares com a propriedade desejada (alternar homens e mulheres). Depois, calculamos o
número de permutações circulares, sabendo que cada 8 permutaçõoes lineares correspon-
dem a uma permutação circular. O número de permutações lineares que começa com um
homem é 576, pois temos 4 maneiras de escolher a primeira posição (são 4 homens), 4
6
maneiras de escolher a segunda posição (são 4 mulheres), 3 maneiras de escolher a terceira
(tem que ser um homem e sobraram 3 homens) etc.
2. Um aluno se prepara para ingressar no ensino superior. Ele pode escolher entre 10
universidades. Se cada uma delas tiver 15 cursos, quantas possibilidades de cursos
há para este aluno?
7. Qual o número de resultados possı́veis em uma corrida de carros, onde 6 deles com-
petem e todos chegam ao final ?
9. Determine:
(n + 2)!
a)
n!
n!
b)
(n − 2)!
(n − 1)!
c)
(n + 2)!