Analise Combinatoria
Analise Combinatoria
Analise Combinatoria
Análise Combinatória
SISTEMA DE ENSINO
Livro Eletrônico
MATEMÁTICA
Análise Combinatória
Sumário
Thiago Cardoso
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 2 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Apresentação
Nesta aula vamos tratar de um dos assuntos mais bonitos da Matemática: a Análise Com-
binatória, que está entre os temas favoritos do seu professor. Há uma probabilidade grande de
que seja um dos temas favoritos do seu examinador.
Sempre que esse assunto está previsto no edital pode esperar, pelo menos, uma questão
na sua prova.
As questões dependem de poucas fórmulas e muito raciocínio. Alguns alunos tendem a se
identificar com a Análise Combinatória e outros tendem a ver como um tema difícil.
Na minha visão, é importante que você faça muitos exercícios. Realmente, eles podem
ser muito diversificados. Quanto mais você treinar, maiores serão suas chances de acertar as
questões da prova.
Ao final do material, inseri um apêndice com alguns temas mais avançados, que podem
ser cobrados em questões diferenciadas. São temas opcionais, que você pode ler, caso deseje
reforçar sua preparação em Análise Combinatória.
Por fim, gostaria de me colocar à sua disposição para tirar todas as suas dúvidas no Fórum.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 3 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
ANÁLISE COMBINATÓRIA
1. Princípio Fundamental da Contagem
Arrisco-me a dizer que é aqui que se concentram a maior parte das questões desse assun-
to. Posso dizer, ainda, que absolutamente tudo pode ser derivado desse importante princípio.
É por isso que precisamos dominá-lo. Entender perfeitamente o que ele quer dizer é a cha-
ve para o seu sucesso em Análise Combinatória.
Exemplo: se um processo tem duas etapas, em que a primeira etapa pode ser feita de m formas,
E a segunda etapa pode ser feita de n formas, o processo total pode ser feito de m.n formas.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 4 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Como falamos, para se vestir você precisa de uma calça (2 opções) E de uma camisa
(3 opções).
001. (INÉDITA/2020) Bruna tem 4 camisas, 2 calças, 1 saia e 3 sapatos. De quantas formas
diferentes ela pode se vestir?
4 x 2+1 x 3 = 36
Camisas E Saias ou Calças E Sapatos Total
36.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 5 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para cada um dos processos, exceto o 2, temos 3 opções de procuradores. Para o processo
número 2, podemos escolher qualquer um dos outros 2 procuradores, exceto Átila.
Precisamos escolher um procurador dentre 3 para o processo 1 E um procurador dentre 2 para
o processo 2 E um procurador dentre 3 para o processo 3 E um procurador dentre 3 para o
processo 4.
3 x 2 x 3 X 3 = 54
1 2 3 4 Total
Letra c.
www.grancursosonline.com.br 6 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
c) 16
d) 32
e) 64
Questão muito inteligente. Perceba que as letras das placas já foram definidas. Elas só podem
ser NCD. Portanto, não iremos nos preocupar com elas.
Para que uma placa esteja entre 4000 e 9999, o primeiro algarismo deve ser igual ou maior que
4. São, portanto, seis opções (4, 5, 6, 7, 8 e 9).
6 x x x
Total
Para o segundo algarismo, podemos escolher qualquer número que ainda não foi escolhido.
São, portanto, 9 opções, porque não podemos escolher o número que foi escolhido para o pri-
meiro algarismo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 7 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
6 x 9 x x
Total
Para o terceiro algarismo, não podemos escolher nenhum dos números que já foram escolhi-
dos para o primeiro ou para o segundo algarismo. São, portanto, duas opções a menos, restan-
do 8 opções.
6 x 9 x 8 x
Total
Analogamente, para o quarto algarismo, não podemos escolher nenhum dos três números que
já foram escolhidos. Restam, portanto, 7 opções.
6 x 9 x 8 x 7 = 3024
Total
Letra b.
Obs.: Se m objetos devem ser guardados em n gavetas com m > n, então, pelo menos uma
gaveta deverá ter mais de 1 objeto.
Por exemplo, se eu tenho 10 camisas e 8 gavetas, tudo o que podemos garantir é que pelo
menos uma gaveta terá mais de uma camisa.
Essa conclusão é fácil de ser tomada. Se eu colocar uma camisa em cada gaveta, terei um
total de 8 camisas. Se eu quiser guardar todas as 10 camisas em gavetas, eu teria que, neces-
sariamente, acumular mais de uma camisa em alguma gaveta.
No entanto, tome muito cuidado com essa conclusão. É relativamente fácil criar uma ques-
tão que possa confundir a respeito dela.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 8 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Número de Camisas 0 3 1 1 1 1 1 1
Gaveta 1 2 3 4 5 6 7 8
Portanto, podemos ver claramente que existe uma gaveta, no caso a gaveta número 2, que
tem mais de uma camisa.
Esse simples teorema cai demais e sempre traz confusão entre os alunos.
Perceba que temos três bolas diferentes: brancas (B), pretas (P) e vermelhas (V). Você pode
imaginar que, em vez de elas estarem uma sacola, elas estivessem em três gavetas diferentes
para que possamos visualizar a mesma situação que vimos no Princípio da Casa dos Pombos.
Se retiramos quatro bolas, pelo Teorema de Dirichlet, duas delas devem vir da mesma gaveta.
Portanto, devem apresentar a mesma cor.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 9 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Podemos, ainda, garantir que uma delas é vermelha, porque existe um limite de três bolas que
não são vermelhas. No entanto, não é possível garantir que duas delas sejam vermelhas, pois
podemos ter a seguinte situação BPPV.
Não podemos garantir que uma é preta, pois podemos ter BVVV.
Contudo, note que, em todos os casos, temos duas bolas da mesma cor, como já previsto pelo
Teorema de Dirichlet.
Letra d.
Uma variante desse problema pode aparecer quando temos uma quantidade maior de ca-
misas. Para isso, você deve observar que:
• se cada gaveta puder armazenar no máximo 2 camisas, o número máximo de camisas
armazenadas é igual a 20. Logo, se houver 21 camisas, pelo menos uma gaveta terá
mais de 2 camisas;
• se cada gaveta puder armazenar no máximo 3 camisas, o número máximo de camisas
armazenadas é igual a 30. Logo, se houver 31 camisas, pelo menos uma gaveta terá
mais de 3 camisas;
Generalizando, podemos dizer que, se houver A gavetas e k.A + 1 camisas, pelo menos uma
gaveta terá mais de k camisas.
Outra forma de fazer isso é tomando a divisão.
Vejamos um exemplo: se temos 25 camisas e 7 gavetas, então:
25 7
-21 3
(4)
Observe que 25 é maior que 7.3. Portanto, se temos 25 camisas e 7 gavetas, podemos ga-
rantir que pelo menos uma gaveta terá mais de 3 camisas.
E nós podemos garantir isso, porque o número máximo de camisas que poderiam ser arma-
zenadas em 7 gavetas, de modo que cada gaveta tenha no máximo 3 camisas, seria igual a 21.
www.grancursosonline.com.br 10 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
d) 13.
e) 18.
É uma questão que requer bastante atenção. Ela pediu para ter certeza de que três pares de
meias tenham cores diferentes. Portanto, o pior caso possível seria quando você retirasse as
10 meias brancas e depois 7 meias pretas. Nesse caso, necessariamente, a décima oitava
meia seria vermelha, portanto, teríamos três pares de meias com cores diferentes.
Com menos de 18 meias, é sempre possível retirar apenas meias brancas e meias pretas.
Letra e.
• Evento (A): é um evento qualquer para o qual se deseja calcular a probabilidade de ocor-
rência.
Exemplo: se queremos saber qual a probabilidade de o lançamento ser maior ou igual a 5, tere-
mos que A = {5, 6}.
Exemplo: considere dois eventos distintos. A é o evento anterior, ou seja, A ={5,6}. Já o evento
B é o lançamento resultar em número ímpar, portanto, tem-se B = {1,3,5}. A intersecção, repre-
sentada por A ∩� B, corresponde ao evento de acontecer A e B simultaneamente. Para isso,
precisamos tomar os elementos comuns entre esses dois conjuntos.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 11 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para calcular a probabilidade da união de dois eventos, devemos calcular o número de ele-
mentos dessa união.
Podemos começar somando os elementos de A com os elementos de B. Marcaremos os
elementos de A com linhas horizontais azuis e os de B com linhas diagonais vermelhas.
Perceba, no entanto, que os elementos da intersecção foram contados duas vezes. Por
isso, precisamos retirá-los, de modo que eles sejam contados apenas uma vez.
Dessa maneira, temos que o número de elementos da união é:
Podemos generalizar essa expressão para união de três eventos. Caso tenha curiosidade,
você poderá tentar deduzir, porém isso vai dar um pouco de trabalho.
Obs.:
Há uma lógica relativamente simples para lembrar essa expressão. Perceba que:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 12 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Obs.:
Questão interessante sobre a aplicação do PFC. Perceba que, na fase de instrução, se o juiz
decidir pela não admissibilidade do caso, não há que se falar nas etapas posteriores. Portanto,
caso o juiz encerre o processo na fase de instrução, só haverá uma decisão possível – a não
admissibilidade do processo.
O mesmo se aplica ao julgamento, se o juiz decidir pela não culpa do representado, não há que
se falar em fase de apenação. Da mesma forma, só existe uma decisão possível – a não culpa
do representado.
Dessa maneira, temos as seguintes possibilidades para as decisões no rito processual.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 13 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Caso o representado seja declarado culpado, o juiz poderá tomar duas decisões diferentes na
fase de apenação: o pagamento de multa ou a prestação de serviços na comunidade. Portanto,
são apenas quatro decisões possíveis, não um número superior a cinco.
Errado.
2. Permutações
O problema das permutações consiste em encontrar o número de anagramas de uma palavra.
Um anagrama é uma palavra que pode ser obtida a partir de outra por meio de trocas nas
posições das letras. A palavra formada não precisa existir no vocabulário.
Considere a palavra AMOR. São exemplos de anagramas dessa palavra: RAOM, MRAO, AMRO.
Nas questões de prova, é bem comum aparecer a seguinte pergunta: quantos anagramas
possui a palavra AMOR?
Como a palavra AMOR tem 4 letras, temos, na verdade, quatro posições. Na primeira posi-
ção, podemos colocar qualquer uma das quatro letras.
4 . . .
Total
Na segunda posição, podemos colocar qualquer uma das letras que não foram usadas,
portanto, temos 3 opções:
4 . 3 . .
Total
Na terceira posição, podemos colocar qualquer uma das letras que não foram usadas nas
duas posições anteriores. Sobraram, portanto, duas opções. Para a quarta opção, só restou a
última letra que ainda não foi usada. Portanto, o número de anagramas é:
4 . 3 . 2 . 1 = 4.3.2.1 = 24
Total
Temos, portanto, 24 anagramas. Perceba, ainda, que simplesmente usamos o Princípio
Fundamental da Contagem para esse cálculo.
Agora que você aprendeu a mecânica de como funciona o cálculo de permutações, vamos
nos aprofundar nesse assunto.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 14 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Obs.:
É bem fácil de entender essa fórmula. Assim como fizemos para a palavra AMOR, podemos
fazer uma generalização para uma sequência qualquer de n elementos.
Para a primeira posição, podemos escolher qualquer um dos n elementos.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 15 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
n . . ... .
Total
Para a segunda posição, não podemos escolher o que já foi escolhido na primeira. Restam,
portanto, n-1 elementos. Para a posição seguinte, restarão (n-2) e, assim, por diante, até que,
na última posição, só teremos uma escolha.
Observe que sobraram 4 candidatos e 4 municípios (B, C, D e E) em que eles podem ser aloca-
dos. Como são 4 candidatos que podem ser alocados em 4 municípios, o total de possibilida-
des é dado pela permutação de 4 elementos.
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 16 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
c) 2.896
d) 1.986
e) 1.842
O fato de a questão ter separado 3 obras de 2 volumes e 2 obras de 2 volumes não influencia
o resultado.
Perceba que, de qualquer maneira, podemos permutar livremente as 5 obras. Logo, temos
o seguinte:
5 . 4 ... 1 = 5! = 120
Obra 1 Obra 2 ... Obra 5 Total
Além disso, também podemos permutar os dois volumes dentro de cada obra. Lembre-se de
que não podemos misturar volumes de obras diferentes. Sendo assim, temos algumas possi-
bilidades a mais.
Letra b.
Queremos descobrir quais anagramas da palavra PCEM aparecem antes no alfabeto da própria
palavra PCEM.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 17 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
3 . 3 . 2 . 1 = 3.3.2.1 = 18
Total
Agora, quanto aos anagramas que começam com a letra P, perceba que o primeiro deles é exa-
tamente PCEM, pois as letras CEM estão em ordem alfabética.
Sendo assim, só existem 18 anagramas da palavra PCEM que vêm antes dela no alfabeto. Por-
tanto, ela ocupa 19ª posição entre os anagramas. Muito cuidado para não cair na pegadinha
da letra D (18).
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 18 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Outro exemplo interessante é a palavra MATEMATICA. Essa palavra possui 10 letras, mas
tem 2 M repetidos, 2 T repetidos e 3 A repetidos. Assim, o número de anagramas dessa pa-
lavra será:
A palavra ALBA tem 4 letras, sendo duas repetidas, portanto, o número de anagramas é:
Letra e.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 19 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Queremos que a equipe em questão tenha vencido 13 partidas e empatado 5 vezes nas suas
18 partidas. Sendo V uma vitória e E um empate, queremos o número de anagramas da seguin-
te palavra:
VVVVVVVVVVVVVEEEEE
Trata-se de um problema clássico de permutação com repetição.
Letra c.
Perceba que, na Figura 6, as duas imagens representam a mesma permutação, porque po-
dem ser obtidas uma da outra por meio de uma rotação. Experimente rotacionar a imagem da
esquerda 90º no sentido horário e você chegará à imagem da direita.
Assim, quando se consideram as permutações circulares, é necessário considerar que al-
gumas permutações são perdidas.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 20 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Na Figura 6, podemos ver que existem 4 rotações. Basta que você continue rotacionando
em 90º no sentido horário – a quarta rotação será igual à imagem original.
Assim, devemos dividir por 4 as permutações. Teríamos, portanto, nesse caso:
3. Arranjos e Combinações
Esse é um dos assuntos mais explorados pelas provas justamente pela confusão que os
alunos costumam fazer entre arranjos e combinações.
Arranjos e Combinações consistem em escolher k elementos num total de n.
A diferença crucial entre eles é saber se a ordem importa ou não.
Nesse curso, não consideraremos os casos em que há elementos repetidos. Faremos o
estudo apenas com todos os elementos diferentes. O estudo de arranjos e combinações com
repetição elevam bastante o grau de dificuldade das questões e tal assunto jamais apareceu
em provas de concursos públicos.
3.1. Arranjos
Um arranjo consiste em escolher k elementos num total de n, importando a ordem.
Suponha, por exemplo, que você tem uma equipe de 10 pessoas e você precisa escolher 2
delas para ser o presidente e o vice-presidente de uma comissão.
De quantas formas você poderá formar a tal comissão?
Para o Presidente, temos 10 opções, pois qualquer um dos membros da equipe pode sê-lo.
Já para o vice, temos apenas 9 opções, pois o membro que já foi escolhido como presidente
não pode ser escolhido.
Usando o Princípio Fundamental da Contagem, temos:
10 . 9 = 10.9 = 90
Presidente Vice Total
Agora, a pergunta mais relevante que você precisa fazer para questões de prova. Por que a
ordem importa nesse caso?
Pare e pense na resposta dessa pergunta. Somente depois, prossiga a leitura desse material.
Ora, vejamos duas escolhas em que só mudou a ordem.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 21 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
A B
Presidente Vice
B A
Presidente Vice
Perceba que existe uma grande diferença. No primeiro caso, A era o presidente e B era o
vice. No segundo caso, mudou a ordem e mudaram também as funções.
Por isso, as possibilidades são diferentes e devem ser consideradas.
Sempre que uma questão falar de uma comissão em que as pessoas têm funções diferentes,
a ordem importa, portanto você deverá utilizar um arranjo.
Caso a questão fale de uma comissão genérica em que todas as pessoas têm funções iguais,
a ordem não importa, portanto você deverá utilizar uma combinação.
São comuns também as questões em que parte dos membros são genéricos e parte têm fun-
ções especiais. Nesse caso, minha recomendação é que você use o PFC começando pelos
membros que possuem funções especiais, ou seja, pelo arranjo.
Agora, vamos apresentar a fórmula geral do arranjo, que pode ser obtida pelo Princípio
Fundamental da Contagem.
Precisamos escolher k elementos num total de n. Isso também pode ser dito da seguinte
forma “um arranjo de n elementos k a k”.
Para o primeiro ser escolhido, temos n possibilidades – qualquer elemento pode ser esco-
lhido. Para o segundo a ser escolhido, temos n – 1 opções, pois não podemos repetir o primei-
ro elemento já escolhido.
Para o terceiro, temos n – 2, porque não podemos escolher nenhum dos 2 que já foram
escolhidos. E, assim, por diante até que, para o k-ésimo elemento escolhido, teremos n – k
+1 opções.
Agora, aplicando o PFC, temos:
1º 2º Kº Total
Dessa maneira, temos que o arranjo de n elementos k a k é dado por:
Obs.:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 22 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
3.2. Combinações
Uma combinação consiste em escolher k elementos num total de n, sem importar a ordem.
Obs.: quando eu estudei isso anos atrás, eu decorei a palavra “Combinãoções”, para memo-
rizar que na combinação a ordem não importa. Nunca mais confundi combinação com
o arranjo.
Nesse caso, podemos partir da fórmula já deduzida para o arranjo, mas precisamos des-
contar as permutações dos k elementos escolhidos.
Obs.:
É importante que você conheça todas as notações, pois ambas podem aparecer nas ques-
tões de prova.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 23 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Vamos escolher 3 empresas dentre as 138 possíveis para não serem privatizadas. Nessa se-
leção, a ordem não importa.
Tanto faz escolhermos Petrobras, Banco do Brasil e Caixa ou escolher Caixa, Banco do Brasil
e Petrobras. Em ambos os casos, nenhuma das três será privatizada. Portanto, devemos usar
uma combinação.
Errado.
Temos 15 opções de papiloscopistas para o primeiro horário. Para o segundo horário, deve ser
escolhido um profissional distinto, portanto, são 14 possibilidades.
15 14 = 15.14 = 210
8h às 9h 9h às 10h Total
São 210 possibilidades, o que é menor que 300.
Observe que utilizamos nessa questão um arranjo, porque a ordem importa. Se trocarmos a
ordem da escolha dos papiloscopistas, trocamos também os seus horários.
Errado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 24 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para organizar a fila, devemos colocar os idosos na frente dos outros clientes. Além disso, de-
vemos notar que tanto os 4 idosos como os outros 3 clientes podem sofrer permutações nas
suas ordenações.
Os 4 idosos podem ser organizados de 4! = 24 formas; e os outros 3 clientes podem ser orga-
nizados de 3! = 6 formas.
4! x 3! = 4!.3!
Idosos Outros Total
Portanto, o total de possibilidades de organizar a fila é:
Letra e.
Nesse caso, precisamos escolher 6 presentes para terem uma opinião a favor e 5 presentes
para terem uma opinião contrária.
Entre os favoráveis, precisamos escolher 6 presentes no total de 11.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 25 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
462 . 1 462
A favor Contra Total
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 26 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
RESUMO
Princípios Fundamental da Contagem:
• Se você tem 2 calças E 3 camisas, o número de formas que você pode se vestir é:
2 x 3 =6
Calças E Camisas Total
(2+1) X 2 x 3 = 18
Sapatos ou Tênis Calças Camisas Total
• OU: multiplica.
• E: soma.
Permutações:
• Consiste em mudar a ordem dos elementos
Permutações de n
Sem Repetição elementos distintos.
Devemos descontar as n
Circulares possibilidades ao girar o
círculo
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 27 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Arranjos e Combinações:
• Sempre que uma questão falar de uma comissão em que as pessoas têm funções dife-
rentes, a ordem importa, portanto, você deverá utilizar um arranjo;
• Caso a questão fale de uma comissão genérica em que todas as pessoas têm funções
iguais, a ordem não importa, portanto, você deverá utilizar uma combinação. (Lembra-se
do “combinãoção”?)
Escolher k elementos
Arranjos dentre n em que a ordem
importa.
Escolher k elementos
Combinações dentre n em que a ordem
não importa.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 28 de 89
MAPAS MENTAIS
www.grancursosonline.com.br 29 de 89
www.grancursosonline.com.br 30 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 31 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para cada processo do referido tipo, desconsiderando os possíveis erros de decisão, a quanti-
dade de possíveis decisões durante o rito processual é superior a 5.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 32 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
de diferentes maneiras que os volumes podem ser organizados na prateleira, de modo que os
volumes de uma mesma obra nunca fiquem separados, é igual a:
a) 3.260
b) 3.840
c) 2.896
d) 1.986
e) 1.842
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 33 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
PETROBRAS e a CAIXA. Dessas 138, somente três devem permanecer sob a gestão da União;
as demais serão privatizadas.
Considerando essa afirmação, julgue o próximo item.
Se todas as estatais tiverem a chance de ficar sob a gestão da União, então a quantidade
de maneiras distintas de escolher as três empresas que não serão privatizadas será inferior
a 230.000.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 34 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
QUESTÕES DE CONCURSO
017. (CESPE/TRE-GO/TÉCNICO JUDICIÁRIO/2015) As prestações de contas das campa-
nhas dos 3 candidatos a governador de determinado estado foram analisadas por 3 servidores
do TRE desse estado. Considerando que um servidor pode analisar nenhuma, uma ou mais de
uma prestação de contas e que, por coincidência, cada um dos 3 candidatos é parente de um
dos 3 servidores, julgue o item que se segue.
A quantidade de maneiras distintas de se distribuírem as prestações de contas entre os 3 ser-
vidores de modo que nenhum deles analise as contas de um parente é superior a 5.
As contas de cada candidato podem ser avaliadas por quaisquer um dos dois servidores que
não seja seu parente.
Como não há nenhum problema em um servidor analisar nenhuma ou duas contas, temos que
é só aplicar o Princípio Fundamental da Contagem.
2 x 2 x 2 =2.2.2=8
Total
Certo.
Observe que a palavra SAPUCAIA tem 8 letras, mas 3 delas são repetidas. Assim, devemos
utilizar a fórmula das permutações com repetição.
Nessa questão, o examinador nos poupou o trabalho de fazer as contas. Deixou as respostas
diretamente em função dos fatoriais. Maravilha, não acha?
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 35 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Aplicação direta do PFC. Temos 5 opções para o analista contábil, 7 opções para o analista
educacional e 6 opções para o analista processual.
5 x 7 x 6 =5.7.6 = 210
Analista Analista Analista
Total
Contábil Educacional Processual
Nessa situação, a quantidade de senhas diferentes que podem ser formadas é igual a:
a) 3.674.
b) 5.690.
c) 1.965.600.
d) 3.276.000.
e) 6.500.000.
A senha deve ter 6 algarismos. Vamos colocar as 6 posições, especificando em quais delas
devemos ter letras ou números.
Na primeira posição, devemos ter qualquer letra – são 26 opções. Na segunda posição, pode-
mos ter qualquer letra que não tenha sido a escolhida para a primeira posição. Logo, as possi-
bilidades se reduzem para 25.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 36 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
26 x 25 x 10 x 10 x 10 x 10 = 6500000
Letra Letra N. N. N. N. Total
Nesse caso, a primeira e a última letra estão travadas, ou seja, devem ser a letra R. Quanto às
demais posições, devemos embaralhar as demais 5 letras, das quais 2 estão repetidas. Trata-
-se, portanto, de uma permutação com repetição
1 . . 1 .
R EPETI R Total
Certo.
Como queremos os números menores que 500, a única restrição do problema é que o primeiro
dado seja um dos números {1, 2, 3, 4}. São, portanto, 4 opções para o primeiro lançamento.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 37 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Tome cuidado, porque o enunciado fala em “menores do que 500”, portanto, o próprio número
500 não nos interessa.
4 x 6 x 6 = 144
Total
Letra d.
3 . 10 =3.10 = 30 > 25
Chefe Comuns Total
www.grancursosonline.com.br 38 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
é formada por três diretorias; cada diretoria tem quatro coordenações; cada coordenação é
constituída por cinco divisões, com um chefe e sete funcionários subalternos em cada divisão.
A respeito desse órgão público, julgue o item seguinte, sabendo que cada executivo e cada
funcionário subalterno só pode ocupar um cargo nesse órgão.
Se, entre onze servidores previamente selecionados, forem escolhidos: sete para compor de-
terminada divisão, um para chefiar essa divisão, um para a chefia da coordenação correspon-
dente, um para a diretoria e um para a secretaria, haverá menos de 8.000 maneiras distintas
de se fazer essas escolhas.
Vamos fazer o problema por partes. Primeiramente, escolheremos os quatro chefes de fun-
ções específicas.
Para isso, precisamos escolher 4 em 11, importando a ordem, porque cada um tem uma fun-
ção diferente. Trata-se, portanto, de um arranjo.
11 . 10 . 9 . 8 =11.10.9.8
Chefe da Chefe da
Diretoria Secretaria Total
Divisão Coordenação
Como já escolhemos os quatro chefes, sobraram 7 funcionários. Todos eles devem compor a
divisão. Portanto, o número de formas é mesmo 7920, que é inferior a 8000.
Certo.
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 39 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para isso, precisamos saber o número de duplas que podem ser formadas. Como não há ne-
nhuma restrição a respeito do sexo dos policiais nas duplas, vamos considerar que precisa-
mos escolher 2 policiais dentre os 20 no total.
Dessa maneira, se uma dupla for formada hoje, ela só precisará se repetir daqui a 190 dias, ou
seja, mais de 6 meses.
Certo.
Dessa forma, o total de processos que incluem pelo menos um processo referente a adicional
de periculosidade é igual a:
Errado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 40 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Como os três servidores possuem funções diferentes, a ordem de escolha importa. Portanto,
devemos fazer um arranjo de 3 servidores em um total de 15.
Certo.
Quando escolhemos 3 programas para serem analisados, a ordem não importa. Portanto, de-
vemos fazer uma combinação de 30 programas 3 a 3.
Errado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 41 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Uma partida é formada por dois competidores, sem importar a ordem. Em outras palavras, a
partida A x B é igual à partida B x A.
Por isso, devemos usar o conceito de combinação.
Letra d.
x x
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 42 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
possibilidades de vias, em um centro urbano, para se deslocar de um ponto inicial até um ponto
final, passando pelos pontos intermediários A, B, C, D, E, F, G, H ou I. Cada seta indica o sentido
do fluxo de uma via ligando dois desses pontos. Dois caminhos que permitem o deslocamen-
to desde o ponto inicial até o ponto final são denominados distintos se um deles incluir pelo
menos uma via distinta. Considerando essas informações, a quantidade de caminhos distintos
que permitem o deslocamento do ponto inicial até o ponto final é:
a) inferior a 7.
b) igual a 7.
c) igual a 8.
d) igual a 9.
e) superior a 9
Perceba que o primeiro passo pode levar aos pontos A, B, C, D ou E. Tem-se, portanto, 5 opções.
Saindo dos pontos A e C, tem-se dois caminhos para cada um.
Saindo do ponto B, tem-se apenas um único caminho:
PI – B – F – H – PF
Saindo do ponto D, tem-se três caminhos possíveis:
PI – D – G – I – PF
PI – D – E – G – I – PF
PI – D – E – D – G – I – PF.
Saindo do ponto E, tem-se também três caminhos possíveis:
PI – E – G – I – PF
PI – E – D – G – I – PF
PI – E – D – E – G – I – PF
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 43 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Agora, vamos ter que usar o PFC de uma maneira mais sutil.
Perceba que, se selecionarmos o número 1 na urna A, teremos 5 opções para a urna B. Vejamos:
Agora, quando selecionamos o número 3 na urna A, não temos mais 5 opções, pois várias de-
las conduzem a somas que já foram encontradas anteriormente. Vejamos:
5 + 8 = 13 7 + 8 = 15 9 + 8 = 17
ok ok ok
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 44 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Podemos contar todas as opções que já encontramos e chegamos a 9. Porém, vamos montar
uma tabela para utilizar em que você pode visualizar a utilização do PFC.
Precisamos selecionar uma bola da urna A E uma bola da urna B. Por isso, multiplicamos as
opções nas urnas A e B.
Letra e.
Questão bem interessante. Nas páginas 1 a 9, foi usado apenas um algarismo. Portanto, um
total de 9 algarismos até então.
Entre a página 10 e a 99, foram usados dois algarismos por página. Como são 90 páginas, foi
necessário um total de 180 algarismos para numerá-las.
Até o momento, já foram utilizados 189 algarismos. Portanto, restam ainda 225-189 = 36.
A partir da página 100, vão ser necessários três algarismos por página. Portanto, os 36 algaris-
mos que ainda restam serão suficientes para cobrir 12 páginas. Dessa forma, da página 100 à
página 111 – cuidado para não pensar que é a página 112, ok?
Sendo assim, foram numeradas desde a página 1 até a página 111, perfazendo o total de
111 páginas.
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 45 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para garantir que cada dois grupos tenham exatamente um funcionário em comum, temos que
os 7 grupos devem ser formados por 6 funcionários cada – um funcionário é em comum com
cada um dos outros 6 grupos.
Como cada funcionário participa de dois grupos, precisamos dividir o número de funcioná-
rios por 2.
Para fins de visualização, podemos construir os seguintes grupos. São 7 grupos cada um com
6 funcionários. Note que todos os funcionários (A a U) pertencem simultaneamente a exata-
mente dois grupos e que cada dois grupos possuem exatamente um funcionário em comum.
G1: ABCDEF
G2: AGHIJK
G3: BGLMNO
G4: CHLPQR
G5: DIMPST
G6: EJNQSU
G7: FKORTU
Contando as letras ABCDEFGHIJKLMNOPQRSTU são realmente 21 letras.
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 46 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Pode parecer uma questão boba, mas é um problema muito importante para a logística. Cada
pedido diferente representa uma SKU (skilled unit) e, portanto, será monitorado pelo setor de
logística de uma empresa.
De qualquer maneira, podemos dizer que há 6 opções diferentes de sanduíches: além dos 5
do cardápio, o cliente tem a opção de não pedir nenhum sanduíche; o mesmo é válido para os
sabores diferentes de sucos que são 7, pois o cliente pode não pedir nenhum. Assim, temos:
Há um total de 168 pedidos diferentes. Convém notar que um desses pedidos é um pedi-
do vazio, pois não contém nenhum sanduíche, nenhum suco e nenhuma sobremesa. Como
o problema não fez nenhuma restrição à existência de pedidos vazios, esse pedido deve ser
considerado.
168.
a) 128
b) 100
c) 63
d) 32
e) 18
www.grancursosonline.com.br 47 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
O quadrado azul no canto inferior direito é o último quadrado possível e ele se inicia na segun-
da linha e na quinta coluna. De fato, não é possível que um quadrado de tamanho 2 comece na
última linha ou na última coluna, pois a figura acabaria. Sendo assim, há 5.2 = 10 possibilida-
des de quadrados de tamanho 2.
Por fim, para os quadrados de tamanho 3, eles só podem iniciar na primeira linha e só há quatro
possibilidades de coluna. Eles não podem se iniciar nem na quinta nem na última coluna, pois,
nesse caso, a figura acabaria.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 48 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
O saco A originalmente tinha 7 fichas vermelhas – que vamos representar por 7V. O saco B
tinha originalmente 7 fichas amarelas – que vamos representar por 7A.
Quando foram retiradas 3 fichas do saco A, ele passou a ter apenas 4V, enquanto que o saco
passou B passou a ter 7A + 3V.
Na segunda etapa, serão retiradas 3 fichas aleatórias do saco B que podem ser amarelas ou
vermelhas. Suponha que sejam x fichas vermelhas retiradas do saco B. Teremos, portanto, que
serão retiradas (3-x) fichas amarelas. Sendo assim, pode-se escrever:
A: 4V + xV + (3-x)A = (4+x)V + (3-x)A
B: 3V – xV + 7A – (3-x)A = (3-x)V + (7-3+ x)a = (3- x)V + (4+ x)A
Sendo assim, o número de fichas vermelhas no saco B é igual ao número de fichas amarelas
do saco A.
Letra e.
As bolas com numeração ímpar e menor que 19 são as que pertencem ao conjunto A = {1, 3,
5…, 17} compondo um total de 9 elementos.
Perceba que, como o enunciado falou apenas em “menor que 19”, não podemos incluir a bola
com o número 19 no conjunto A.
Por outro lado, as bolas que não interessam ao problema são as demais 21.
Agora, devemos imaginar o pior caso em que demoramos o máximo possível para tirar as
bolas do conjunto A. Nesse caso, tiraríamos as 21 bolas que não pertencem a esse conjunto.
Então, as duas bolas seguintes seriam necessariamente do conjunto A.
Portanto, é necessário retirar o mínimo de 23 bolas para garantir que, pelo menos, duas delas
pertencem ao conjunto A.
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 49 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
040. (FCC/TJ-PE/2012) A palavra GOTEIRA é formada por sete letras diferentes. Uma sequên-
cia dessas letras, em outra ordem, é TEIGORA. Podem ser escritas 5040 sequências diferentes
com essas sete letras. São 24 as sequências que terminam com as letras GRT, nessa ordem,
e começam com as quatro vogais. Dentre essas 24, a sequência AEIOGRT é a primeira delas,
se forem listadas alfabeticamente. A sequência IOAEGRT ocuparia, nessa listagem alfabética,
a posição de número:
a) 11
b) 13
c) 17
d) 22
e) 23
2 x 3 x 2 X 1 =2.3.2 = 12
1 2 3 4 Total
Além disso, a letra pode iniciar em I. Nesse caso, a segunda letra não pode ser O, pois a menor
sequência já seria IOAEGRT. Sendo assim, a segunda letra deve ser necessariamente A ou E.
1 x 2 x 2 X 1 =1.2.2.2 = 4
1 2 3 4 Total
Sendo assim, existe um total de 12 + 4 = 16 combinações que vêm antes de IOAEGRT no alfa-
beto. Portanto, IOAEGRT ocupa a posição de número 17.
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 50 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
a) 18
b) 6
c) 9
d) 36
e) 72
Temos três posições tanto em cima como embaixo. Porém, não podemos misturar os con-
têineres de cima com os de baixo, porque os mais pesados devem ficar embaixo e os mais
leves em cima.
Sendo assim, para os contêineres, do andar de cima, temos 3 contêineres que devem ser orga-
nizados em 3 posições. Isso equivale ao conceito de permutação.
O mesmo se aplica aos contêineres de baixo.
Total
Superior 3 2 1 =3.2.1=6
Inferior 3 2 1 =3.2.1=6
6 . 6 = 6.6 = 36
Superior Inferior Total
Letra d.
Questão bem interessante. Vamos calcular o total de comissões possíveis que poderiam ser
formadas com as 7 pessoas:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 51 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Agora, vamos excluir todas as comissões em que Ana e Beatriz estejam juntas. Para isso, pre-
cisamos escolher uma pessoa para completar a comissão.
1 . 1 . 5 = 5
Total de
Ana Beatriz 3ª Mulher
Possibilidades
Dessa forma, devem ser excluídas 5 comissões possíveis, em que Ana e Beatriz simultanea-
mente estejam presentes.
Letra c.
Uma questão bem inteligente. Creio que a melhor maneira de fazer é em dois passos:
1) calculamos de quantas maneiras é possível organizar os ocupantes dos bancos da frente;
2) calculamos de quantas maneiras é possível organizar os ocupantes dos bancos de trás.
Para os bancos da frente, temos que a cadeira do motorista só pode ser ocupada por 2 pesso-
as (Beatriz e André). Já a cadeira do carona pode ser ocupada por outras 2 pessoas (Carlos e
a pessoa que não foi escolhida para motorista).
Portanto, para os bancos da frente, temos:
2 . 2 = 2.2 = 4
Motorista Copiloto Bancos da Frente
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 52 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
No banco de trás, vamos escolher primeiro a posição de Júlio. Ele só pode ficar em uma das
janelas, portanto, só temos duas opções para alocá-lo.
Os demais 2 passageiros (Laura e o adulto que sobrou) podem ocupar qualquer posição, por-
tanto, trata-se de uma permutação de dois elementos. Podemos escrever assim:
2 . 2 1 = 2.2 = 4
Júlio Laura Adulto Bancos de Trás
4 . 4 = 4.4 = 16
Frente Trás Total
Letra b.
Precisamos escolher 8 turistas dentre os 15 para ocupar o barco azul. Devemos usar uma
combinação, porque não importa a ordem em que eles entram no barco. Os demais 7 estarão
automaticamente escolhidos para o barco amarelo.
O número fornecido pelo enunciado 8².7² = 3136, portanto, vimos que a combinação citada é,
na verdade, superior ao proposto pelo enunciado.
Errado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 53 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Nesse caso, precisamos escolher o primeiro grupo de 5 turistas para o primeiro barco no total
de 15. Mais uma vez, usamos o conceito de combinação, porque a ordem não importa.
1º Barco Total
Até o momento, sobraram 10 turistas. Devemos escolher 5 deles para o 2º barco.
. 3!
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 54 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
A melhor maneira de fazer essa questão é considerar o total de senhas possíveis e retirar aque-
las que têm as letras todas diferentes.
Para o total de senhas possíveis, devemos considerar que qualquer uma das letras pode ser
empregada em qualquer posição – inclusive várias vezes.
26 x 26 x 26 –263
Total
Agora, vamos calcular a quantidade de senhas que possuem as letras todas diferentes. Nesse
caso, devemos escolher 3 letras dentre as 26 – a ordem importa, pois senhas com ordens dife-
rentes são diferentes. Por exemplo, a senha ABC é diferente da senha CBA.
Para isso, usamos o conceito de arranjo.
26 x 25 x 24
Proibidas
Para saber o número de senhas que nos interessam, ou seja, aquelas que possuem, pelo me-
nos uma letra repetida, basta fazer a diferença.
Errado.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 55 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
d) 26.
e) 36.
Jair tem duas opções: ele pode chamar os dois primos problemáticos OU não chamar nenhum.
É importante destacar o conectivo ou, porque ele indica que faremos uma soma mais adiante.
Caso ele resolva convidar os dois primos, ele precisará escolher dentre os outros 6 mais 3 con-
vidados. Sendo assim, o número de formas de escolher é:
Por outro lado, caso ele não convide nenhum dos dois primos, ele precisará escolher 5 convi-
dados dentre os demais 6 primos.
Letra d.
A situação em que temos o maior número possível de pessoas que estão presentes na fila,
mas que não encontramos duas pessoas vizinhas é:
1 – 3 – 5 – … - 45 – 47 – 49 – 51
Vamos calcular o número de pessoas nessa fila utilizando a fórmula da progressão aritmética.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 56 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Estranhamente, essa questão caiu em uma prova que não cobrou Progressão Aritmética no
seu edital. É verdade que o aluno poderia resolver também sem a fórmula. Bastaria você contar
diretamente:
1 – 3 – 5 – 7 – 9 – 11 – 13 – 15 – 17 – 19 – 21 – 23 – 25 – 27 – 29 – 31 – 33 – 35 – 37 – 39
– 41 – 43 – 45 – 47 – 49 – 51
Ao contar os elementos selecionados acima, você encontrará exatamente 26.
Dessa forma, o maior conjunto de pessoas na fila que não sejam vizinhas é igual a 26. Logo, se
forem sorteadas 27 pessoas, seguramente haverá duas pessoas vizinhas.
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 57 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Diretor = D
Vamos espalhar o máximo possível essas pessoas para que tenhamos o pior caso possível,
em que tenhamos o maior número possível de funcionários sem que tenhamos 4 funcionários,
como mostrado a seguir:
E|T|G|D
E|T|G|D
E|T|G|D
Veja que com 13 pessoas satisfazemos o que a questão pede: quatro funcionários serem do
mesmo cargo.
Letra c.
A senha tem dois algarismos e uma vogal. Para compô-la, precisamos escolher 2 algarismos
dentre os 5 possíveis (1, 3, 5, 7 ou 9) e também 1 vogal dentre as possíveis (a, b, c, d, e).
Portanto, há C(5,2) possibilidades de escolha para os algarismos ímpares e 5 possibilidades
de escolha para as vogais.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 58 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Agora, vamos considerar as permutações. Como são três elementos, temos 3! permutações.
Dessa forma, chega-se ao gabarito. Porém, vejo essa resolução como incorreta. A meu ver, a
resposta correta seria 300 possibilidades, mas a banca considerou 600.
Letra a.
Podemos partir do global: o total de comissões que poderiam ser formadas por 4 membros
dentro do total de 7 pessoas, que corresponde à combinação de 7 elementos 4 a 4.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 59 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
O assessor A1 está presente com o supervisor S1. Para montar essas comissões, devemos
escolher os demais 2 membros dentre o total de 5 membros:
Dessa forma, o total de comissões possíveis pode ser obtido descontando-se as comissões
proibidas do total de comissão.
Letra c.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 60 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Por necessidade de serviço, um funcionário deverá visitar todas essas cidades uma única vez,
sempre por via aérea, e deverá partir de alguma delas.
Considerando-se todas as possibilidades de partida, o menor valor a ser gasto com as passa-
gens aéreas é igual a:
a) R$ 400.
b) R$ 500.
c) R$ 600.
d) R$ 800.
e) R$ 900.
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 61 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
053. (FGV/CGE-MA/AUDITOR/2014) João lançou um dado três vezes seguidas e a soma dos
resultados deu 15. O número de maneiras possíveis para a sequência dos três resultados é:
a) 3
b) 5
c) 7
d) 9
e) 10
Como queremos que a soma dos três dados seja igual a 15, precisamos notar que os dois pri-
meiros dados determinam o número que deve ser obtido pelo terceiro.
Exemplo, se tiramos 6 e 6 nos primeiros dados, necessariamente, teremos que o terceiro dado
será igual a 3.
Além disso, em alguns casos, não é possível obter uma soma 15 quando obtemos números
muito baixos nos primeiros dados. Por exemplo, se tiramos 1 e 1, não é possível obter soma 15
com o terceiro dado. O máximo da soma seria 1 + 1 + 6 = 8.
Então, podemos resolver o problema de trás para frente. Dessa forma, primeiro decidiremos as
somas possíveis para os dois primeiros dados.
Dados 1 e 2 Dado 3
<8 0 opções
9 6
(1 opção) (1 opção)
10 5
(1 opção) (1 opção)
11 4
(1 opção) (1 opção)
12 3
(1 opção) (1 opção)
13 2
(1 opção) (1 opção)
14 1
(1 opção) (1 opção)
> 15 0 opções
Agora, precisamos calcular o número de formas que podemos obter as somas de 9 a 14.
Para que a soma seja 9, perceba que o primeiro dado não pode ser menor que 3. São, portanto,
quatro possibilidades.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 62 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para que a soma seja 10, o primeiro dado não pode ser menor que 4. São três possibilidades.
4 + 6 = 10 5 + 5 = 10 6 + 4 = 10
Para que a soma seja 11, o primeiro dado não pode ser menor que 5. Restam, portanto, duas
possibilidades.
5 + 6 = 11 6 + 5 = 11
Para que a soma seja 12, os dois primeiros dados devem ser iguais a 6. Portanto, só exis-
te uma possibilidade. Além disso, não é possível que a soma dos dois primeiros dados seja
maior que 12.
Sendo assim, temos a tabela:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 63 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Sabendo-se que a construção não foi desrespeitada, assinale a alternativa que apresenta a
quantidade máxima possível de bolas de sinuca dentro da caixa.
a) 112
b) 100
c) 96
d) 86
e) 68
Como ilustrado pelo problema, é possível empilhar bolas nos espaços vazios deixados por
essas. Perceba que só poderemos colocar 7 colunas e 4 linhas de bolas sobre essas. Essa
situação está ilustrada a seguir.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 64 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
3º Andar 6 3 6.3 = 18
4º Andar 5 2 5.2 = 10
5º Andar 4 1 4.1 = 4
Total 40 + 28 + 18 + 10 + 4
O total de bolinhas empilhadas é, portanto:
Letra b.
Seja N o número de pessoas presentes na sala. Um aperto de mão é feito entre duas pessoas.
Para definir um aperto de mão, precisamos escolher 2 pessoas dentre N, sem importar a or-
dem – tanto faz se A aperta a mão de B ou se B aperta a mão de A.
Sendo assim:
Aqui, muitos alunos ficariam tentados a multiplicar N por N-1 e chegar a uma equação do se-
gundo grau. Porém, podemos resolver tal problema de um modo mais simples.
Perceba que o número de pessoas na sala é inteiro, portanto, N e N-1 devem ser divisores de 240.
O modo mais fácil de obter os divisores de 240 é fatorando-o em fatores primos.
240 2
120 2
60 2
30 2
15 3
5 5
1 24.3.5
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 65 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Por sorte ou por destino, encontramos que a fatoração de 240 em fatores primos é
Isso nos permite concluir rapidamente que havia 16 pessoas na sala, pois N = 16 e (N-1) = 15,
de modo que o produto N(N-1) = 240.
Letra c.
O sistema em questão é formado pelas letras ABCCDDD. São, portanto, 7 letras, sendo que
existe repetição de 2 letras C e 3 letras D.
O total de senhas possíveis poderia ser calculado por um arranjo com repetição, mas nós não
abordamos esse assunto no curso. Portanto, tentaremos outra forma.
Vejamos todas as possibilidades para escolher as letras e anotaremos suas permutações.
As senhas podem ter todas as quatro letras diferentes, pode haver uma repetição de duas
letras xyCC ou xyDD, pode haver duas repetições CCDD ou ainda a letra D pode se repetir três
vezes (xDDD).
Contemos as senhas em que todas as letras são diferentes.
ABCD: 4! = 24
Agora, testemos as senhas que possuem repetição de duas letras, portanto, são dois C ou
dois D. Para isso, precisamos escolher uma das letras C ou D para se repetir duas vezes. Das
3 letras restantes, precisamos escolher 2 para completar o código (xyCC ou xyDD). Por fim,
precisamos contar as permutações.
x x
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 66 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Observe, ainda, que é exatamente esse o caso que nos interessa pelo enunciado, pois todas
essas palavras possuem exatamente três letras diferentes.
Ainda temos dois casos a analisar. No caso CCDD, temos que contar apenas as permutações.
Por fim, temos o caso xDDD. Para isso, precisamos escolher a segunda letra da senha e contar
as permutações possíveis.
3 x
Escolher A, Permutações
B ou C para entre as 4 letras
completar a da palavra, com
senha repetição de três.
Sendo assim, as demais senhas, ou seja, excluindo as senhas que apresentam exatamente
três letras diferentes (n2) é:
Letra e.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 67 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
d) AIA500.
e) EAA499.
Como o primeiro processo tem o código terminado em zeros AAA0000, o 10500º deve ser ob-
tido a partir das divisões de 10499.
Para fazer a conversão, devemos observar quantas possibilidades existem em cada
casa decimal.
5 x 5 x 5 X 10 X 10 X 10
Sendo assim, as três primeiras divisões devem ser feitas por 10 e as três últimas por 5. Façamos:
Agora, basta pegar os restos das divisões e seus correspondentes no sistema de numera-
ção desejado:
0 2 0 4 9 9
A I A 4 9 9
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 68 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Para formar uma reta, devemos escolher dois pontos. Porém, perceba que escolher quaisquer
dos quatro pontos colineares A, B, C e D, a reta formada será a mesma. Portanto, vamos sepa-
rar o problema em três casos.
No primeiro caso, escolheremos quaisquer dos três pontos fora da reta (E, F ou G). Como a
ordem não importa, temos um total de:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 69 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
No segundo caso, escolheremos um ponto fora da reta (E, F ou G) e um ponto na reta (A, B,
C ou D). Nesse caso, temos 3 possibilidades para o ponto fora e 4 possibilidades para o pon-
to na reta.
Essas doze retas podem ser visualizadas na figura a seguir. Perceba que temos 4 retas saindo
de cada ponto E, F e G.
Por fim, temos que adicionar a própria reta formada pelos quatro pontos colineares. Sendo
assim, o total de retas é:
Letra a.
059. (ESAF/AFRFB/2014) Um polígono regular possui 48 diagonais que não passam pelo seu
centro. A partir desta informação, pode-se concluir que o número de lados desse polígono
é igual a:
a) 12
b) 36
c) 24
d) 48
e) 22
Essa é uma questão deveras difícil. Mas fácil mesmo é ficar nas maravilhosas praias de Reci-
fe. Essa questão é para você passar em um dos concursos mais desejados do Brasil com um
dos melhores planos de carreira de todo o serviço público – Auditor Fiscal da Receita Federal.
Então, tem que ser para rachar a cuca mesmo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 70 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Em primeiro lugar, devemos entender o que são as diagonais de um polígono. As diagonais são
segmentos de reta que unem dois vértices, mas que não são os lados.
Quando o polígono é formado por um número ímpar de lados, nenhuma diagonal passa pelo
centro. Tomemos, como exemplo, esse pentágono.
Para formar uma diagonal, primeiro devemos escolher um vértice. Temos N opções. Depois,
podemos escolher qualquer vértice que não seja o próprio vértice escolhido no passo anterior
nem os seus dois vizinhos, pois, nesse caso, formariam um lado, não uma diagonal. Sendo
assim, são N-3 opções.
Além disso, devemos descontar as permutações entre os dois vértices (2!). Isso acontece
porque, quando traçamos a diagonal 1-3, ela é igual à diagonal 3-1. Sendo assim, o número de
diagonais que não passam pelo centro será:
Por outro lado, quando o número de lados for par, temos uma situação importante a notar.
Quando os vértices são diametralmente opostos, a diagonal passa pelo centro.
Dessa maneira, para formar uma diagonal, no primeiro passo, podemos escolher qualquer um
dos N vértices. Mas, no segundo passo, não podemos escolher 4 opções: o próprio vértice já
escolhido, os dois vizinhos e o que está diametralmente oposto. Além disso, devemos dividir
por 2! Pelo mesmo motivo explicado anteriormente.
Sendo assim, temos duas expressões diferentes, a depender se o número de lados do po-
lígono é par.
Podemos adotar um procedimento igual à questão anterior. Porém, também podemos testar
diretamente as respostas.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 71 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Na letra A, temos N = 12. Como 12 é par, o número de diagonais que não passam pelo centro
de um polígono de 12 lados é:
Já encontramos a resposta.
Salientamos que o assunto Geometria consta no edital do AFRFB, logo, a ESAF aproveitou essa
questão para exigir conceitos de Análise Combinatória e Geometria de uma vez só. Se não
constasse Geometria no edital, a questão poderia ter sido anulada.
Letra a.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 72 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
A quantidade de pares simples, e nenhum jogo melhor, que podem ser formados é igual a
6 × 44 × C13,9.
Essa é provavelmente uma das questões mais difíceis já produzidas para concursos públicos.
O que torna essa questão tão especial é o fato de que não podemos formar nenhum jogo me-
lhor que um par.
Então, vamos proceder o seguinte:
Escolhemos um par de cartas para formar um par simples. Essas cartas precisam ser do mes-
mo número. Como só temos um baralho, elas não podem ser do mesmo naipe – isso facilita
bastante, pois não temos a possibilidade de formar um flush ou um straight.
As próximas três cartas precisam ser de números diferentes do número que foi escolhido an-
teriormente para não formar uma trinca e também precisam ser de números diferentes entre si
para não formarem outro par.
Vamos escolher as cartas que formam o par simples. Podemos tomar qualquer uma das 52
cartas. Portanto, para a primeira carta, temos 52 opções. Para a segunda, precisamos escolher
uma carta de mesmo número da anterior, portanto, só restam 3 opções – as cartas de naipes
diferentes.
Exemplo: se escolhemos [10♣] na primeiro carta, só podemos escolher [10♠], [10♥] ou [10 ♦]
na segunda.
52 X 3 =52.3
Observe, ainda, que a ordem das cartas não importa. Por isso, precisamos dividir por 2!
Pouco importa se escolhemos [10♣] como a primeira carta e [10♠] como a segunda ou se tro-
camos a ordem, escolhendo [10♠] na primeira carta e [10♣] na segunda.
Portanto, o total de formas de escolher as cartas que formam o par simples é:
No segundo passo, as próximas três cartas precisam ser de números diferentes e não pode-
mos escolher o número já escolhido no passo anterior. Precisamos, portanto, escolher 3 nú-
meros num total de 12.
Portanto, o número de maneira que podemos escolher os números das três cartas é:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 73 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Já escolhemos os números dessas cartas. Porém, elas podem ser de qualquer naipe. Temos 4
opções para o naipe da terceira carta, 4 opções para o naipe da quarta e 4 opções para o naipe
da quinta.
x 4 x 4 x 4
26.3 x
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 74 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
d) 820
e) 360
Se a mesa não fosse redonda, teríamos duas possibilidades de cobrir a mesa, em que M e H
representam, respectivamente, mulher e homem.
M H M H M H Total
H M H M H M Total
No primeiro caso, para a primeira mulher, temos 3 opções, pois pode ser qualquer uma. Para o
primeiro homem, também temos 3 opções, pois pode ser qualquer um. Para a segunda mulher,
temos 2 opções, porque a que já foi escolhida anteriormente não pode ser repetida. O mesmo
é válido para o segundo homem. Portanto, temos:
Tem-se, portanto, 72 possibilidades de organização dos homens e mulheres numa mesa que
não fosse redonda.
Como a mesa é redonda e tem 6 lugares, devemos descontar as 6 rotações.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 75 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Os códigos de ordem 10 são formados por uma certa quantidade x de dígitos 1 e uma quanti-
dade y de dígitos 2. Temos que:
Quando x = 4, teremos y = 3. Nesse caso, temos o número 1111222 e suas permutações que
podem ser calculadas por:
Quando x = 6, teremos y = 2. Nesse caso, temos o número 11111122 e suas permutações que
podem ser calculadas por:
Quando x = 8, teremos y = 1. Nesse caso, temos o número 111111112 e suas permutações que
podem ser calculadas por:
Quando x = 10, teremos y = 0. Nesse caso, temos o número 11111111. Nesse caso, só existe
uma probabilidade.
Basta somar as possibilidades encontradas:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 76 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
063. (ITA/2015/DESAFIO) Dispomos de seis cores diferentes. Cada face de um cubo será pin-
tada com uma cor diferente, de forma que as seis cores sejam utilizadas. De quantas maneiras
isto pode ser feito, se uma maneira é considerada idêntica à outra, desde que possa ser obtida
a partir desta por rotação do cubo?
a) 40
b) 36
c) 35
d) 32
e) 30
Letra e.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 77 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
a) 64
b) 67
c) 124
d) 190
Uma questão bastante interessante sobre o Princípio da Inclusão e Exclusão. Mas convenha-
mos que uma questão com este grau de dificuldade cair para um cargo de motorista, só se
fosse para motorista (piloto) de foguete da NASA.
Perceba que o enunciado pediu “o número de folhas”. Uma folha é diferente de uma página.
Cada folha tem duas páginas. A primeira folha de um livro contém as páginas 1 e 2. Portan-
to, um livro de 262 páginas tem 131 folhas. Portanto, o conjunto universo será formado por
131 folhas.
Agora, precisamos determinar quantas dessas folhas possuem exercícios ou soluções.
Seja E o conjunto das folhas que possuem exercícios. Sabemos que E contém as páginas múl-
tiplas de 13.
As páginas de E são E = {13, 26, 39, …}. Temos que o número de elementos desse conjunto deve
ser obtido pela divisão entre 262 e 13.
262 13
-260 20
=2
Portanto, existem 20 páginas no livro com exercícios. É importante notar que essas páginas
necessariamente estão em folhas diferentes, porque não existem múltiplos de 13 consecuti-
vos. Portanto:
Agora, seja S o conjunto das folhas que possuem as soluções desses exercícios. As pági-
nas correspondentes a S são: S = {5, 10, 15...}. O número de páginas desse conjunto é obtido
pela divisão:
262 5
-260 52
=2
Todas essas páginas pertencem a folhas diferentes, porque não existem múltiplos de 5 conse-
cutivos. Portanto:
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 78 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Dessa maneira, o total de folhas que contém soluções ou exercícios corresponde à união:
Como o problema pediu as folhas que não figuram exercícios ou soluções, na verdade, ele pe-
diu o número de elementos do complementar da união.
Letra b.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 79 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
GABARITO
1. 36 37. d
2. c 38. e
3. e 39. b
4. b 40. c
5. d 41. d
6. e 42. c
7. E 43. b
8. b 44. E
9. b 45. C
10. c 46. E
11. e 47. d
12. c 48. b
13. E 49. c
14. E 50. a
15. e 51. c
16. C 52. b
17. C 53. e
18. b 54. b
19. E 55. c
20. e 56. e
21. C 57. b
22. d 58. a
23. E 59. a
24. C 60. C
25. C 61. Anulado
26. C 62. E
27. E 63. e
28. C 64. b
29. E
30. d
31. C
32. e
33. e
34. c
35. c
36. 36. 168
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 80 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
APÊNDICE
Neste apêndice, trouxemos duas técnicas especiais que você pode utilizar para resolver
alguns problemas diferenciados que podem aparecer em provas de concursos.
Considero que o nível de incidência dessas técnicas é baixo, porém, elas podem ser úteis
para complementar a sua preparação em Análise Combinatória.
Obs.: de quantas formas um pai pode distribuir 6 presentes aos seus 4 filhos?
Sejam x, y, w e z o número de presentes que cada filho poderá receber, observe que, por
restrição do enunciado, temos uma relação entre essas 4 variáveis:
O número de formas diferentes que o pai pode fazer a distribuição dos presentes corres-
ponde ao número de soluções inteiras dessa equação. Uma forma de obter as soluções dessa
equação é usar o sistema de pau e bola. Para isso, vamos desenhar 6 bolas, que representarão
os presentes, e 3 paus, que representarão a divisão deles entre os filhos.
Observe que chegamos a uma solução da equação, em que os filhos x e z recebem 2 pre-
sentes e os demais filhos recebem 1 presente apenas. Observe, ainda, que qualquer permuta-
ção entre os paus e as bolas produzem soluções distintas dessa equação.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 81 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Obs.:
Uma variante desse problema consiste numa situação em que se deseja que cada pessoa
receba pelo menos um objeto. Vejamos como podemos resolver?
Obs.: De quantas formas um pai pode distribuir 6 presentes exatamente iguais aos seus 4
filhos, de modo que cada filho receba pelo menos um presente?
A forma mais simples de resolver essa questão é considerando que cada filho vai inicial-
mente escolher um presente.
Dessa forma, sobrarão 2 presentes para serem distribuídos entre os quatro. E esse é um
problema que já sabemos resolver. Basta usar a fórmula anterior.
Como cada pessoa deve receber pelo menos uma bala, primeiramente, vamos distribuir 3 ba-
las: uma para cada pessoas. Assim, sobram 6 balas (N = 6) a serem distribuídas entre 3 pesso-
as (k = 3). O número de formas de fazer essa distribuição é:
Certo.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 82 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Permutações Caóticas
Esse tema é muito raro de ser cobrado em questões de concurso público. Porém, se você
gostou muito dessa área da Análise Combinatória e quer aprender sobre esse tema que pode
vir a ser cobrado em uma questão que vai surpreender a todos os candidatos, continue comigo
neste material.
Uma pergunta que poderia aparecer em uma prova de concurso seria: quantas permuta-
ções caóticas existem na palavra AMOR?
Para responder a essa pergunta, vamos começar com os casos mais simples. Se uma pa-
lavra tem apenas duas letras, como a palavra AR, somente existe uma permutação caótica: a
palavra RA.
Mas, como poderíamos calcular? A rota para isso é o Princípio da Inclusão e Exclusão:
• vamos considerar todas as permutações possíveis da palavra AR. Chamaremos de N1;
• vamos excluir as permutações em que exatamente uma das letras está na sua posição
original.
O primeiro passo é simples de calcular. Mas o segundo requer um novo uso do Princípio da
Inclusão e Exclusão. Para isso, devemos:
• excluir as permutações em que pelo menos uma das letras está na sua posição original; e
• incluir as permutações em que as duas letras estão na sua posição original, porque es-
sas permutações foram contadas duas vezes no passo a passo anterior.
Um ponto a que devemos ter atenção é que, quando falamos “o número de permutações
em que 1 elemento está na posição original”, esse elemento pode ser qualquer deles. Portanto,
devemos escolher 1 elemento dentre o total de 2 elementos.
Além disso, como 1 elemento está na sua posição original, os demais elementos devem
sofrer permutações. Portanto, devemos multiplicar pelas permutações de (2 – 1) elementos.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 83 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Façamos o mesmo para as permutações em que pelo menos 2 elementos estão na sua
posição original:
Podemos estender esse mesmo raciocínio para palavras maiores. Pense, por exemplo, que
desejamos determinar o número de permutações caóticas da palavra DIA.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 84 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Existem, portanto, apenas duas permutações caóticas da palavra DIA. São elas: ADI e IAD.
E, se, agora, nós tentássemos fazer o número de permutações caóticas da palavra AMOR?
Podemos montar um somatório, observando o seguinte:
• os sinais dos termos incluídos nos somatórios alternam + e –;
• os termos são formados pelo produto de um número binomial multiplicada por um nú-
mero fatorial;
• o denominador do termo binomial é o mesmo número que aparece subtraindo o fatorial.
Dessa forma, podemos calcular o total de permutações caóticas, usando sinais alternados.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 85 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Podemos, ainda, generalizar o conceito de permutações caóticas para uma palavra com N
letras distintas.
www.grancursosonline.com.br 86 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
d) de 6 maneiras diferentes.
e) de 12 maneiras diferentes.
Trata-se de uma permutação caótica, ou seja, aquela em que as 4 pessoas ocupam posições
diferentes da posição original. Para isso, vamos utilizar a técnica aprendida.
Vamos obter o total de permutações possíveis dos quatro elementos.
Agora, vamos calcular o total de permutações em que uma pessoa está no seu lugar original.
Para isso, devemos escolher uma pessoa (4 opções) e realizar as permutações entre os de-
mais 3 elementos (3! permutações).
Façamos agora a conta do número de permutações em que 2 elementos ocupam a sua posi-
ção original. Para isso, devemos manter 2 pessoas nos seus lugares originais – existem C(4,2)
possibilidades de escolher essas duas pessoas – e realizar as permutações entre os demais 2
elementos (2! permutações).
Façamos agora a conta das permutações em que 3 pessoas ocupam o mesmo lugar. Para
isso, devemos escolher 3 pessoas – são C(4,3) possibilidades – e realizar permutações entre
os demais 1 elemento restante.
Por fim, chegamos às permutações em que todos os elementos ocupam a posição origi-
nal. É somente
Finalmente, vamos aplicar o Princípio da Exclusão e Inclusão. Para isso, basta subtrair e somar
alternadamente os valores calculados.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 87 de 89
MATEMÁTICA
Análise Combinatória
Thiago Cardoso
Dessa forma, podemos calcular o total de permutações caóticas, usando sinais alternados.
Letra c.
Thiago Cardoso
Engenheiro eletrônico formado pelo ITA com distinção em Matemática, analista-chefe da Múltiplos
Investimentos, especialista em mercado de ações. Professor desde os 19 anos e, atualmente, leciona
todos os ramos da Matemática para concursos públicos.
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.
www.grancursosonline.com.br 88 de 89
O conteúdo deste livro eletrônico é licenciado para Nome do Concurseiro(a) - 000.000.000-00, vedada, por quaisquer meios e a qualquer título,
a sua reprodução, cópia, divulgação ou distribuição, sujeitando-se aos infratores à responsabilização civil e criminal.