Escolar Documentos
Profissional Documentos
Cultura Documentos
Cálculo Combinatório
1. Arranjos
São todas sequências que é possível formar com p elementos diferentes ( n p ) escolhidos
entre os n elementos de um conjunto dado.
n!
A pn
(n p )!
Exemplo: Num grupo de 6 pessoas pretende-se escolher duas pessoas para chefe e sub-
chefe. De quantas maneiras se pode fazer a selecção?
Resolução: Deseja-se o número total das maneiras diferentes de escolher 2 pessoas dentre
as 6 pessoas. Como interessa a ordem, trata-se do arranjo de 6 elementos tomados 2 a 2.
6! 6! 6 5 4!
Portanto, tem-se: A26 6 5 30
6 2! 4! 4!
2. Permutações de n elementos
Pn n!
Exemplo: Quantas palavras com ou sem sentido podem ser escritas, com todas as letras da
palavra ESCOLA, tal que sempre haja a sequência COL, nesta ordem?
RESOLUÇÃO: Deseja-se o número total das maneiras de permutar 4 elementos,
n!
C pn
p!(n p)!
1. Calcule:
6 n 5
a) A25 b) A3 c) C 0 d) C 3 e) C1n
a)
n 1!
68 b) 34
C1033 P23 P P5
c) 3
n! A8 C10 P15
25
3!
8. Simplifique:
a)
n 1!n 1. n 1! b) n!n 1! c) n 1!
n 1. n 1! n 1! n 1!
9. Escreva todas as permutações diferentes que é possível obter com as letras: a,b,c
10. Utilizando todas as letras da palavras “BONITA” quantas palavras diferentes, com
ou sem significado, se podem formar?
4. Triângulo de Pascal
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
5. Binómio de Newton
a b n
C0n a n b 0 C1n a n1b C2n a n2 b 2 .. Cnn b n
x 36 C06 x 6 (3) 0 C16 x 5 (3) C26 x 4 (3) 2 C36 x 3 (3) 3 C46 x 2 (3) 4 C56 x(3) 5 C66 x 0 (3) 6
x 36 x 6 18x 5 135x 4 540x 3 1215x 2 1458x 729
Observação:
a b2 a 2 2ab b 2
a b3 a 3 3a 2b 3ab2 b3
a b4 a 4 4a 3b 6a 2b 2 4ab3 b 4
Exercício.
1. Desenvolva usando o triângulo de pascal e a fórmula geral do binómio de Newton:
4
2
5
x
2a b d) a 2b
4
b) 3 x y e) y
5 4
a) c)
3 y