Princípios Fundamentais de Contagem

Licensed to FMI CURSOS E MENTORIA PARA CONCURSOS LTDA - projetoseraprovado@gmail.com - 011.806.
167
I
N
F
O
R
M
Á
T
I
C
A
Licensed to FMI CURSOS E MENTORIA PARA CONCURSOS LTDA - projetoseraprovado@gmail.com - 011.806.167
Raciocínio Lógico-Matemático Talio Itrio - Servidor Público Federal
RACIOCÍNIO LÓGICO MATEMÁTICO
Talio Itrio - Servidor Público Federal.

Formação em Engenharia Civil na Universidade do Estado do
Amazonas em 2013 . Engenheiro na área de obras e projetos
de 2013 até 2019 e aprovado no cargo de Policial Rodoviário
Federal.
Raciocínio Lógico: 1. Estruturas lógicas; 4.

Princípios fundamentais da contagem e Probabilidade.
AULA 1 - Lógica Sentencial (ou proporcional). Proposições Simples e Compostas.

Valores lógicos. Conectivos. Tabela-Verdade.
AULA 2 - Proposições equivalentes e negação de proposições.

TAUTOLOGIA\CONTRADIÇÃO\contingência
AULA 3 - 2. Lógica de argumentação. Analogias, inferências, deduções e

lógicas;\DIAGRAMAS LÓGICOS
AULA 4 - Princípios fundamentais da contagem.
AULA EXTRA - Probabilidade
AULA 5 – OPERAÇÕES COM CONJUNTOS / RACIOCÍNIO LÓGICO ENVOLVENDO

PROBLEMAS ARITMÉTICOS
2 www.seraprovado.com.br
Talio Itrio - Servidor Público Federal Raciocínio Lógico-Matemático
PRINCÍPIOS FUNDAMENTAIS DE CONTAGEM

Contagem é a forma de enumerar as várias possibilidades de alguma situação, com base
na forma em que o problema se apresenta. Para isso você precisará analisar qual princípio
o problema está apresentando, para isso vamos listar as formas de contagem mais usadas,
o importante não é saber o nome do tipo de principio, mas sim saber identificar qual usar
de acordo com a forma que é o problema é apresentado.
1.1 – Fatorial de N (N!)

Fatorial de um número é basicamente você multiplicar este número por todos os seus
anteriores até chegar em 1. Você não está lendo errado, essa exclamação é o simbolo do
fatorial de um número.
Exemplo: FATORIAL DE 4(não é “4 fatorial”)= 4! = 4x3x2x1 = 24
5! = 5x4x3x2x1 = 120.
6! = 6x5x4x3x2x1 = 720
7! = 7x6! = 7x720 = 5040
Exemplo de operação com Fatorial

10 ! 10 x 9 x 8 x 7 ! 10 x 9 x 8
7!
=
7! =
1 = 720
8! x 4 ! 8x 7! x 4! 8x 4!
7! = 7! =
1 = 8 x 4 x 3 x 2 x 1 = 192
n! (n)x (n−1) x (n−2)! (n)x (n−1)

(n−2)! = (n−2)! = 1 = n2 - n
Quando abordarmos Permutação, Combinação, Arranjo, Probabilidade entre outros tipos,

veremos o quão importante é o fatorial e suas operações para resolução destes assuntos.
www.seraprovado.com.br 1
DICA
FATORIAL DE 0 = 0! = 1. Lembre-se disso.
1.2 - PRINCÍPIO ADITIVO E MULTIPLICATIVO
Em resumo, quando você pode utilizar uma possibilidade ou outra, usa o princípio Aditivo,
se você utiliza uma possibilidade e em sequência outra possibilidade, princípio
multiplicativo.
Exemplo Princípio Aditivo
Roberval pode escolher apenas um livro de matemática ou português na biblioteca, entre

os livros de matemática temos 5 opções e entre os livros de português temos 6 opções.
Com isso, quantas possibilidades de livro Roberval tem para pegar naquele dia?
Resolução
A resolução é bem simples. Roberval pode escolher “Ou um livro de matemática ou um

livro de português”.
5 MAT + 6 PORT = 11 livros.
Simples, porém não pode ser subestimado, como dissemos, o segredo de contagem é
saber interpretar qual método escolher. Alguém mais afobado poderia fazer uma
multiplicação por analisar a questão errada.
POSSIBILIDADE ADITIVO
1 MATEMÁTICA 1
2 MATEMÁTICA 2
3 MATEMÁTICA 3
4 MATEMÁTICA 4
5 MATEMÁTICA 5
6 PORTUGUÊS 1
7 PORTUGUÊS 2
8 PORTUGUÊS 3
9 PORTUGUÊS 4
10 PORTUGUÊS 5
11 PORTUGUÊS 6
Exemplo Princípio Multiplicativo
Adaptando o mesmo exemplo anterior
Roberval pode escolher um livro de matemática e um de português, dentre as

opções de matemática existem 5 livros e entre as opções de português temos 6 opções.
Com isso, quantas possibilidades de livro Roberval tem para pegar neste dia?
Resolução
Um dos métodos é literalmente olhar possibilidade por possibilidade, mas isso não
é prático a depender do tamanho do problema, irá tomar seu tempo útil na prova.
DICA!
A análise de possibilidade por possibilidade é um método eficiente quando é um
problema pequeno com poucas variáveis, mas também serve para você pegar um
problema com grandes variáveis, simula as possibilidades com um exemplo próprio com
pequenas variáveis, e analisa qual a sistemática para resolver este problema, seja por
combinação, permutação, arranjo, aditivo, multiplicativo.
Etapas
i) Identificar as etapas do problema.
ii) Calcular a quantidade de possibilidades em cada etapa.
iii) Multiplicar
Retomando o exemplo
POSSIBILIDADE MATEMÁTICA PORTUGUÊS

1 MATEMÁTICA 1 PORTUGUÊS 1
Estas são as possibilidades, para cada livro de matemática, você tem 6 livros de português
para combinar, em resumo, o princípio multiplicativo resolveria esta questão de forma
bem mais rápida da seguinte forma.
5 MAT x 6 PORT = 30 Possibilidades.
Exemplo 2
Uma faixa é formada por 4 listras. Sendo disponível 3 cores(AZUL, AMARELO E VERMELHO)
para pintar esta faixa e não podem haver cores iguais adjacentes uma as outras.
Quantas possibilidades de faixa podem existir sob essas condições?
POSSIBILIDADE 1 POSSIBILIDADE 2 POSSIBILIDADE 3 POSSIBILIDADE 4 POSSIBILIDADE 5 POSSIBILIDADE 6

LISTRA 1
LISTRA 2
LISTRA 3
LISTRA 4

LISTRA 1
LISTRA 2
LISTRA 3
LISTRA 4

LISTRA 1
LISTRA 2
LISTRA 3
LISTRA 4

LISTRA 1
LISTRA 2
LISTRA 3
LISTRA 4
Vamos calcular e provar que este exemplo acima está correto, lembrando que para cada
cor que você escolher, ela não poderá ser repetida na linha adjacente.
LISTRA 1: 3 CORES (VERMELHO, AMARELO, AZUL) ← ESCOLHEU AMARELO

LISTRA 2: 2 CORES (VERMELHO, AZUL) ← ESCOLHEU VERMELHO
LISTRA 3: 2 CORES (AMARELO, AZUL) ← ESCOLHEU AMARELO
LISTRA 4: 2 CORES (VERMELHO, AZUL)
Utilizando esta combinação temos: 3 x 2 x 2 x 2 = 24 possibilidades.
1.3 – PERMUTAÇÃO SIMPLES

Serve quando queremos saber as possibilidades de organizar tantos elementos distintos.
Geralmente usada com anagramas (arranjo de letras de uma palavra)
Exemplo 1: Com as letras da palavra MATHEUS, quantas palavras distintas podemos

formar?
1a Etapa – Número de letras de MATHEUS= 7 letras
2a Etapa – Existem letras repetidas? Não (no próximo tópico explicaremos porque esta
etapa é importante)
Vamos começar organizando em ordem alfabética
Essas imagens são deste site: https://www.palavras.zzznet/anagramas.php
Mas como no dia da prova você não terá o site a sua disposição, o método correto é:
MATHEUS - 7 LETRAS = 7x6x5x4x3x2x1 = 5040 palavras distintas.
A permutação é bem similar ao que vimos em Fatorial de N(N!), porém não é uma regra,
pois existem os casos que iremos ver no próximo tópico.
1.4 – PERMUTAÇÃO COM ELEMENTOS REPETIDOS

Como dissemos, é uma forma geralmente utilizada para anagramas, mas neste caso existe
a particularidade em que a palavra terá, pelo menos, uma letra ou mais repetidas.
1o EXEMPLO – Quantas palavras distintas são possíveis de escrever com as letras da

palavra CACHORRO?
O candidato despreparado se empolga e com base na permutação simples.

“CACHORRO = 8 letras = Fatorial de 8 = 8! = 40320 palavras”
ERRADO!!!
Por quê?
Quando montamos anagramas, vamos distribuindo as letras em cada uma das posições
da palavra
1a PALAVRA DO ANAGRAMA
CACHORRO = _ _ _ _ _ _ _ _ ← ESCOLHE A LETRA A
C _ CHORRO = A _ _ _ _ _ _ _ ← ESCOLHE A LETRA C
_ _ CHORRO = A C _ _ _ _ _ _ ← ESCOLHE A OUTRA LETRA C
_ _ _ HORRO = A C C _ _ _ _ _ ← ESCOLHE A LETRA H
e assim sucessivamente até ter a primeira palavra do anagrama.
ACCHOORR
Porém você teria que ficar montando muitas combinações, letra por letra, além de perder
um tempo que não existe em prova, a chance de errar seria enorme. Mas chamo a atenção
para um caso aqui.
Na escolha da 3a casa, repetimos a escolha da letra C, dado que CACHORRO possui duas
letras C, então tanto faz se a letra C esteja na 2a ou 3a casa, no final das contas para quem
estiver lendo, continuará sendo “ACCHOORR”. Este caso estou falando da 1a palavra
montada, mas isso repete-se em qualquer outra posição em que ocorra letras repetidas
ao longo da formação do ANAGRAMA.
Tornando maior a chance de cometer esta “duplicação”, CACHORRO possui repetidas, as

letras C, O, R.
QUANDO EXISTEM LETRAS REPETIDAS, a forma correta de calcular o número de

anagramas possíveis. É calcular a permutação, e dividir esta permutação pela
multiplicação dos fatoriais de quantas vezes repetem-se as cada letra.
O texto acima é complicado de entender, então vamos ao visual, que é mais fácil de
entender.
8! letras da palavra CACHORRO, dividido pelo fatorial das letras repetidas
LETRA C = DUAS REPETIÇÕES = 2!

LETRA O = DUAS REPETIÇÕES = 2!
LETRA R = DUAS REPETIÇÕES = 2!
8! 40320
ANAGRAMAS DA PALAVRA CACHORRO =
2! x2! x2! = 8 = 5040 palavras
Como prova, a imagem do gerador de anagramas.
Exemplo 2: ANAGRAMAS DA PALAVRA “ARARA”
Um exemplo clássico de anagramas. Sem mais delongas
ARARA – 5 LETRAS – FATORIAL DE 5 = 5!

LETRAS REPETIDAS
“A” = 3 REPETIÇÕES = 3!
“R” = 2 REPETIÇÕES = 2!
5! 5 x 4 x 3! 5x4 5x4
Total de Anagramas
3 ! x 2! = 3 ! x 2! = 2 ! = 2 x 1 = 10 palavras
1.5 – COMBINAÇÃO SIMPLES
Combinações, são agrupamentos de k elementos, de forma que os k elementos sejam

distintos entre si apenas pela espécie. A posição dos elementos não importa e não os
distingue.
Exemplo: O grupo P dispõe de 5 elementos(A,B,C,D,E), destes 5 elementos,

selecionaremos 2 para formar uma dupla. Quantas duplas serão possíveis?
O segredo é montar as duplas e analisar o contexto
DUPLA 1 A B
DUPLA 2 A C
DUPLA 3 A D
DUPLA 4 A E
DUPLA 5 B A
DUPLA 6 B C
DUPLA 7 B D
DUPLA 8 B E
DUPLA 9 C A
DUPLA 10 C B
DUPLA 11 C D
DUPLA 12 C E
DUPLA 13 D A
DUPLA 14 D B
DUPLA 15 D C
DUPLA 16 D E
DUPLA 17 E A
DUPLA 18 E B
DUPLA 19 E C
DUPLA 20 E D
Então temos 20 duplas possíveis…
NÃO!!!
A combinação, conforme dito acima, não considera que a posição do elemento
faça diferença. O que importa é estar na dupla, não saber se ele foi o 1o ou 2o a
ser escolhido. A Combinação trabalha com isso. E é o tipo de questão que mais
derruba candidatos em provas.
A imagem acima mostra a DUPLA 1 composta por (A, B). Porém a DUPLA 5 é formada por
(B, A). Ou seja, a posição pode ser diferente, mas no final estão na mesma dupla, que é
o que interessa para a questão.
Para evitar este tipo de erro. Quando estamos tratando de combinação, a fórmula base é
a seguinte.
N!
Combinação de N elementos tomados K a K = CN,K = P ! x (N−P)!
APLICANDO PARA A QUESTÃO EM ANÁLISE.
5! 5! 5 x 4 x 3! 5x4 5x2
2 ! x (5−2)! = 2 ! x (3)! = 2 ! x 3 ! = 2 ! = 1 = 10 DUPLAS POSSÍVEIS
DUPLA 1 A B
DUPLA 2 A C
DUPLA 3 A D
DUPLA 4 A E
DUPLA 5 B A CONFLITO COM DUPLA 1
DUPLA 6 B C
DUPLA 7 B D
DUPLA 8 B E
DUPLA 9 C A CONFLITO COM DUPLA 2
DUPLA 10 C B CONFLITO COM DUPLA 6
DUPLA 11 C D
DUPLA 12 C E
DUPLA 13 D A CONFLITO COM DUPLA 3
DUPLA 14 D B CONFLITO COM DUPLA 7
DUPLA 15 D C CONFLITO COM DUPLA 11
DUPLA 16 D E
DUPLA 17 E A CONFLITO COM DUPLA 4
DUPLA 18 E B CONFLITO COM DUPLA 8
DUPLA 19 E C CONFLITO COM DUPLA 12
DUPLA 20 E D CONFLITO COM DUPLA 16
Ao analisar esta tabela, é possível confirmar as 10 duplas possíveis.
DICA. Uma forma de executar a fórmula de Combinação mais rápida é:
C(6,3) – Combinação de 6 elementos tomados 3 a 3.
6 x 5 x4
3! ← Você destrincha o 6 exatamente 3 vezes, conforme a tomada indicada(3 a 3)
e divide tudo pelo fatorial de 3
6 x 5 x4 6 x 5 x4
3! = 3 x 2 x 1 = 2 x 5 x 2 = 20.
C(10,4) – Combinação de 10 elementos tomados 4 a 4.
10 x 9 x 8 x 7
4! ← Você destrincha o 10 exatamente 4 vezes, conforme a tomada indicada(4
a 4) e divide tudo pelo fatorial de 4
10 x 9 x 8 x 7 5 x 3x 2x 7
4 x 3 x 2 x 1 = 1 x 1 x 1 x 1 = 210
OUTRA DICA – As combinações possuem complementares de igual valor
C(10,4) = C(10,6) → LEMBRE-SE DISSO: 10-4 = 6 e 10-6 = 4, um é complementar ao

outro .
C(5,2) = C(5,3) ← 2 + 3 = 5, então uma combinação é complementar a outra, logo serão

iguais. É só executar a fórmula para confirmar
5x4 20
C(5,2) =
2 ! =
2 = 10
5x4x3 5x4x3 60
C(5,3) =
3! =
3 x 2 x 1 = 6 = 10
Portanto, se você se deparar com a seguinte combinação
C(100,96), não se desespere, basta lembrar. Quantos números faltam de 96 para chegar
a 100?
100-96=4, PORTANTO A COMBINAÇÃO C(100,96) é exatamente igual a C(100,4). O que

agilizaria sua resolução.
C(100,100) = C(100,0) = 1
1.6– ARRANJO SIMPLES
Arranjos, são agrupamentos formados com k elementos, de forma que os k elementos

sejam distintos entre si pela ordem ou pela espécie. Os arranjos podem ser simples ou
com repetição.
Não ocorre a repetição de qualquer elemento em cada grupo de k elementos.
Considerando um conjunto com n elementos, chama-se arranjo simples de taxa k todo
agrupamento de k elementos distintos dispostos numa certa ordem. Dois arranjos diferem
entre si, pela ordem de colocação dos elementos.
A diferença básica do ARRANJO para a COMBINAÇÃO. O Termo Arranjo, por assim dizer,
ele “ARRANJA” os elementos de forma ordenada, então a posição ou tipo do elemento
importa.
EXEMPLO 1: Usando-se as letras do alfabeto: A,B,C,D,E quantos arranjos distintos com
3 letras podem ser montados?
O arranjo, conforme já dito, a posição das letras importa, diferente da combinação. Então
por exemplo:
ABC ≠ ACB
Simulando todos os arranjos possíveis, temos 60 formas distintas.
1.-A,B,C 16.-B,C,A 31.-C,D,A 46.-D,E,A

2.-A,B,D 17.-B,C,D 32.-C,D,B 47.-D,E,B
3.-A,B,E 18.-B,C,E 33.-C,D,E 48.-D,E,C
4.-A,C,B 19.-B,D,A 34.-C,E,A 49.-E,A,B
5.-A,C,D 20.-B,D,C 35.-C,E,B 50.-E,A,C
6.-A,C,E 21.-B,D,E 36.-C,E,D 51.-E,A,D
7.-A,D,B 22.-B,E,A 37.-D,A,B 52.-E,B,A
8.-A,D,C 23.-B,E,C 38.-D,A,C 53.-E,B,C
9.-A,D,E 24.-B,E,D 39.-D,A,E 54.-E,B,D
10.-A,E,B 25.-C,A,B 40.-D,B,A 55.-E,C,A
11.-A,E,C 26.-C,A,D 41.-D,B,C 56.-E,C,B
12.-A,E,D 27.-C,A,E 42.-D,B,E 57.-E,C,D
13.-B,A,C 28.-C,B,A 43.-D,C,A 58.-E,D,A
14.-B,A,D 29.-C,B,D 44.-D,C,B 59.-E,D,B
15.-B,A,E 30.-C,B,E 45.-D,C,E 60.-E,D,C
Para não perder tempo, a fórmula do arranjo é a seguinte

N!
AN,P = (N−P)!
5! 5! 5 x 4 x 3 x 2!
A5,3 = (5−3)! = (2)! = (2 !) = 5x4x3 = 60 formas
1.7 – COMBINAÇÃO COM REPETIÇÃO
A combinação, conforme dito anteriormente, é a forma de organizar os elementos dentro

de um grupo de forma que a posição deles no grupo não importe. Porém, na combinação
simples não é considerada a possibilidade de um destes elementos poder ser repetido
neste grupo, para isso existe a combinação com repetição.
EXEMPLIFICANDO.
ABC = ACB / BCA = ACB / BAC = CAB… ← Isso é uma combinação de elementos, porém
sem nenhum elemento repetido.
AAB = BAA / CCA=CAC...← Esta é uma combinação de elementos, novamente a posição

não importa, mas neste caso existem elementos que se repetem. A fórmula básica da
combinação não considera este cenário.
Este tipo de combinação não é tão cobrado em prova, particulamente, raramente vi

questões em que seja cobrada esta modalidade. Existem duas formas de realizar esta
forma:
I – Considerar todas as possibilidades(COMBINAÇÃO SIMPLES, REPETIÇÃO COMBINADA
EM CADA POSSIBILIDADE) e somar. Porém este meio é fácil se enganar ou deixar algo
não considerado.
II – Aplicar a fórmula da combinação com repetição, mas para isso é preciso analisar o
problema para depois tentar entender a fórmula e aplicá-la.
Exemplo:
Uma concessionária vende 3 tipos de Veículo(Picape, Motocicleta e Carro). De quantas

formas eu posso comprar 5 veículos?
I- Análise dos cenários.
COMBINAÇÃO VEÍCULO 1 VEÍCULO 2 VEÍCULO 3 VEÍCULO 4 VEÍCULO 5

1 CARRO CARRO MOTO CARRO CARRO
2 MOTO MOTO MOTO MOTO MOTO
3 PICAPE PICAPE PICAPE PICAPE PICAPE
4 PICAPE MOTO CARRO PICAPE CARRO
5 PICAPE PICAPE PICAPE CARRO CARRO
…
N PICAPE CARRO CARRO CARRO CARRO
Cada linha dessas tem uma possibilidade das formas em que podem ser comprados os
veículos. Uma observação: Pegando a linha 5 de exemplo. Onde a configuração é
PICAPE,PICAPE,PICAPE,CARRO,CARRO.
Esta combinação é a mesma que
CARRO,CARRO,PICAPE,PICAPE,PICAPE
ou
CARRO,PICAPE,CARRO,PICAPE,PICAPE
ou seja: Uma combinação em que eu tenha 3 picapes e 2 carros, vai ser a mesma, não
importa a ordem em que estejam. Lembre desse básico.
Vamos dividir em 3 variáveis:
P = Número de picapes compradas

C = Número de carros comprados
M = Número de motocicletas compradas
A soma de P + C + M deve resultar em 5.
C P M
* ** **
** * **
*****
**** *
Imaginemos que entre as classes C,P,M existam divisores. Nos divisores das pontas, não
precisa existir, a meta é imaginar que entre cada classe de forma interna exista um divisor,
então se existissem 4 classes, entre elas existiriam 3 divisores.
Um exemplo disso (apenas demonstrativo, não tem influencia na questão)
X Y Z W
* ** ** **
** * ** **
***** **
**** * **
VOLTANDO…
C P M
* ** **
** * **
*****
**** *
Se permutarmos estes 5 símbolos (*) com os 2 divisores vermelhos, então podemos

simular as formas em que isso ocorre. Para facilitar vamos simbolizar os divisores com a
letra D e os símbolos de veículos com a letra V.
2 DIVISORES e 5 V
DDVVVVV.
O porquê de eu ter transformado em letras é para você lembrar de um item cobrado

acima. O que envolve letras e organização nas casas?
ACERTOU QUEM FALOU PERMUTAÇÃO!!!
E como temos letras repetidas, é a PERMUTAÇÃO COM ELEMENTOS REPETIDOS.

TEMOS 7 CASAS( 5+2) com um dos elementos se repetindo 5 vezes e outro repetindo-
se 2 vezes. Portanto:
Permutação de 8 elementos com repetição(5 e 2).
7! 7 x 6 x5! 7x6 7x6 7x3

5 ! x 2! =
5 ! x 2! =
2! =
2x1 =
1 =21
Então temos 21 possibilidades de comprar estes 5 veículos
As possibilidades são:
1.-P,P,P,P,P
2.-P,P,P,P,M
3.-P,P,P,P,C
4.-P,P,P,M,M
5.-P,P,P,M,C
6.-P,P,P,C,C
7.-P,P,M,M,M
8.-P,P,M,M,C
9.-P,P,M,C,C
10.-P,P,C,C,C
11.-P,M,M,M,M
12.-P,M,M,M,C
13.-P,M,M,C,C
14.-P,M,C,C,C
15.-P,C,C,C,C
16.-M,M,M,M,M
17.-M,M,M,M,C
18.-M,M,M,C,C
19.-M,M,C,C,C
20.-M,C,C,C,C
21.-C,C,C,C,C
Uma calculadora para ajudar a confirmar o resultados:
http://ecalc.blogspot.com/p/variaveis-var-contvar-repetvar-ordemvar.html
Fórmula da Combinação com Repetição, o importante não é decorar a fórmula, é entender

o explicado anteriormente e compreender como resolver, a fórmula é só um facilitador.
((N −1)+P)!
P !(N −1)!
1.8 – ARRANJO COM REPETIÇÃO

Simples e fácil. Utilizado geralmente com gerador de senhas e caracteres, placas de
veiculos.
Exemplo Clássico:
Quantas placas podemos formar com as 3 primeiras casas preenchidas por caracteres
alfabéticos e as 4 ultimas casas formadas com algarismos númericos de 0 a 9.
LETRA 1 LETRA 2 LETRA 3 NÚMERO 1 NÚMERO 2 NÚMERO 3 NÚMERO 4
26 26 26 10 10 10 10
Temos 26 letras no alfabeto e 10 algarismos númericos. Basta multiplicar tudo.
Então, as placas antigas(antes da Mercosul entrar em vigor) tinham um total de

175.760.000 placas possíveis.
EXERCÍCIOS
1 - Para criar seus códigos particulares de 7 digitos, uma empresa usará dois tipos de
sinais (A) e (B).
Com quatro sinais tipo (A) e três sinais tipo (B), a empresa poderá criar 144 códigos.
2 - Queremos guardar 12 ovos de páscoa em três caixas, sabendo-se que a primeira caixa
tem capacidade para armazenar 5 ovos; na segunda, 4 ovos;; e na terceira, 3 ovos. Com
respeito ao número de modos que podemos realizar esse armazenamento, é correto
afirmar que teremos mais de 30000 formas de realizar este armazenamento
3 - Para montar um kit para uma operação o Soldado da PM pode escolher:
• Um entre os tipos de bota: BOTA A , BOTA B e BOTA C;

• Um entre os tipo de cinto: CINTO A e CINTO B;
• De um até cinco acessórios para o cinto.
O número de formas de montar o kit que podem ser feitas se ele não quer usar a BOTA
A, nem o CINTO B e só quer usar 2 acessórios para o cinto é de 20.
4 - Um Policial foi designado para fazer uma reunião com alguns representantes do Governo.
Ao chegar ao local da reunião, perguntou do assessor o número de representantes presentes
que respondeu da seguinte forma: “Ao chegarem no auditório, todos os representantes
cumprimentaram-se entre si, trocando um total de 15 apertos de mão”.
Com base nessa informação 7 representantes foram a reunião.
5 - Se todos os anagramas da palavra SUDAM forem listados em ordem alfabética e

numerados com números inteiros a partir do 1, a palavra MADUS corresponderá ao
anagrama de número 49
6 - Suponha que sejam gerados 5 números válidos de CPF para serem atribuídos a 5
indivíduos distintos. Com base nessas informações, julgue os itens seguintes
A quantidade de formas de se fazer a atribuição desses CPFs a esses indivíduos é maior

que 100.
6 - Uma empresa solicita a seus funcionários que cadastrem uma senha de 4 dígitos
(algarismos de 0 a 9) com a condição de que essa senha não contenha três dígitos iguais
juntos.
O número de senhas possível é de:
a)9800
b)9820
c)9810
d)9900
7 - Para realizar uma operação de busca e apreensão, em duas localidades diferentes,

devem ser deslocadas duas equipes, cada uma delas composta por 1 delegado, 1 escrivão
e 2 agentes.
Tendo como base essas informações, julgue o item seguinte.
Se estiverem disponíveis, no momento de formação das equipes, exatamente, 2
delegados, 2 escrivães e 4 agentes, o número de maneiras distintas de se montar as duas
equipes seria igual ao número de maneiras de se montar, escolhendo-se entre esses
mesmos profissionais, uma única equipe para a realização de uma busca em uma única
localidade.

e 2 agentes.
Se estiverem disponíveis, no momento de formação das equipes, 3 delegados, 4 escrivães
e 6 agentes, o número de maneiras distintas de se montar as duas equipes é superior a
6.500.
9 - Uma prova de concurso possui 10 questões de múltipla escolha, com cinco alternativas
cada. Qual é o menor número de candidatos para o qual podemos garantir que pelo menos
dois deles deram exatamente as mesmas respostas para todas as questões?
10-Se temos que colocar cinco cadernos em quatro gavetas. Uma gaveta terá ao menos
2 cadernos
11 - Com a figura abaixo, poderão ser criados 120 triângulos distintos ligando os pontos.
1 E
2 E
3 C
4 E
5 E
6 LETRA C
7 C
8 E
9 9765626
10 C
11 C
EXERCÍCIOS COMENTADOS
1 - Para criar seus códigos particulares de 7 digitos, uma empresa usará dois tipos de
sinais (A) e (B).
Com quatro sinais tipo (A) e três sinais tipo (B), a empresa poderá criar 144 códigos.
ERRADO
Simulando uma linha de código de 7 digitos com A e B
1 2 3 4 5 6 7
A B A B A B A
É um problema de permutação
Temos 7 digitos, logo teremos 7! → 7.6.5.4.3.2.1
Porém, como teremos o código A se repetindo 4 vezes e o código B se repetindo 3 vezes,

teremos situações que, por exemplo, teremos um código A da 1a CASA e o código A da
segunda casa. E em outra linha esses códigos irão inverter posições, mas como eles todos
são códigos A, não fará diferença para os 7 digitos. O mesmo podemos ter para situações
que o código B de uma casa inverta com o de outra, mas no final todos códigos serão B,
dando uma duplicidade na linha de 7 digitos.
1 2 3 4 5 6 7
CODIGO X A A B A B A B
CÓDIGO Y A A B A B A B
Para evitar estas duplicidades dividimos a permutação pelo fatorial de cada tipo de
repetição
7.6.5.4.3.2.1 = 7.6.5. = 7.5 = 35
(4.3.2.1)(3.2.1) 3.2.1
2 - Queremos guardar 12 ovos de páscoa em três caixas, sabendo-se que a primeira caixa
tem capacidade para armazenar 5 ovos; na segunda, 4 ovos;; e na terceira, 3 ovos. Com
respeito ao número de modos que podemos realizar esse armazenamento, é correto
afirmar que teremos mais de 30000 formas de realizar este armazenamento
ERRADA
Para nós não importa as posições dentro da caixa, somente saber quais ovos estarão em
cada, sendo a COMBINAÇÃO a solução para a questão, se a posição importasse,
estaríamos lidando com ARRANJO.
Para a primeira caixa teremos os 12 ovos para 5 vagas, logo teremos uma combinação de
C(12,5) = 792
Para a 2a caixa com 4 vagas, teremos os 7 ovos restantes → C(7,4)=35
e para a ultima vaga teremos os 3 ovos restantes para 3 vagas, o que não mudará o
resultados
C(3,3) = 1
C (12,5) * C (7,4) * C (3,3) = 792*35*1 = 27.720
3 - Para montar um kit para uma operação o Soldado da PM pode escolher:
• Um entre os tipos de bota: BOTA A , BOTA B e BOTA C;

• Um entre os tipo de cinto: CINTO A e CINTO B;
• De um até cinco acessórios para o cinto.
O número de formas de montar o kit que podem ser feitas se ele não quer usar a BOTA
A, nem o CINTO B e só quer usar 2 acessórios para o cinto é de 20.
CORRETO
C(2,1) x C(1,1)xC(5,2) = 2x1x10 = 20 tipos de kit.
4-Um Policial foi designado para fazer uma reunião com alguns representantes do
Governo. Ao chegar ao local da reunião, perguntou do assessor o número de
representantes presentes que respondeu da seguinte forma: “Ao chegarem no auditório,
todos os representantes cumprimentaram-se entre si, trocando um total de 15 apertos de
mão”.
Com base nessa informação 7 representantes foram a reunião.
ERRADO
Trata-se de elementos de natureza diferente, pois o fato de o representante A apertar a mão

do representante B é o mesmo acontecimento do representante B apertar a mão do
representante A, portanto, trata-se de um problema envolvendo combinação.
Essa quantidade de representantes é o nosso fator de combinação, ou seja, quantos
representantes eu tenho que combinar, dois a dois, de modo que eu tenha um total de 15
apertos de mão.
Combinação R,2 =15 = [Rx(R-1)x(R-2)!]/(2!x(R-2)!) = [Rx(R-1)]/(2) = 15 → R2 – R = 30
R2 – R – 30 = 0 → Resolvendo as equações, teremos duas Raízes → R’ = -5 e R’’=6
Como não existe número negativo de representantes, então podemos concluir que foram 6
5 - Se todos os anagramas da palavra SUDAM forem listados em ordem alfabética e

numerados com números inteiros a partir do 1, a palavra MADUS corresponderá ao
anagrama de número 49
RESOLUÇÃO:
Começando o anagrama, o primeiro grupo de palavras iniciará com a letra A
1 – ADMSU, 2-ADMUS, 3-ADSMU ...
Ou seja para o primeiro grupo de palavras começando pela letra A, temos A x 4 x 3 x 2 x 1 =
24 PALAVRAS, então as primeiras 24 palavras do anagrama em ordem alfabética começariam
pela letra A, seguindo a ordem o segundo grupo de palavras começaria pela letra D
2 - DAMSU, DAMUS, DASMU...

D x 4 x 3 x 2 x 1 = 24 palavras, sendo assim os anagramas de número 24 a 48 seriam
começando com a letra D.
Com isso resta a nossa letra inicial de interesse (M), sabemos também que a primeira
letra após o M seguindo a ordem alfabética entre A,D,U,S seria a letra A, respeitando
também a palavra buscada (MADUS), seguindo o mesmo raciocínio a próxima letra seria
a D, também formando MAD_ _ , restando selecionarmos a próxima da ordem alfabética,
que neste caso seria o S, ficando então como a primeira palavra do 3º grupo : MADSU, ou
seja, esta é a palavra 49, para a próxima palavra do anagrama seguindo a ordem
alfabética, invertemos o S com o U e conseguimos a palavra procurada MADUS, ou seja,
o anagrama MADUS é a palavra na ordem de número 50 e não a 49 conforme apontado.
GABARITO: ERRADO
6 - Suponha que sejam gerados 5 números válidos de CPF para serem atribuídos a 5
indivíduos distintos. Com base nessas informações, julgue os itens seguintes
A quantidade de formas de se fazer a atribuição desses CPFs a esses indivíduos é maior
que 100.
CORRETA
O primeiro tem 5 opções, posso dar a ele qualquer dos 5 números, já o segundo membro
só terá 4 opções, pois uma já foi dada ao primeiro membro.
Assim segue permutação de 5!( fatorial )
5 x 4 x 3 x 2 x 1 = 120
gabarito certo, é maior que 100
6 - Uma empresa solicita a seus funcionários que cadastrem uma senha de 4 dígitos
(algarismos de 0 a 9) com a condição de que essa senha não contenha três dígitos iguais
juntos.
O número de senhas possível é de:
a)9800
b)9820
c)9810
d)9900
GABARITO:LETRA C
Comentários:
Nesse tipo de questão primeiro se calcula o total e depois subtrai a condição.
Vamos lá:
Uma senha de 4 dígitos (algarismos de 0 a 9);
(10) x (10) x (10) x (10) = 10.000 possibilidades
Agora basta subtrair a condição, não pode conter 3 dígitos iguais:
Repare as sequências:
0001... (9 possibilidades iniciando com o dígito 0 nas 3 primeiras casas) … 0009, e mais
9 possibilidades com o 0 nas 3 ultimas casas(1000,2000,3000...9000)
Total de possibilidades com três algarimos “0” = 9 + 9 = 18
1110, 1112,1113,1114...1119/ 0111,2111,3111,4111...9111(18 possibilidades com o
dígito “1”)
E assim por diante...
Ao total serão 18 repetições com cada dígito, ou seja,
18 possibilidades x por cada algarismos(0 a 10) = 18 x 10 = 180 possibilidades.
Agora note que há outra forma de existir mais uma sequência de 3 dígitos iguais:
0000, 1111, 2222 … 9999
Ou seja, mais 10 possibilidades, totalizando
180+10= 190
Agora,
10.000 - 190 =9.810

e 2 agentes.
Se estiverem disponíveis, no momento de formação das equipes, exatamente, 2
delegados, 2 escrivães e 4 agentes, o número de maneiras distintas de se montar as duas
equipes seria igual ao número de maneiras de se montar, escolhendo-se entre esses
mesmos profissionais, uma única equipe para a realização de uma busca em uma única
localidade.
COMENTÁRIOS: QUESTÃO FRESQUINHA DA PROVA DA POLÍCIA FEDERAL 2021, A
ATENÇÃO TEM QUE SER REDOBRADA NESTE TIPO DE QUESTÃO.
Temos um total de 2 delegados, 2 escrivães e 4 agentes.
Ao escolhermos uma única equipe composta por 1 delegado, 1 escrivão e 2 agentes,o
pessoal remanescente é exatamente 1 delegado, 1 escrivão e 2 agentes.
Isso significa que, uma vez escolhida uma única equipe, a segunda equipe já está
definida, e é composta pelo delegado remanescente, pelo escrivão remanescente e pelos
dois agentes remanescentes. Logo, o número de maneiras distintas de se montar as duas
equipes é igual ao número de maneiras de se montar uma única equipe.
Duas equipes:
DELEGADO-C2,1 = 2
ESCRIVÃO -C2,1 = 2
AGENTES -C4,2 = 6
X
DELEGADO(JÁ TIRAMOS UM DELEGADO QUE FICOU NA EQUIPE 1) C1,1 = 1
ESCRIVÃO( JÁ TIRAMOS UM ESCRIVÃO QUE FICOU NA EQUIPE 1)C1,1 =1
AGENTE(JÁ TIRAMOS DOIS AGENTES QUE FICARAM NA EQUIPE 1)C2,2 = 1
Total = 24
Uma equipe só:
C2,1 = 2
C2,1 = 2
C4,2 = 6
2x2x6 =24
Ou seja, não existe outra forma, serão 24 formas de montar estas equipes.
Gabarito:CORRETO

e 2 agentes.
Se estiverem disponíveis, no momento de formação das equipes, 3 delegados, 4 escrivães

e 6 agentes, o número de maneiras distintas de se montar as duas equipes é superior a
6.500.
COMENTÁRIOS:
Equipe 1 delegado, 1 escrivão e 2 agentes
Disponível 3 delegados, 4 escrivães e 6 agentes
Como a ordem não importa faz por combinação
DELEGADO C3,1= 3
ESCRIVÃO C4,1= 4
AGENTE C6,2= 15
3.4.15= 180
Agora com o que sobrou
DELEGADO(JÁ RETIRANDO 1 DELEGADO QUE FICOU NA 1a EQUIPE) C2,1= 2,
ESCRIVÃO(JÁ RETIRANDO 1 ESCRIVÃO QUE FICOU NA 1a EQUIPE)C3,1= 3 e
AGENTE(JÁ RETIRANDO 2 AGENTES QUE FICARAM NA 1a EQUIPE) C4,2=6
2.3.6= 36
Equipe 1 e Equipe 2
180 . 36 = 6480
GABARITO: ERRADO
9 - Uma prova de concurso possui 10 questões de múltipla escolha, com cinco alternativas
cada. Qual é o menor número de candidatos para o qual podemos garantir que pelo menos
dois deles deram exatamente as mesmas respostas para todas as questões?
Gabarito: 9.765.626 pessoas.
Solução: Neste caso, os objetos são os alunos e as gavetas são as possíveis seqüências
de respostas . Como cada questão pode ser respondida de 5 modos, a prova pode ser
preenchida de 5x x5 x… 5 = 510 = 9 765 625 modos. Logo, só se pode ter a certeza de
que dois candidatos fornecem exatamente as mesmas respostas se houver pelo menos 9
765 626 candidatos.
10 - Se temos que colocar cinco cadernos em quatro gavetas. Uma gaveta terá ao menos
2 cadernos
GABARITO: CORRETO
Solução:vamos tentar colocar um caderno em cada gaveta:
• O primeiro será colocado na primeira gaveta;
• O segundo caderno será colocado na segunda gaveta;
• O terceiro caderno será colocado na terceira gaveta;
• Quarto livro será colocado na quarta gaveta;
• Para o quinto livro não teremos gaveta vazia para colocá-lo.

Então uma das gavetas vai ficar com 2 cadernos.
Justificativa:para este problema temos:
• Casas:gavetas(4);
• Pombos:cadernos(5);
• Relação:associamos cada caderno a uma gaveta.
Pelo princípio da casa dos pombos, como temos 4 casas e 5 pombos, uma das casas
receberá pelo menos, 2 pombos, ou seja, uma das gavetas terá dois cadernos.
11-Com a figura abaixo, poderão ser criados 120 triângulos distintos ligando os pontos.
Gabarito: CORRETO
Um triângulo é determinado por 3 vértices.
No círculo, estão marcados 10 pontos.
Um possível triângulo é o triângulo CDE:
Note que o triângulo CDE é igual aos triângulos DEC e ECD.
Nesse caso, temos um agrupamento de 3 elementos em que a ordem não é importante

(CDE = DEC = ECD).
Logo, esse é um caso de combinação de 10 elementos, associados 3 a 3.
Temos:
10 x 9 x 8
C(10,3) = ( 3 ! ) =720/6=120 triângulos.
GABARITO: CORRETO

Princípios Fundamentais de Contagem

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Princípios Fundamentais de Contagem

Enviado por

Direitos autorais:

Formatos disponíveis

Licensed to FMI CURSOS E MENTORIA PARA CONCURSOS LTDA - projetoseraprovado@gmail.com - 011.806.

Raciocínio Lógico-Matemático Talio Itrio - Servidor Público Federal

RACIOCÍNIO LÓGICO MATEMÁTICO

Talio Itrio - Servidor Público Federal.

Raciocínio Lógico: 1. Estruturas lógicas; 4.

AULA 1 - Lógica Sentencial (ou proporcional). Proposições Simples e Compostas.

AULA 2 - Proposições equivalentes e negação de proposições.

AULA 3 - 2. Lógica de argumentação. Analogias, inferências, deduções e

AULA 4 - Princípios fundamentais da contagem.

AULA EXTRA - Probabilidade

AULA 5 – OPERAÇÕES COM CONJUNTOS / RACIOCÍNIO LÓGICO ENVOLVENDO

Talio Itrio - Servidor Público Federal Raciocínio Lógico-Matemático