FACULDADE DE AGRICULTURA E TURISMO

Curso: Gestão de Empresas Turísticas

INTRODUÇÃO A ANALISE COMBINATÓRIA

Foi a necessidade de calcular o número de possibilidades existentes nos chamados jogos de

azar que levou ao desenvolvimento da Análise Combinatória, parte da Matemática que
estuda os métodos de contagem. Esses estudos foram iniciados já no século XVI, pelo
matemático italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois
vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (1623-1662).

A Análise Combinatória visa desenvolver métodos que permitam contar - de uma forma
indireta – o número de elementos de um conjunto, estando esses elementos agrupados sob
certas condições. A análise combinatória é imprescindível quando o número de elementos a
serem contados é grande. Vejamos alguns exemplos: usaremos #M para indicar o número de
elementos de um conjunto (evento) M.

Exemplo 1: A é um conjunto (evento) de números de dois algarismos distintos formados a

partir dos dígitos 1, 2 e 3.

𝐴 = {12, 13, 21, 23, 31,32} #𝐀 = 𝟔

Exemplo 2: B é um conjunto de sequências de letras que se obtém mudando a ordem das

letras da palavra ARI

𝐵 = {𝐴𝑅𝐼, 𝐴𝐼𝑅, 𝑅𝐴𝐼, 𝑅𝐼𝐴, 𝐼𝐴𝑅, 𝐼𝑅𝐴} #𝐁 = 𝟔

FATORIAL

Seja n um número inteiro não negativo. Definimos o fatorial de n (indicado pelo símbolo n!)
como sendo:

𝐧! = 𝐧 ∗ (𝐧 − 𝟏) ∗ (𝐧 − 𝟐) ∗∙∙∙∗ 𝟏, 𝐩𝐚𝐫𝐚 𝐧 ≥ 𝟐

Por convenção: 𝟏! = 𝟏 𝐞 𝟎! = 𝟏
Exemplos:

a) 5! = 5 ∗ (5 − 1) ∗ (5 − 2) ∗ (5 − 3) ∗ (5 − 4)
5! = 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1
5! = 120
b) 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720
c) 4! = 4 x 3 x 2 x 1 = 24
d) Observe que 6! = 6 x 5 x 4!
e) 10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
f) 10! = 10 x 9 x 8 x 7 x 6 x 5!
g) 10! = 10 x 9 x 8!

Princípio fundamental de contagem

Se um procedimento pode ser realizado de "𝑛1 " maneiras diferentes, se seguindo este, um
segundo procedimento pode ser realizado de "𝑛2 " maneiras diferentes, se ainda, seguindo
este segundo, um terceiro pode ser realizado de "𝑛3 " maneiras diferentes e assim por diante,
então o nº de maneiras nas quais podemos realizar os procedimentos na ordem dada é:
𝒏𝟏 ∗ 𝒏𝟐 ∗ 𝒏𝟑 ∗∙∙∙∗ 𝒏𝒏

𝐄𝐱 𝟏 : O DETRAN decidiu que as placas dos veículos do Brasil serão codificadas usando-se 3
letras do alfabeto e 4 algarismos. Qual o número máximo de veículos que poderá ser
licenciado?

Solução:

Usando o raciocínio anterior, imaginemos uma placa genérica do tipo PWR-USTZ. Como o
alfabeto possui 26 letras e nosso sistema numérico possui 10 algarismos (de 0 a 9), podemos
concluir que: para a 1ª posição, temos 26 alternativas, e como pode haver repetição, para a
2ª, e 3ª também teremos 26 alternativas. Com relação aos algarismos, concluímos facilmente
que temos 10 alternativas para cada um dos 4 lugares. Podemos então afirmar que o número
total de veículos que podem ser licenciados será igual a: 26 x 26 x 26 x 10 x 10 x 10 x 10 que
resulta em 175.760.000. Observe que se no país existissem 175.760.001 veículos, o sistema
de códigos de emplacamento teria que ser modificado, já que não existiriam números
suficientes para codificar todos os veículos.

𝐄𝐱 𝟐 : Quantos números de dois algarismos (distintos ou não) podem ser formados usando os
dígitos 1, 2, 3, 4, 5, 6, 7 e 8?

1º Procedimento: escolha o primeiro digito (ocorre de 8 maneiras 𝑛1 = 8)

2º Procedimento: escolha o segundo digito (ocorre de 8 maneiras 𝑛2 = 8)

𝑛𝑡 = 𝑛1 ∗ 𝑛2 ↔ 𝑛𝑡 = 8 ∗ 8 = 64

Resposta: Podemos formar 64 números de dois algarismos

𝐄𝐱 𝟑 : Uma moeda é lancada 3 vezes, qual o numero de sequencias possíveis de cara e coroa?

1º Procedimento: 2 maneiras diferentes (cara ou coroa)

2º Procedimento: 2 maneiras diferentes (cara ou coroa)

3º Procedimento: 3 maneiras diferentes (cara ou coroa)

𝑛𝑡 = 𝑛1 ∗ 𝑛2 ∗ 𝑛3 ↔ 𝑛𝑡 = 2 ∗ 2 ∗ 2 = 8 maneiras diferentes

𝐄𝐱 𝟒 : Quantos números de dois algarismos distintos podem ser formados usando os dígitos
1, 2, 3, 4, 5, 6, 7 e 8?

1º Digito: 8 maneiras diferentes

2º Digito: 7 maneiras diferentes

𝑛𝑡 = 𝑛1 ∗ 𝑛2 ↔ 𝑛𝑡 = 8 ∗ 7 = 56 maneiras diferentes

𝐄𝐱 𝟓 : Quatro (4) atletas participaram em uma corrida, quantos resultados existem para o 1º,
2º e 3º lugar?

1º Lugar: 4 maneiras diferentes

2º Lugar: 3 maneiras diferentes

3º Lugar: 2 maneiras diferentes

𝑛𝑡 = 𝑛1 ∗ 𝑛2 ∗ 𝑛3 ↔ 𝑛𝑡 = 4 ∗ 3 ∗ 2 = 24 maneiras diferentes
Arranjos

Arranjos simples

Se N, um conjunto de “n” elementos 𝑁 = {𝑎1 , 𝑎2 , 𝑎3 , … 𝑎𝑛 }, chamamos de arranjos dos “n”

elementos tomados “r a r” (1 ≤ 𝑟 ≤ 𝑛) a qualquer sequencia de “r” elementos formados com
elementos de N, todos distintos. Neste caso, toma-se em consideração a ordem da disposição
dos elementos. Ou seja, dois arranjos diferem entre si, pela ordem de colocação dos
elementos. Assim, no conjunto E = {a,b,c}, teremos:

a) Arranjos de taxa 2: ab, ac, bc, ba, ca, cb.

b) Arranjos de taxa 3: abc, acb, bac, bca, cab, cba.

Representando o número total de arranjos de n elementos tomados r a r (taxa r) por seguinte

fórmula:

𝐧!
𝐀 𝐧,𝐫 𝐨𝐮 𝐀𝒏𝒓 =
(𝐧 − 𝐫)!
Obs : é fácil perceber que 𝐀𝒏𝒓 = n! = Pn . (Verifique)
n

Exemplo 1:

Um cofre possui um disco marcado com os dígitos 0,1,2, …, 9. O segredo do cofre é marcado
por uma sequência de 3 dígitos distintos. Se uma pessoa tentar abrir o cofre, quantas
tentativas deverá fazer (no máximo) para conseguir abri-lo?

Solução:

As sequências serão do tipo xyz. Para a primeira posição teremos 10 alternativas, para a
segunda, 9 e para a terceira, 8. Podemos aplicar a fórmula de arranjos, mas pelo princípio
fundamental de contagem, chegaremos ao mesmo resultado:

n! 10! 10 ∗ 9 ∗ 8 ∗ 7!
n = 10 e r = 3: A𝑛𝑟 = ↔ A10
3 = = = 720
(n − r) (10 − 3)! 7!
Exemplo 2:

Numa reunião de sete pessoas há nove cadeiras. De quantos modos se podem sentar as
pessoas?

Solução:

Trata-se de um problema de arranjos, cuja solução é encontrada calculando-se:

9! 10 ∗ 9 ∗ 8 ∗ 7 ∗ 6 ∗ 5 ∗ 4 ∗ 3 ∗ 2!
n=9 e r = 7: A97 = = = 1814400
(9 − 7)! 2!

Exemplo 3:

Considere N = {a, b, c, d, e}. Quantas palavras com três letras distintas podem ser formadas
a partir de elementos de N?

Solução:

5! 5 ∗ 4 ∗ 3 ∗ 2!
n=5 e r = 3: A53 = = = 60
(5 − 3)! 2!

Exemplo 4:

Quantos numeros com dois algarismos distintos podemos formar usando os dígitos 1, 2, 3, 4,
5, 6, 7, 8?

Solução:

As sequências serão do tipo xy. Pelo principio fundamental de contagem teremos o seguinte:
Para a primeira posição teremos 8 alternativas e para a segunda 7. Logo teríamos 56
(8*7=56) números com dois algarismos distintos. Podemos aplicar a fórmula de arranjos,
chegaremos ao mesmo resultado:

8! 8 ∗ 7 ∗ 6!
n=8 e r=2 A82 = = = 56
(8 − 2)! 6!
Permutações

Permutações Simples

Permutações simples de n elementos distintos são os agrupamentos formados com todos os

n elementos e que diferem uns dos outros pela ordem de seus elementos.

Seja N um conjunto de “n” elementos, isto é, 𝑁 = {𝑎1 , 𝑎2 , 𝑎3 , … 𝑎𝑛 }, chamamos de

permutação dos “n” elementos a todo arranjo em que;

𝐫=𝐧 𝐏𝐧 = 𝐧 ∗ (𝐧 − 𝟏) ∗ (𝐧 − 𝟐) ∗∙∙∙ 𝟏 ↔ 𝐏𝐧 = 𝐧!

Exemplo 1: Com os elementos A,B,C são possíveis as seguintes permutações: ABC, ACB, BAC,
BCA, CAB e CBA. Usando a técnica de permutações constatamos que n=3 assim seria:

𝐏𝟑 = 𝟑! ↔ 𝐏𝟑 = 𝟑 ∗ 𝟐 ∗ 𝟏 = 𝟔

Exemplo 2:

Calcule o número de formas distintas de 5 pessoas ocuparem os lugares de um banco

retangular de cinco lugares.

𝒏=𝟓 𝐏𝟓 = 𝟓! ↔ 𝐏𝟓 = 𝟓 ∗ 𝟒 ∗ 𝟑 ∗ 𝟐 ∗ 𝟏 = 𝟏𝟐𝟎

Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem
ter ou não significado na linguagem comum.

Exemplo: Os possíveis anagramas da palavra REI são: REI, RIE, ERI, EIR, IRE e IER.

Permutações com repetições

Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos

repetidos, c elementos repetidos e assim sucessivamente, o número total de permutações
que podemos formar é dado por:

𝐧!
𝐏𝐧 (𝐚,𝐛,𝐜) =
𝐚!, 𝐛!, 𝐜! …
Exemplo 1:

Determine o número de anagramas da palavra MATEMÁTICA (não considere o acento)

Solução:

Temos 10 elementos, com repetição. Observe que a letra M está repetida duas vezes, a letra
A três, a letra T, duas vezes. Na fórmula anterior, teremos: n=10, a=2, b=3 e c=2. Sendo x o
número procurado, podemos escrever:

n! 10!
Pn (a,b,c) = ↔ P10 (2,3,2) = = 151200
a! b! c! … 2! 3! ,2!

Exemplo 2:

O número de permutações das letras da palavra ESTATISTICA (não considere o acento) é:

Solução:

Temos 11 elementos, com repetição. Observe que a letra S está repetida duas vezes, a letra T
três, a letra A, duas vezes e a letra I duas vezes. Na fórmula anterior, teremos: n=11, a=2, b=3,
c=2 e d=2. Sendo x o número procurado, podemos escrever:

n! 11!
Pn (a,b,c,d) = ↔ P11 (2,3,2,2) = = 831600
a! b! c! d! 2! 3! ,2! 2!

Combinações

Denominamos combinações de n elementos distintos tomados r a r (taxa r) aos

subconjuntos formados por k elementos distintos escolhidos entre os n elementos
dados. Observe que duas combinações são diferentes quando possuem elementos
distintos, não importando a ordem em que os elementos são colocados.

Exemplo:

No conjunto E= {a,b.c,d} podemos considerar:

a) Combinações de taxa 2: ab, ac, ad, bc, bd, cd.

b) Combinações de taxa 3: abc, abd, acd, bcd.

c) Combinações de taxa 4: abcd.

Representando por 𝐶𝑟𝑛 o número total de combinações de n elementos tomados r a
r (taxa r), temos a seguinte fórmula:

𝐧!
𝐂𝐫 𝐧 =
(𝐧 − 𝐫)! 𝐫!

Nota: o número acima é também conhecido como Número binomial e indicado por:
n 𝐧!
( )=
r (𝐧 − 𝐫)! 𝐫!
Exemplo 1:

Uma prova consta de 15 questões das quais o aluno deve resolver 10. De quantas
formas ele poderá escolher as 10 questões?

Solução:

Observe que a ordem das questões não muda o teste. Logo, podemos concluir que
trata-se de um problema de combinação de 15 elementos com taxa 10.

Aplicando simplesmente a fórmula chegaremos a:

n! 15! 15 ∗ 14 ∗ 13 ∗ 12 ∗ 11 ∗ 10!
Cr n = 15
↔ C10 = = = 3003
(n − r)! r! (15 − 10)! 10! 5 ∗ 4 ∗ 3 ∗ 2 ∗ 1 ∗ 10!

Exemplo 2:

Deseja-se formar uma comissão de 3 membros, sendo que dispõem de 10

funcionários. Quantas comissões podem ser formadas?

n! 10! 10 ∗ 9 ∗ 8 ∗ 7!
Cr n = ↔ C310 = = = 120
(n − r)! r! (10 − 3)! 3! 7! ∗ 3 ∗ 2 ∗ 1

Agora que você viu o resumo da teoria, tente resolver os 3 problemas seguintes:

01 – Um coquetel é preparado com duas ou mais bebidas distintas. Se existem 7

bebidas distintas, quantos coquetéis diferentes podem ser preparados? Resp: 120
02 – Sobre uma circunferência são marcados 9 pontos distintos. Quantos triângulos
podem ser construídos com vértices nos 9 pontos marcados? Resp: 84

03 – Uma família com 5 pessoas possui um automóvel de 5 lugares. Sabendo que

somente 2 pessoas sabem dirigir, de quantos modos poderão se acomodar para uma
viagem? Resp: 48

Exercício resolvido:

Um salão tem 6 portas. De quantos maneiras distintas esse salão pode estar aberto?
Solução:

Para a primeira porta temos duas opções: aberta ou fechada

Para a segunda porta temos também, duas opções, e assim sucessivamente. Para as
seis portas, teremos então, pelo Princípio Fundamental da Contagem : N = 2 x 2 x 2
x 2 x 2 x 2 = 64

Lembrando que uma dessas opções corresponde a todas as seis portas fechadas,
teremos então que o número procurado é igual a 64 - 1 = 63.

Resposta: o salão pode estar aberto de 63 modos ou maneiras possíveis.