Introdução ao

cálculo
combinatório
Princípios fundamentais de contagem

Quando nas suas atividades de contagem (contar objetos, pessoas, …) uma

criança utiliza, por exemplo, os dedos das mãos ou a lista “um, dois, três, …”
está a estabelecer uma correspondência biunívoca entre o conjunto que se
pretende contar e um conjunto cujo cardinal já é conhecido.
Estes processos elementares de contagem baseiam-se no seguinte princípio:

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

bijeção de 𝐴 sobre 𝐵.

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

Princípio geral da adição:

Dados dois conjuntos 𝐴 e 𝐵 tais que 𝐴 ∩ 𝐵 = ∅, tem-se que:
#(𝐴 ∪ 𝐵) = #𝐴 + #𝐵.

𝐴 𝐵 #(𝐴 ∪ 𝐵) = #𝐴 + #𝐵
𝐴∩𝐵 =∅

Se para realizar um processo existirem duas alternativas que se excluem

mutuamente, e se existirem 𝑛1 maneiras de realizar a primeira alternativa e
𝑛2 maneiras de realizar a segunda, então o processo pode ser realizado de
𝑛1 + 𝑛2 maneiras.

Este princípio pode ser generalizado a um qualquer número de alternativas.

Princípio geral da multiplicação

Cardinal do produto cartesiano:

Dados dois conjuntos 𝐴 e 𝐵 de cardinais respetivamente iguais a 𝑛 ∈ ℕ e a

𝑚 ∈ ℕ, tem-se que o cardinal do produto cartesiano 𝐴 × 𝐵 é igual a 𝑛 × 𝑚.

O cardinal do produto cartesiano conduz ao princípio geral da

multiplicação.

Princípio geral da multiplicação:

Consideremos um processo constituído por duas etapas. Se existirem 𝑛1

maneiras de realizar a primeira etapa e se, para cada uma destas, existirem
𝑛2 maneiras de realizar a segunda etapa, então todo o processo pode ser
realizado de 𝑛1 × 𝑛2 maneiras diferentes.

Este princípio pode ser generalizado a um processo com um qualquer

número de etapas.
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