matA12 – cálculo combinatório

Propriedades das operações sobre conjuntos

Interseção e reunião de conjuntos

Comutatividade A B  B  A A B  B  A
Associatividade  A  B  C  A   B  C   A  B  C  A   B  C 
Distributividade A   B  C    A  B   A  C  A   B  C    A  B   A  C 

Idempotência A A  A A A  A
Elemento neutro A U  A A   A
Elemento absorvente A   A U  U
1

Diferença de conjuntos Complementar

A \ B  A  B   x  A : x  B A   x  U : x  A

U B A U
A\B A A

Inclusão de conjuntos Igualdade de conjuntos

Dados dois conjuntos A e B, diz-se que A está contido em B Dados dois conjuntos A e B, dizem-se iguais e representa-se
(A é subconjunto de B) e representa-se por A  B , quando se por A  B , se e somente se A  B e B  A
verifica a proposição x, x  A  x  B
Nota: o conjunto vazio,  , está contido em qualquer conjunto.

Produto cartesiano Leis de De Morgan

O produto cartesiano de A por B é um conjunto que se A B  A B A B  A B
representa por A  B , sendo os seus elementos todos os pares
ordenados  a, b  , em que a  A e b  B .

Propriedades: dados três conjunto A, B e C

 A  B  C   A C    B  C 
C   A  B    C  A   C  B 

Cardinais e fatorial
Conjuntos equipotentes Cardinal da união de conjuntos disjuntos
Dois conjuntos A e B, dizem-se equipotentes, ou que têm o Se A e B são conjuntos disjuntos finitos, A  B   , então:
mesmo cardinal (#A=#B) se e somente se existir uma função # A  B  # A  # B
bijetiva de A sobre B.
Cardinal da união de conjuntos Cardinal do produto cartesiano de conjuntos
Se A e B são conjuntos finitos, então: Dados n conjuntos A1 , A2 ,..., An finitos, tem-se:
# A  B  # A  # B  # A  B #  A  A  ...  A   # A  # A  ...  # A
1 2 n 1 2 n

Cardinal d conjunto das partes de um conjunto
Seja E um conjunto e P ( E ) o conjunto das partes de E
(conjunto formado pelos subconjuntos de E)
Seja p o número de elementos de E, então:
# P (E)  2 p
Fatorial de um número inteiro não negativo
Designa-se por fatorial de n e representa-se por n ! o produto
dos n primeiros números naturais:
n !  n   n  1   n  2   ...  2 1
Nota: por convenção 0!  1

www.matematicaonline.pt 1/2
geral@matematicaonline.pt
 matA12 – cálculo combinatório

Arranjos
Arranjos com repetição (completos) Arranjos sem repetição (simples)
“Arranjos com repetição de n elementos p a p” representa o “Arranjos (ou arranjos sem repetição) de n elementos p a p”
número de sequências de p elementos que é possível formar  n  p  representa o número de sequências de p elementos
com n elementos disponíveis, distintos ou não e representa-se
distintos que é possível formar com n elementos disponíveis e
por
representa-se por
n
A'p  n p n!
n
Ap  n   n  1   n  2   ...   n  p  1 ou n Ap 
 n  p !
Permutações
“Permutações de n elementos” representa o número de maneiras de ordenar os n elementos disponíveis e representa-se por
Pn  n An  n !
Combinações
“Combinações de n elementos p a p”  0  p  n  representa o número de subconjuntos de p elementos que é possível definir
n
com os n elementos disponíveis e representa-se por nC p , C pn ou  
 p
n
Ap n!
n
Cp  
p! p ! n  p !
Triângulo de Pascal
Linha
0
0
1 C0

1
1 1
1 1 C0 C1

2
2 2 2
1 2 1 C0 C1 C2

3
3 3 3 3
1 3 3 1 C0 C1 C2 C3

4
4 4 4 4 4
1 4 6 4 1 C0 C1 C2 C3 C4

5
5 5 5 5 5 5
1 5 10 10 5 1 C0 C1 C2 C3 C4 C5

… … …
Propriedades:
• linha n tem n  1 elementos n, p 
• n
C p  nCn  p , 0 e n p
• C0  nCn  1
n n
• 
p 0
C p  nC0  nC1  nC2  ...  nCn 1  nCn  2n
n

n 1
• C p  nC p 1 
n
C p 1 , n, p  0 e n p
Binómio de Newton
Binómio o de Newton corresponde ao desenvolvimento da n-ésima potência de  a  b  , sendo:
 a  b  nC0 a n  nC1a n 1b  nC2 a n  2b 2  ...  nCn 1abn 1  nCnb n
n

ou
n
a  b   nC p a n  p b p
n

p 0

Nota:
O desenvolvimento de  a  b  tem n  1 termos.
n

O termo de ordem p  1 é Tp 1  nC p a n  p b p

www.matematicaonline.pt 2/2
geral@matematicaonline.pt