Introdução ao

cálculo
combinatório

Princípio geral
da
multiplicação
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 mais do que dois conjuntos

desde que estes sejam disjuntos dois a dois.
 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 (𝑛1 × 𝑛2 × … × 𝑛𝑝 𝑐𝑎𝑠𝑜 𝑠𝑒𝑗𝑎𝑚 𝑝 𝑒𝑡𝑎𝑝𝑎𝑠).
Caso particular #(𝐴𝑛 ) = # 𝐴 × 𝐴 × ⋯ × 𝐴 = #𝐴 × #𝐴 × ⋯ × #𝐴 = (#𝐴)𝑛
(𝑛 𝑒𝑡𝑎𝑝𝑎𝑠 𝑜𝑢 𝑠𝑒𝑗𝑎 𝑛 𝑓𝑎𝑡𝑜𝑟𝑒𝑠)
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 = 𝟑𝟐
Realiza as propostas 4, 6, 7 e 8
pág 34-36