Você está na página 1de 24

MATEMÁTICA

PROF. Gilmar dos Anjos

AULAS 10, 11, 12

33
ANÁLISE COMBINATÓRIA.

3:
:5
13
9
Problemas que envolvem contagem

01
/2
09
As primeiras atividades matemáticas da humanidade estavam enumerando seus elementos. Conforme as

7/
situações se tornavam mais complexas, ficou cada vez mais difícil fazer contagens a partir da enumeração dos

-2
elementos.

m
co
Observe algumas situações ligadas à contagem de objetos de um conjunto,:

l.
ai
gm
 As chapas dos carros no Brasil são compostas de 3 letras e 4 números. Qual será o total de placas possíveis

s@
de se obter nessas condições?

ax
Numa classe de 40 alunos, preciso montar uma comissão de 6 alunos. De quantas maneiras diferentes posso
bo
lis

montar essa comissão?


to

 O jogo mais simples na Mega-Sena me permite marcar 6 dezenas das 50 existentes. Quantos jogos simples
er
ob

desses eu posso fazer?


-r

 Numa cidade o número de telefones possui 6 algarismos. Se a companhia telefônica resolver acrescentar mais
8
-4

um algarismo a cada telefone, qual será o aumento do número de telefones possíveis nessa cidade?
23
.7
88

Nessas situações é muito difícil , quando não impossível, determinar o número de possibilidades de cada uma
.3

enumerando seus elementos. Em muitos casos, precisamos de técnicas especiais para resolver esses problemas.
48
-0

A Análise Combinatória é a área da matemática que trata dos problemas de contagem.


A
O
SB

Vamos estudar aqui, algumas técnicas para a descrição e contagem de todos os casos possíveis de um
LI
ES

acontecimento.
EL
R

Princípio multiplicativo
EI
M
TO

Vamos aprender agora a determinar o número de possibilidades de ocorrência de um evento, sema necessidade
R

de descrever todas as possibilidades.


BE

Considere a seguinte situação:


O
R

André tem 2 bermudas (preta e cinza) e 4 camisetas (branca, verde, amarela e roxa).
SE

De quantas maneiras diferentes ele poderá se vestir usando uma bermuda e uma camiseta?
JO

1
Construindo a árvore de possibilidades temos:

33
3:
:5
13
9
01
/2
09
7/
-2
Há duas possibilidades de escolher uma bermuda. Para cada uma delas, quatro possibilidades de uma camiseta.

m
Logo, o número total de maneiras de André se vestir é 2  4 = 8.

co
Como o número de resultados foi obtido por meio de uma multiplicação, dizemos que foi aplicado o Princípio

l.
ai
Multiplicativo. Vamos enunciá-lo:

gm
s@
Se um acontecimento ocorrer por várias etapas sucessivas e independentes, de tal modo que:

ax
p1 é o número de possibilidade da 1ª etapa bo
p2 é o número de possibilidade da 2ª etapa
lis
to


er
ob

pk é o número de possibilidades da k-ésima etapa, então p1  p2 ... pk é o total de possibilidades


-r

de o acontecimento ocorrer.
8
-4
23

Observação:
.7
88

É comum, nos problemas de contagem, calcularmos o produto de uma multiplicação cujos fatores são números
.3

naturais consecutivos. Para facilitar esse trabalho, vamos adotar um número chamado fatorial.
48
-0
A
O
SB

Fatorial
LI
ES

Sendo n um número inteiro maior que 1, define-se fatorial de n como o produto de n números naturais
EL

consecutivos de n a 1. Indica-se n!.


R

n! (Lê-se: n fatorial ou fatorial de n)


EI
M
TO

n! = n(n1) (n2) ... 3  2  1, sendo n  IN e n > 1


R
BE

De acordo com a definição:


O
R

2! = 2  1 = 2
SE

3! = 3  2  1 = 6
JO

4! = 4  3  2  1 = 24

2
1ª Consequência
Podemos escrever para qualquer n (n  IN) e n > 2:

n! = n (n  1)!

2ª Consequência
Vamos estender o conceito de fatorial de n para n= 1 e n = 0. Em cada extensão deve-se conservar a propriedade
n! = n(n  1)!

33
3:
:5
 Se n = 2  n! = n(n  1)!

13
2! = 2  (2  1)!

9
01
2! = 2  1!

/2
2  1 = 2  1! (dividindo os dois membros por 2)

09
7/
1 = 1! ou 1! = 1

-2
m
 Se n = 1!  n! = n(n  1)!

co
l.
1! = 1  (1  1)!

ai
gm
1! = 1  0!

s@
1 = 1  0!

ax
bo
Para que essa igualdade seja verdadeira, definimos 0! = 1
lis
to
er
ob

AULA 10
-r
8

10
-4
23
.7

01 - Simplificando , obtém-se:
88
.3
48

a)
-0
A
O
SB
LI

b)
ES
EL
R

c)
EI
M
TO
R
BE

d)
O
R
SE
JO

e)

02 - A solução da equação é um número natural


a) par.
b) divisível por 5.
c) cubo perfeito.
d) múltiplo de 3.
e) maior que 10.

3
03 - A soma das raízes da equação (5x - 7)! = 1 vale:
a) 05
b) 07
c) 12
d) 03
e) 04

( n  2 )!  ( n  1 )!

33
8 n! 
04 - Sabendo que n 1 , o valor de n é:

3:
:5
13
a) 2

9
01
b) 3

/2
c) 4

09
7/
d) 5

-2
e) 6

m
co
l.
ai
05 - Simplificando a expressão , obtém-se:

gm
a) n – 1.

s@
b) n!.
c) (n!)2 ax
bo
lis

d) n.
to

e) 1
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A
O
SB
LI
ES
EL
R
EI
M
TO
R
BE
O
R
SE
JO

4
Arranjos, permutações e combinações.
Vamos estudar agora os problemas de contagem relacionados a algumas formas de organizar ou agrupar os
elementos de um conjunto.

Arranjo Simples
Observe a seguinte situação:

Quatro carros, G, P, M e E, disputam uma corrida. Supondo que todos terminem a prova, quantas são as

33
3:
possibilidades de chegada para os três primeiros lugares?

:5
Árvore das possibilidades:

13
9
01
/2
09
7/
-2
m
co
l.
ai
gm
s@
ax
bo
lis
to
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A
O
SB
LI
ES
EL

Existem 4  3  2 = 24 possibilidades de chegada para os 3 primeiros lugares.


R

Observe que essas possibilidades de chegada diferem entre si:


EI
M

 Pela ordem dos carros (elementos): GMP e GPM, por exemplo;


TO

 Pelos elementos componentes (natureza): GPM e GPE, por exemplo:


R
BE

Cada resultado (agrupamento ou sequência) assim, obtido é denominado arranjo simples dos 4 elementos
O
R

tomados 3 a 3.
SE

3
JO

A
Indica-se o número total desses agrupamentos por A 4,3 ou 4 .
Seja E um conjunto um conjunto de n elementos e p  n, com n, p  IN*.

Denomina-se arranjo simples dos n elementos de E, p a p, toda sequência de p


elementos distinto de E.
p
A
Indica-se o número desses arranjos simples por A n,p ou n .
Lê-se: números de arranjos simples de n elementos tomados p a p.

5
Para calcular An,p vamos observar o seguinte agrupamento (sequência) com p elementos distintos obtidos com
os n elementos de E.

1º elemento 2º elemento 3º elemento ... p-ésimo elemento

   
n n1 n2 n(p-1)

33
Logo, pelo princípio multiplicativo temos:

3:
:5
13
– p + 1)

9
01
/2
Note que o desenvolvimento de An,p, contém p fatores.

09
O arranjo é dito simples se os elementos dos agrupamentos (sequenciais) forem distintos. Caso contrário,

7/
-2
temos um arranjo com repetição.

m
A fórmula de An,p pode também ser expressa por meio de fatoriais:

co
n!

l.
ai
A n,p 
( n  p )!

gm
s@
ax
bo
Permutação Simples
lis
to

Seja E um conjunto com n elementos.


er
ob
-r

Chama-se permutação simples dos n elementos, qualquer agrupamento (sequência) de n elementos distintos
8
-4

de E.
23
.7
88

Podemos, também, interpretar cada permutação de n elementos com um arranjo simples de n elementos
.3

tomados n a n, ou seja, p = n.
48
-0

O número de permutações simples de n elementos é indicado por Pn.


A
O

n!
Pn  A n , n 
SB

( n  n )!
LI

n! n!
ES

Pn   Pn 
0! 1
EL
R
EI

Pn  n! Pn  n(n  1)( n  2 )... 1


ou
M
TO

As permutações simples de n elementos distintos diferem entre si somente pela ordem dos elementos.
R
BE
O

Observação:
R
SE

As permutações simples tratam de elementos distintos. Mas há casos em que temos permutações com
JO

elementos repetidos. Na palavra FERVOROSO, por exemplo, a letra R aparece duas vezes e a letra O aparece três
vezes.
Para calcular o número de anagramas da palavra FERVOROSO, temos:

6
De maneira geral, o número de permutações com n elementos, onde alguns se repetem, é dada por:

 ,,  n!
Pn 
 ! ! ...  

Onde , , ...,  são as quantidades de vezes que os elementos repetidos aparecem.

Combinação Simples
Até agora estudamos problemas de análise combinatória envolvendo agrupamentos que diferiam entre si pela

33
ordem ou pela natureza dos elementos que os compõem.

3:
Esses agrupamentos são, portanto, sequências.

:5
13
9
Agora vamos estudar os agrupamentos que diferem entre si pela natureza de seus elementos.

01
/2
09
Observe a seguinte situação:

7/
-2
Fabíola, Gerson Hélio, Ivelise e Jacira disputam duas vagas no conselho da escola. Quantas

m
co
comissões de 2 pessoas podem ser formadas com 5 alunos (F, G, H, I e J)?

l.
Construindo a árvores de possibilidades:

ai
gm
s@
ax
bo
lis
to
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A
O
SB
LI
ES
EL
R
EI
M
TO
R
BE
O
R
SE
JO

7
Do quadro, verificamos que o número de comissões é igual a A5,2 = 5  4 = 20.
Mas dessa forma, estamos contando duas vezes a mesma comissão (grupo) de alunos.

Note que a ordem em que os alunos da comissão são escolhidos não faz diferença. Por exemplo, escolhendo
primeiro o aluno F e depois o G ou primeiro G e depois o F, a comissão é a mesma. FG é a mesma comissão que
GF.

33
3:
Portanto na formação de comissões os agrupamentos são conjuntos e não sequências, pois os agrupamentos

:5
obtidos diferem entre si pelos elementos componentes (natureza), não importando a ordem (posição) em que

13
9
aparecem.

01
Para obter o número de comissões, devemos tirar as repetições. Vamos então, dividir A 5,2 por P2 = 2! = 2, que

/2
09
é o número de vezes em que cada um desses grupos se repete na contagem.

7/
-2
A 5 ,2 20
 

m
P2 2
10 comissões

co
l.
ai
gm
Isso significa que podemos formar 10 comissões de 2 alunos.

s@
Esse tipo de agrupamento, que difere apenas pela natureza de seus elementos, chama-se combinação simples.

ax
Na situação vista, temos combinação de 5 alunos tomados 2 a 2. (apenas 2 serão escolhidos). bo
Indicamos o número dessas combinações por
lis
to

2
C5
C5,2 ou .
er
ob
-r

Assim, concluímos que o número de combinações, sem repetição, dos elementos F, G, H, I e J tomados 2 a 2 é
8

igual ao número de arranjos, sem repetição, dos 5 elementos (F, G, H, I e J) tomados 2 a 2, dividido pela
-4
23

permutação de 2(P2 = 2!).


.7

Seja E um conjunto com n elementos:


88
.3

Chama-se combinação simples dos n elementos de E, p a p, todo subconjunto de E com


48

p elementos.
-0

p
A

C
Indica-se o número dessas combinações simples por C n,p ou n .
O
SB

Lê-se: número de combinações simples de n elementos tomados p a p.


LI

O número de combinações simples de n elementos, em grupos de p elementos cada, é igual ao número de


ES

arranjos de n elementos tomados p a p, dividido por p!, isto é:


EL
R

n!
EI

A n,p ( n  p )! n! n!
M

C n,p     C n,p 
p! p! p ! ( n  p )! p ! ( n  p )!
TO
R
BE

Casos Particulares
O
R
SE

 n  IN* e p = 0
JO

n! n!
C n ,0    1
0 ! ( n  0 )! n!

Um conjunto com n elementos admite um único subconjunto com zero elemento, que é o conjunto vazio.

 n=p=0
0! 0!
C 0 ,0    1
0 ! ( 0  0 )! 0!

Um conjunto zero elemento admite um único subconjunto com zero elemento, que é o próprio conjunto vazio.

8
AULA 10
10

01 - O armário do Prof. Menezes, na sala de professores do Colégio Militar Tiradentes – PMMA, tem um cadeado
cujo segredo é uma combinação com cinco algarismos, cada um dos quais podendo variar de 0 a 9. Ele esqueceu a
combinação que escolhera como segredo, mas sabe que atende às condições:

 Se o primeiro algarismo é ímpar, então o último algarismo também é ímpar.


 Se o primeiro algarismo é par, então o último algarismo é igual ao primeiro.

33
3:
 A soma dos segundo e terceiro algarismos é 5.

:5
13
A quantidade de combinações diferentes atendem às condições estabelecidas pelo Prof. Menezes e´:

9
01
a) 1000

/2
b) 1200

09
c) 1400

7/
-2
d) 1600

m
e) 1800

l. co
ai
gm
02 - Cinco soldados da PMMA possuem alturas diferentes e devem formar uma fila. O capitão diz que o mais alto e

s@
o mais baixo dos soldados não podem ocupar os extremos da fila, ou seja, nenhum dos dois pode ser nem o
primeiro nem o último da fila. O número de maneiras diferentes que essa fila pode ser organizada é:
ax
bo
a) 12.
lis

b) 18.
to
er

c) 24.
ob

d) 36.
-r

e) 48.
8
-4
23
.7

03 - O diretor de uma escola convidou os 280 alunos de terceiro ano a participarem de uma brincadeira. Suponha
88

que existem 5 objetos e 6 personagens numa casa de 9 cômodos; um dos personagens esconde um dos objetos
.3
48

em um dos cômodos da casa. O objetivo da brincadeira é adivinhar qual objeto foi escondido por qual personagem
-0

e em qual cômodo da casa o objeto foi escondido.


A

Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a sua resposta. As respostas devem ser
O
SB

distintas das anteriores e um mesmo aluno não pode ser sorteado mais de uma vez. Se a resposta do aluno estiver
LI

correta, ele é declarado vencedor e a brincadeira é encerrada.


ES

O diretor sabe que algum aluno acertará a resposta porque há:


EL

a) 10 alunos a mais do que possíveis respostas distintas


R
EI

b) 20 alunos a mais do que possíveis respostas distintas


M

c) 119 alunos a mais do que possíveis respostas distintas


TO

d) 260 alunos a mais do que possíveis respostas distintas


R
BE

e) 270 alunos a mais do que possíveis respostas distintas


O
R

04 - Lucas é vigia noturno de uma empresa e deve escolher os três dias em que trabalhará na próxima semana.
SE

Para fazer isso ele deve preencher uma ficha como a apresentada a seguir.
JO

O número de maneiras diferentes que Lucas pode preencher essa ficha é:


a) 35.
b) 70.
c) 105.
d) 210.
e) 343.

9
05 - Uma empresa construirá sua página na internet e espera atrair um público de aproximadamente um milhão
de clientes. Para acessar essa página, será necessária uma senha com formato a ser definido pela empresa.
Existem cinco opções de formato oferecidas pelo programador, descritas no quadro, em que ―L‖ e ―D‖ representam,
respectivamente, letra maiúscula e dígito.

33
3:
:5
13
As letras do alfabeto, entre as 26 possíveis, bem como os dígitos, entre os 10 possíveis, podem se repetir em

9
01
qualquer das opções.

/2
09
A empresa quer escolher uma opção de formato cujo número de senhas distintas possíveis seja superior ao

7/
número esperado de clientes, mas que esse número não seja superior ao dobro do número esperado de clientes.

-2
A opção que mais se adequa às condições da empresa é:

m
co
a) I.

l.
ai
b) II.

gm
c) III.

s@
d) IV.

ax
e) V. bo
lis
to

06 - Informações técnicas
er

Sejam A e B dois conjuntos disjuntos (intersecção vazia) e não vazios. Se para a escolha de um elemento de A
ob
-r

existem m possibilidades, e para a escolha de um elemento de B existem k possibilidades, então:


8
-4

• para a escolha de um elemento de A ou um elemento de B, existem m + k possibilidades;


23

• para a escolha, nesta ordem, de um elemento de A e de um elemento de B, existem m · k possibilidades.


.7
88
.3

Uma empresa multinacional tem na composição de sua diretoria 4 brasileiros, 5 japoneses e 3 italianos. Deseja-se
48

destacar uma dupla de diretores para fazer uma apresentação a um cliente, com a condição de que os escolhidos
-0

sejam de nacionalidades diferentes. O número de opções para a formação dessa dupla é:


A
O

a) 43
SB

b) 45
LI

c) 47
ES

d) 56
EL
R

e) 60
EI
M
TO

07 - Um banco solicitou aos seus clientes a criação de uma senha pessoal de seis dígitos, formada somente por
R

algarismos de 0 a 9, para acesso à conta-corrente pela internet. Entretanto, um especialista em sistemas de


BE

segurança eletrônica recomendou à direção do banco recadastrar seus usuários, solicitando, para cada um deles, a
O
R

criação de uma nova senha com seis dígitos, permitindo agora o uso das 26 letras do alfabeto, além dos
SE

algarismos de 0 a 9. Nesse novo sistema, cada letra maiúscula era considerada distinta de sua versão minúscula.
JO

Além disso, era proibido o uso de outros tipos de caracteres. Uma forma de avaliar uma alteração no sistema de
senhas é a verificação do coeficiente de melhora, que é a razão do novo número de possibilidades de senhas em
relação ao antigo.
O coeficiente de melhora da alteração recomendada é:
6
62
6
a) 10

62!

b) 10!

10
62! 4!
10! 56!
c)
62!  10!
d)
6 6
e) 62  10

08 - Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido da
seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. em seguida, entre os times do Grupo A,
foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu

33
próprio campo, e o segundo seria o TIM visitante. A quantidade total de escolhas possíveis para o Grupo A e a

3:
:5
quantidade total de escolhas possíveis dos times do jogo de abertura podem ser calculadas através de:

13
a) Uma combinação e um arranjo, respectivamente.

9
01
b) Um arranjo e uma combinação, respectivamente.

/2
c) Um arranjo e uma permutação, respectivamente.

09
7/
d) Duas combinações.

-2
e) Dois arranjos.

m
co
l.
09 - Como não são adeptos da prática de esportes, um grupo de amigos resolveu fazer um torneio de futebol

ai
gm
utilizando videogame. Decidiram que cada jogador joga uma única vez com cada um dos outros jogadores. O

s@
campeão será aquele que conseguir o maior número de pontos. Observaram que o número de partidas jogadas

ax
depende do número de jogadores, como mostra o quadro: bo
lis
to
er
ob
-r
8
-4
23

Se a quantidade de jogadores for 8 , quantas partidas serão realizadas?


.7
88

a) 64
.3

b) 56
48

c) 49
-0

d) 36
A
O

e) 28
SB
LI
ES

10 - Seis amigos, entre eles Alice e Bernardo, vão jantar em uma mesa triangular, cujos lados têm 2, 3 e 4
EL

lugares, como na figura. De quantas maneiras esses amigos podem sentar-se à mesa de modo que Alice e
R

Bernardo fiquem juntos e em um mesmo lado da mesa?


EI
M
TO
R
BE
O
R
SE
JO

a) 288
b) 6720
c) 10080
d) 15120
e) 60480
11
11 - Para estimular o raciocínio de sua filha, um pai fez o seguinte desenho e o entregou à criança juntamente
com três lápis de cores diferentes. Ele deseja que a menina pinte somente os círculos, de modo que aqueles que
estejam ligados por um segmento tenham cores diferentes.

33
De quantas maneiras diferentes a criança pode fazer o que o pai pediu?

3:
:5
Parte superior do formulário

13
a) 6

9
01
b) 12

/2
c) 18

09
d) 24

7/
-2
e) 72

m
co
12 - Para cadastrar-se em um site, uma pessoa precisa escolher uma senha composta por quatro caracteres,

l.
ai
gm
sendo dois algarismos e duas letras (maiúsculas ou minúsculas). As letras e os algarismos podem estar em

s@
qualquer posição. Essa pessoa sabe que o alfabeto é composto por vinte e seis letras e que uma letra maiúscula

ax
difere da minúscula em uma senha. bo
Disponível em: www.infowester.com.
lis

O número total de senhas possíveis para o cadastramento nesse site é dado por
to

a)102 • 262
er
ob

b)102 • 522
-r

c)102 • 522 • 4!/2!


8
-4
23
.7

d)
88
.3
48

e)
-0
A
O

13 - Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transportados,
SB

conforme a figura.
LI
ES
EL
R
EI
M
TO
R
BE

No setor de produção da empresa que fabrica esse brinquedo, é feita a pintura de todos os carrinhos para que o
O
R

aspecto do brinquedo fique mais atraente. São utilizadas as cores amarelo, branco, laranja e verde, e cada
SE

carrinho é pintado apenas com uma cor. O caminhão-cegonha tem uma cor fixa. A empresa determinou que em
JO

todo caminhão-cegonha deve haver pelo menos um carrinho de cada uma das quatro cores disponíveis. Mudança
de posição dos carrinhos no caminhão-cegonha não gera um novo modelo do brinquedo.
Com base nessas informações, quantos são os modelos distintos do brinquedo caminhão-cegonha que essa
empresa poderá produzir?
a) C6,4
b) C9,3
c) C10,4
d) 64
e) 46

12
14 - Uma família composta por sete pessoas adultas, após decidir o itinerário de sua viagem, consultou o site de
uma empresa aérea e constatou que o voo para a data escolhida estava quase lotado. Na figura, disponibilizada
pelo site, as poltronas ocupadas estão marcadas com X e as únicas poltronas disponíveis são as mostradas em
branco.

33
3:
:5
13
9
O número de formas distintas de se acomodar a família nesse voo é calculado por

01
/2
09
7/
a)

-2
m
co
b)

l.
ai
gm
s@
c)

ax
bo
d)
lis
to
er
ob

e)
-r
8
-4

15 - Considere que um professor de arqueologia tenha obtido recursos para visitar 5 museus, sendo 3 deles no
23

Brasil e 2 fora do país. Ele decidiu restringir sua escolha aos museus nacionais e internacionais relacionados na
.7
88

tabela a seguir.
.3
48
-0

Museus nacionais Museus internacionais


A

Masp —São Paulo Louvre — Paris


O
SB

MAM — São Paulo Prado — Madri


LI

British Museum —
ES

Ipiranga — São Paulo


Londres
EL
R

Metropolitan — Nova
EI

Imperial — Petrópolis
York
M
TO
R

De acordo com os recursos obtidos, de quantas maneiras diferentes esse professor pode escolher os 5 museus
BE

para visitar?
O
R

a) 6
SE

b) 8
JO

c) 20
d) 24
e) 36

13
16 - A população brasileira sabe, pelo menos intuitivamente, que a probabilidade de acertar as seis dezenas da
mega sena não é zero, mas é quase.
Mesmo assim, milhões de pessoas são atraídas por essa loteria, especialmente quando o prêmio se acumula em
valores altos. Até junho de 2009, cada aposta de seis dezenas, pertencentes ao conjunto {01, 02, 03, ..., 59, 60},
custava R$ 1,50.
www.caixa.gov.br.
Considere que uma pessoa decida apostar exatamente R$ 126,00 e que esteja mais interessada em acertar apenas
cinco das seis dezenas da mega sena, justamente pela dificuldade desta última. Nesse caso, é melhor que essa
pessoa faça 84 apostas de seis dezenas diferentes, que não tenham cinco números em comum, do que uma única

33
aposta com nove dezenas, porque a probabilidade de acertar a quina no segundo caso em relação ao primeiro é,

3:
aproximadamente,

:5
13
1

9
1

01
a) 2 vez menor.

/2
09
1
2

7/
b) 2 vezes menor.

-2
c) 4 vezes menor.

m
co
d) 9 vezes menor.

l.
ai
e) 14 vezes menor.

gm
s@
17 - A rádio comunitária de Santa Teresa anunciou que o PCL estava reunido para escolher 8 candidatos a

ax
vereador da cidade pelo partido para concorrer às próximas eleições. O partido dispõe de 13 candidatos a
bo
candidatos a vereador, sendo 3 mulheres e 10 homens. Segundo o regimento interno do partido, ao menos 25%
lis
to

dos candidatos do PCL são obrigatoriamente mulheres.O locutor da rádio ofereceu um prêmio a quem prever a
er
ob

lista com os 8 escolhidos. O Sr. Lourival foi o vencedor da premiação, pois ele listou todas as possíveis composições
-r

dos 8 candidatos, respeitando o regimento interno do partido. Quantas listas o Sr. Lourival enviou à rádio indicando
8

os possíveis candidatos?
-4
23

a) 882 listas
.7

b) 1782 listas
88
.3

c) 1287 listas
48

d) 462 listas
-0

e) 630 listas
A
O
SB

18 - Aproveitando a Semana de promoções de um Shopping Center, um jovem verifica que tem dinheiro para
LI

comprar apenas 3 dos 24 DVDs disponíveis em uma loja. De quantas maneiras diferentes esse jovem poderá fazer
ES
EL

sua escolha?
R

a) 512
EI

b) 4048
M
TO

c) 2024
R

d) 3036
BE

e) 1012
O
R
SE

19 - Três casais vão ao cinema e observam que existem 6 poltronas livres em uma determinada fileira.De quantas
JO

maneiras diferentes os casais podem ocupar essas poltronas, de modo que cada casal fique sempre junto?
a) 24
b) 48
c) 16
d) 6
e) 32

14
20 - Considere o padrão de construção representado pelos desenhos abaixo.

etapa 1 etapa 2 etapa 3 etapa 4

33
Na etapa 1, há um único triângulo equilátero. Na etapa 2, é traçado um segmento a partir dos pontos médios de

3:
dois lados do triângulo da etapa 1, formando dois triângulos equiláteros. Na etapa 3, é traçado um segmento a

:5
13
partir dos pontos médios de dois lados do triângulo menor da etapa 2, formando três triângulos equiláteros. Na

9
etapa 4 e nas etapas seguintes, o mesmo processo é repetido em cada um dos triângulos menores da etapa

01
anterior.

/2
09
O número de trapézios na 6ª etapa de construção é:

7/
-2
a) 14.

m
b) 15.

co
c) 16.

l.
ai
d)

gm
17.

e) 18.

s@
21 - Assinale a alternativa cuja palavra possui 60 anagramas.
ax
bo
lis

a) AMEIXA
to

b) BRANCO
er
ob

c) BANANA
-r

d) PARQUE
8
-4

e) PATETA
23
.7
88

22 - Um fabricante de lanchas, na festa de lançamento de um modelo novo, premiará um de seus convidados com
.3

uma unidade do modelo lançado. Para tanto, mandou confeccionar seis bolas idênticas no tamanho e no peso e,
48

em cada uma delas, colocou uma das letras da palavra LANCHA. Sua ideia é colocar essas bolas em um globo e
-0

sorteá-las sequenciadamente, sem reposição, como se faz em um jogo de bingo. Quantos são os resultados
A
O

possíveis desse sorteio


SB

a) 720
LI
ES

b) 360
EL

c) 90
R

d) 1080
EI
M

e) 120
TO
R

23 - Com as letras da palavra SARGENTO foram escritos todos os anagramas iniciados por vogais e com as
BE

consoantes todas juntas. Quantos são esses anagramas?


O
R

a) 120 960
SE

b) 40 320
JO

c) 2 160
d) 720
e) 120

15
24 - O número de anagramas diferentes com as letras da palavra MILITAR que não possuem consoantes
consecutivas que se pode obter é:
a) 60 d) 186
b) 72 e) 224
c) 120

25 - Colocando-se em ordem alfabética os anagramas da palavra FUZIL, que posição ocupará o anagrama ZILUF.
a) 103 d) 106
b) 104 e) 107

33
c) 105

3:
:5
13
26 - O setor de recursos humanos de uma empresa vai realizar uma entrevista com 120 candidatos a uma vaga de

9
01
contador. Por sorteio, eles pretendem atribuir a cada candidato um número, colocar a lista de números em ordem

/2
numérica crescente e usá-la para convocar os interessados. Acontece que, por um defeito do computador, foram

09
gerados números com 5 algarismos distintos e, em nenhum deles, apareceram dígitos pares.

7/
-2
a) 24

m
b) 31

co
c) 32

l.
ai
d) 88

gm
e) 89

s@
ax
bo
27 - Um cliente de uma vide locadora tem o hábito de alugar dois filmes por vez. Quando os devolve, sempre
lis

pega outros dois filmes e assim sucessivamente. Ele soube que a vide locadora recebeu alguns lançamentos,
to
er

sendo 8 filmes de ação, 5 de comédia e 3 de drama e, por isso, estabeleceu uma estratégia para ver todos esses
ob

16 lançamentos. Inicialmente alugará, em cada vez, um filme de ação e um de comédia. Quando se esgotarem as
-r

possibilidades de comédia, o cliente alugará um filme de ação e um de drama, até que todos os lançamentos
8
-4

sejam vistos e sem que nenhum filme seja repetido.


23

De quantas formas distintas a estratégia desse cliente poderá ser posta em prática?
.7
88

a) 20 x 8! + (3!)2
.3

b) 8! x 5! x 3!
48
-0

c)
A
O
SB

d)
LI

e)
ES
EL

28 - O tênis é um esporte em que a estratégia de jogo a ser adotada depende, entre outros fatores, de o
R
EI

adversário ser canhoto ou destro. Um clube tem um grupo de 10 tenistas, sendo que 4 são canhotos e 6 são
M

destros. O técnico do clube deseja realizar uma partida de exibição entre dois desses jogadores, porém, não
TO

poderão ser ambos canhotos. Qual o número de possibilidades de escolha dos tenistas para a partida de exibição?
R
BE
O
R

a)
SE
JO

b)

c)

d)

e)

16
01 - Um código para leitura ótica é constituídas por 6 barras, brancas ou pretas. Nenhum código tem barras de
uma só cor. Veja dois exemplos desses códigos.

33
3:
:5
13
Quantos desses códigos, distintos entre si, podem, ser formados?

9
a) 128

01
b) 64

/2
09
c) 62

7/
d) 32

-2
e) 16

m
co
l.
ai
02 - Um número capicua é um número que se pode ler indistintamente em ambos os sentidos, da esquerda para a

gm
direita ou da direita para a esquerda (exemplo: 5335). Em um hotel de uma cidade, onde os jogadores de um time

s@
se hospedaram, o número de quartos era igual ao número de capicuas pares de 3 algarismos. Quantos eram os

ax
quartos do hotel? bo
a) 20
lis
to

b) 40
er
ob

c) 80
-r

d) 90
8

e) 100
-4
23
.7

03 - Participam de um torneio de voleibol, 20 times distribuídos em 4 chaves, de 5 times cada. Na 1ª fase do


88
.3

torneio, os times jogam entre si uma única vez (um único turno), todos contra todos em cada chave, sendo que os
48

2 melhores de cada chave passam para a 2ª fase. Na 2ª fase, os jogos são eliminatórios; depois de cada partida,
-0

apenas o vencedor permanece no torneio. Logo, o número de jogos necessários até que se apure o campeão do
A
O

torneio é
SB

a) 39
LI

b) 41
ES
EL

c) 43
R

d) 45
EI

e) 47
M
TO
R

04 - Na Mega-Sena são sorteadas seis dezenas de um conjunto de sessenta possíveis (as dezenas sorteáveis são
BE

01,02,03,...,60). Uma aposta simples (ou aposta mínima), na Mega-Sena, consiste em escolher seis dezenas. O
O
R

professor Carlos sonhou que as seis dezenas que seriam sorteadas no próximo concurso da Mega-Sena estão entre
SE

as seguintes: 01, 02, 05, 10, 13, 21 18, 32, 35, e 45. O número mínimo de apostas simples para o próximo
JO

concurso da Mega-Sena que Carlos deve fazer para ter certeza matemática de que será um dos ganhadores, caso
seu sonho esteja correto, é indicado pela letra A e sabendo-se que ele fez um investimento de R$ 577,5 e que
valor de cada aposta simples é de X reais. Qual o valor de cada aposta simples?
a) 1,50
b) 2,05
c) 1,75
d) 2,25
e) 2,75

17
05 - Um hacker está tentando invadir um site do Governo e, para isso, utiliza um programa que consegue testar
163 diferentes senhas por minuto. A senha é composta por 5 caracteres escolhidos entre os algarismos de 0 a 9 e
as letras de A a F. Sabendo que o programa testa cada senha uma única vez e que já testou, sem sucesso, 75%
das senhas possíveis, o tempo decorrido desde o início de sua execução é de
a) 2 horas e 16 minutos.
b) 1 hora e 40 minutos.
c) 3 horas e 48 minutos.
d) 3 horas e 12 minutos.

33
06 - Em uma certa comunidade, dois homens sempre se cumprimentam (na chegada) com um aperto de mão e se

3:
:5
despedem (na saída) com outro aperto de mão. Um homem e uma mulher se cumprimentam com um aperto de

13
mão, mas se despedem com um aceno. Duas mulheres só trocam acenos, tanto para se cumprimentarem quanto

9
01
para se despedirem. Em uma comemoração, na qual 37 pessoas almoçaram juntas, todos se cumprimentaram e se

/2
despediram na forma descrita acima. Quantos dos presentes eram mulheres, sabendo que foram trocados 720

09
apertos de mão?

7/
-2
a) 16

m
b) 17

co
c) 18

l.
ai
d) 19

gm
e) 20

s@
ax
bo
07 - Na figura abaixo, o número de triângulos que se obtém com vértices nos pontos D, E, F, G, H, I e J é:
lis
to
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A

a) 20
O
SB

b) 21
LI

c) 25
ES

d) 31
EL

e) 35
R
EI
M

08 - De acordo com o Conselho Nacional de Transito – CONTRAN – os veículos licenciados no Brasil são
TO

identificados externamente por meio de placas cujos caracteres são três letras do alfabeto e quatro algarismos.
R
BE

Nas placas a seguir, as letras estão em sequência e os algarismos também. O numero de placas que podemos
O

formar com as letras e os algarismos distribuídos em sequência, como nos exemplos, e:


R
SE
JO

a) 192
c) 184
b) 168
d) 208
e) 120

18
09 - Professor Alessandro quer trocar o vale-presente que ganhou num amigo secreto e a loja informou que ele
deve escolher, entre CDs e os livros de que a loja dispõe, aquele que lhe agradar. Entres as opções 5 cd’s e 6 livros
pelos quais Alessandro interessou-se, mas ele deverá escolher somente um deles. De quantas maneiras distintas
poderá efetuar as escolhas?
a) 30
b) 15
c) 18
d) 20
e) 11

33
3:
:5
10 - O setor de recursos humanos de uma empresa vai realizar uma entrevista com 120 candidatos a uma vaga

13
de contador. Por sorteio, eles pretendem atribuir a cada candidato um número, colocar a lista de números em

9
01
ordem numérica crescente e usá-la para convocar os interessados. Acontece que, por um defeito do computador,

/2
foram gerados números com 5 algarismos distintos e, em nenhum deles, apareceram dígitos pares.

09
Em razão disso, a ordem de chamada do candidato que tiver recebido o número 75.913 é:

7/
-2
a) 24

m
b) 31

co
c) 32

l.
ai
d) 88

gm
s@
e) 89

ax
bo
11 - A figura abaixo representa um mapa das estradas que interligam as comunidades A, B, C, D, E e F.
lis
to
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A
O
SB
LI

Assinale a opção que indica quantos percursos diferentes existem para se chegar à comunidade D (partindo-se de
ES

A), sem que se passe mais de uma vez numa mesma comunidade, em cada percurso
EL
R

a) 72
EI

b) 12
M
TO

c) 18
R

d) 36
BE

e) 24
O
R
SE

12 - Um hacker está tentando invadir um site do Governo e, para isso, utiliza um programa que consegue testar
JO

163 diferentes senhas por minuto. A senha é composta por 5 caracteres escolhidos entre os algarismos de 0 a 9 e
as letras de A a F. Sabendo que o programa testa cada senha uma única vez e que já testou, sem sucesso, 75%
das senhas possíveis, o tempo decorrido desde o início de sua execução é de:
a) 2 horas e 16 minutos.
b) 1 hora e 40 minutos.
c) 3 horas e 48 minutos.
d) 3 horas e 12 minutos.
e) 2 horas e 30 minutos

19
13 - Cada um dos círculos da figura abaixo deve ser pintado com uma das quatro cores existentes na bandeira do
Brasil.

Sabendo-se que dois círculos consecutivos nunca serão pintados coma mesma cor, por uma questão de contraste,
então o número de formas de se pintar os círculos é:
a) 3.7!
b) 4.3!
c) 47
d) 74

33
e) 4.36

3:
:5
13
14 - Uma placa de licenciamento é formada por 3 letras seguidas de 4 dígitos. Tanto as letras quanto os dígitos

9
01
podem ser repetidos numa placa. Todas a 26 letras podem ser usadas em qualquer uma das 3 posições de letras,

/2
09
mas na posição de dígitos não é permitido que uma placa tenha os quatro dígitos iguais a zero. Assim, por

7/
exemplo, são permitidas placas como AAA9009 e IPAR2468, entre tantas outras, mas não são permitidas placas

-2
como K0000 GIL000. Nessas condições, o total de placas diferentes que podem ser feitas pode ser calculado

m
co
corretamente como:

l.
a) 263x94

ai
gm
b) 263x(104-1)

s@
c) (26x25x24x23)x(10x9x8x7)

ax
d) 263x(10x9x8x7) bo
e) (26x25x24x23)x94
lis
to
er

15 - A escrita Braile para cegos é um sistema de símbolos no qual cada caráter é um conjunto de 6 pontos
ob
-r

dispostos em forma retangular, dos quais pelo menos um se destaca em relação aos demais. Por exemplo, a letra A
8

é representada por
-4
23
.7
88
.3
48
-0
A
O
SB

O número total de caracteres que podem ser representados no sistema Braile é


LI

a) 12.
ES

b) 31.
EL

c) 36.
R
EI

d) 63.
M

e) 720
TO
R
BE

16 - No Nordeste brasileiro, é comum encontrarmos peças de artesanato constituídas por garrafas preenchidas
O

com areia de diferentes cores, formando desenhos. Um artesão deseja fazer peças com areia de cores cinza, azul,
R
SE

verde e amarela, mantendo o mesmo desenho, mas variando as cores da paisagem (casa, palmeira e fundo),
JO

conforme a figura.

20
O fundo pode ser representado nas cores azul ou cinza; a casa, nas cores azul, verde ou amarela; e a palmeira,
nas cores cinza ou verdes. Se o fundo não pode ter a mesma cor nem da casa nem da palmeira, por uma questão
de contraste, então o número de variações que podem ser obtidas para a paisagem é
a) 6. d) 9.
b) 7. e) 10
c) 8.

17 - Marcam-se, num plano, 10 pontos, A, B, C, D, E, F, G, H, I, J, dos quais 4 estão sobre a mesma reta e três
outros pontos quaisquer nunca estão alinhados, conforme a figura. O número total de triângulos que podem ser
formados, unindo-se três quaisquer desses pontos, é

33
3:
:5
13
9
01
/2
09
7/
-2
m
co
l.
ai
a) 24.

gm
b) 112.

s@
c) 116.
d) 120.
ax
bo
lis
e) 124.
to
er

18 - Informações técnicas
ob

I - Fatorial:
-r

D1) Dado um número natural n, n ≥ 2.


8
-4

n! = n · (n – 1) · (n – 2) · … · 1
23
.7

D2)1! = 1
88

D3)0! = 1
.3
48

II - O número de combinações simples de n elementos tomados p a p é o número de grupos de p elementos


-0

distintos escolhidos entre os n elementos dados, com a condição de que a ordem de escolha dos elementos do
A

grupo não importe. Esse número é dado por:


O
SB
LI
ES
EL

De um grupo de 10 pessoas, do qual você faz parte, devem ser escolhidas 3 para uma comissão. Quantas são
R

todas as combinações possíveis para formar essa comissão, com a condição de que você esteja incluído nela?
EI
M

a) 36
TO

b) 48
R

c) 60
BE

d) 72
O
R

e) 90
SE
JO

19 - No assalto ao Banco do Brasil em Buriticupu-MA, a polícia foi informada que os assaltantes fugiram em um
veículo, cuja placa tinha uma numeração constituída da letra W, seguida de duas vogais distintas e mais 4
algarismos distintos, em que o último era o algarismo 5. O número de veículos suspeitos é:
a) 18.000
b) 10.080
c) 14.400
d) 10.008
e) 12.600

21
20 - De um grupo de 12 pessoas, entre as quais está André e Carolina, de quantas maneiras diferentes é possível
escolher um conjunto de cinco representantes que, obrigatoriamente, inclua Carolina e não inclua André?
a) 462
b) 792
c) 210
d) 330
e) 152

21 - Nosso sistema de emplacamento de veículos adota um prefixo de três letras seguido de uma numeração de

33
quatro algarismos, como no exemplo HPN – 6344. Considerando que o prefixo seja escolhido entre as vogais do

3:
:5
nosso alfabeto e na numeração sejam usados apenas algarismos pares e distintos. Entenda os símbolos A n,p , Cn,p e

13
Pn como sendo a indicação, respectiva, de Arranjo Simples, Combinação Simples e Permutação Simples. O total de

9
01
placas diferentes que podem ser constituídas é:

/2
a) 155. C5,4

09
b) 155. A4, 4

7/
-2
c) 125. P4

m
d) 125. A5,4

co
e) 125. C5,4

l.
ai
gm
22 - Um turista em viagem de férias pela Europa, observou pelo mapa que, para ir da cidade A à cidade B, havia

s@
três rodovias e duas ferrovias e que, para ir de B até uma outra cidade, C, havia duas rodovias e duas ferrovias. O
ax
bo
numero de percursos diferentes que o turista pode fazer para ir de A até C, passando pela cidade B e utilizando
lis

rodovia e trem obrigatoriamente, mas em qualquer ordem, é:


to
er

a) 9
ob

b) 10
-r

c) 12
8
-4

d) 15
23

e) 20
.7
88
.3

23 - Um artesão de joias tem a sua disposição pedras brasileiras de três cores: vermelhas, azuis e verdes.
48
-0

Ele pretende produzir joias constituídas por uma liga metálica, a partir de um molde no formato de um losango não
A

quadrado com pedras nos seus vértices, de modo que dois vértices consecutivos tenham sempre pedras de cores
O
SB

diferentes.
LI

A figura ilustra uma joia, produzida por esse artesão, cujos vértices A, B, C e D correspondem às posições
ES

ocupadas pelas pedras.


EL
R
EI
M
TO
R
BE
O
R
SE
JO

Com base nas informações fornecidas, quantas joias diferentes, nesse formato, o artesão poderá obter?
a) 6
b) 12
c) 18
d) 24
e) 36

22
24 - Uma ONG decidiu preparar sacolas, contendo 4 itens distintos cada, para distribuir entre a população carente.
Esses 4 itens devem ser escolhidos entre 8 tipos de produtos de limpeza e 5 tipos de alimentos não perecíveis. Em
cada sacola, deve haver pelo menos um item que seja alimento não perecível e pelo menos um item que seja
produto de limpeza. Quantos tipos de sacolas distintas podem ser feitos?
a) 360
b) 420
c) 540
d) 600
e) 640

33
3:
:5
25 - Com uma letra A, uma letra C, uma letra E, uma letra F e uma letra T, é possível formar 5! 5 120 ―palavras‖

13
distintas (anagramas, com ou sem sentido). Colocando-se essas ―palavras‖ em ordem alfabética, a posição

9
01
ocupada pela palavra FATEC será a:

/2
a) 77ª

09
b) 78ª

7/
-2
c) 80ª

m
d) 88ª

co
e) 96ª

l.
ai
gm
s@
26 - Quantos anagramas é possível formar com a palavra CARAVELAS, não havendo duas vogais consecutivas e
nem duas consoantes consecutivas?
ax
bo
a) 24
lis

b) 120
to
er

c) 480
ob

d) 1920
-r

e) 3840
8
-4
23

27 - Um Grupamento de Operações Especiais trabalha na elucidação de um crime. Para investigações de campo, 6


.7
88

pistas diferentes devem ser distribuídas entre 2 equipes, de modo que cada equipe receba 3 pistas. O número de
.3
48

formas diferentes de se fazer essa distribuição é


-0

a) 6.
A

b) 10.
O
SB

c) 12.
LI

d) 18.
ES

e) 20.
EL
R
EI

28 - A prova do concurso interno para Sargento de um grupamento foi composta por 40 questões, com 5
M

alternativas diferentes de respostas para cada questão.


TO

Quantos são os possíveis gabaritos dessa prova?


R
BE

a) 40 . 5
O

b) 405
R

c) 40/5
SE

d) 540
JO

e) (40 . 5)/2

29 - O comandante de uma tropa com 10 soldados irá escolher os 4 melhores soldados para receberem, cada um,
uma mesma condecoração. O total de possibilidades distintas de escolha desses 4 soldados é igual a:
a) 5040
b) 2520
c) 420
d) 210
e) 840

23
30 - Considerando o uso da análise combinatória, é correto afirmar que, no total, é possível formar com a palavra
TOCANTINS
a) 20160 anagramas.
b) 10080 anagramas que começam pela letra T.
c) 10080 anagramas que terminam com vogal.
d) 40320 anagramas que contêm as letras TT juntas.
e) 7560 anagramas que mantêm as vogais juntas.

33
31 - Dez vagas de um estacionamento serão ocupadas por seis carros, sendo: 3 pretos, 2 vermelhos e 1 branco.

3:
:5
Considerando que uma maneira de isso ocorrer se distingue de outra tão somente pela cor dos carros, o total de

13
possibilidades de os seis carros ocuparem as dez vagas é igual a

9
01
a) 12 600

/2
b) 16 200

09
c) 21 600

7/
-2
d) 26 100

m
e) 42 000

co
l.
ai
gm
s@
ax
bo
lis
to
er
ob
-r
8
-4
23
.7
88
.3
48
-0
A
O
SB
LI
ES
EL
R
EI
M
TO
R
BE
O
R
SE
JO

24