Matemática - Aula 13 -

Introdução a Combinatória
A Combinatória, também conhecida como Contagem, é uma area da matemática
que procura contar as formas de que alguma coisa podem acontecer.
Nela, costumamos separar cada evento em casos, e então trabalhar acima deles.

Como a Combinatória é um campo mais abstrato que os anteriores, é mais fácil

estudá-lo com o uso de exemplos.

Exemplo 1: De quantas formas diferentes eu posso usar 3 camisas e 4 calças, de

maneira que cada traje tenha apenas uma camisa e uma calça?

Aqui, podemos introduzir o Princípio Fundamental da Contagem: traçamos alguns

riscos, conforme as variáveis que precisarmos, e colocamos acima deles o número
de formas diferentes que algo pode acontecer.
Neste exemplo, existem 3 camisas e 4 calças. Como há apenas duas variáveis, as
camisas e as calças, só fazemos dois riscos. Depois disso, colocamos o número 3
acima do risco das camisas, e o número 4 acima do risco das calças.

Entre eles, teremos um sinal de multiplicação, e o resultado disso será a nossa

resposta: 3 × 4 = 12 trajes diferentes.

Exemplo 2: De quantas formas podemos organizar 5 pessoas em uma fila única?

Neste caso, abordamos as permutações e o conceito de fatorial. A primeira é

basicamente uma forma de ordenar elementos de forma que todos estejam juntos e
sigam uma sequência. A segunda é uma operação: por exemplo, se quisermos
calcular n fatorial, representado por n!, então multiplicamos n por todos os números
menores que ele, até chegar a 1.

Matemática - Aula 13 - Introdução a Combinatória 1

 n! = n(n − 1)(n − 2)(n − 3)... × 3 × 2 × 1

Sabendo disso, podemos resolver o problema, e aqui devemos analisar passo a

passo, cada lugar na fila, utilizando o Princípio Fundamental de Contagem.

Como temos 5 pessoas, então teremos 5 riscos, já que cada pessoa ocupa um
lugar na fila, e ela terá 5 lugares.

Para a primeira posição, podemos escolher uma entre cinco pessoas.

Para a segunda, podemos escolher uma entre quatro pessoas, pois já não podemos
mais colocar o indivíduo na primeira posição na segunda.
Para a terceira, há uma entre três pessoas.

Na quarta, há uma entre duas.

Na quinta e última, resta apenas uma pessoa.

O processo que acabamos de fazer é chamado de permutação: se tivermos que

organizar n elementos, não importando a ordem em que aparecem, temos n!
formas de fazer isso.

Exemplo 3: Quantos anagramas existem para a palavra “PÁSSARO”, ignorando a

acentuação?

Neste outro exemplo, temos um conceito semelhante ao de permutação: queremos

reorganizar o termo “passaro”, mas temos um obstáculo aqui, pois há 2 letras que
se repetem.

Vamos pensar da seguinte forma: “passaro” e “passaro” são iguais, mas usamos
letras alternadas nas posições.

Para resolver isso, dividimos n! pela quantidade de elementos que se repetem, para
cada elemento distinto repetido.

Isso quer dizer que, como temos as letras A e S, e ambas aparecem 2 vezes,
devemos dividir n! por 2! × 2!. Faremos isso da seguinte forma:

Matemática - Aula 13 - Introdução a Combinatória 2

 7! 5040
= = 1260
2! × 2! 2×2

Se fizéssemos o mesmo processo com “BATATA”, chegaríamos no resultado

6!
= 240 anagramas.
3! × 2!
Exemplo 4: Em uma competição, temos 20 participantes, sendo que o primeiro,
segundo e terceiro melhores colocados ganham uma medalha de ouro, prata, e
bronze, respectivamente. De quantas formas o pódio pode ser composto?

Aqui, temos um exercício de arranjo, que é uma outra operação onde devemos
ordenar as coisas, mas dessa vez com um número limitado de lugares para colocar
os elementos organizados, e com uma ordem que importa.
Para resolver esse exemplo, podemos pensar através do Princípio Fundamental de
Contagem, ou usar a fórmula de arranjo.
No primeiro método, nós devemos fazer três riscos: um para os possíveis
ganhadores da medalha de ouro, outro para os de prata, e mais um para os de
bronze.

O primeiro risco pode ser ocupado por 20 pessoas, o segundo por 19, e o terceiro
por 18, nos dando 6840 formas.
n!
No segundo método, temos a fórmula , sendo n o número de elementos
(n − p)!
que devemos ordenar (nesse caso, 20), e p as posições que os elementos podem
ocupar.
20!
Com isso, teremos = 20 × 19 × 18 = 6840 formas.
(20 − 3)!

Exemplo 5: Quantas senhas de oito dígitos podem ser feitas, se elas forem
compostas exclusivamente de letras minúsculas e números?
Este é um caso onde temos arranjo com repetição. Novamente, podemos resolver
isso com o Princípio Fundamental de Contagem, ou usar a fórmula do arranjo com
repetição.

Pelo PFC, teremos 8 riscos, todos ocupados com o número 36 (que vem de 26
letras somadas a 10 algarismos), pois o problema não restringiu a repetição de
letras ou números, e encontramos o resultado de 2.821.109.907.456 senhas
possíveis.

Matemática - Aula 13 - Introdução a Combinatória 3

 Pela fórmula, temos nk , sendo n o número de elementos que podemos ordenar, e k
o número de posições onde podemos distribuir eles. A partir daí, chegamos em
368 = 2.821.109.907.456 combinações.

Exemplo 6: Em uma escola, existe uma sala com 15 alunos que quer formar um
grupo para o Grêmio Estudantil. No entanto, uma chapa só pode ser constituída de
5 pessoas. De quantas formas essa chapa pode ser feita?
Para resolver este exercício, podemos usar combinação, ou o PFC.
Combinações são outro tipo de operação, semelhante ao arranjo, mas ao contrário
deste, a ordem não importa.

Pelo PFC, pode-se entender isso como tendo 5 riscos, com 15 no primeiro, 14 no
segundo, 13 no terceiro, 12 no quarto e 11 quinto. Porém, novamente, como a
ordem não importa, se tivéssemos os alunos A, B, C, D e E, eles poderiam estar
organizados como ABCDE ou EDCBA. Ambos os casos possuem o mesmo número
de pessoas, então precisamos dividir o valor que encontramos pela quantidade de
riscos fatorial, que nesse caso, é 5!. Após tudo isso, encontraríamos 3003
maneiras.
n!
Através da fórmula, dada por , sendo n o número de elementos para
k!(n − k)!
organizar, e k o número de espaços onde temos que encaixá-los, acharíamos
15!
= 3003 casos.
5!(15 − 5)!
Por essa fórmula ser a menos intuitiva, há uma explicação abaixo sobre ela:

Matemática - Aula 13 - Introdução a Combinatória 4

 Vale a pena dizer que há outros tipos de combinação, mas não abordaremos elas
devido a sua complexidade e outro método que falaremos no próximo exercício

Exemplo 7: Ronaldo quer colorir a seguinte figura usando 4 cores: azul, verde,
vermelho e amarelo. De quantas maneiras ele pode fazer isso, de modo que cada
retângulo uma cor diferente e retângulos adjacentes não tenham cores iguais?

Matemática - Aula 13 - Introdução a Combinatória 5

 Para responder essa questão, vamos primeiro nomear cada um dos retângulos para
facilitar a compreensão.

O retângulo 1, ou R1, como chamaremos a partir de agora, pode ser pintado com 4
cores diferentes.
O R2 pode ser pintado de três cores diferentes, pois não pode ter a mesma cor do
R1.

O R3 pode ser colorido de duas cores diferentes, pois não pode ter a mesma cor
nem do R1 nem do R2.
O R4 pode ser colorido de duas cores diferentes, pois não pode ter a mesma cor
nem do R1 ou do R3. No entanto, ele pode ter a mesma cor de R2.

No entanto, agora há um problema: para colorir R5, precisamos de mais detalhes:

se R4 tiver a mesma cor de R2, R5 pode ser pintado com a cor que não foi usada, e
a cor de R1. Mas se a cor de R4 for diferente da cor de R2, então R5 só pode ter a
mesma cor de R1.
Para solucionar esse impasse, falaremos de outra parte essencial da Combinatória:
a divisão em casos.

Ao resolver problemas, pode-se dividir ele em quantos casos precisarmos, para

podermos chegar a um número fácil de ser contabilizado. Como vimos antes, R5

Matemática - Aula 13 - Introdução a Combinatória 6

 pode ser pintado de apenas 1 ou 2 cores, e para que possamos chegar na resposta
certa, precisamos dividir em 2 casos:

Caso I.: R2 = R4
Aqui, vamos montar uma tabela com as possíveis cores que podem ser usadas.
É possível usar da artimanha de dar uma cor arbitrariamente, para facilitar a
contagem

Número de cores
Retângulo Cores possíveis Cor escolhida
possíveis

Azul, verde, vermelho,

R1 4 Azul
amarelo
R2 3 Verde, vermelho, amarelo Verde

R3 2 Vermelho, amarelo Vermelho

Mesma cor de R2
R4 1 Verde
(Verde)
R5 2 Azul, amarelo Azul

Com isso, encontramos 4 × 3 × 2 × 1 × 2 = 48 casos.

Caso II.: R2 =
 R4
Novamente, montaremos uma tabela semelhante a acima para ilustrar os casos.

Número de cores
Retângulo Cores possíveis Cor escolhida
possíveis

Azul, verde, vermelho,

R1 4 Azul
amarelo

R2 3 Verde, vermelho, amarelo Verde

R3 2 Vermelho, amarelo Vermelho

Cor diferente de R2
R4 1 Amarelo
(Verde)

R5 1 Azul Azul

Então, encontramos 4 × 3 × 2 × 1 × 1 = 24 casos.

Após a separação em diferentes situações, somamos a resposta de todos os casos
para obter a resposta final: 48 + 24 = 72 formas de pintar a figura.

Síntese dos Conceitos de Combinatória

Matemática - Aula 13 - Introdução a Combinatória 7

 Nesta aula, vimos:

Princípio Fundamental da Contagem

Fatorial

Permutação Simples

Permutação com Repetição

Arranjo Simples

Arranjo com Repetição

Combinação Simples

Divisão em Casos

Matemática - Aula 13 - Introdução a Combinatória 8