CE ALUIZIO DE AZEVEDO

DISCIPLINA: MATEMÁTICA PROF. NILSON PEREIRA

CONTEÚDO: COMBINATÓRIA
• Competências gerais da BNCC: 1, 3 e 5
• Competências específicas e habilidades da área de Matemática e suas Tecnologias: Competência específica 3:
EM13MAT310; Competência específica 4: EM13MAT405; Competência específica da área de Ciências da
Natureza e suas Tecnologias: Competência específica 3

Combinatória
A combinatória estuda situações relacionadas ao cálculo da quantidade de combinações possíveis entre
elementos dados.
Considere o seguinte exemplo: Quatro seleções (Itália, Austrália, Japão e Brasil) disputam o torneio
dos campeões do mundo. Quantas são as possibilidades para os três primeiros lugares?

Princípio fundamental da contagem ou princípio multiplicativo

Considere o exemplo acima: Quatro seleções (Itália, Austrália, Japão e Brasil) disputam o torneio dos
campeões do mundo. Quantas são as possibilidades para os três primeiros lugares?
Observe o esquema a seguir chamado de árvore de possibilidades:

Note que há 4 possibilidades para o primeiro lugar. Para cada uma delas há 3 possibilidades para o
segundo lugar e para cada uma dessas há 2 possibilidades para o terceiro lugar.
Sendo assim, o número total de possibilidades é dado por: 4.3.2 = 24 possibilidades
Exemplo 2
Num restaurante há 2 tipos de salada, 3 tipos de pratos quentes e 3 tipos de sobremesa. Quantas
possibilidades temos para fazer uma refeição com uma salada, um prato quente e uma sobremesa?

Observe que o evento tem três etapas, com 2 possibilidades na primeira etapa (escolha da salada), 3
possibilidades na segunda etapa (escolha do prato quente) e 3 possibilidades na terceira etapa
(escolha da sobremesa).
Portanto, o número de possibilidades é: 2.3.3 = 18 possibilidades

Princípio aditivo
Se um evento X pode ocorrer de x maneiras, e um evento distinto Y pode ocorrer de y maneiras, então o
evento X ou Y pode ocorrer de x + y maneiras diferentes
Exemplo 3 - 3 companhias de ônibus e 2 companhias de avião fazem o percurso entre as cidades A e B.
De quantos modos diferentes pode-se viajar entre essas duas cidades?
Resolução: Observe que se trata de um único evento: viajar de A para B. Há uma única etapa; não há
por que multiplicar. Logo, para ir de A até B, pode-se optar por:
• 3 maneiras se a viagem for de ônibus (uma com cada companhia de ônibus);
• 2 maneiras se a viagem for de avião (uma com cada companhia aérea).
Assim, há 5 maneiras diferentes de ir de A até B.
 Fatorial
Nos problemas de contagem, é comum calcularmos um produto cujos fatores são números naturais
consecutivos. Para evitar que o registro dos cálculos seja muito extenso, é possível escrever essa multiplicação
utilizando o conceito de fatorial.
Exemplos
2! = 2.1 = 2 3! = 3.2.1 = 6 4! = 4.3.2.1 = 24 5! = 5.4.3.2.1 =120
Define-se, também: 1! = 1 e 0! = 1

Genericamente:
ATIVIDADES RESOLVIDAS: 1. Uma moeda tem duas faces: cara (K) e coroa (C). Lança-se uma moeda três vezes
seguidas e observa-se qual face ficou voltada para cima. Quantos e quais são os resultados possíveis?

Pelo diagrama de árvore, temos oito resultados possíveis: KKK, KKC, KCK, KCC, CKK, CKC, CCK, CCC. Podemos
pensar, também, da seguinte maneira: Duas possibilidades para o 1º lançamento; duas possibilidades para o 2º
lançamento e duas possibilidades para o 3º lançamento.
Assim, pelo princípio multiplicativo, podemos fazer 2 . 2 . 2 = 8, ou seja, 8 possibilidades.

2. Quatro amigos, Pedro (P), Francisco (F), Natália (N) e Érica (E) saem sempre juntos para dar um passeio de
carro aos domingos. Porém, semanalmente discutem sobre quem se sentará no banco da frente com o
motorista e quem se sentará do lado direito e do lado esquerdo no banco de trás.
a) Quantas são as possibilidades de os amigos se posicionarem no carro, considerando que o motorista da
semana é o Pedro?
b) Quantas são as possibilidades dos quatro amigos se posicionarem no carro, sabendo que todos dirigem e que
em cada semana um deles será o motorista?
Resolução a) Vamos descrever cada uma das possibilidades de ocupação dos assentos do carro, considerando
que Pedro sempre ocupará o banco do motorista. Aplicando o princípio aditivo, temos:

b) Considerando a mesma estratégia do item a, se o motorista da semana for Pedro, são seis possibilidades; se
o motorista for Francisco, serão outras seis; se Natália for a motorista, são mais seis possibilidades; e, por fim,
se Érica estiver dirigindo, são outras seis.
Portanto, pelo princípio aditivo, temos: 6 + 6 + 6 + 6 = 24 possibilidades.
 ATIVIDADES
1.Uma fábrica de móveis tem dez modelos para mesas e quatro modelos para cadeiras. Quantos pares de
modelos de mesa e cadeira a fábrica tem disponíveis?

2.Catarina e Virgínia combinaram de ir juntas a um show. Catarina mora na rua A e vai buscar a amiga Virgínia,
que mora na rua B, e seguirão para o endereço onde ocorrerá o show, na rua C. Para Catarina chegar à casa de
Virgínia, ela tem três caminhos diferentes (x, y ou z). Já para ir da casa de Virgínia ao show, elas terão duas
opções diferentes (caminho 1 ou caminho 2).
a) Quais são os caminhos que Catarina pode percorrer para ir ao show, saindo de sua casa, passando pela casa
de Virgínia?
b) Como você calcularia o total de opções de caminho listadas no item a, aplicando o princípio multiplicativo?

3.Considere os algarismos 1, 3 e 5.
a) Quantos números de três algarismos distintos é possível formar com esses algarismos?
b) Quantos números de três algarismos é possível formar com esses algarismos?

4. Calcule:

5. Oito cavalos disputam uma corrida. Quantas são as possibilidades de chegada para os 3 primeiros lugares?

6. Um trem de passageiros é constituído de uma locomotiva e seis vagões, sendo um dos vagões utilizado como
restaurante. Sabendo que a locomotiva deve ir à frente da composição e que o vagão do restaurante não pode
ser colocado imediatamente após a locomotiva, de quantos modos diferentes é possível montar essa
composição?
Problemas de contagem
Observe estas situações. Todas elas apresentam algum problema envolvendo contagem:
Situação 1: Quatro atletas, Guilherme (G), Paulo (P), Marcos (M) e Everaldo (E), disputam uma corrida.
Supondo que todos terminem a prova, quantas são as possibilidades de chegada para os três primeiros
lugares?
No total, existem 4 . 3 . 2 = 24 possibilidades de chegada para os três primeiros lugares. Veja, por exemplo, as
possibilidades em que Guilherme aparece em 1o lugar: GPM, GPE, GMP, GME, GEP, GEM.

Situação 2: Em uma escola de Ensino Médio, cada turma deve eleger um representante da turma, um vice
representante e um suplente. Uma das classes possui 32 estudantes. De quantas maneiras esse trio pode ser
formado nessa classe de 32 estudantes?
No total, existem 32 . 31 . 30 = 29 760 possibilidades de formação de trios no grupo de 32 estudantes.
Arranjo simples
Arranjo simples é o tipo de agrupamento sem repetição em que um grupo é diferente de outro pela ordem ou
pela natureza dos elementos componentes.
Considere este exemplo: Quantos números de dois algarismos (elementos) distintos podem ser formados
usando-se os algarismos (elementos) 2, 3, 4, 5?
Observe que os grupos obtidos diferem entre si pela ordem dos elementos componentes (24 e
42, por exemplo) ou pela natureza dos elementos componentes (23 e 54, por exemplo).
Os grupos assim obtidos são denominados arranjos simples dos 4 elementos tomados 2 a 2 e são
indicados por 𝐴4,2. Genericamente, temos a seguinte definição:

Indicamos o número desses arranjos simples por An,p ou (lê-se: arranjos de n elementos tomados p a p.)
A fórmula para calcular o número total de arranjos nos n elementos distintos tomados p a p.

Exemplos:

Quantos números de quatro algarismos distintos podemos formar com os algarismos de 1 a 9?

Quantos números de 3 algarismos distintos podemos formar com os algarismos do sistema decimal (0,
1, 2, 3, 4, 5, 6, 7, 8, 9), de modo que comecem com 1?

Permutação simples
Permutação simples é o tipo de agrupamento ordenado, sem repetição, em que entram todos os
elementos em cada grupo. As permutações simples de n elementos distintos diferem entre si
somente pela ordem dos elementos. O número de permutações simples de n elementos distintos é
indicado por 𝑃𝑛.
Uma permutação simples é um arranjo simples envolvendo todos os elementos de um conjunto.
As permutações simples são formadas pelos mesmos ele mentos em ordem diferentes.
Exemplo: Com base nessa ideia, vamos calcular quantos anagramas podemos formar a partir da palavra
QUEIJO.
Um anagrama é formado pela troca de posição das letras de uma palavra, podendo ou não ter significado na
língua de origem.
Utilizando o princípio multiplicativo, podemos fazer 6 . 5 . 4 . 3 . 2 . 1 = 720 e obtemos 720 anagramas da
palavra QUEIJO.
Se fizermos n = p na fórmula de arranjos simples (An,p ), obtemos o total de permutações simples, indicado por
Pn , formado com n elementos. Observe:

Portanto, o número de permutações simples de n elementos é:

Exemplo 1
Quantos números de 5 algarismos distintos podem ser formados por 1, 2, 3, 5 e 8?
Resolução: Como queremos descobrir o número total de arranjos de 5 elementos tomados 5 a 5, trata-
se do número total de permutações de 5 elementos:
Exemplo 2
Quantos anagramas da palavra CADERNO apresentam as letras C, A e D juntas e nessa ordem?
Resolução:

ATIVIDADES RESOLVIDAS
1. Quantos números de três algarismos distintos formamos com os algarismos 1, 2, 3, 4, 5 e 7?

Portanto, podemos formar 120 números.

2. Quantos números de cinco algarismos distintos podem ser formados, usando-se os algarismos 1, 3, 5, 7 e 8?

Portanto, podem ser formados 120 números.

3. Considere a palavra LIVRO.

a) Quantos anagramas são formados com as letras dessa palavra?

b) Quantos deles começam com L e terminam com O?

c) Quantos contêm as letras RO juntas e nessa ordem?

d) Quantos anagramas começam com I ou terminam com V?

Agora, vamos estudar os agrupamentos que diferem entre si apenas pela natureza de seus elementos.
Acompanhe a situação.
Situação 6: Observe os pontos R, S, T e Q na circunferência a seguir. Quantos segmentos de reta podemos
traçar com extremidades em 2 desses 4 pontos?

Escolhendo o ponto Q como uma das extremidades, a outra extremidade será R ou S ou T. Escolhendo o ponto
R como uma das extremidades, a outra será S ou T ou Q. Então, para cada um dos quatro pontos escolhidos,
temos três possibilidades para formar um dos segmentos de reta pedidos. Logo, temos 12 pares de pontos (4 .
3 = 12), que são extremidades de segmentos de reta:

No entanto, observe que e , por exemplo, representam o mesmo segmento de reta, pois a ordem das
extremidades não os diferencia. Isso significa que cada segmento de reta foi contado duas vezes.

Logo, o número de segmentos de reta com extremidades em dois desses pontos é

Esse tipo de agrupamento, que difere apenas pela natureza de seus elementos, é chamado de combinação
simples.
 Combinação simples

Combinação simples é o tipo de agrupamento sem repetição em que um grupo é diferente de outro apenas
pela natureza dos elementos componentes.

Exemplos

1. Para determinar as combinações simples que podem ser formadas com os elementos do conjunto
A = {a, b, c, d} tomados 3 a 3, basta encontrarmos todos os subconjuntos de A com três elementos:

Genericamente temos:

2. Quantas comissões de três participantes podem ser formadas com cinco pessoas?

Resolução: Para classificar um agrupamento como arranjo ou combinação, procedemos da seguinte maneira:

1º) Formamos o agrupamento sugerido pelo problema;

2º) Mudamos a ordem de seus elementos;

3º) Se com essa mudança de ordem obtivermos agrupamentos que são considerados iguais, esses
agrupamentos serão combinações.

As comissões devem ter três participantes, isto é, nem todos os participantes farão parte da comissão. Vamos
chamar de A, B, C, D e E as cinco pessoas que podem ser indicadas para a comissão. Se tivermos, por exemplo,
uma comissão formada por A, B, C, mesmo se invertermos a ordem para B, A, C ou C, B, A, continuaremos com
a mesma comissão. Assim, devemos retirar as repetições, pois cada comissão gera 3! sequências de três
participantes. O problema, portanto, é de combinação. Temos, pelo princípio multiplicativo:
Resolvendo a questão com a fórmula da combinação, temos:

Portanto, podemos formar 10 comissões.

3. Uma classe tem dez estudantes do sexo feminino e cinco estudantes do sexo masculino. Formam-se
comissões de quatro estudantes do sexo feminino e dois estudantes do sexo masculino. Determine o número
de comissões em que participa a estudante X e não participa o estudante Y.

Resolução: A comissão deve ter seis pessoas.

4. Calcule de quantas maneiras podem ser dispostas 4 damas (D) e 4 cavalheiros (C), numa fila, de forma que
não fiquem juntos dois cavalheiros e duas damas.

Total de maneiras distintas: 576 + 576 = 1152

Portanto, há 1152 maneiras distintas de posicionar 4 damas e 4 cavalheiros numa fila, de forma que
não fiquem juntos dois cavalheiros e duas damas.

Permutações com elementos repetidos

Uma permutação de n objetos com elementos repetidos é qualquer ordenação de n objetos dos quais, pelo
menos dois, são iguais.
Por exemplo, a palavra IRACEMA é um anagrama da palavra AMÉRICA e é uma permutação das sete letras A,
M, E, R, I, C, A com repetição de duas letras A.

Considere o seguinte exemplo: Quantos anagramas tem a palavra ARARA?

ATIVIDADES

1. Quantos números de cinco algarismos distintos formamos com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9?

2. De quantas maneiras nove pessoas podem se sentar em três cadeiras?

3. Quantos números de três algarismos, sem repetição, podemos formar com os algarismos
1, 2, 3, 4, 5, 6, 7, 8 e 9, incluindo sempre o algarismo 4?

4. Quantos anagramas da palavra EDITORA:

a) começam com A? 720 anagramas
b) começam com A e terminam com E? 120 anagramas

5. A quantidade de números de 5 algarismos que podemos formar usando todos os algarismos 1, 1, 1, 2 e 2 é?

6. Considerando todos os números de seis algarismos distintos formados com os algarismos 1, 2, 3, 4, 6, 7 e 9,
determine quantos são:
a) pares; b) ímpares.

7. Considere a palavra FELINO.

a) Quantos são os anagramas dessa palavra? 720
b)Quantos começam com a letra N? 120
c) Quantos terminam por vogal? 360
d) Quantos apresentam as letras E, L e I juntas e nessa ordem? 24
e) Quantos apresentam as letras E, L e I juntas e em qualquer ordem? 144

8. Quantos anagramas tem cada palavra a seguir?

a) PATA 12
b) PARALELOGRAMO 129 729 600
c) GUANABARA 15 120
9. De quantas maneiras podemos dispor 4 casais em torno de uma mesa circular, se marido e mulher devem
sentar juntos? E se, além disso, duas mulheres não podem sentar juntas?
Solução: Denotemos por H1, H2, H3 e H4 os quatro maridos e M1, M2, M3 e M4 suas respectivas mulheres.
Vamos inicialmente dispor de forma circular os 4 maridos. Sabemos que existem as 6 maneiras de executarmos
essa tarefa:

REFERÊNCIA BIBLIOGRÁFICA
Vasconcelos, Cleiton Batista Manoel, Rocha, Americo matemática : análise combinatória e probabilidade.
Bonjorno, José Roberto Prisma matemática : estatística, combinatória e probabilidade : área do conhecimento :
matemática e suas tecnologias / José Roberto Bonjorno, José Ruy Giovanni Júnior, Paulo Roberto Câmara de
Sousa. – 1. ed. – São Paulo : Editora FTD, 2020.
Copyright © Só Matemática