Escolar Documentos
Profissional Documentos
Cultura Documentos
CÁLCULO COMBINATÓRIO
1. Factorial
Chama-se factorial de um número natural n ao produto dos n primeiros números naturais.
n!- lê-se n factorial ou factorial de n.
�! = � × (� − 1) × (� − 2)…2 × 1! por convenção: 0! = 1 e 1! = 1
Ex1.: 3! = 3 × 1 × 2 = 6;
Ex2.:5! = 5 × 4 × 3 × 2 × 1 = 120;
Ex3.: (� + 1)! = � + 1 � � − 1 !
Exercícios resolvidos
1.Efectue:
a) 2! 2 1 2 ; b) 5!6! 120 720 840
7! 7 6!
c) ( 2! ) 3 2!2!2! 2 2 2 8 d) 7
6! 6!
5!6! 5!6 5! 5!(1 6) 7 f)
( n 1)! ( n 1) n ( n 1)!
e) n2 n
6! 6 5! 6 5! 6 ( n 1)! ( n 1)!
12! 12.11! 12
g) 2
6.11! 6.11! 6
2. Permutações Simples
Chamam-se permutaçõesde n elementos a toda sequência que sepode formar com esses nelementos.
Exemplo 1:
Vamos calcular o número de anagramas da palavra LÁPIS, lembrando que um anagrama é uma palavra
formada com as mesmas letras da palavra dada, podendo ter ou não sentido na linguagem usual.
Como a palavra LÁPIS possui 5 letras distintas, o número de anagramas é dado por p5 5! 120 .
Exemplo 2:
Considere a palavra DILEMA e determine:
a) o número total de anagramas
b) o número de anagramas que começam com a letra D
c) o número de anagramas que começam com a letra D e terminam com a letra A
d) o número de anagramas que começam com a letra vogal.
Resolução
a) o número total de anagramas é: P6 6! 720
b) Para calcular o número de anagramas que começam com a letra D, fixando a letra D e permutamos as
demais.
DILEMA Então o número de anagramas que começam com a letra D: P5 5! 120
P5
c) Neste caso vamos fixar a letra D e a letra A e permutar as demais.
DILEMA
P4
Portantoo número de anagramas que começam com a letra D e terminam com a letra A: P4 4! 24
d) No item b, vimos que para cada letra fixada na primeira posição há 120 anagramas. Como existem 3
vogais diferentes, o número de anagramas que começam com vogal é: 3 120 360
3. Arranjos Simples
Chamam-se arranjos simples a todos os agrupamentos simples de p elementos que podemos formar com n
elementos distintos, sendo p n .
Cada elemento desses agrupamentos se diferencia de outro pela ordem ou natureza de seus elementos.
Arranjando os elementos do conjunto A {a; b; c; d } em 3 a 3, temos:
a; b; c a; c; b c; a; b c; b; a b; c; a b; a; c
a; b; d a; d ; b d ; a; b d ; b; a b; d ; a b; a; d
a; c; d a; d ; c d ; a; c d ; c; a c; d ; a c; a; d
b; c; d b; d ; c d ; b; c d ; c; b c; d ; b c; b; d
Neste caso, o número de arranjosé 24, que é gerado pela expressão:
n!
A pn sendo p n .
( n p )!
Se p n
n! n!
Então Ann n! Pn
(n n)! 0!
Assim Ann Pn , para o cálculo do número de arranjos simples.
Exemplo 1:
5! 5! 5 4 3!
A25 20
(5 2)! 3! 3!
Exemplo 2:
Considerando o problema dos 18 professores que dispuntam os cargos de director, vice-director e
coordenador pedagógico, calcular,usando a fórmula, quantas são as possibilidades de escolha?
n 18 e p3
18! 18!
A318 18 17 16 4896
(18 3)! 15!
Exemplo 2:
Considerando o conjunto A 2,4,5,7 , quantos números com dois algarismos diferentes se
4! 4 3 2!
podeformar? n # A 4 p2 A24 12
(4 2)! 2!
4.Combinações Simples
Chamam-se combinações simples a todos os agrupamentos simples p elementos que podemos formar com n
elementos distintos, sendo p n .
Cada um desses agrupamentos se diferencia do outro apenas pela natureza dos seus elementos.
A notação para o número de combinações simples de n elementos tomados p a p é:
n!
C pn com p n
P!(n p)!
Exemplo: Uma escola tem 9 professores de Matemática. Quatro deles deverão representar a escola em um
congresso. Quantos grupos de 4 professores são possíveis de formar?
Os agrupamentos são combinações simples, pois um deles se distingue do outro somente quando apresenta
pelo menos uma pessoa diferente. Invertendo a ordem dos elementos, não alteramos o grupo.
5. Exercícios resolvidos
1. De quantos modos diferentes se pode escolher uma comissão de três elementos dum grupo de dez pessoas?
Resolução
10! 10 9 8 7!
C310 120
(10 3)!3! 7!6
2. Um saco contém 10 bolas brancas e 7 pretas. Tiram-se duas bolas. De quantos modos diferentes se podem
tirar:
a) Só bolas brancas?
b) Só bolas pretas?
c) Bolas da mesma cor?
Resolução:
a) C 210 10! 10 9 8! 7! 7 6 5!
45 b) C 27 21 c) C 210 C 27 45 21 66
(10 2)!2! 8!2 (7 2)!2! 5!2
EXERCÍCIOS DE APLICAÇÃO
7. Um restaurante tem, para constituição de uma ementa turística (um prato principal e uma sobremesa), 5
pratos diferentes e 6 sobremesas diferentes. De quantos modos diferentes pode ser constituída uma ementa
turística?
10. Várias pessoas encontraram-se numa festa, tendo cada uma delas cumprimentado as outras com um
aperto de mão.
Alguém contou que houve exatamente 78 apertos de mão. Quantas pessoas se encontravam na festa?
11. A Direcção de uma associação de estudantes tem oito membros. De quantas maneiras diferentes podem
ser escolhidos, entre eles, um presidente, um vice-presidente, um secretário e um tesoureiro, sabendo-se que
não é permitida a acumulação de cargos?
12. Determina o número de comissões com quatro elementos que podem ser formados, escolhidos entre 10
funcionários administrativos e 20 funcionários auxiliares de uma escola.
12.1. Sem quaisquer restrições;
12.2. Tendo dois administrativos e dois auxiliares;
12.3. Tendo pelo menos dois administrativos.
14. Um aluno tem de responder 6 questões num teste de 10 perguntas. De quantos modos diferentes pode
fazer a escolha, se:
14.1. Não houver qualquer solução restritiva?
14.2. Não pode responder simultaneamente as duas primeiras?
14.3. Tem de responder pelo menos 5 das sete primeiras questões?
(n 2)!
1. é igual a … (exame 2019,1ª época, nº 4)
n!
A. n 2 3 n 2 B. n 2 3n 2 C. n 2 3n 2 D. n 2 3n 2
2. Com 7 professores, de quantas maneiras diferentes pode-se formar uma comissão de 3
elementos? … (exame 2019,1ª época, nº 5)
A. 10 B. 35 C. 210 D. 5040
3. Com osalgarismos 1, 3, 5 e 7, quantos números de três algarismos diferentes podemos
escrever? (exame 2019,1ª época, nº 6)
A. 22 B. 23 C. 24 D. 25
n! ( n 1)!
4. Qual é a expressão equivalente a ? (exame 2017,2ª época, nº 13)
n!
n n 1
A. 1 (n 1)! B. (n 1)! C. D.
n 1 n
5. Os números de telefone de uma vila são sequências de 3 algarismos diferentes e, em
nenhum deles, entram os algarismos 0 e 1? (exame 2017,2ª época, nº 15)
A. 336 B. 338 C. 400 D. 404
P n!
6. Qual é a expressão simplificada de n 1 ? (exame 2017,1ª época, nº 13)
Pn
A. 2n 2 B. n 2 C. n 2 D. n 1
7. Dois homens e três mulheres, pretendem criar comissões de trabalho constituídas por dois
elementos com pelo menos um homem. Quantas comissões são possíveis criar? (exame
2017,1ª época, nº 15)
A. 5 B. 7 C. 10 D. 20
(n 1)!
8. Qual é a expressão simplificada de ?(exame 2016,2ª época, nº 14)
(n 2)!
A. n3 n B. n 3 n C. n 2 n 1 D. n(n 1)n 2
9. Quantos números de três algarismos diferentes se podem formar com os algarismos de 1 a
9? (exame 2016,2ª época, nº 15)
A. 6 B. 84 C. 404 D. 504
(n 2)!n 1!
10. Qual é a expressão simplificada de ? (exame 2016,1ª época, nº 14)
n 1!
A. n B. n 1 C. n 2 D. n 3
11. Um frigorífico tem cinco prateleiras. Pretende-se guardar, nesse frigorífico, um iogurte,
um chocolate e um queijo. De quantas maneiras diferentes se podem guardar os três produtos
no frigorífico, sabendo que devem ficar em prateleiras distintas? (exame 2016,1ª época, nº
15)
A. 120 B. 60 C. 20 D. 10
( n 1)! Pn
12. Qual é a expressão simplificada de ? (exame 2015,2ª época, nº 13)
n!
A. n 2 B. 2n 2 C. n D. (n 1)!
13. De um grupo de 5 amigos pretende-se escolher duas pessoas para participarem num
torneio de voleibol de praia. Sabendo que há 3 meninas e 2 rapazes, de quantas maneiras
diferentes pode-se fazer a escolha de modo que sejam representados por uma menina e um
rapaz? (exame 2015,2ª época, nº 14)
A. 9 B. 6 C. 5 D. 2
5!6!
14. Qual é o número representado por ? (exame 2015,1ª época, nº 12)
6!
7 11
A. B. C. 5! D. 6!
6 6
15. Três homens e quatro mulheres decidiram acampar. Para garantir a vigia nocturna
organizaram-se em comissões de 3 elementos tendo sempre 1 homem. Quantas comissões
foram possíveis formar? (exame 2015,1ª época, nº 14)
A. 9 B. 18 C. 30 D. 31
8! 6!
16. Qual é a expressão simplificada de ? (exame 2019,2ª época, nº 4)
7!
1 2 56 55
A. B. C. D.
7 7 7 7
17. De quantas maneiras diferentes 6 pessoas podem ocupar 6 lugres? (exame 2019,2ª época,
nº 5)
A. 700 B. 710 C. 720 D. 730
18. O João tem 4 pares de sapatos e 10 pares de meias. De quantas maneiras diferentes ele
poderá calçar utilizando de cada vez, um par de meias e um de sapatos? (exame 2019,2ª
época, nº 6)
A. 4 B. 10 C. 14 D.40
Fim