Operações sobre conjuntos

Sejam 𝐴 e 𝐵, subconjuntos de um universo 𝑈.

Complementar do conjunto 𝐴
O complementar de 𝐴 é representado por 𝐴 e é o conjunto de
todos os elementos de 𝑈 que não pertencem a 𝐴.

União (ou Reunião) de dois conjuntos

A união de dois conjuntos 𝐴 e 𝐵 é representada por 𝐴 ∪ 𝐵 e é o
conjunto dos elementos pertencentes ao conjunto 𝐴 ou ao
conjunto 𝐵.

𝐴 ∪ 𝐵 = {𝑥 ∈ 𝑈: 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵}

Interseção de dois conjuntos

A interseção de dois conjuntos 𝐴 e 𝐵 é representado por 𝐴 ∩ 𝐵 e
é o conjunto de todos os elementos de 𝑈 que pertencem a 𝐴 e a 𝐵
simultaneamente.

𝐴 ∩ 𝐵 = {𝑥 ∈ 𝑈: 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵}

Diferença entre 𝐴 e 𝐵
A diferença entre 𝐴 e 𝐵 representa-se por 𝐴\𝐵 e é o conjunto de
todos os elementos de 𝐴 que não pertencem a 𝐵.

𝐴\𝐵 = 𝐴 ∩ 𝐵 = {𝑥 ∈ 𝑈: 𝑥 ∈ 𝐴 ∧ 𝑥 ∉ 𝐵}
Propriedades das operações sobre conjuntos

Interseção Reunião
Comutatividade AՈB = BՈA AUB = BUA

Associatividade (AՈB)ՈC = AՈ(BՈC) (AUB)UC = AU(BUC)

Distributividade AՈ(BUC) = (AՈB)U(AՈC) AU(BՈC) = (AUB)Ո(AUC)

Idempotência AՈA = A AUA = A

Elemento neutro AՈU = A AUø = A

Elemento absorvente AՈø = ø AUU = U

Leis de De Morgan
𝐴 ∩ 𝐵=𝐴∪𝐵

𝐴 ∪ 𝐵=𝐴∩𝐵

Exercício 1:
Sejam A e B dois subconjuntos de um universo U. Mostra que:

Resolução:

Produto cartesiano
O produto cartesiano de 𝐴 por 𝐵 é um conjunto que se representa por 𝐴 × 𝐵, sendo os seus

elementos todos os pares ordenados (𝑎, 𝑏), em que 𝑎 ∈ 𝐴 e 𝑏 ∈ 𝐵.

Exemplo 2:
O produto cartesiano dos conjuntos 𝐴 = {1, 2, 3} e 𝐵 = {4, 5}

é 𝐴 × 𝐵 = {(1, 4); (1, 5); (2, 4); (2, 5); (3, 4); (3, 5)}
Cálculo combinatório
Cardinal de um conjunto
O cardinal de um conjunto 𝐴 é o número de elementos desse conjunto, onde 𝐴 é finito.

Conjuntos Equipotentes
Conjuntos equipotentes são conjuntos que têm o mesmo cardinal.

Conjunto das Partes de 𝐸: P(E)

O conjunto das partes de um espaço amostral é o conjunto formado pelos subconjuntos de 𝐸.

Seja 𝑛 ∈ ℕo número de elementos de 𝐸.

#P(E) = 2n

Exemplo 3:
Para𝐸 = {𝑎, 𝑏, 𝑐} com 𝑛 = 3.

P(E)= {ø, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c}} assim temos #P(E)= 23 = 8.

Fatorial de um número natural n

Seja 𝑛 ∈ ℕ

𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) ×...× 3 × 2 × 1

Nota: 0! = 1

Permutações de n elementos
Permutações de 𝑛 elementos são o número total de sequências que é possível formar com 𝑛
elementos distintos, num dado conjunto.

𝑃𝑛 = 𝑛!
Exemplo 4:

Sentar 4 pessoas em 4 lugares em fila.

P4 = 4! = 4x3x2x1 = 24

Exemplo 5:
Quando temos elementos repetidos como na palavra TARTARUGA:

9!
3!2!2!

Nota:

3! repetição do A

2! repetição do T

2! repetição do R

Arranjos sem repetição de 𝑛 elementos 𝑝 a 𝑝

Arranjos sem repetição são o número total de sequências que é possível formar com 𝑝
elementos distintos escolhidos de um conjunto de 𝑛 elementos.

𝑛 𝑛!
𝐴𝑝 = (𝑛−𝑝)!

Exemplo 6:
7
Num banco de 7 lugares, podemos sentar 5 pessoas de 𝐴5 maneiras diferentes.

7 7! 7!
𝐴5 = (7−5)!
= 2!
=7×6×5×4×3

Arranjos com repetição de 𝑛 elementos 𝑝 a 𝑝

Arranjos com repetição são o número total de sequências que é possível formar com 𝑝
elementos escolhidos de um conjunto de 𝑛 elementos, podendo haver repetição de elementos.

𝑛 𝑝
𝐴'𝑝 = 𝑛

Exemplo 7:
10 4
número de códigos com 4 algarismos 𝐴'4 = 10
Combinações de 𝑛 elementos 𝑝 a 𝑝
Combinações é o número total de maneiras de escolher 𝑝elementos de um conjunto de 𝑛
elementos.

𝑛 𝑛!
𝐶𝑝 = 𝑝!(𝑛−𝑝)!

Exemplo 8:
De um saco com 5 bolas coloridas retirar simultaneamente 3 bolas, não interessando a ordem.

5 5!
𝐶3 = 3!(5−3)!

Resumo
Exercício 9:
Numa campanha de angariação de fundos para combate ao bullying na escola, uma turma de
12.º ano mandou estampar T-shirts para vender na escola.

As cores das sete T-shirts são: azul, amarelo, cor-de-rosa, cor-de-laranja, vermelho, verde ou
preto.

Três amigos – a Joana, a Inês e o João – vão comprar uma T-shirt cada um.

De quantas formas diferentes podem escolher as cores das três T-shirts se:

9.1. não se importarem de ter T-shirts com a mesma cor.

7 3
𝐴'3 = 7 = 343

9.2. os três quiserem T-shirts de cores diferentes.

7
𝐴3 = 7 × 6 × 5 = 210

9.3. um deles, e só um, escolher a T-shirt preta.

6
3 × 𝐴2 = 3 × 6 × 5 = 90

Exercício 10:
Considere todos os números de três algarismos formados com os algarismos 1, 2, 3, 5, 7 𝑒 9.

Quantos desses números são pares e têm exatamente dois algarismos iguais?
Resolução:
Para que o número seja par, tem de terminar em 2, pois é o único algarismo par. Temos então as
situações:

Somando as situações ficamos com 5 + 5 + 5 = 15.

Exercício 11:
Cinco amigos vão ao cinema e têm bilhetes consecutivos na mesma fila.

O Gabriel e o Tiago são dois desses amigos.

Determine o número de maneiras diferentes dos cinco amigos ocuparem os seus lugares de
modo que o Gabriel e o Tiago fiquem separados.
Resolução:
5! = 120 é o número de formas diferentes de sentar os 5 amigos, sem qualquer restrição.

As posições que o Gabriel e o Tiago podem ocupar se ficarem juntos são:

4x2!x3! = 48 (nota: 2! é a troca do Tiago com o Gabriel e 3! é a troca dos restantes amigos)

Assim, os amigos têm 120 - 48 = 72 maneiras de se sentarem separados.

Exercício 12:
Considere um prisma hexagonal regular.

Quantas retas distintas passam por dois vértices do prisma e não contêm qualquer aresta do
prisma?
Resolução:
O prisma hexagonal tem 12 vértices e 18 arestas. O número de pares de vértices é
12
C2 = 66 e o número de pares de vértices que são extremos de uma aresta é
precisamente o número de arestas.

O número pedido é a diferença entre o número de pares de vértices e o número

de arestas, 12C2 – 18 = 66 – 18 = 48.
Exercício 13:

Resolução:

Triângulo de Pascal
Propriedades
𝑛 𝑛
● As linhas começam e acabam no 1 𝐶0= 𝐶𝑛=1, 𝑛 ∈ ℕ0

𝑛 𝑛
● Os elementos à mesma distância 𝐶𝑝= 𝐶𝑛−𝑝 𝑛, 𝑝 ∈ ℕ0 e 𝑝 ≤ 𝑛
dos extremos são iguais

𝑛 𝑛 𝑛+1
● A soma de dois elementos consecutivos 𝐶𝑝 + 𝐶𝑝+1 = 𝐶𝑝+1 𝑛, 𝑝 ∈ ℕ0 e 𝑝 ≤ 𝑛
é igual ao elemento da linha seguinte
𝑛 𝑛 𝑛 𝑛 𝑛
● A soma de todos os elementos 𝐶0 + 𝐶1 + 𝐶2 +... + 𝐶𝑛 = 2 𝑛 ∈ ℕ0
𝑛
da linha é 2

● As linhas têm 𝑛 + 1 elementos

Exercício 14

Resolução
Binómio de Newton

O termo de ordem p+1 é

Exercício 15

Resolução