Introdução ao cálculo

combinatório
Princípios fundamentais de contagem
Produto cartesiano de 𝑨 por 𝑩

Recorda:

Dados os conjuntos 𝐴 e 𝐵, chama-se produto cartesiano de 𝑨 por 𝑩 ao

conjunto {(𝑎, 𝑏): 𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵} dos pares ordenados (𝑎, 𝑏) tais que 𝑎 e 𝑏
pertencem, respetivamente, a 𝐴 e a 𝐵.
Representa-se por 𝑨 × 𝑩.
Produto cartesiano de dois conjuntos

Exemplo:

Sejam 𝐴 e 𝐵 os conjuntos: 𝐴 = 1, 2, 3 e
𝐵 = 𝑎, 𝑏, 𝑐, 𝑑
Representar, em extensão, o produto
cartesiano de 𝑨 por 𝑩.
Teorema

Dados os conjuntos 𝐴, 𝐵 e 𝐶, tem-se que:

 (𝐴 ∪ 𝐵) × 𝐶 = (𝐴 × 𝐶) ∪ (𝐵 × 𝐶);

 𝐶 × (𝐴 ∪ 𝐵) = (𝐶 × 𝐴) ∪ (𝐶 × 𝐵).
Cardinal de um conjunto

Dois conjuntos 𝐴 e 𝐵 têm o mesmo cardinal se e somente se existir uma

bijeção de 𝐴 sobre 𝐵.

Exemplo:
Nota:
O número de elementos
#𝐴 = #𝐵
de um conjunto 𝐴 pode
representar-se por #𝑨 e
Os conjuntos 𝐴 e 𝐵 dizem-se equipotentes
lê-se cardinal de 𝑨.
porque têm o mesmo cardinal.
Exemplo:

1. Numa escola há duas turmas do 12.º ano: a turma A

com 20 alunos e a B com 25 alunos.
De quantas maneiras diferentes pode ser escolhido um
representante dos alunos do 12.ºano.
2. Admite que entre 3 livros de José
Saramago e 2 livros de António Lobo Antunes
a Sara pretende escolher 1 livro para ler no
fim de semana. Quantas possibilidades há
para a escolha do livro?
3. Admite que entre 3 livros de José
Saramago e 2 livros de António Lobo Antunes
o Miguel pretende escolher 1 livro de cada um
dos autores para ler nas férias de Natal.
Quantas possibilidades há para a escolha dos
livros?
Exercício 1

Num determinado restaurante o menu do dia tem quatro pratos principais

diferentes, duas escolhas para a sopa e três sobremesas.

Se o João comer um dos pratos principais, uma das sopas disponíveis e uma
sobremesa, quantas refeições diferentes pode fazer?

Sugestão de resolução:

O restaurante dispõe de quatro pratos principais.

Para cada uma dessas opções, há duas alternativas para a sopa.

Por fim, o João dispõe de três opções para a sobremesa.

Logo, existem 4 × 2 × 3 = 𝟐𝟒 refeições diferentes.

Prato Sopa Sobremesa

4 × 2 × 3 = 𝟐𝟒
Exercício 2

Uma sequência de algarismos cuja leitura da esquerda para a direita e da

direita para a esquerda resulta no mesmo número designa-se por capicua.

Quantas capicuas de quatro algarismos existem?

Sugestão de resolução:
Os números 3223 e 8008 são exemplos de capicuas de quatro algarismos.
Já 0550 não é um número de quatro algarismos, porque o 0 da esquerda não
é significativo.
Há nove escolhas para o 1.º algarismo, porque o 0 não pode ser utilizado.
Há dez escolhas para o 2.º algarismo.
Para o 3.º e 4.º algarismos não há escolha porque vão repetir o 2.º e o 1.º
algarismo, respetivamente.
Logo, existem 9 × 10 × 1 × 1 = 𝟗𝟎 capicuas.
1.º algarismo 2.º algarismo 3.º algarismo 4.º algarismo
9 × 10 × 1 × 1 = 𝟗𝟎
Exercício 3

Quantos números de três algarismos diferentes começados por 5 têm a

soma dos seus algarismos ímpar?
Sugestão de resolução:
Dado que 5 é ímpar, a soma dos outros dois algarismos que constituem o
número tem que ser par.
Para tal, os outros dois algarismos serão ambos ímpares ou ambos pares.
 O 2.º e o 3.º algarismos são ambos ímpares.
Há uma escolha para o 1.º algarismo, o 5.
Há quatro escolhas para o 2.º algarismo (1, 3, 7 ou 9).
Para o 3.º algarismo temos três escolhas, pois não podemos usar nenhum
dos dois números ímpares já utilizados.

1.º algarismo 2.º algarismo 3.º algarismo

1 × 4 × 3 = 12
Exercício 3 | Sugestão de resolução
 O 2.º e o 3.º algarismos são ambos pares.
Há uma escolha para o 1.º algarismo, o 5.
Há cinco escolhas para o 2.º algarismo (0, 2, 4, 6 ou 8).
Para o 3.º algarismo temos quatro escolhas, pois não podemos usar o
número par utilizado no 2.º algarismo.

1.º algarismo 2.º algarismo 3.º algarismo

1 × 5 × 4 = 20

No total, existem 𝟑𝟐 números nas condições solicitadas.

1 × 4 × 3 + 1 × 5 × 4 = 𝟑𝟐
Exercício 4

Considera o conjunto 0, 1, 2, 3, 4, 5 .
a) Quantos números de três algarismos diferentes se podem escrever com
os algarismos do conjunto.
Sugestão de resolução:
a) Dado que o 0 não pode ser utilizado, há cinco escolhas para o algarismo
das centenas (1, 2, 3, 4 ou 5).
Há cinco escolhas para o 2.º algarismo. Se não podemos usar o 1.º
algarismo, já podemos usar o 0 como algarismo das dezenas.
Por último, para o algarismo das unidades há quatro escolhas, pois não
podemos utilizar nenhum dos dois números já utilizados.
Logo, existem 5 × 5 × 4 = 𝟏𝟎𝟎 números diferentes.
1.º algarismo 2.º algarismo 3.º algarismo
5 × 5 × 4 = 𝟏𝟎𝟎
Exercício 4

Considera o conjunto 0, 1, 2, 3, 4, 5 .
b) Quantos números pares de três algarismos diferentes se podem escrever
com os algarismos do conjunto.
Sugestão de resolução:
b) O número para ser par tem que terminar em 0 ou em 2 ou em 4.
 Números de três algarismos diferentes terminados em 0.
O 1.º algarismo pode ser 1, 2, 3, 4 ou 5, ou seja, temos cinco escolhas.
Para o 2.º algarismo temos quatro possibilidades, pois não podemos
usar o 1.º algarismo e o 0 é o algarismo das unidades.
Logo, existem 5 × 4 × 1 = 𝟐𝟎 números.

1.º algarismo 2.º algarismo 3.º algarismo

5 × 4 × 1 = 20
Exercício 4 | Sugestão de resolução

 Números de três algarismos diferentes terminados em 2.

O 1.º algarismo pode ser 1, 3, 4 ou 5, ou seja, temos quatro escolhas.
O 2.º algarismo já pode ser 0, mas não pode ser o número que
escolhemos para algarismo das centenas nem 2 que é o algarismo das
unidades. Assim, há quatro possibilidades.
Logo, existem 4 × 4 × 1 = 𝟏𝟔 números.
1.º algarismo 2.º algarismo 3.º algarismo
4 × 4 × 1 = 16
Exercício 4 | Sugestão de resolução

 Números de três algarismos diferentes terminados em 4.

O 1.º algarismo pode ser 1, 2, 3 ou 5, ou seja, temos quatro escolhas.
O 2.º algarismo pode ser 0, mas não pode ser o número utilizado como
algarismo das centenas nem 4 que é o algarismo das unidades. Assim,
há quatro possibilidades.
Logo, existem 4 × 4 × 1 = 𝟏𝟔 números.
1.º algarismo 2.º algarismo 3.º algarismo
4 × 4 × 1 = 16

Assim, conclui-se que, no total, existem 𝟓𝟐 números nas condições pedidas.

5 × 4 × 1 + 4 × 4 × 1 + 4 × 4 × 1 = 𝟓𝟐

20 16 16
Exercícios do manual

Página 14 - exercícios 8, 9 e 10
Página 15 - exercícios 11 e 12
Página 16 - exercícios 13 e 14
Página 17 - exercícios 15, 16 e 17
Página 18 - exercícios 18, 19 e 20