Sumário

Arranjos
Análise combinatória – Conjunto de processos
alternativos e simplificados de contagem .
• Com os elementos de um conjunto, números,
pessoas, objetos, letras, entre outros,
formam-se sequências ou subconjuntos.
• O processo de cálculo do número de
sequências que é possível formar depende de:
- a ordem dos seus elementos,
- a sua repetição que pode ou não existir.
ARRANJOS COM REPETIÇÃO
1.Quantos resultados possíveis existem quando
se lança uma moeda:
1.1. duas vezes?
1.2. dez vezes?
2. Quantos resultados é possível obter, se se
lança um dado:
2.1. 3 vezes?
2.2. 5 vezes?
 Arranjos com repetição de n elementos p a p

Chama-se arranjos com repetição (ou arranjos

completos) de n elementos p a p (com ) às diferentes
sequências de p elementos (distintos ou não)
escolhidos num conjunto de cardinal n.

Nota: p diz-se o comprimento da sequência.

O números de arranjos com repetição de n
elementos p a p representa-se por
Problema
1. Num ginásio com 150 sócios há cacifos
individuais que são identificados por um código
constituído pela sequência de 3 vogais. O
número de cacifos disponíveis é igual ao número
máximo de códigos que é possível formar.
Sabendo que não há códigos repetidos, haverá
cacifos suficientes para todos os sócios?
Neste problema fez-se a contagem do número
de sequências de 3 elementos, que se podem
repetir, escolhidos de um conjunto de 5
elementos.
Arranjos com repetição
Exemplo 1:

 Uma caixa contém cinco bolas numeradas

de a , indistinguíveis ao tato.
De quantas maneiras distintas podemos
extrair sucessivamente e com reposição
quatro dessas bolas?

1.ª extração 2.ª extração 3.ª extração 4.ª extração

5 × 5 × 5 × 5 𝟒
¿𝟓

A situação apresentada corresponde a arranjos com repetição de

elementos a
2.A Inês vai lançar um rapa (R, T, D, P) duas vezes
consecutivas. Quantos são os resultados
possíveis?
3. O código de determinado produto é formado
por uma sequência de quatro letras seguidas de
um número com três algarismos (por exemplo
AAYPO11).
Quantos códigos é possível formar? (Considera o
alfabeto com 26 letras).
4. Considera os números ímpares de 4
algarismos que é possível escrever com os
símbolos 1, 2, 3, 4, 5 e 6.
4.1. Quantos números se podem escrever?
4.2. Quantos desses números são múltiplos de
5?
5.Considera os números de 3 algarismos que é
possível escrever com os símbolos 0,1,2,3 e 4.
5.1. Quantos números podemos escrever?
5.2. Quantos números pares podemos
escrever?
 Exercícios do manual

Páginas 19 a 20- exercícios 21, 22, 23, 24, 25,

PERMUTAÇÕES
Permutações

 Dado o conjunto , de quantas maneiras é possível ordenar os quatro

elementos do conjunto?
Utilizando o princípio geral da multiplicação, tem-se que:
O 1.º elemento pode ser , , , ou , isto é, há quatro possibilidades.
Após escolher o 1.º elemento, restam três possibilidades para o 2.º.
Já para o 3.º elemento, existem duas possibilidades.
Por fim, há apenas uma escolha possível para o 4.º elemento.

1.º elemento 2.º elemento 3.º elemento 4.º elemento

4 × 3 × 2 × 1 ¿ 𝟐𝟒

Assim, diz-se que é o número total de permutações de 4 elementos.

 Permutações de n elementos
A cada maneira de ordenar n elementos distintos dá-
se o nome de permutação dos n elementos.
Propriedade:
O número de permutações de n objetos distintos é

e representa-se por
lê-se n fatorial
Permutações

 Em geral, para qualquer , tem-se que:

 Convencionou-se que .

Exemplo:

 5 !=5 × 4 × 3 ×2 ×1=120
 

3 !=3 × 2× 1=6 7!=7× 6×5× 4× 3×2×1=5040

4!=4×3× 2× 1=24 𝟔!
Repara que
Permutações

Exemplo 1:

De quantas maneiras diferentes é que se podem sentar cinco pessoas numa

fila de cinco lugares?

Sugestão de resolução:

Ao sentar cinco pessoas em cinco lugares, pretende-se determinar o número

de permutações de cinco elementos.

Assim, é o número de maneiras diferentes de sentar cinco pessoas numa fila

de cinco lugares.
Permutações
Exemplo 2:
De quantas maneiras distintas se podem colocar em fila um grupo de dois
rapazes e quatro raparigas de modo a que um casal de namorados, o João e
a Rita (que fazem parte do grupo), fique sempre junto?

Sugestão de resolução:
O esquema seguinte sugere as várias formas do casal ocupar os lugares,
ficando o João (J) sentado à esquerda e a Rita (R) à direita:
J R
___ ___ ___ ___ ___ ___
J R
___ ___ ___ ___ ___ ___
J R
___ ___ ___ ___ ___ ___
J R
___ ___ ___ ___ ___ ___
J R
___ ___ ___ ___ ___ ___
São cinco possibilidades, mais outras cinco, pois o João e a Rita podem
trocar entre si as posições.
Permutações
Exemplo 2:
De quantas maneiras distintas se podem colocar em fila um grupo de dois
rapazes e quatro raparigas de modo a que um casal de namorados, o João e
a Rita (que fazem parte do grupo), fique sempre junto?

Sugestão de resolução (continuação):

Para cada posição que o casal ocupa, os outros amigos têm maneiras de
ocupar os quatro lugares que ficam livres.
J R
____ ____ ____ ____ ____ ____

opções opções opções opção

Assim, conclui-se que há maneiras do grupo se colocar em fila, de modo que

o casal fique junto.
Permutações Circulares
De quantas maneiras se podem sentar seis
pessoas a uma mesa redonda de seis lugares?
Sentar seis pessoas a uma mesa redonda de seis lugares é
diferente de as sentar numa mesa retangular porque,
quando se trata de uma mesa redonda o que conta é a
posição relativa das pessoas que se sentam.
Isto equivale a dizer que não conta o lugar em que se senta a
primeira pessoa, mas sim as posições das restantes cinco.
A resposta é pois
6!
 5!
6
Permutações com repetição
Exercícios do manual

Páginas 23 a 26 - exercício 29, 30, 31, 32, 33, 34,

35, 36, 37 e 38
Páginas 35 - exercício 55, 57
ARRANJOS SEM REPETIÇÃO
https://app.escolavirtual.pt/lms/playerguest/player/2748857/resource
Arranjos sem repetição

Exemplo:
 Uma caixa contém cinco bolas numeradas
de a , 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
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 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 objetos para escolher como 2.º elemento e

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

Reproduzindo este raciocínio até se chegar ao termo de ordem da sucessão

haverá no total maneiras de escolher todos os termos de uma tal sucessão.

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

3.º elemento
𝑛 × (𝑛 – 1) × (𝑛 – 2) ×… × (𝑛 – (𝑝 – 1))
extrações

Propriedades: Para , tem-se que:


𝑛 𝑛!
𝐴𝑝 =¿
( 𝑛− 𝑝 ) !
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 =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.

A resposta é portanto =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 , , , ou .
 O algarismo das unidades é .
O número total de números de quatro algarismos diferentes é o número de
sequências de algarismos diferentes escolhidos entre , , , , , , , e .

Assim, há 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 é , , ou .

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 , nem o algarismo
escolhido para as unidades)
Por fim, para cada par de escolhas efetuadas, tem-se maneiras de
escolher a sequência dos dois algarismos do meio.
Há oito números disponíveis: todos exceto os que já foram utilizados para
os algarismos das unidades de milhar e unidades.
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 sabores de

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

Sugestão de resolução:
a) Destes recipientes interessa-nos escolher, ordenadamente e sem
repetição, 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 sabores nos compartimentos
disponíveis é dado por.
Exercício 2

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

gelado, distribuídos por duas filas de .
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 recipientes que ficam disponíveis.

Conclui-se que há maneiras de arrumar os sabores de gelado, ou seja,

maneiras.
Exercícios do manual

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

CONJUNTO DAS PARTES DE UM
CONJUNTO
https://app.escolavirtual.pt/lms/playerguest/player/2732030/resource
 Conjunto das partes de um conjunto

Definição:

Seja um conjunto.
Designa-se por conjunto das partes de o conjunto formado pelos
subconjuntos de e representa-se por .

Exemplo: Seja .

Assim, .

O número de subconjuntos do conjunto é dado por.

 Conjunto das partes de um conjunto
Propriedade:
Seja um conjunto.
Se tiver elementos, então tem elementos.

Assim, tem-se que .

Exemplo: Seja .
O conjunto tem subconjuntos.
De facto, .
Conjunto das partes de um conjunto

Exercício:
O João tem uma caixa com seis marcadores.
Para realizar um trabalho para a escola, o João pretende usar pelo menos
dois dos marcadores. De quantas maneiras diferentes pode o João escolher
os marcadores que vai utilizar na realização do seu trabalho?
Sugestão de resolução:

é o número total de subconjuntos de um conjunto com seis elementos.

Como não interessa contabilizar o conjunto vazio (que corresponde a usar

zero marcadores) nem os seis conjuntos constituídos por um elemento (que
corresponde ao uso de apenas um marcador), o número de possibilidades é:

2 − 1 − 6 ¿ 64 −7 ¿ 𝟓𝟕
6
Exercícios do manual

Páginas 21 – exercícios 26, 27 e 28

COMBINAÇÕES
https://app.escolavirtual.pt/lms/playerguest/pl
ayer/2663055/resource
Combinações

 Uma caixa contém cinco bolas numeradas de

a , 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 duas 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 ao número de combinações de

5
elementos, a , que é igual a: 𝐶 2=¿ .
 Combinações

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

elementos distintos do conjunto :

( 1 , 2) ( 1 , 3) ( 1 , 4 ) ( 1 , 5) ( 2 , 3) ( 2 , 4 ) ( 2 , 5) ( 3 , 4) ( 3 , 5) ( 4 , 5)
𝟓
( 2 , 1) ( 3 , 1) ( 4 , 1) ( 5 , 1) ( 3 , 2) ( 4 , 2) ( 5 , 2) ( 4 , 3) ( 5 , 3) ( 5 , 4 ) 𝑨𝟐

𝟓
{ 1 , 2 } { 1 , 3 } { 1 , 4 } { 1 , 5 } { 2 , 3 } { 2 , 4 } { 2 , 5 } { 3 , 4 } { 3 ,5 } { 4 , 5 } 𝑪𝟐

combinações de elementos a

5
5 𝑨2
𝑝𝑎𝑟𝑎 𝑞𝑢𝑒 : 𝑪 2=
2!
Combinações

 Dado o conjunto , quantos subconjuntos de três elementos desse conjunto

é possível formar?
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:

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()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 , a , dividindo o número
( 3 , 1 , 2)
de arranjos de , a , por (número de
( 2 , 3 , 1)
permutações de três elementos):
5 5
( 3 , 2 , 1) 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 de um conjunto com elementos. Representa-se
por ou ou .

𝑛
𝑛!
𝐴𝑝 𝑛!
𝑛
𝐶 𝑝 =¿ =¿ ( 𝑛 −𝑝 ) ! =¿
𝑝! 𝑝! 𝑝 ! ( 𝑛 −𝑝 ) !

Propriedade: Para , tem-se que:

𝑛
𝑛 𝑛!
𝐴𝑝
𝐶𝑝=
¿
𝑝 ! ( 𝑛 − 𝑝) ! 𝑝 !
Combinações

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

𝑛 𝑛! 𝑛! 𝑛!
, porque 𝐶 𝑛 =¿
𝑛! (𝑛 − 𝑛 ) !
=¿
𝑛! × 0 !
=¿
𝑛! × 1 1
=¿

 O quociente é um número natural, pois representa o número de

subconjuntos de elementos de um conjunto com elementos.
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 números escolhidos de
entre , bem como um conjunto de estrelas escolhidas de entre .
Assim, o número de apostas diferentes é.

¿ 2 118760 × 66¿𝟏𝟑𝟗𝟖𝟑𝟖 𝟏𝟔𝟎

Exercício 2

Numa turma de alunos, rapazes e 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 basta calcular o número de combinações de , a .
Assim, o número de escolhas possíveis é .
Exercício 3

Numa turma de alunos, rapazes e 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 raparigas?
Sugestão de resolução:

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

escolherem seis alunos de , basta retirar as escolhas que contemplam
zero raparigas e as que contemplam apenas uma aluna.
10 15
 O grupo tem rapazes e raparigas: 𝐶6 × 𝐶0
10 15
 O grupo tem rapazes e rapariga: 𝐶5 × 𝐶1
Assim, o número de escolhas possíveis é:
𝐶 6 − 𝐶 6 × 𝐶 0 − 𝐶 5 × 𝐶 1 ¿ 177 100 − 210 ×1 −252 ×15
25 10 15 10 15

¿ 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