Arranjos sem repetição

Arranjos sem repetição

Exemplo:

 Uma caixa contém cinco bolas numeradas

de 1 a 5, indistinguíveis ao tato.
De quantas maneiras distintas podemos
extrair sucessivamente e sem reposição
três dessas bolas?
Utilizando o princípio fundamental da multiplicação, tem-se que:
1.ª extração 2.ª extração 3.ª extração
5 × 4 × 3 = 𝟔𝟎

A situação apresentada corresponde a arranjos sem repetição de 𝟓

elementos 𝟑 a 𝟑, ou seja, 5 𝐴3 .
Arranjos sem repetição

Definição:
Chama-se (número de) arranjos sem repetição de 𝒏 elementos 𝒑 a 𝒑 ao
número de sequências de 𝑝 ∈ ℕ0 elementos distintos, escolhidos num
conjunto de cardinal 𝑛 ∈ ℕ. Representa-se por 𝑛 𝐴𝑝 .

De um modo geral, o 1.º termo de uma sucessão particular de 𝑝 elementos

distintos de um determinado conjunto com 𝑛 ≥ 𝑝 elementos pode ser
escolhido de 𝑛 maneiras distintas.

Em seguida, sobram 𝑛– 1 objetos para escolher como 2.º elemento e

para 3.º elemento estão disponíveis 𝑛– 2 objetos.
Arranjos sem repetição

Reproduzindo este raciocínio até se chegar ao termo de ordem 𝑝 da

sucessão haverá no total 𝑛 × (𝑛 – 1) × (𝑛 – 2) × ⋯ × (𝑛– (𝑝 – 1)) maneiras
de escolher todos os termos de uma tal sucessão.

1.º elemento 2.º elemento 3.º elemento … p-ésimo elemento

𝑛 × (𝑛 – 1) × (𝑛 – 2) × … × (𝑛– (𝑝 – 1))

(𝑝 – 1) extrações

Propriedades: Para 0 ≤ 𝑝 ≤ 𝑛, tem-se que:

 𝑛𝐴 = 𝑛 × (𝑛 – 1) × (𝑛 – 2) × ⋯ × (𝑛– (𝑝 – 1))
𝑝

𝑛𝐴 𝑛!
 𝑝 =
𝑛−𝑝 !
De quantas maneiras diferentes podem sentar-
se cinco pessoas em oito lugares
(ficando três lugares vazios)?
Sentar cinco pessoas em oito lugares equivale a
fazer sequências de 5 lugares dos 8 disponíveis.

A resposta é portanto 8𝐴5 =6720.

De quantas maneiras diferentes podem sentar-
se oito pessoas em cinco lugares
(ficando três pessoas em pé)?
Sentar oito pessoas em cinco lugares equivale a
fazer sequências de 5 pessoas das 8 que temos.

8
A resposta é portanto 𝐴5 =6720.
Exercício 1

Considera todos os números de quatro algarismos diferentes.

Quantos desses números são pares?
Sugestão de resolução:
Um número par termina em 0, 2, 4, 6 ou 8.
 O algarismo das unidades é 0.
O número total de números de quatro algarismos diferentes é o número de
sequências de 3 algarismos diferentes escolhidos entre 1, 2, 3, 4, 5, 6, 7, 8
e 9.
Assim, há 9 𝐴3 números nestas condições.

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

9 × 8 × 7 × 1 = 𝟓𝟎𝟒
𝟗𝑨
𝟑
Exercício 1 | Sugestão de resolução

 O algarismo das unidades é 2, 4, 6 ou 8.

Há quatro hipóteses para o algarismo das unidades.
Para cada uma das hipóteses anteriores, há oito escolhas para o
algarismo das unidades de milhar (não pode ser 0, nem o algarismo
escolhido para as unidades)
Por fim, para cada par de escolhas efetuadas, tem-se 8 𝐴2 maneiras de
escolher a sequência dos dois algarismos do meio.
Há oito números disponíveis: todos exceto os que já foram utilizados.

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

8 × 8 × 7 × 4 = 𝟏𝟕𝟗𝟐
𝟖
𝑨𝟐
Assim, conclui-se que há 𝟗 𝑨𝟑 + 𝟖 × 𝟖 𝑨𝟐 × 𝟒 números pares de quatro
algarismos distintos, ou seja, 𝟐𝟐𝟗𝟔 números.
Exercício 2

O balcão de uma gelataria tem recipientes com capacidade para 12 sabores

de gelado, distribuídos por duas filas de 6.
a) De quantos modos diferentes se podem arrumar oito qualidades de
gelado diferentes?

Sugestão de resolução:
a) Destes 12 recipientes interessa-nos escolher, ordenadamente e sem
repetição, 8 deles (uma vez que o mesmo recipiente não pode receber
mais do um sabor de gelado).
O número total de maneiras de colocar os 8 sabores nos 12
compartimentos disponíveis é dado por 12 𝐴8 = 𝟏𝟗 𝟗𝟓𝟖 𝟒𝟎𝟎.
Exercício 2

O balcão de uma gelataria tem recipientes com capacidade para 12 sabores

de gelado, distribuídos por duas filas de 6.
b) Na arrumação de oito qualidades de gelado diferentes, o gerente
pretende colocar os sabores “morango”, “chocolate” e “caramelo” na fila
de trás. De quantos modos diferentes se podem arrumar os oito sabores
de gelado?

Sugestão de resolução:

b) Há 𝟔 𝑨𝟑 formas de dispor os sabores “morango”, “chocolate” e “caramelo”

na fila de trás.

Após arrumar estes sabores, há 𝟗 𝑨𝟓 maneiras de arrumar os restantes

cinco sabores nos 9 recipientes que ficam disponíveis.

Conclui-se que há 𝟔 𝑨𝟑 × 𝟗 𝑨𝟓 maneiras de arrumar os sabores de gelado,

ou seja, 𝟏𝟐𝟎 × 𝟏𝟓𝟏𝟐𝟎 = 𝟏 𝟖𝟏𝟒 𝟒𝟎𝟎 maneiras.
6. Seis casais posam em fila para uma fotografia. De
quantas maneiras se podem colocar as doze pessoas, se
os dois membros de cada casal devem ficar juntos?

Então podemos pensar em seis casais para ocuparem

seis posições na fila. Eles podem colocar-se de 6!
maneiras diferentes.
Mas pode ainda acontecer que os dois membros de cada
casal troquem de lugar um com o outro. Assim, cada
troca equivale a duplicar as maneiras de fazer a fila de
pessoas.
O resultado será então 6! X2^6= 46080.
Exercícios do manual

Página 27 a 29 - exercícios 39, 40, 41, 42, 43, 44

Combinações
Combinações

 Dado o conjunto 1, 2, 3, 4, 5 , quantos subconjuntos de três elementos

desse conjunto é possível formar?

Procura-se determinar o número de subconjuntos de três elementos

escolhidos de entre cinco elementos dados.

Cada um desses conjuntos é uma combinação de 𝟓 elementos 𝟑 a 𝟑.

Neste caso, a ordem de escolha dos elementos é irrelevante, ou seja, uma
troca de posição dos elementos escolhidos não origina uma situação
diferente.

Nota:
 1, 2, 3 = 1, 3, 2 = 2, 1, 3 = 3, 1, 2 = 2, 3, 1 = 3, 2, 1
 1, 2, 3 ≠ 1, 3, 2 ≠ 2, 1, 3 ≠ 3, 1, 2 ≠ 2, 3, 1 ≠ 3, 2, 1

Uma combinação, como conjunto que é, não tem elementos repetidos

nem se altera quando se escrevem os elementos por outra ordem.
Combinações

De seguida, apresenta-se a lista de todas as sequências (arranjos) de três

elementos distintos do conjunto 1, 2, 3, 4, 5 :

1, 2, 3 1, 2, 4 1, 2, 5 1, 3, 4 1, 3, 5 1, 4, 5 2, 3, 4 2, 3, 5 2, 4, 5 3, 4, 5

1, 3, 2 1, 4, 2 1, 5, 2 1, 4, 3 1, 5, 3 1, 5, 4 2, 4, 3 2, 5, 3 2, 5, 4 3, 5, 4

2, 1, 3 2, 1, 4 2, 1, 5 3, 1, 4 3, 1, 5 4, 1, 5 3, 2, 4 3, 2, 5 4, 2, 5 4, 3, 5
𝟓
𝑨𝟑
3, 1, 2 4, 1, 2 5, 1, 2 4, 1, 3 5, 1, 3 5, 1, 4 4, 2, 3 5, 2, 3 5, 2, 4 5, 3, 4

2, 3, 1 2, 4, 1 2, 5, 1 3, 4, 1 3, 5, 1 4, 5, 1 3, 4, 2 3, 5, 2 4, 5, 2 4, 5, 3

3, 2, 1 4, 2, 1 5, 2, 1 4, 3, 1 5, 3, 1 5, 4, 1 4, 3, 2 5, 3, 2 5, 4, 2 5, 4, 3

1, 2, 3 1, 2, 4 1, 2, 5 1, 3, 4 1, 3, 5 1, 4, 5 2, 3, 4 2, 3, 5 2, 4, 5 3, 4, 5 𝟓𝑪
𝟑

combinações de 𝟓 elementos 𝟑 a 𝟑
Combinações

Cada coluna diz respeito a uma única combinação, para a qual existem
seis sequências distintas, uma vez que as sequências diferem apenas na
ordem pela qual os números estão escritos, dando origem apenas a uma
combinação.

1, 2, 3 Repara que, o número de arranjos é seis vezes

1, 3, 2 superior ao número de combinações.

2, 1, 3
Assim, podemos obter o número de
1, 2, 3 combinações de 5, 3 a 3, dividindo o número
3, 1, 2
de arranjos de 5, 3 a 3, por 6 (número de
2, 3, 1
permutações de três elementos):
3, 2, 1 5𝐴 5𝐴
5 3 3
𝐶3 = = = 𝟏𝟎
6 3!
Combinações

Definição:
Chama-se (número de) combinações de 𝒏 elementos 𝒑 a 𝒑 ao número de
subconjuntos de 𝑝 elementos 0 ≤ 𝑝 ≤ 𝑛 de um conjunto com 𝑛 ∈ ℕ0
𝑛
elementos. Representa-se por 𝑛 𝐶𝑝 ou 𝐶𝑝 𝑛 ou 𝑝 .

𝑛𝐴
𝑛!
𝑛 𝑝 𝑛−𝑝 ! 𝑛!
𝐶𝑝 = = =
𝑝! 𝑝! 𝑝! 𝑛 − 𝑝 !

Propriedade: Para 0 ≤ 𝑝 ≤ 𝑛, tem-se que:

𝑛𝐴
𝑛𝐶
=
𝑝 𝑛!
𝑝
𝑝! =
𝑝! 𝑛 − 𝑝 !
Combinações

Notas:
𝑛 𝑛! 𝑛!
 𝑛 𝐶0 = 1, dado que 𝐶0 = = =1
0! 𝑛 − 0 ! 1 × 𝑛!

𝑛! 𝑛! 𝑛!
 𝑛 𝐶𝑛 = 1, porque 𝑛𝐶
𝑛 = = = =1
𝑛! 𝑛 − 𝑛 ! 𝑛! × 0! 𝑛! × 1

𝑛!
 O quociente 𝑝! 𝑛−𝑝 !
é um número natural, pois representa o número de

subconjuntos de 𝑝 elementos de um conjunto com 𝑛 elementos.

Combinações

 Uma caixa contém cinco bolas numeradas de

1 a 5, indistinguíveis ao tato.
De quantas maneiras distintas podemos
extrair simultaneamente duas dessas bolas?
Por se tratar de uma extração simultânea, não interessa considerar a
ordem das bolas, mas sim quais as três bolas escolhidas,
Assim, o número de formas distintas de dadas cinco bolas escolher duas é
igual ao número de subconjuntos de dois elementos de um conjunto
com cinco elementos.
A situação apresentada corresponde a combinações de 𝟓 elementos, 𝟐
a 𝟐, que é igual a: 5 𝐶2 = 𝟏𝟎.
Propriedade:
Dados 𝑛 objetos, existem exatamente 𝑛 𝐶𝑝 formas distintas
de escolher 𝑝 𝑝 ≤ 𝑛 desses objetos.
Exercício 1

No concurso “Euromilhões” aposta-se

em cinco números e duas estrelas.
Quantas apostas diferentes se podem
fazer?

Sugestão de resolução:
Uma aposta no “Euromilhões” é um conjunto de 5 números escolhidos de
entre 50, bem como um conjunto de 2 estrelas escolhidas de entre 12.
Assim, o número de apostas diferentes é 𝟓𝟎 𝑪𝟓 × 𝟏𝟐 𝑪 .
𝟐

50 𝐶 12 𝐶
5 × 2 = 2 118 760 × 66 = 𝟏𝟑𝟗 𝟖𝟑𝟖 𝟏𝟔𝟎
Exercício 2

Numa turma de 25 alunos, 10 rapazes e 15 raparigas, vão escolher-se 6

alunos.
a) De quantos modos diferentes pode ser feita a escolha?

Sugestão de resolução:
a) Para contabilizar todas as possibilidades de se escolherem seis alunos de
um grupo de 25 basta calcular o número de combinações de 25, 6 a 6.
Assim, o número de escolhas possíveis é 𝟐𝟓 𝑪𝟔 = 𝟏𝟕𝟕 𝟏𝟎𝟎.
Exercício 3

Numa turma de 25 alunos, 10 rapazes e 15 raparigas, vão escolher-se 6

alunos.
b) De quantas formas pode efetuar-se a seleção dos alunos, garantindo que
o grupo tem pelo menos 2 raparigas?
Sugestão de resolução:

b) Após contabilizar, na alínea anterior, todas as possibilidades de se

escolherem seis alunos de 25, basta retirar as escolhas que contemplam
zero raparigas e as que contemplam apenas uma aluna.
10 15
 O grupo tem 6 rapazes e 0 raparigas: 𝐶6 × 𝐶0
10 15 𝐶
 O grupo tem 5 rapazes e 1 rapariga: 𝐶5 × 1

Assim, o número de escolhas possíveis é:

25 𝐶 − 10 𝐶 × 15 𝐶 − 10 𝐶 × 15 𝐶 = 177 100 − 210 × 1 − 252 × 15
6 6 0 5 1
= 177 100 − 210 − 3 780
= 𝟏𝟕𝟑 𝟏𝟏𝟎
Resumo

Nos problemas de contagem há dois aspetos que se devem ter em conta:

 se a ordem pela qual se considera os elementos influencia ou não a
contagem;
 se é possível ou não que os elementos se repitam.

Arranjos com 𝑛 𝐴′
Com repetição 𝑝 = 𝑛𝑝
repetição
Arranjos
Arranjos sem 𝑛𝐴
𝑛!
Sim Sem repetição 𝑝 =
𝑛−𝑝 !
repetição

Interessa Caso particular Permutações

(𝑛 = 𝑝)
a ordem?
𝑛𝐴 = 𝑛!
Sem 𝑛
Não
repetição 𝑛!
𝑛𝐶
Combinações 𝑝 =
𝑝! 𝑛 − 𝑝 !
Exercícios do manual

Páginas 30 a 38 – exercícios 45… 56, 57, 58, … , 62 e 63

Numa caixa de lápis de cor há seis lápis:Azul, Branco,
Castanho, Preto, Rosa e Verde.
Usa as iniciais dos nomes das cores para representar todos os
subconjuntos de três lápis escolhidos dos seis lápis que estão
na caixa. Quantos subconjuntos formaste?
ABC ABP ABR ABV
ACP ACR ACV
APR APV
ARV
BCP BCR BCV
BPR BPV
BRV
CPR CPV
CRV
PRV
Formámos 20 subconjuntos.
1. Num torneio de xadrez, cada jogador jogou
uma partida com cada um dos outros jogadores.
Sabendo que foram disputadas 120 partidas,
quantos jogadores participaram no torneio?

A resposta é a solução da equação:

nC2=120
2. Com os números primos 2,3,7 e 11 quantos
produtos diferentes de 3 fatores distintos se
podem formar?

4C3
3. Determina o número máximo e o número mínimo
de retas que poderão ser definidas por 12 pontos
distintos, dos quais há pelo menos 5 colineares.
O número mínimo de retas que poderão ser definidas por
12 pontos distintos, dos quais há pelo menos 5 colineares
é 1 que corresponde à única reta que podemos desenhar
se os 12 pontos forem todos colineares.
O número máximo de retas é conseguido quando os
restantes 7 pontos só forem colineares dois a dois. Assim
temos 1 reta (a dos 5 pontos colineares), mais 7x 5 retas
definidas por cada um dos 7 pontos com um dos 5 e mais
7C2 das retas definidas pelos 7 pontos dois a dois. O número
máximo é então 57.