Análise combinatória

Princípio fundamental da Contagem

Exemplo:

Uma montadora se instalou num certo país e começou a produzir três tipos de veículos: carros,
caminhonetes e utilitários. Esses veículos são fabricados apenas em duas cores: preto e branco.

Quantas configurações diferentes são possíveis?

Agora se ainda houvesse a opção com ou sem rádio, faça a árvore de possibilidades:

Princípio fundamental da contagem

Vamos analisar melhor o último problema. Na primeira etapa existem três possibilidades, na
segunda duas possibilidades, e na terceira outras duas. Assim:

Construção Pintura Rádio

3 x 2 x 2

12 possibilidades.

Assim, a possibilidade de um evento ocorrer é dado por p=p1xp2xp3x........pn

Exemplos:

i) Quero fazer uma senha de três dígitos com os algarismos 1,2,3 e 4. Quantas senhas eu posso
formar?

4x4x4= 64 senhas

ii) Quero fazer uma senha de três dígitos com os algarismos 1,2,3 e 4 sem repeti-los. Quantas
senhas eu posso formar?

4x3x2= 24 senhas

Arranjos simples
São que agrupamentos que se distinguem ou pela natureza ou pela ordem dos seus
elementos. Neste caso uma nova organização gera um novo grupo.

i) Quantos anagramas eu posso fazer com a palavra AMIGO?

5x 4 x 3 x 2 x 1 = 120 anagramas
 ii) Em um sistema de emplacamento de veículos as placas iniciam com 2 vogais,
seguidas de três dígitos. Qual é o número máximo de veículos que podem ser
licenciados nesse sistema?

5 x 5 x 10 x 10 x 10
25.000 emplacamentos

iii) Na escola Bom sucesso vai haver uma gincana. Inscreveram-se 4 equipes: A,
B, C e D. Serão premiadas apenas as 3 primeiras colocadas. Quantas são as
Possibilidades de classificação para os três primeiros lugares?
4 x 3 x 2 =24 possibilidades
Matematicamente podemos descrever esta situação:

A 4,3 = 4x 3 x 2 = 24
Lemos: Arranjo de 4 elementos tomados 3 a 3.

Exercícios propostos
1) Com os algarismos 1,2,3,4 e 5, quantos números de 3 algarismos conseguimos
formar?

2) Uma empresa tem 8 sócios. De quantos modos podem ser escolhidos o

presidente e vice-presidente da empresa?

3) Quantos anagramas fazemos com a palavra JANEIRO?

4) Quinze carros disputam uma corrida e todos tem a mesma chance de ganhar.
Quantas são as possibilidades para a classificação dos 3 primeiros lugares?

5) Da primeira fase de um campeonato de futebol participam 18 equipes. As 4

primeiras se classificam para a fase seguinte. Quantas são as possibilidades de
classificação?

Anagramas com repetição

Quando uma palavra tiver letras repetidas devemos dividir o arranjo pelo número de
repetições.

Exemplo: Quantos anagramas fazemos com a palavra ARARA?

5!
𝐴= = 10
3! 2!
Exercícios propostos
1) Quantos são os anagramas de MACACO? R. 180
 2) Determine o número de anagramas da palavra MATEMATICA? R. 151.200

3) Determinar o número de anagramas da palavra ARTIGO? R. 720

Combinações simples
Combinações simples são arranjos em que a ordem dos elementos não faz diferença.
São arranjos que se diferenciam somente pela natureza de seus elementos.

Exemplo:
Quatro amigos: André, Beto, Carlos e Daniel se encontraram em uma festa e todos se
cumprimentaram uma vez. Quantos cumprimentos foram distribuídos?
A–B B–A C–A D–A
A –C B – C C – B D –B
A – D B –D C – D D – C
Um aluno distraído poderia dizer que foram 12 cumprimentos. Porém, perceba que
André cumprimentar Beto e Beto cumprimentar André é o mesmo cumprimento.
Assim todos
eventos que se repetem devem ser excluídos.
A–B
A –C B – C
A – D B –D C – D
Perceba que temos apenas 6 cumprimentos diferentes. A fórmula para anular esta
diferença é dada por
𝑛!
𝐶 𝑛, 𝑝 =
𝑝! (𝑛 − 𝑝)!

Assim

4! 4𝑥3
𝐶 4,2 = = =6
2!2! 2

Exemplo 2: Em um curso de Administração de Empresas 8 pessoas irão se formar no final

de 2015. Eles desejam formar uma comissão de formatura com 3 pessoas. Quantas
comissões diferentes podem ser formadas?

Obs. É um problema de combinações, pois a ordem dos elementos não produz um novo
grupo. Temos 8 elementos tomados 3 a 3.
8! 8𝑥7𝑥6
𝐶8,3 = = = 56
3! 5! 6
Exercícios propostos

1) Em um banco de questões estão disponíveis 20 questões. Considerando que uma alteração na

ordem das questões não representa uma nova prova, de quantas formas diferentes é possível
montar uma prova com 3 questões?
(A) 252.
(B) 504.
(C) 756.
(D) 1.140.
(E) 2.016.

2) Há 12 inscritos em um torneio de xadrez. Considerando que os oponentes se

enfrentam apenas uma vez entre si, o número total de partidas a ser realizada
é...
r. 66

3) Quantas comissões de 4 pessoas podem ser formadas com um total de 10

pessoas? R. 210

4) Um pesquisador científico precisa escolher três cobaias, num grupo de oito cobaias.
Determine o número de maneiras que ele pode realizar a escolha. R. 56

5) No jogo de basquetebol, cada time entra em quadra com cinco jogadores.

Considerando-se que um time para disputar um campeonato necessita de pelo menos
12 jogadores, e que desses, 2 são titulares absolutos, determine o número de equipes
que o técnico poderá formar com o restante dos jogadores, sendo que eles atuam em
qualquer posição.
r.120

Quando envolve mais de uma combinação

Exemplo
Um time de futebol é composto de 11 jogadores, sendo 1 goleiro, 4 zagueiros, 4 meio
campistas e 2 atacantes. Considerando-se que o técnico dispõe de 3 goleiros, 8 zagueiros, 10
meio campistas e 6 atacantes, determine o número de maneiras possíveis que esse time pode
ser formado.

3!
Goleiro 𝐶2,1 = 1!!1!
=3

8!
Zagueiro 𝐶8,4 = 4!4! = 70

10!
Meio campo 𝐶10, 4 = 4!6! = 210

6!
Atacante 𝐶6,2 = 2!4!
= 15

Pelo princípio da contagem: 3x70 x 210 x15= 661.500

Exercícios propostos

1) Em um refeitório há doces e salgados. Cada pessoa receberá um recipiente com 3

doces, dos 8 tipos disponíveis e apenas 2 salgados, dos 7 tipos fabricados. Quantas são
as diferentes possibilidades de preenchimento do recipiente?

2) Uma empresa deseja contratar 9 funcionários, sendo 6 maiores de idade e 3 menores.

Participaram da entrevista 9 pessoas maiores de idade e 5 menores. De quantas
maneiras a seleção pode ser feita?
r. 840

3) Um acervo de arte contém três quadros de Anita Malfati e oito de Di Cavalcanti.

Pretende-se formar uma exposição com um quadro de Anita e três de Di Cavalcanti.
Quantas exposições diferentes são possíveis?
r. 168

4) O conselho desportivo da escola é composto por 2 professores e três alunos.

Candidataram-se 5 professores e 30 alunos. De quantas maneiras distintas este
conselho pode ser composto?
r. 40.600

5) Uma associação tem sua diretoria formada por 10 pessoas: 6 homens e 4 mulheres. De
quantas maneiras diferentes podemos montar uma comissão que tenha 3 homens e
duas mulheres?
r.120