MATEMÁTICA

TURMA – PM (AULA 3)
PROFº JOSENILSON SILVA
 ANÁLISE COMBINATÓRIA
NIVELAMENTO
▪A análise combinatória ou combinatória é a parte da Matemática
que estuda métodos e técnicas que permitem resolver problemas
relacionados com contagem.

▪Muito utilizada nos estudos sobre probabilidade, ela faz a análise

das possibilidades e das combinações possíveis entre um conjunto
de elementos.
 Princípio fundamental da contagem (PFC) – Princípio Multiplicativo

Considere um evento (E) que possa ser realizado em (n) etapas independentes e consecutivas.
Agora, considere que o número de possibilidades de realizar-se a primeira etapa seja igual a P1,
imagine também que o número de possibilidades de realizar-se a segunda etapa seja de P2, e assim
sucessivamente, até que cheguemos à última etapa, que possui Pn possibilidades de serem realizadas.
O princípio fundamental da contagem (PFC) afirma que o total de possibilidades de realizar-se o evento
(E) é dado por:
P1 ·P2 · … · Pn
Dessa forma, o total é dado pelo produto das possibilidades de cada uma das etapas que constituem o
evento (E). Observe que, para determinar-se o total de possibilidades de realização do evento (E), é
necessário conhecer-se o total de possibilidades de cada uma das etapas.
Observe a seguinte situação:
Para a eleição da Associação de Pais e Mestres da escola, há três candidatos a presidente e
dois candidatos a vice-presidente.
Candidatos a presidente: (Arnaldo (A), Fábio (B), Carmem (C))
Candidatos a vice: (Beatriz B), Dárcio (D))
Sendo as eleições para presidente e vice, independentes, quais os possíveis resultados dessa
eleição?
EXEMPLO 2- Os números de telefones de uma cidade têm 8 algarismos. Determine
a quantidade máxima de telefones a serem instalados, sabendo que os números
não devem começar com zero.
 FATORIAL

▪ Seja n um número inteiro não negativo. Definimos o fatorial de n (indicado pelo símbolo n! ), lê-se n fatorial ou
fatorial de n, como sendo:

n! = n .(n-1) . (n-2) ... .1

Exemplos:
a) 6! = 6.5.4.3.2.1 = 720
b) 4! = 4.3.2.1 = 24
c) 8! = 8.7.6.5.4.3.2.1 = 40.320
d) 10! = 10.9.8.7.6.5.4.3.2.1 = 3.628.800
 ARRANJO SIMPLES

▪ Nos arranjos, os agrupamentos dos elementos dependem da ordem e da natureza dos mesmos.
▪ Para obter o arranjo simples de n elementos tomados, p a p (p ≤ n), utiliza-se a seguinte expressão:

n!
A n,p = np
(n − p)!

▪ Como exemplo de arranjo, podemos pensar na votação para escolher um representante e um vice
representante de uma turma, com 20 alunos. Sendo que o mais votado será o representante e o
segundo mais votado o vice representante. Dessa forma, de quantas maneiras distintas a escolha
poderá ser feita? Observe que nesse caso, a ordem é importante, visto que altera o resultado.
 Exemplo: Com as letras da palavra “república”, quantas palavras, com ou sem
sentido, podemos formar utilizando 5 destas letras?

9 8 7 6 5
1º modo de resolver: a
    = 15120
a 1 casa como foi usado um dois termos foram usados quatro termos
pode ter termo na primeira foram usados, 3 termos dos usados. Restaram
nove termos casa, sobraram oito restando sete nove, restando cinco nesta casa
para escolher na para escolher seis para esta para selecionar
segunda casa um para esta casa casa

9! 9  8  7  6  5  4!
2º modo de resolver:
A 9,5 = = = 15120
(9 − 5)! 4!

9
Exemplo: 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?
 PERMUTAÇÃO SIMPLES

Permutar é o mesmo que trocar. Nos problemas de permutação simples, a ideia que fica é de trocar
ou embaralhar as posições de todos os elementos.
Observe os exemplos:
1) Quantos números de 3 algarismos Podemos representar também em um “diagrama
distintos podemos formar utilizando os de árvore”:
algarismos 3, 5 e 7?
Note o uso da palavra “distintos”, ou 5 7
seja, sem repetir o mesmo algarismo. 3
7 5
As possibilidades são:
357, 375, 537, 573, 735 e 753. 3 7
5
7 3

3 5
Utilizando o princípio fundamental
7
da contagem, temos:
5 3
3  2  1 = 6 possibilidades
3 possibilidades 2 possibilidades 1 possibilidade11
 PERMUTAÇÃO COM REPETIÇÃO

É a permutação onde aparecem elementos repetidos. Se trocarmos a ordem destes, não aparecerá
mudanças na posição.
Exemplo: Os anagramas da palavra “matemática”.
Ao mudar as letras “m” com outra “m” aparentemente não houve mudança. O mesmo com as letras
“a” ou “t” . Assim, seguimos o raciocínio:

Pn 10! 10  9  8  7  6  5  4  3!
= = = 151200
P1  P2  P3 2! 3! 2! 2  3! 2

Onde Pn é a permutação das dez letras da palavra matemática, P1 é o número de letras “m” que são
repetidas, P2 é o número de letras “a” repetidas e P3 é o número de letras “t” repetidas.

n!
Generalizando: Pn,, =
 ! !  ! 12
EXEMPLO

▪ QUANTOS ANAGRAMAS TEM A PALAVRA NATÁLIA?

▪ QUANTOS ANAGRAMAS TEM A PALAVRA ARITMÉTICA?

 COMBINAÇÃO SIMPLES

• A combinação é um tipo de agrupamento estudado na análise combinatória.

• Na combinação a ordem dos elementos não é relevante, ou seja, o agrupamento (A, B) e o
agrupamento (B, A) são um único agrupamento.
• Para calcular todos as combinações possíveis de n elementos tomados de k em k, utilizamos a
fórmula:

• Aplicamos as combinações em jogos da loteria, jogos de carta, entre outros vários problemas em que
montamos agrupamentos não ordenados.
• No arranjo, diferentemente da combinação, a ordem dos elementos é relevante, ou seja, trocar os
termos de ordem gera agrupamentos diferentes.
 EXEMPLO

▪ Calcule todas as combinações possíveis de 10 elementos tomados de 4 em 4.

▪ QUANTAS COMISSÕES DE 3 PARTICIPANTES PODEM SER FORMADAS COM 5 PESSOAS?

CAIU NO CONCURSO

▪ (PMPE-2018) Para formar uma comissão com quatro policiais militares, estarão à
disposição cinco oficiais e quatro praças. Quantas comissões distintas poderão
ser formadas, de maneira que, em cada uma delas, haja, pelo menos, um oficial?
▪ A) 225
▪ B) 20
▪ C) 60
▪ D) 125
▪ E) 120
CAIU NO CONCURSO

▪ (PMPB-2018) Um diretor deve escolher exatamente um professor e dois alunos

para representar a escola num evento. Se na escola há 6 professores e 10 alunos,
então o total de escolhas possíveis para esse diretor é:
▪ a) 270
▪ b) 180
▪ c) 360
▪ d) 540
CAIU NO CONCURSO

▪ (PMPE-2016) . Um grupo de inquérito é formado por 8 oficiais e 4 soldados. Para

analisar os processos, formam-se comissões com 4 oficiais e 2 soldados. Sendo A
um oficial qualquer e B um soldado qualquer, qual é o número de comissões de
que participa o oficial A e não participa o soldado B?
▪ A) 105
▪ B) 87
▪ C) 64
▪ D) 256
▪ E) 504
CAIU NO CONCURSO

▪ (PMPB-2016) . Uma professora pretende formar 2 grupos com seus 7 alunos,

sendo que o primeiro grupo terá 4 alunos e o outro 3 alunos. O total desses 2
grupos que a professora poderia formar com seus alunos, todos eles diferentes, é
igual a:
▪ a) 420
▪ b) 35
▪ c) 840
▪ d) 210
CAIU NO CONCURSO

▪ (UPE-2017) . No carro de João, tem vaga apenas para 3 dos seus 8 colegas. De
quantas formas diferentes, João pode escolher os colegas aos quais dá carona?
▪ a) 56
▪ b) 84
▪ c) 126
▪ d) 210
▪ e) 120
ATÉ A PRÓXIMA AULA