Análise combinatória

3- Princípio fundamental da contagem

Observe o seguinte evento:

Quatro carros (c1, c2, c3, c4) disputam uma corrida. Quantas são as
possibilidades de chegada para os três primeiros lugares?
1º 𝑙𝑢𝑔𝑎𝑟 2º 𝑙𝑢𝑔𝑎𝑟 3º 𝑙𝑢𝑔𝑎𝑟 𝑜𝑟𝑑𝑒𝑚 𝑑𝑒 𝑐ℎ𝑒𝑔𝑎𝑑𝑎
(4 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠) (3 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠) (2 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠)(24 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠)

𝑐3 𝑐1𝑐2𝑐3
{
𝑐4 𝑐1𝑐2𝑐4
𝑐2
{ 𝑐1𝑐3𝑐2
𝑐4 𝑐1𝑐3𝑐4
𝑐3
{ 𝑐1𝑐4𝑐2
𝑐4 𝑐1𝑐4𝑐3
𝑐2 → 𝑐1
{𝑐3 → { 𝑐2𝑐1𝑐3
𝑐4
𝑐4 → 𝑐1 𝑐2𝑐1𝑐4
𝑐1 → { 𝑐2𝑐3𝑐1
𝑐3
{𝑐3 → 𝑐2𝑐3𝑐4
𝑐1 → 𝑐2
{ 𝑐2𝑐4𝑐1
𝑐2 → 𝑐4 → 𝑐4
𝑐3 → 𝑐1 → 𝑐1 𝑐2𝑐4𝑐3
{ 𝑐3𝑐1𝑐2
𝑐4 → {𝑐2 → 𝑐4
𝑐1 𝑐3𝑐1𝑐4
𝑐4 → {
𝑐1 → 𝑐2 𝑐3𝑐2𝑐1
{𝑐2 → 𝑐2 𝑐3𝑐2𝑐4
{ 𝑐3𝑐4𝑐1
𝑐3 → 𝑐3
𝑐1 𝑐3𝑐4𝑐2
{ 𝑐4𝑐1𝑐2
𝑐3
𝑐2 𝑐4𝑐2𝑐1
{ 𝑐4𝑐2𝑐3
𝑐3
𝑐1 𝑐4𝑐3𝑐1
{ 𝑐4𝑐3𝑐2
𝑐2

Observe que:

o número de possibilidades para o 1º lugar é 4.

o número de possibilidades para o 2º lugar é 3.

𝑜 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑎𝑟𝑎 𝑜 3º 𝑙𝑢𝑔𝑎𝑟 é 2.

𝑜 𝑛ú𝑚𝑒𝑟𝑜 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 é 4.3.2 = 24.
O esquema desenvolvido no exemplo é chamado árvore das possibilidades e facilita a
resolução dos problemas de contagem.

A partir do exemplo podemos enunciar o principio fundamental da contagem, que nos

mostra um método algébrico para determinar o número de possiblidades de ocorrer um
evento, sem precisarmos descrever todas essas possibilidades.

Se um acontecimento pode ocorrer por várias etapas sucessivas e independentes, de tal

modo que:

P1 é o número de possibilidades da 1ª etapa

P2 é o número de possibilidades da 2ª etapa

.......................................................................

Pk é o número de possibilidades de k-ésima etapa,

Então: p1.p2...pk é o número total de possibilidades de o acontecimento ocorrer.

1º Exemplo: Num hospital existem 3 portas de entrada que dão para um saguão onde
há 4 elevadores. Um visitante deve se dirigir ao 5º andar utilizando-se de um dos
elevadores. De quantas maneiras diferentes poderá fazê-lo?

Resolução:

1ª 𝑒𝑡𝑎𝑝𝑎 2ª 𝑒𝑡𝑎𝑝𝑎 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠

(3 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠) (4 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠) (12 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠)

𝑝1𝑒1
𝑒1 𝑝1𝑒2
𝑝1 → {𝑒2 𝑝1𝑒3
𝑒3 𝑝1𝑒4
𝑒4 𝑝2𝑒1
→ 𝑒1
𝑝2𝑒2
 → 𝑝2 → {𝑒2 𝑝2𝑒3
𝑒3
→ 𝑝2𝑒4
𝑒4
𝑒1 𝑝3𝑒1
𝑝3𝑒2
𝑝3 → {𝑒2
𝑒3 𝑝3𝑒3
𝑒4 𝑝3𝑒4
12 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠
 Pelo princípio fundamental da
↱ 𝑛º 𝑑𝑒 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑎 1ª 𝑒𝑡𝑎𝑝𝑎
contagem: 4 = 12 𝑚𝑎𝑛𝑒𝑖𝑟𝑎𝑠 𝑑𝑖𝑓𝑒𝑟𝑒𝑛𝑡𝑒𝑠
3.
↳ 𝑛º 𝑑𝑒 𝑝𝑜𝑠𝑠𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑎 2ª 𝑒𝑎𝑡𝑎𝑝𝑎
Resposta: 12 maneiras diferentes

2º Exemplo: Os números dos telefones de São Paulo tinham 7

algarismos. Determine o número máximo de telefones que
poderiam ser instalados, sabendo-se que os números não podem
começar com zero.

Resolução:
9 10 10 10 10 10 10
Como os algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8 e 9) tem 9 possibilidades
diferentes de escolha para o primeiro algarismo (o zero não pode
ser colocado para o primeiro algarismo) do número de telefone e
dez possibilidades para os outros algarismos.

Logo pelo princípio fundamental da contagem, temos:

9.10.10.10.10.10.10=9.000.000

Resposta: O número de telefones é 9.000.000.

2ª lista de exercícios de Matemática ANÁLISE COMBINATÓRIA Principio fundamental da

contagem Prof Ademar
1) Num hospital existem 3 portas de entrada que dão para um amplo saguão no qual existem 5
elevadores. Um visitante deve se dirigir ao 6º andar utilizando-se de um dos elevadores. De
quantas maneiras diferentes poderá fazê-lo? R 15.

2- Uma companhia de móveis tem dez desenhos para mesas e quatro desenhos para cadeiras.
Quantos pares de desenhos de mesa e cadeira pode a companhia formar? R 40.

3- Quantos números de três algarismos distintos podem ser formados usando-se os algarismos
1, 2, 3, 4 e 5? R 60.

4- Um restaurante oferece no cardápio 2 saladas distintas, 4 tipos de pratos de carne, 5

variedades de bebidas e 3 sobremesas diferentes. Uma pessoa deseja uma salada, um prato de
carne, uma bebida e uma sobremesa. De quantas maneiras a pessoa poderá fazer seu pedido?
R 120

5- Quatro times de futebol (Vasco, Atlético, Corinthians e Internacional) disputam um torneio.

Quantas e quais as possibilidades de classificação para os três primeiros lugares? R 24

6- Numa eleição de uma escola há três candidatos a presidente, cinco a vice-presidente, seis a
secretário e sete a tesoureiro. Quantas podem ser os resultados da eleição? R 630.