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 maneiras de realizar a primeira alternativa e
maneiras de realizar a segunda, então o processo pode ser realizado de
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
maneiras de realizar a primeira etapa e se, para cada uma destas, existirem
maneiras de realizar a segunda etapa, então todo o processo pode ser
realizado de 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 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 e são exemplos de capicuas de quatro algarismos.
 
Já não é um número de quatro algarismos, porque o da esquerda não é
significativo.
 
Há nove escolhas para o 1.º algarismo, porque o 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 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 têm a soma
dos seus algarismos ímpar?
Sugestão de resolução:
 
Dado que é í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 .
 
Há quatro escolhas para o 2.º algarismo (, , ou ).
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 .
 
Há cinco escolhas para o 2.º algarismo (0, , , ou ).
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
  ¿  2 0
 
No total, existem números nas condições solicitadas.
  4 × 3+1× 5× 4  ¿ 𝟑𝟐
1×
Exercício 4
 
Considera o conjunto .
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 não pode ser utilizado, há cinco escolhas para o algarismo
das centenas (, , , ou ).
 
Há cinco escolhas para o 2.º algarismo. Se não podemos usar o 1.º
algarismo, já podemos usar o 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 números diferentes.
1.º algarismo 2.º algarismo 3.º algarismo
 5 ×
   5 ×
  4
  ¿  𝟏𝟎𝟎
Exercício 4
 
Considera o conjunto .
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 ou em ou em .
 
 Números de três algarismos diferentes terminados em .
 
O 1.º algarismo pode ser , , , ou , ou seja, temos cinco escolhas.
 
Para o 2.º algarismo temos quatro possibilidades, pois não podemos
usar o 1.º algarismo e o é o algarismo das unidades.
 
Logo, existem 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 .
 
O 1.º algarismo pode ser , , ou , 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 que é o algarismo das
unidades. Assim, há quatro possibilidades.
 
Logo, existem 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 .
 
O 1.º algarismo pode ser , , ou , 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 que é o algarismo das unidades. Assim,
há quatro possibilidades.
 
Logo, existem 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
 
 Dado o conjunto , quantos números 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 , , , ou , 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, é 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 arranjos com repetição de elementos a .
 
Escreve-se, que é igual a .

Definição:
 
Chama-se arranjos com repetição de elementos a ao número de
sequências de elementos, não necessariamente distintos, escolhidos num
conjunto de cardinal . Representa-se por.

Propriedade:
  𝑛 𝑝
𝐴 ′ 𝑝 =𝑛
Arranjos com repetição
 
 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?
Utilizando o princípio fundamental da multiplicação, tem-se que:
1.ª extração 2.ª extração 3.ª extração 4.ª extração
 5 ×
   5 ×
   5 ×
   5  ¿ 𝟓𝟒
 
Assim, é o número de formas distintas de dadas cinco bolas efetuar
quatro extrações sucessivas de uma dessas bolas, repondo a bola
escolhida após cada uma das extrações.
 
A situação apresentada corresponde a arranjos com repetição de
elementos a .
Arranjos com repetição

Propriedade:
 
Dados objetos, existem exatamente formas distintas de efetuar extrações
sucessivas de um desses objetos, repondo o objeto escolhido após cada uma
das extrações.
Exercício 5

Quantas matrículas de automóveis diferentes, com a configuração de duas

letras, dois números e duas letras, podem existir no sistema atual português?
Sugestão de resolução:
 
O número de matrículas de automóvel que podem existir em Portugal, no
sistema atual, pode ser representado por.
 
corresponde ao produto do número de sequências de quatro algarismos,
não necessariamente diferentes, pelo número de sequências de duas letras,
também repetidas ou não.

1.º dígito 2.º dígito 1.ª letra 2.ª letra 3.º dígito 4.º dígito
10
  ×
  10
  ×
  23
  ×
  23
  ×
  10
  ×
  10
 

 
Assim, existem matrículas diferentes.
Exercício 6
 
Quantos subconjuntos tem o conjunto .

Sugestão de resolução:
 
Podemos associar a cada subconjunto do conjunto um código formado por
uma sequência de zeros e uns, com comprimento .
 
Por exemplo, ao subconjunto associamos o código , em que o significa que
o elemento pertence ao subconjunto e significa que o elemento não pertence
ao subconjunto.
 
𝑎 𝒆 𝑖 𝑜 𝒖
 
0 𝟏0 0 𝟏
 
 Ao subconjunto associamos o código ;
 
 O subconjunto corresponde ao código ;
 
 O código corresponde ao subconjunto ;
 
 Ao subconjunto associamos o código .
Exercício 6 | Sugestão de resolução
 
Uma vez que a cada subconjunto do conjunto corresponde um e um só
código, e que dada uma sequência de zeros e uns, com comprimento , existe
um e um só subconjunto de que tem essa sequência como código, então o
número de subconjuntos de é igual ao número de sequências de zeros e
uns, com comprimento .
 
Assim, o número de subconjuntos do conjunto é:
2 5
  𝐴 ′ 5 ¿ 𝟑𝟐
=
  2
 Arranjos com repetição

O processo de resolução do exercício anterior pode ser aplicado a qualquer

conjunto com um número finito de elementos.
 
Assim, dado um conjunto com elementos, o número de subconjuntos desse
conjunto é dado por.

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

 
Exemplo: Seja .
 
O número de subconjuntos do conjunto é dado por.
 
Assim, .
 Arranjos com repetição

Propriedade:
 
Seja um conjunto.
Se tiver elementos, então tem elementos.

 
Assim, tem-se que .

 
Exemplo: Seja .
 
O conjunto tem subconjuntos.
 
De facto, .
Exercício 7

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 João pode utilizar dois ou três ou quatro ou cinco ou seis marcadores.
Portanto, pretende-se determinar o número de subconjuntos de dois
elementos, de três elementos, de quatro elementos, de cinco elementos e de
seis elementos do conjunto dos seis marcadores.
 
é 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 é:
  −1− 6 ¿  64 −7 ¿  𝟓𝟕
6
2
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 um modo geral, ao ordenar elementos de um dado conjunto, tem-se
formas distintas de escolher o elemento que ocupará o primeiro lugar,
formas de escolher o elemento que ocupará o segundo lugar, formas de
escolher o elemento que ocupará o terceiro lugar, ..., forma de escolher o
elemento que ocupará o último lugar.

 
Assim, é o número de formas de ordenar os elementos de um conjunto de
cardinal .

Definição:
 
A uma maneira de ordenar elementos distintos dá-se o nome de
permutação dos elementos.
 Permutações

Propriedade:
 
O número de permutações de elementos de um conjunto de cardinal é igual
a e representa-se por
 
lê-se fatorial.

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

 
 Convencionou-se que .

Exemplo: 5 !=5 ×4 × 3 ×2 ×1=120

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

3 !=3 ×2 ×1=6
 
𝟔  !
4!=4×3×
 
2× 1=24  
Repara que
Exercício 7

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.
Exercício 8

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.
Exercício 8 | Sugestão de resoluçã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.
Exercício 9

Simplifica:
 9! −8 !
a)
7!
    −3)!
(𝑛
b) ,
(𝑛 −1)!

Sugestão de resolução:
  8 ! × ( 9 −1 )  8 ! × 8  8 × 7 ! ×8
 9! −8 !  9× 8 ! −8 !¿
a) ¿ ¿ ¿    
7! 7! 7! 7! 7!
  −3)! 
(𝑛 (𝑛 −3)!   1   𝟏
b) ¿ ¿ ¿ 𝟐
(𝑛 −1)! (𝑛 −1)×(𝑛 −2)×(𝑛 −3) ! (𝑛 −1)×(𝑛 −2) 𝒏 − 𝟑 𝒏+𝟐
Arranjos sem repetição
 
 Dado o conjunto , quantos números de três algarismos 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 , , , ou , isto é, há cinco possibilidades.
Para o algarismo das dezenas há quatro possibilidades, enquanto que
para o algarismo das unidades existem três escolhas possíveis.

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

 5 ×
  4
  ×
   3  ¿ 𝟔𝟎

 
Assim, é o número total de sequências de três elementos distintos,
escolhidos de entre os cinco elementos dados.
Arranjos sem repetição
 
Diz-se que existem arranjos sem repetição de elementos a .
    5!
Escreve-se, que é igual a ¿   .
2!

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 3.º elemento …

  p-ésimo elemento
 𝑛 ×
    – 1) ×
(𝑛     – 2) ×
(𝑛   …
  ×
    – ( 𝑝 – 1))
(𝑛
  extrações

 
Propriedades: Para , tem-se que:
 

  𝑛  𝑛!𝐴 =¿
𝑝
( 𝑛− 𝑝 ) !
Arranjos sem repetição
 
 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  ¿ 𝟔𝟎
 
Assim, é o número de formas distintas de dadas cinco bolas efetuar três
extrações sucessivas de uma delas, não havendo reposição da bola
escolhida após cada uma das extrações.
 
A situação apresentada corresponde a arranjos sem repetição de
elementos a .
Arranjos sem repetição

Propriedade:
 
Dados objetos, existem exatamente formas distintas de efetuar extrações
sucessivas de um desses objetos, sem repor o objeto escolhido após cada
uma das extrações.
Exercício 10

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 10 | 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 11
 
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 11
 
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.
Combinações
 
 Dado o conjunto , 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:
 

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 elementos. Representa-se por
ou ou .

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

 
Propriedade: Para , tem-se que:
𝑛
 
𝑛 𝑛!
𝐴 𝑝  
𝐶 𝑝 =
 
¿
𝑝 ! ( 𝑛− 𝑝 ) ! 𝑝!
Combinações

Notas:
𝑛! 𝑛!
  𝐶0 =¿   =¿ 
  𝑛
, dado que =¿ 1
0! ( 𝑛− 0 ) ! 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
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 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 ,
5
que é igual a:   𝐶 2=¿  .

Propriedade:
 
Dados objetos, existem exatamente formas distintas de
escolher desses objetos.
Exercício 12

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 é.
 
¿  2118 760× 66 ¿  𝟏𝟑𝟗 𝟖𝟑𝟖𝟏𝟔𝟎
Exercício 13
 
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 13
 
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 𝐶𝑝=
𝑝 ! (𝑛 − 𝑝) !