Análise Combinatória

Conceito
 Chamada de análise combinatória ou combinatória;

 Parte da Matemática que estuda métodos e técnicas que permitem resolver problemas
relacionados com contagem.

Utilização

 Estudos sobre probabilidade, fazendo análise das possibilidades e das combinações

possíveis entre um conjunto de elementos.

Princípio Fundamental da Contagem

 Também chamado de princípio multiplicativo;
“se um evento é composto por duas ou mais etapas sucessivas e independentes, o número de
combinações será determinado pelo produto entre as possibilidades de cada conjunto”

Exemplo: Uma lanchonete vende uma promoção de lanche a um preço único. No lanche, estão
incluídos um sanduíche, uma bebida e uma sobremesa. São oferecidas três opções de
sanduíches: hambúrguer especial, sanduíche vegetariano e cachorro-quente completo. Como
opção de bebida pode-se escolher 2 tipos: suco de maçã ou guaraná. Para a sobremesa, existem
quatro opções: cupcake de cereja, cupcake de chocolate, cupcake de morango e cupcake de
baunilha. Considerando todas as opções oferecidas, de quantas maneiras um cliente pode
escolher o seu lanche?
Solução: Podemos começar a resolução do problema apresentado, construindo uma árvore de
possibilidades, conforme ilustrado abaixo:

Acompanhando o diagrama, podemos diretamente contar quantos tipos diferentes de lanches

podemos escolher. Assim, identificamos que existem 24 combinações possíveis.

Podemos ainda resolver o problema usando o princípio multiplicativo. Para saber quais as
diferentes possibilidades de lanches, basta multiplicar o número de opções de sanduíches,
bebidas e sobremesa.
Total de possibilidades: 3.2.4 = 24

Portanto, temos 24 tipos diferentes de lanches para escolher na promoção.

Fatorial
 Para introduzir os tipos de combinatória é necessário compreender a ferramenta
denominada fatorial;
 Número natural;
 Definição: produto de um número natural por todos os seus antecessores;
 Representação: “!”
 Fatorial de 0 é igual à 1.
Exemplo:

O! = 1
1! = 1
3! = 3.2.1 = 6
7! = 7.6.5.4.3.2.1 = 5 040
10! = 10.9.8.7.6.5.4.3.2.1 = 3 628 800

Tipos de Combinatória
 Três tipos de agrupamentos: arranjos, combinações e permutações.
Arranjos
 Os agrupamentos dos elementos dependem da ordem e da natureza dos mesmos;
 Para obter o arranjo simples de n elementos tomados, p, sendo (p ≤ n), utiliza-se a
seguinte expressão:

1. n é a quantidade de elementos de um conjunto;

2. p é um número natural menor ou igual a n, que representa a quantidade de elementos que
irão formar os agrupamentos.

Exemplo: Há uma votação para escolher um representante e um vice representante de uma

turma, com 20 alunos. O mais votado será o representante e o segundo mais votado o vice
representante.

De quantas maneiras distintas a escolha poderá ser feita?

 Observe que nesse caso, a ordem é importante, visto que altera o resultado final.

Logo, o arranjo pode ser feito de 380 maneiras diferentes.

Permutações
 Agrupamentos ordenados;
  O número de elementos (n) do agrupamento é igual ao número de elementos disponíveis;
 O denominador na fórmula do arranjo é igual a 1 na permutação.

A permutação é expressa pela fórmula:

Permutação Simples
 Os elementos formarão agrupamentos que se diferenciarão somente pela ordem.
Exemplo: De quantas maneiras diferentes 6 pessoas podem se sentar em um banco com 6
lugares?
Como a ordem em que irão se sentar é importante e o número de lugares é igual ao número de
pessoas, iremos usar a permutação:

Logo, existem 720 maneiras diferentes para as 6 pessoas sentarem neste banco.

Permutação de Elementos Repetidos
 A permutação de elementos repetidos não irá gerar novas possibilidades de mudanças.
Exemplo: Quantos são os anagramas da palavra MORANGO?
 Note que temos dois elementos repetidos (letra O).
Caso fôssemos permutar normalmente estes elementos, teríamos uma permutação de 7
elementos (7!). Mas veja o que ocorre:

Sendo assim o número de anagramas da palavra MORANGO é igual a 2520 (e não 5040).

Combinações
 Subconjuntos;
 A ordem dos elementos não é importante;
 Os elementos são caracterizados pela natureza dos mesmos.
 Para obter o arranjo simples de n elementos tomados, p, sendo (p ≤ n), utiliza-se a
seguinte expressão:
Exemplo: É necessária a escolha de 3 membros para formar uma comissão organizadora de um
evento, dentre as 10 pessoas que se candidataram. De quantas maneiras distintas essa
comissão poderá ser formada?

 Note que, ao contrário dos arranjos, nas combinações a ordem dos elementos não é
relevante. Isso quer dizer que escolher Maria, João e José é equivalente a escolher João,
José e Maria.

Assim,
existem 120 maneiras distintas formar a comissão.

Probabilidade e Análise Combinatória

 A probabilidade permite calcular as chances de obter determinado resultado diante de um

experimento aleatório;
Exemplo:  as chances de um número sair em um lançamento de dados ou a possibilidade de
ganhar na loteria.
 A probabilidade é determinada pela razão entre o número de eventos possíveis e número
de eventos favoráveis:

Sendo:
P (A): probabilidade de ocorrer um evento A;
n (A): número de resultados favoráveis;
n (Ω): número total de resultados possíveis.
Exemplo: Qual a probabilidade de um apostador ganhar o prêmio máximo da mega sena,
fazendo uma aposta mínima, ou seja, apostar exatamente nos seis números sorteados?

Solução:
Como vimos, a probabilidade é calculada pela razão entre os casos favoráveis e os casos
possíveis. Nesta situação, temos apenas um caso favorável, ou seja, apostar exatamente nos
seis números sorteados.
Já o número de casos possíveis é calculado levando em consideração que serão sorteados, ao
acaso, 6 números, não importando a ordem, de um total de 60 números.
Para fazer esse cálculo, usaremos a fórmula de combinação, conforme indicado abaixo:

Assim, existem 50 063 860 modos distintos de sair o resultado. A probabilidade de acertarmos

então será calculada como:

Exercícios Para Praticar:

1) Quantas senhas com 4 algarismos diferentes podemos escrever com os algarismos 1, 2, 3, 4,
5, 6, 7, 8,e 9?
R= 3024
2) Um técnico de um time de voleibol possui a sua disposição 15 jogadores que podem jogar em
qualquer posição. De quantas maneira ele poderá escalar seu time?
R= 5005
3) De quantas maneiras diferentes, uma pessoa pode se vestir tendo 6 camisas e 4 calças?
R= 24
4) Em uma competição de xadrez existem 8 jogadores. De quantas formas diferentes poderá ser
formado o pódio (primeiro, segundo e terceiro lugares)?
R= 336
5) Uma lanchonete tem uma promoção de combo com preço reduzido em que o cliente pode
escolher 4 tipos diferentes de sanduíches, 3 tipos de bebida e 2 tipos de sobremesa. Quantos
combos diferentes os clientes podem montar?
R= 24
6)  Quantas comissões de 4 elementos podemos formar com 20 alunos de uma turma?
R= 4845
7) Enem - 2016
O tênis é um esporte em que a estratégia de jogo a ser adotada depende, entre outros fatores, de
o adversário ser canhoto ou destro. Um clube tem um grupo de 10 tenistas, sendo que 4 são
canhotos e 6 são destros. O técnico do clube deseja realizar uma partida de exibição entre dois
desses jogadores, porém, não poderão ser ambos canhotos. Qual o número de possibilidades de
escolha dos tenistas para a partida de exibição?

R= a
8) Enem - 2016

Para cadastrar-se em um site, uma pessoa precisa escolher uma senha composta por quatro
caracteres, sendo dois algarismos e duas letras (maiúsculas ou minúsculas). As letras e os
algarismos podem estar em qualquer posição. Essa pessoa sabe que o alfabeto é composto por
vinte e seis letras e que uma letra maiúscula difere da minúscula em uma senha.

O número total de senhas possíveis para o cadastramento nesse site é dado por:

R= e

9)  Enem - 2012

O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de uma
brincadeira. Suponha que existem 5 objetos e 6 personagens numa casa de 9 cômodos; um dos
personagens esconde um dos objetos em um dos cômodos da casa. O objetivo da brincadeira é
adivinhar qual objeto foi escondido por qual personagem e em qual cômodo da casa o objeto foi
escondido.

Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua resposta. As
respostas devem ser sempre distintas das anteriores, e um mesmo aluno não pode ser sorteado
mais de uma vez. Se a resposta do aluno estiver correta, ele é declarado vencedor e a
brincadeira é encerrada.

O diretor sabe que algum aluno acertará a resposta porque há

a) 10 alunos a mais do que possíveis respostas distintas.
b) 20 alunos a mais do que possíveis respostas distintas.
c) 119 alunos a mais do que possíveis respostas distintas.
d) 260 alunos a mais do que possíveis respostas distintas.
e) 270 alunos a mais do que possíveis respostas distintas.

R= a
10) Enem - 2017

Uma empresa construirá sua página na internet e espera atrair um público de aproximadamente
um milhão de clientes. Para acessar essa página, será necessária uma senha com formato a ser
definido pela empresa. Existem cinco opções de formato oferecidas pelo programador, descritas
no quadro, em que “L” e “D” representam, respectivamente, letra maiúscula e dígito.

Opção Formato
I LDDDDD
II DDDDDD
III LLDDDD
IV DDDDD
V LLLDD

As letras do alfabeto, entre as 26 possíveis, bem como os dígitos, entre os 10 possíveis, podem
se repetir em qualquer das opções.

A empresa quer escolher uma opção de formato cujo número de senhas distintas possíveis seja
superior ao número esperado de clientes, mas que esse número não seja superior ao dobro do
número esperado de clientes.

A opção que mais se adequa às condições da empresa é

a) I.
b) II.
c) III.
d) IV.
e) V.

R= e