Cálculo

combinatório
Exercícios
Princípios de contagem

Arranjos
completos
Exercício 1 - Princípios de contagem
Exercício 1 - Princípios de contagem
 Exercício 2 - Princípios de contagem
Quantos números pares que se podem escrever (na base
decimal) com 4 algarismos distintos?

Pequenas dificuldades adiadas costumam transforma-se em grandes dificuldades.

Se alguma decisão é mais complicada que as demais, ela deve ser tomada em primeiro lugar.
Elon Lages Lima (1929 – 2007)
 Exercício 2 (cont.)- Princípios de contagem
Quantos números pares que se podem escrever (na base
decimal) com 4 algarismos distintos?
 Exercício - trab autónomo
Considera o conjunto 0, 1, 2, 3, 4, 5 .
a) Quantos números naturais de três algarismos diferentes se
podem escrever com os algarismos do conjunto.
Sugestão de resolução:
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 - trab autónomo
Considera o conjunto 0, 1, 2, 3, 4, 5 .
b) Quantos números naturais pares de três algarismos
diferentes se podem escrever com os algarismos do
conjunto?
Sugestão de resolução:
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.º algarismo3.º algarismo
5 × 4 × 1 = 20
 Exercício - trab autónomo

▪ 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 - trab autónomo

▪ 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
 Arranjos com repetição – p. 21
▪ Dado o conjunto 1, 2, 3, 4, 5 , quantos números naturais
de quatro algarismos, não necessariamente diferentes,
se podem escrever com os algarismos do conjunto?
Utilizando o princípio geral da multiplicação, tem-se que:
O 1.º algarismo pode ser 1, 2, 3, 4 ou 5, isto é, há cinco
possibilidades.
Como os algarismos do número não são necessariamente
diferentes, resulta que o algarismo das centenas tem cinco
possibilidades, tal como o algarismo das dezenas e o das
unidades.
1.º algarismo 2.º algarismo 3.º algarismo 4.º algarismo
5 × 5 × 5 × 5 = 𝟓𝟒
= 𝟔𝟐𝟓
Assim, 625 é o número total de sequências de quatro
elementos, não necessariamente distintos, escolhidos de
entre os cinco elementos dados.
 Arranjos com repetição
Diz-se que existem 625 arranjos com repetição de 𝟓
elementos 𝟒 a 𝟒.
Escreve-se 5 𝐴′4 , que é igual a 54 = 625.
Definição:
Chama-se arranjos com repetição de 𝒏 elementos 𝒑 a 𝒑
ao número de sequências de 𝑝 ∈ ℕ0 elementos, não
necessariamente distintos, escolhidos num conjunto de
cardinal 𝑛 ∈ ℕ. Representa-se por 𝑛 𝐴′𝑝 .

Propriedade: 𝑛 𝐴′ = 𝑛𝑝
𝑝

Os arranjos com repetição de 𝒏 elementos 𝒑 a 𝒑 também

se designam por arranjos completos.