Escolar Documentos
Profissional Documentos
Cultura Documentos
Análise Combinatória - Apontamentos e Exercícios
Análise Combinatória - Apontamentos e Exercícios
FICHA DE APONTAMENTOS
E EXERCÍCIOS SOBRE
ANÁLISE COMBINATÓRIA
Análise Combinatória
1de 10
1. ANÁLISE COMBINATÓRIA
Introdução
A necessidade de calcular o número de possibilidades existentes nos chamados jogos de azar levou ao
desenvolvimento da Análise Combinatória, parte da Matemática que estuda os métodos ou técnicas
de contagem. Esses estudos foram iniciados já no século XVI, pelo matemático italiano Niccollo
Fontana (1500-1557), conhecido como Tartaglia. Mais tarde por franceses Pierre de Fermat (1601-
1665) e Blaise Pascal (1623-1662).
A Análise Combinatória visa desenvolver métodos que permitam contar de uma forma indirecta o
número de elementos de um conjunto, estando esses elementos agrupados sob certas condições.
N.B: Para simplificar as expressões, é necessário procurar desenvolver os factoriais por forma a obter
factoriais iguais para depois fazer a simplificação.
6! 6 5 4! 9!5 9!5 5 1
a) 6 5 30 b)
4! 4! 10! 10 9! 10 2
2de 10
n! n (n 1) (n 2)!
e) n (n 1) n 2 n
(n 2)! (n 2)!
(n 2)! (n 2) (n 1) n!
f) (n 2) (n 1) n 2 n 2n 2 n 2 3n 2
n! n!
(n 1)! (n 1)! 1 1
g) 2
(n 1)! (n 1) n (n 1)! (n 1) n n n
n4 n2 n 2 n1 2 n2 1
AVALIAÇÃO
Agora resolva no seu caderno as actividades que lhe propomos para que possa avaliar o seu
progresso.
n! (n - 1)! n! n!
g) h) i) j)
(n 1)! n! (n 2)!(n 1)! 2!(n 2)!
3de 10
n! (n 1)!
d) 110 e) 56
(n 1)! (n 3)!
Introdução
Caro estudante, o conceito n factorial que viu na lição anterior, será o nosso prato mais forte para este
capítulo, daqui para frente iremos nos basear neste conceito para definir os arranjos, permutações e
combinações.
Definição
Arranjos simples de n elementos agrupados p a p é o número de grupos que se podem formar com p
dos n elementos dados diferindo uns dos outros quer pela ordem quer pela natureza dos seus
elementos. Com n p ,escreve-se A p e lê-se “arranjos de n elementos agrupados p a p”.
n
n!
Notação: Ap
n
; n p ou
(n p)!
Apn n (n 1) (n 2) (n 3) ... (n p 1)
Exemplos
1. Calcule:
6! 6 5 4 3!
a) A36 6 5 4 120 ou A36 6 5 4 120
(6 3)! 3!
7! 7 6 5!
b) A27 7 6 42 ou A27 7 6 42
(7 2)! 5!
n! n (n 1) (n 2)!
c) A2n n (n 1) ou A2n n (n 1)
(n 2)! (n 2)!
(n 1)! (n 1)! (n 1) n (n 1) (n 2)!
d ) A3n1 (n 1) n (n 1)
(n 1 3) (n 2)! (n 2)!
2. Resolva a equação
A2n 30 n ( n 1) 30
n!
30 n 2 n 30 0
( n 2)!
n ( n 1) ( n 2)!
30 n1 5 n2 6
( n 2)!
4de 10
1. Um cofre possui um disco marcado com os dígitos 0,1,2,3,4,5,6,7,8,9. Para abrir o cofre é
preciso conhecer o segredo. O segredo do cofre é marcado por uma sequência de 3 dígitos
distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas deverá fazer para
conseguir abri-lo?
Resolução
As sequências serão do tipo abc. Como a ordem dos três elementos é fundamental, trata-se de
um arranjo de 10 algarismos agrupados três a três. Assim, temos:
A310 10 9 8 720
Resposta: A pessoa deverá fazer 720 tentativas.
A46 6 5 4 3 360
Resposta: Podemos formar 360 números.
3. Numa corrida com 5 participantes, de quantas maneiras se podem distribuir as medalhas
de ouro, prata e bronze?
Resolução
5! 5 4 3 2!
A35 5 4 3 60
(5 3)! 2!
Resposta: As medalhas de ouro, prata e bronze podem ser distribuídas de 60 maneiras diferentes.
II. Permutações
Definição
Chama-se permutação de n elementos de um grupo finitoA,a qualquer arranjo simples de n elementos
agrupados n a n.
1. Determine.
a) P4 4! 4 3 2 1 24
b) P( n 1) (n 1)! ( n 1) n (n 1) (n 2)!
5de 10
3. Determine o valor de n se:
P( 2 n 1) 120 2n 5 1
( 2n 1)! 5! 2n 4
4
2n 1 5 n
2
n2
Definição
Chamam-se Combinações simples de n elementos agrupados p a p ao número de grupos que se
podem formar com P dos n elementos dados, diferindo uns dos outros pela natureza dos seus
n
elementos. Com n p , escreve-se C p que lê-se “Combinações de n elementos agrupados p a p”.
n!
n
Notação: C p ; com p, n N e n p
p!(n p)!
Exemplos
1. Calcule:
6! 6! 6 5 4! 30
a) C46 15
4!(6 4)! 4!2! 4!2 1 2
8! 8! 8 7 6 5! 8 7 6
b) C38 56
3!(8 3)! 3!5! 3 2 1 5! 6
6de 10
(n 3)! (n 3)! (n 3) (n 2) (n 1)! (n 3) (n 2)
c) C2n3
2!(n 3 2)! 2 1 (n 1)! 2 (n 1)! 2
2. Resolva a equação
C 2n 10
n!
10
2!(n 2)!
n (n 1) (n 2)!
10
2 1 (n 2)!
n (n 1)
10
2
n (n 1) 20
n 2 n 20 0
n1 4 n2 5
Resposta:
A solução é n 5 pois é número natural.
3. Uma turma da 12a classe quer eleger, entre cinco alunos, uma comissão de três alunos
para organizar uma festa. De quantas maneiras diferentes pode fazer a escolha da
comissão?
Resolução
A ordem na escolha dos elementos não determina, necessariamente, uma comissão diferente
da outra. Trata-se de escolher grupos três alunos. É um problema de combinação de cinco
elementos de agrupados três a três.
5! 5 4 3! 20
C35 10
3!(5 3)! 3!2! 2
Resposta: A escolha da comissão pode ser feita de 10 maneiras diferentes.
4. De um grupo de 8 alunos de uma turma será feita uma lista de 4 para representantes da
turma. Quantas listas diferentes é possível fazer?
Resolução
8! 8 7 6 5 4! 1680
C48 70
4!(8 4)! 4 3 2 1 4! 24
5. A Sofia foi convidada para uma festa de aniversário para a qual quer levar dois presentes.
Na loja, pré-seleccionou, como hipótese, quarto brinquedos diferentes e três livros
também diferentes.
De quantas maneiras poderá ela fazer a escolha dos dois presentes se quiser levar:
a) Um brinquedo e um livro?
4! 3! 4 3! 3 2!
Resolução: C14 C13 4 3 12
1!(4 1)! 1!(3 1)! 1 3! 1 2!
b) Dois brinquedos?
7de 10
4! 4 3 2! 12
Resolução: C24 6
2!(4 2)! 2 1 2! 2
c) Dois livros?
3! 3 2!
Resolução: C23 3
2!(3 2)! 2!1
8de 10
AVALIAÇÃO
Agora resolva no seu caderno as actividades que lhe propomos para que possa avaliar o seu progresso.
ACTIVIDADES
1. Qual é o valor numérico da expressão:
A25 C37
a) b
5!
2. De quantas maneiras três pessoas podem sentar numa mesa de seis lugares?
3. Numa cidade, 4 ruas estão sem nome. Existem 6 nomes para serem atribuídas. De quantas maneiras
diferentes pode ser feita a atribuição?
4. Numa sala estão seis rapazes e quatro raparigas. Quantas comissões podemos formar, tendo cada
comissão quatro rapazes e duas raparigas?
5. Quantos números de três algarismos diferentes podem ser escritos com os algarismos do
conjunto M={1; 3; 7; 8; 9}?
6. Cinco amigos vão ao cinema e ficam em lugares consecutivos de uma mesma fila. De quantas
maneiras diferentes podem sentar?
7. Na pergunta anterior, supõe-se que dois deles são namorados e exigem ficar um ao lado do outro. De
quantas maneiras diferentes pode sentar nessas condições?
8. Para acompanhar a selecção nacional no campeonato de África é preciso formar-se uma equipa
médica que integra dois médicos e três massagistas. Sabendo-se que estão disponíveis quarto
médicos e cinco massagistas, de quantas maneiras diferentes pode escolher-se a constituição da
equipa médica?
9. A Maria tem quatro saias e cinco blusas diferentes. De quantas maneiras diferentes ela pode vestir-se?
10. Calcule o valor de n, sabendo que:
(n 1)! 24 c) A2n 1 56
a) 12 b) p( n 2 )
(n 1)!
FIM
9de 10
10de 10