1.

(Enem) O designer português Miguel Neiva criou um sistema de símbolos que permite que pessoas
daltônicas identifiquem cores. O sistema consiste na utilização de símbolos que identificam as core
primárias (azul, amarelo e vermelho). Além disso, a justaposição de dois desses símbolos permite identi-
ficar cores secundárias (como o verde, que é o amarelo combinado com o azul). O preto e o branco são
identificados por pequenos quadrados: o que simboliza o preto é cheio, enquanto o que simboliza o branco
é vazio. Os símbolos que representam preto e branco também podem estar associados ao ímbolos que iden-
tificam cores, significando se estas são claras ou escuras.
Folha de São Paulo. Disponível em: https://www1.folhuol.com.br.
Acesso em: 18 fev. 2012 (adaptado).

De acordo com o texto, quantas cores podem ser representada pelo sistema proposto?
A. 14
B. 18
C. 20
D. 21
E. 23

Resolução Temos 3 cores no total: azul, amarela e vermelha. Se selecionarmos, por exemplo, azul e
amarelo ou amarelo e azul a ordem não importa, ou seja, temos 3 cores combinadas 2 a duas, ou
seja, 3 x 2 e, portanto, 6 possibilidades. Entretanto, podemos combinar essas cores com branco e
preto, obtendo tons claros, médio e escuros, ou seja, podemos ter 6 cores claras, 6 cores médias e 6
cores escuras, ou seja, 18 cores. Além dessas cores, temos o branco e o preto, isso totaliza 18 cores
+ 2 cores =20 cores.

2. Um banco solicitou aos seus clientes a criação de uma senha pessoal de seis dígitos, formada somente
por algarismos de 0 a 9, para acesso à conta corrente pela internet. Entretanto, um especialista em sistemas
de segurança eletrônica recomendou à direção do banco recadastrar seus usuários, solicitando, para cada
um deles, a criação de uma nova senha com seis dígitos, permitindo agora o uso das 26 letras do alfabeto,
além dos algarismos de 0 a 9. Nesse novo sistema, cada letra maiúscula era considerada distinta de sua
versão minúscula. 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 é:
626
A.
106
62!
B.
10!
62!4!
C.
10!56!
D. 62! − 10!
E. 626 − 106

Resolução Antes haviam 10 possibilidades para cada dígito (algarismos de 0 a 9). Após a re-
comendação do especialista, além dessas 10 possibilidades, outras 52 seriam possíveis, sendo as 26
letras minúsculas e as 26 maiúsculas do alfabeto. A senha seria composta por seis dígitos podendo
haver repetição. Pelo princípio multiplicativo, havia 106 maneiras de se criar a senha; com a nova
maneira, esse número passa a ser de (26+26+10)☞626

Portanto, a razão pedida é:

 626
.
106

3. (Enem) Uma empresa confecciona e comercializa um brinquedoformado por uma locomotiva, pintada
na cor preta, mais 12 vagões de iguais formato e tamanho, numerados de 1 a 12. Dos 12 vagões, 4 são pin-
tados na cor vermelha, 3 na cor azul, 3 na cor verde e 2 na cor amarela. O trem é montado utilizando-se
uma locomotiva e 12 vagões, ordenados crescentemente segundo suas numerações, conforme ilustrado na
figura a seguir. De acordo com as possíveis variações nas colorações dos vagões, a quantidade de trens que
podem ser montados, expressa por meio de combinações, é dada por

4
A. C 12 ⋅ C 12
3
⋅ C 12
3
⋅ C 12
2

4
B. C 12 ⋅ C 83 ⋅ C 12
3
⋅ C 12
2

4
C. C 12 ⋅ 2 ⋅ C 83 ⋅ C 52
4
D. C 12 ⋅ 2 ⋅ C 12
3
⋅ C 12
2

4
E. C 12 ⋅ C 83 ⋅ C 53 ⋅ C 22

Resolução

Temos 12 carros e 4 deles poderão ficar na cor vermelha. De acordo com o princípio fundamental da
contagem, podemos distribuir esses carros assim: 12 • 11 • 10 • 9, porém, se contarmos
{V1,V2,V3,V4} ou {V2,V1,V3,V4} perceberemos que é a mesma coisa, ou seja, temos:
12 ⋅ 11 ⋅ 10 ⋅ 9 12!
ou = C 12
4
4! 4!(12 − 4)!

Temos 3 carros que poderão ficar na cor azul e só nos restou 8 carros (já pintamos 4 de vermelho).
Podemos fazer a seguinte combinação: 8 • 7 • 6, porém, se contarmos {A1,A2,A3} ou {A2,A1,A3}
8⋅7⋅6 8!
é a mesma coisa, ou seja, temos: ou = C 83
3! 3!(8 − 3)!

Temos 3 carros que poderão ficar na cor verde e só nos restou 5 carros (já pintamos 4 de vermelho e
3 de azul). Podemos colocar, para esses carros, 5 • 4 • 3, porém, se contarmos {v1,v2,v3} ou
5⋅4⋅3 5!
{v2,v1,v3} é a mesma coisa, ou seja, temos: ou = C 53
3! 3!(5 − 3)!

Depois das pinturas anteriores, sobraram 2 carros que poderão ficar na cor amarela. Podemos colo-
car, para esses carros, 2 • 1 , porém, se contarmos {A1,A2} ou {A2,A1} é a mesma coisa, ou seja,
temos:

2⋅1 2!
ou = C 22
2! 2!(2 − 2)!

Dessa forma a combinação total de carros será: pintura1 • pintura2 • pintura3 • pintura4, ou seja:

4
C 12 ⋅ C 83 ⋅ C 53 ⋅ C 22

4. (UFF) Muitos consideram a Internet como um novo continente que transpassa fronteiras geográficas e
conecta computadore dos diversos países do globo. Atualmente, para que as infor mações migrem de um
computador para outro, um sistema de endereçamento denominado IPv4 (Internet ProtocolVersion 4) é us-
ado. Nesse sistema, cada endereço é constituído por quatro campos, separados por pontos. Cada campo, por
sua vez, é um número inteiro no intervalo [0, 28 - 1 ]. Por exemplo, o endereço IPv4 do servidor WEB da
UFF é 200.20.0.21. Um novo sistema está sendo proposto: o IPv6. Nessa nova versão, cada endereço é con-
stituído por oito campos e cada campo é um número intei ro no intervalo [ 0, 216 - 1 ].

Com base nessas informações, é correto afirmar que

A. o número de endereços diferentes no sistema IPv6 é o quádruplo do número de endereços diferentes
do sistema IPv4.

B. existem exatamente 4(28 - 1) endereços diferentes no sistema IPv4.

C. existem exatamente 232 endereços diferentes no sistema IPv4.

D. o número de endereços diferentes no sistema IPv6 é o dobro do número de endereços diferentes do
sistema IPv4.

E. existem exatamente (28 - 1)4 endereços diferentes no sistema IPv4.

Resolução

No sistema IPv4, temos 28 possibilidades para cada dígito (contando com o zero). Como temos 4
dígitos o número de possibilidades é: 28 • 28 • 28 • 28, ou seja, 232 possibilidades.

5. (UERJ) Um cofre eletrônico possui um painel com dez teclas numéricas e pode ser aberto por meio da
digitação, em qualquer ordem, de três teclas distintas dentre seis habilitadas previamente pelo fabricante.
Considere n o número máximo de conjuntos distintos de três teclas que abrem o cofre. Na figura em
destaque, as teclas azuis representam as habilitadas previamente. Se o fabricante reduzisse para cinco o
número de teclas habilitadas, haveria entre elas um total de m conjuntos distintos de três teclas distintas
para abrir o cofre. Calcule o valor de n - m.

Resolução

Para abrir o cofre precisamos digitar três teclas. Existem, inicialmente, 6 números para compor essa com-
binação, ou seja, 6 • 5 • 4. Entretanto, dizer que usamos as teclas {1,2,3} ou {3,2,1} é a mesma coisa. Por-
tanto, temos que:

6⋅5⋅4 6!
= C 63 = = 20 = n
3! 3!(6 − 3)!

Se fizermos a mudança para 5 números e como, ainda, precisamos de três teclas para abrir o cofre. Precis-
aremos combinar 5 números na seguinte combinação: 5 • 4 • 3. Entretanto, dizer que usamos as teclas
{1,2,3} ou teclas {3,2,1} é a mesma coisa. Portanto, temos que:

5⋅4⋅3 5!
= C 53 = = 10 = m
3! 3!(5 − 3)!

Dessa forma, n-m será: 20-10 = 10

6. (UFRJ) Nove pessoas serão distribuídas em três equipes de três para concorrer a uma gincana. O número
de maneiras diferentes de formar as três equipes é menor do que 3001,?

Resolução
O número de maneiras que 9 pessoas podem se distribuir nas 3 equipes é: 9 • 8 • 7. Entretanto, dizer
{P1,P2,P3} é o mesmo que {P2,P1,P3}. Temos, portanto um combinação que pode ser descrita por:

9!
C 93 =
3!(9 − 3)!

Além disso, essas combinações podem ser feitas em três equipes, mas dizer {E1,E2,E3} é o mesmo que
dizer {E2,E1,E3}, ou seja, teremos uma outra combinação:

9! 6! 3!
⋅ ⋅
C 93 ⋅ C 63 ⋅ C 33 3!(9 − 3)! 3!(6 − 3)! 3!(3 − 3)! 9!
= = = 280
3! 3! 3!3!3!3!

Portanto, a resposta é: Sim! O número é menor que 300.

7. (Enem) Um artesão de joias tem à sua disposição pedras brasileiras de três cores: vermelhas, azuis e
verdes. Ele pretende produzir joias constituídas por uma liga metálica, a partir de um molde no formato de
um losango não quadrado com pedras nos seus vértices, de modo que dois vértices consecutivos tenham
sempre pedras de cores diferentes. A figura ilustra uma joia, produzida por esse artesão cujos vértices A, B,
C e D correspondem às posições ocupadas pelas pedras. Com base nas informações fornecidas, quantas
joias diferentes nesse formato, o artesão poderá obter?

Pedra 1

Pedra 2 Pedra 3

Pedra 4

A. 6
B. 12
C. 18
D. 24
E. 36

Resolução
 x=3

y=1 z=2

w=2

Se colocarmos, por exemplo, 3 pedras na posição "x", a posição "z" só poderá ter 2 escolhas (pois
não pode ser igual a "x"). Na posição "w" só podemos ter duas escolhas, pois não pode ser igual a
"z". Por último, na posição "y" só podemos ter uma escolha, pois ela não poderá ser igual a "x" e
"w".

Dessa forma, do princípio fundamental da contagem temos 3 • 2 • 2 • 1 = 12 possibilidades.

8. (UEMA) Uma professora de educação infantil de uma escola, durante a recreação de seus 6 alunos, or-
ganiza-os em círculos para brincar. Considere a seguinte forma de organização dos aluno pela professora:
são três meninas e três meninos e cada menina ficará ao lado de um menino, de modo alternado. As possi-
bilidades de organização dos seus alunos são:
A. 4.
B. 6.
C. 9.
D. 12.
E. 16.

Resolução

Menina ☞ (fixa)
Menino ☞ 1 Menino ☞ 3

Menina ☞ 1 Menina ☞ 2
Menino ☞ 2

Imagine, por exemplo, que uma menina se assente no topo do círculo. Fazendo a contagem em sen-
tido horário, ao lado dessa menina poderão assentar-se 3 meninos. Em seguida o outro assento, que
deverá ser ocupado por uma menina, só teremos 2 possibilidades. Na parte oposta à garota (fixa),
onde deve ficar um menino, só teremos 2 candidatos ao assento. Continuando o giro no sentido
horário, teremos 1 única menina e por último 1 menino.

Portanto, do princípio fundamental da contagem temos: 3 • 2 • 2 • 1 • 1 = 12 possibilidades.

9. (UFPA) O número de possibilidades de colocar seis pessoas em círculo igualmente espaçadas, de modo
que duas delas não possam ficar em posições opostas, é
A. 96
B. 120
C. 24
D. 72
E. 60

Resolução

Do ponto de vista de uma pessoa que está fixa em um ponto da mesa, o número total de possibili-
dades (estando ou não em posições opostas) será, de acordo com a imagem abaixo, de 5 ! = 120
possibilidades.

Fixa
A6 ☞ 1 A2 ☞ 5

A5 ☞ 2 A3 ☞ 4
A4 ☞ 3

Dessa configuração as posições {A6,A3} e {A2,A5} estão opostas entre si e, portanto, do princípio
fundamental da contagem, há 4 • 3 • 2 • 1 = 24 possibilidades de ocupar essas posições opostas.

Portanto, a forma de assentar sem ficar em posições opostas será: 120 - 24 = 96 possibilidades.

10. (UPE) Oito amigos entraram em um restaurante para jantar e sentaram-se numa mesa retangular, com
oito lugares, como mostra na figura a seguir: dentre todas as configurações possíveis, quantas são as possi-
bilidades de dois amigos, Amaro e Danilo, ficarem sentados em frente do outro1,?
A. 1 440
B. 1 920
C. 2 016
D. 4 032
E. 5 760

Resolução

Há varias formas dos amigos se assentarem, ao redor da mesa, em posições opostas. Por exemplo,
imagine essa configuração.
 6 5 4

Danilo Mesa Amaro

3 2 1

Nessa configuração e de acordo com o teorema fundamental da contagem temos 6 • 5 • 4 • 3 • 2 • 1 •

= 6 ! x 2 (podemos trocar Amaro com Danilo e vice-versa) combinações, ou seja, 720 x 2 = 1440
possibilidades de ocupar os demais lugares.

Uma outra configuração seria:

Danilo 6 5

1 Mesa 4

Amaro 2 3

Outra configuração seria:

6 Amaro 5

1 Mesa 4

2 Danilo 3

Outra configuração seria:

 6 5 Danilo

1 Mesa 4

2 3 Amaro

Portanto, temos 720 x 2 possibilidades para cada uma das 4 combinações e, portanto:

720 × 2 × 4 = 5760 possibilidades.

11. Um brinquedo infantil caminhão-cegonha é formado por uma carreta e dez carrinhos nela transporta-
dos, conforme a figura.

Amar. Bra. Lar. Ver.

Car.3 Car.2 Car.1

Car.6 Car.5 Car.4

No setor de produção da empresa que fabrica esse brinquedo, é feita a pintura de todos os carrinhos para
que o aspecto do brinquedo fique mais atraente. São utilizadas as cores amarelo, branco, laranja e verde, e
cada carrinho é pintado apenas com uma cor. O caminhão-cegonha tem uma cor fixa. A empresa determi-
nou que em 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 brin-
quedo.
A. C 64
B. C 93
4
C. C 10
D. 64
E. 46

Resolução Como devemos ter um carrinho de cada cor, então 4 dos 10 carros já estão com as cores
definidas {amarelo,branco,laranja,verde}. Dessa forma, precisamos calcular a combinação dos out-
ros 6 carros (10 - 4). Em outras palavras, temos:

Amarelo+Branco+Laranja+Verde=6

Uma possível solução seria:

 Amarelo + Branco + Laranja + Verde = 6

 2amarelo + 1branco + 1laranja + 2verde = 6
 •• + • + • + ••


Chamando • de "P" e "+" de "C", podemos escrever a seguinte frase:

PPCPCPCPP

Outra possível solução seria:

 Amarelo + Branco + Laranja + Verde = 6


 1amarelo + 1branco + 1laranja + 3verde = 6
 • + • + • + •••


Chamando • de "P" e "+" de "C", podemos escrever a seguinte frase:

PCPCPCPPP

Em outras palavras estamos permutando palavras {P,C,P,C,P,C,P,P,P} com 9 letras sendo que o "P"
se repete 6 vezes e o "C" repete 3 vezes, ou seja:

9! 9!
= = C 93
3!6! 3!(9 − 3)!

12. (UERJ) Uma criança possui um cofre com 45 moedas: 15 de dez centavos, 15 de cinquenta centavos e
15 de um real. Ela vai retirar do cofre um grupo de 12 moedas ao acaso. Há vários modos de ocorrer essa
retirada. Admita que as retiradas são diferenciadas apenas pela quantidade de moedas de cada valor. Deter-
mine quantas retiradas distintas, desse grupo de 12 moedas, a criança poderá realizar.

Resolução

Uma possível solução seria:

 10centavos + 50centavos + 1real = 12moedas


 •••• + •••• + ••••

Chamando • de "P" e "+" de "C", podemos escrever a seguinte frase:

PPPPCPPPPCPPPP

Outra possível solução seria:

 10centavos + 50centavos + 1real = 12moedas


 ••••• + ••• + ••••
Chamando • de "P" e "+" de "C", podemos escrever a seguinte frase:

PPPPPCPPPCPPPP Em outras palavras estamos permutando palavras {PPPPCPPPPCPPPP} com 14 letras

sendo que o "P" se repete 12 vezes e o "C" repete 2 vezes, ou seja:

14! 14!
= = C 14
2
= 91 possibilidades.
2!12! 2!(14 − 2)!

13. (UECE) O número de ternos (x, y, z) de números inteiros positivos maiores do que cinco, que cumprem
a condição x + y + z = 30 é
A. 71.
B. 91.
C. 61.
D. 81.

Resolução

Como x, y e z devem ser maiores que 5 (6 ou mais), podemos escrever x=x+6 ☞ y=y+6 e ☞ z=z+6.
Portanto, Uma possível solução seria:

 x + 6 + y + 6 + z + 6 = 30

 x + y + z = 12
 •••• + •••• + ••••


Em outras palavras estamos permutando palavras {PPPPCPPPPCPPPP} com 14 letras sendo que o
"P" se repete 12 vezes e o "C" repete 2 vezes, ou seja:

14! 14!
= = C 14
2
= 91 possibilidades.
2!12! 2!(14 − 2)!

14. (Cefet) Como prêmio pela vitória em uma competição, serão distribuídas 12 moedas de ouro idênticas
entre três pessoas da equipe vencedora, e cada uma deverá receber, pelo menos, 2 moedas. O número de
maneiras distintas de efetuarmos essa distribuição é:
A. 12.
B. 28.
C. 38.
D. 40.
E. 120.

Resolução

Chamando de x, y e z as três pessoas da equipe vencedora e sabendo que cada uma deverá receber,
pelo menos, duas moedas (2 ou mais), podemos escrever x=x+2 ☞ y=y+2 e ☞ z=z+2. Portanto,
Uma possível solução seria:
 x + 2 + y + 2 + z + 2 = 12

 x+y+z=6
 •• + •• + ••


Em outras palavras estamos permutando palavras {PPCPPCPP} com 8 letras sendo que o "P" se
repete 6 vezes e o "C" repete 2 vezes, ou seja:

8! 8!
= = C 82 = 28 possibilidades.
2!6! 2!(8 − 2)!

15. (Escola Naval) Uma livraria vai doar 15 livros iguais a 4 bibliotecas. Cada biblioteca deve receber ao
menos dois livros. O número de modos que esses livros podem ser repartidos nessa doação, é igual a
A. 1365
B. 840
C. 240
D. 120
E. 35

Resolução

Chamando de x, y, z e w as quatro bibliotecas e sabendo que cada uma deverá receber, pelo menos,
dois livros (2 ou mais), podemos escrever x=x+2 ☞ y=y+2 ☞ z=z+2 e ☞ w=w+2. Portanto, Uma
possível solução seria:

 x + 2 + y + 2 + z + 2 + w + 2 = 15

 x+y+z+w=7
 •• + •• + •• + •


Em outras palavras estamos permutando palavras {PPCPPCPPCP} com 10 letras sendo que o "P" se
repete 7 vezes e o "C" repete 3 vezes, ou seja:

10! 10!
= = C 10
3
= 120 possibilidades.
3!7! 3!(10 − 3)!

n
n
16. (Mackenzie) Sabendo que Σ
p=0  p 
= 256, então o valor de n é

A. 8
B. 7
C. 6
D. 5
 E. 4

Resolução

n C
0 C00
1 C10 C11
2 C20 C21 C22
3 C30 C31 C32 C33
4 C40 C41 C42 C43 C44
5 C50 C51 C52 C53 C54 C55
6 C60 C61 C62 C63 C64 C65 C66
7 C70 C71 C72 C73 C74 C75 C76 C77
8 C80 C81 C82 C83 C84 C85 C86 C87 C88
n
No triângulo de Pascal a soma dos binônimos C np = é obtida pela soma dos elementos da linha.
 p
A soma da linha desse triângulo é dado por 2n . Portanto, 2n = 256 ☞ 2n = 28 ☞ n = 8.

17. (FGV-RJ) Um grupo de oito alunos está sendo liderado em um passeio por dois professores e, em de-
terminado momento deve se dividir em dois subgrupos. Cada professor irá liderar um dos subgrupos e cada
aluno deverá escolher um professor. A única restrição é que cada subgrupo deve ter no mínimo um aluno.
O número de maneiras distintas de essa subdivisão ser feita é
A. 128
B. 64
C. 248
D. 254
E. 256

Resolução Cada estudante pode escolher um dos dois professores ☞ {p1,p2}. Dessa forma, os 8 es-
tudantes poderão fazer, de acordo com o princípio fundamental da contagem, 2 •2 •2 •2 •2 •2 •2
•2=256 escolhas. Entretanto, a escolha {p1,p1} ou {p2,p2} não é permitida. Portanto, temos que o
número de possibilidades é: 256 − 2 = 254 possibilidades.

18. (UFRGSRS) Considere a configuração dos números dispostos nas colunas e linhas abaixo.
n C
0 C00
1 C10 C11
2 C20 C21 C22
3 C30 C31 C32 C33

O número localizado na linha 15 e na coluna 13 é

A. 15.
B. 91.
C. 105.
 D. 120.
E. 455.

Resolução

15!
13
O número será: C 15 = = 105
13!(15 − 13)!

19. (FGV-SP) Desenvolvendo-se o binômio P(x) = (x + 1)5 , podemos dizer que a soma de seus coefi-
cientes é
A. 16
B. 24
C. 32
D. 40
E. 48

Resolução

n C
0 C00
1 C10 C11
2 C20 C21 C22
3 C30 C31 C32 C33
4 C40 C41 C42 C43 C44
5 C50 C51 C52 C53 C54 C55
6 C60 C61 C62 C63 C64 C65 C66
7 C70 C71 C72 C73 C74 C75 C76 C77
8 C80 C81 C82 C83 C84 C85 C86 C87 C88
n
No triângulo de Pascal a soma dos binônimos C np = é obtida pela soma dos elementos da linha.
 p
A soma da linha desse triângulo é dado por 2n . Portanto, 25 = 32.

20. (Unesp) As urnas 1, 2 e 3 contêm, respectivamente, apenas as letras das palavras OURO, PRATA e
BRONZE. Uma a uma são retira das letras dessas urnas, ordenadamente e de forma cíclica, ou seja, a
primeira letra retirada é da urna 1, a segunda é da urna 2, a terceira é da urna 3, a quarta volta a ser da urna
1,a quinta volta a ser da urna 2, e assim sucessivamente. O número mínimo de letras retiradas das urnas
dessa maneira até que seja possível formar, com elas, a palavra PRAZER é igual a
A. 8.
B. 6.
C. 10.
D. 9.
E. 7.

Resolução Começamos pela urna 1. A única letra de interesse é R. Assim, temos: pRazer.

Na urna 2, temos interesse na letra P, pois não tem em outra urna. Desse modo, fica: PRazer.
 Na urna 3, temos interesse na letra Z, pois não tem em outra urna. Dessa maneira, fica: PRaZer.

Voltando a primeira urna, não temos mais letras de interesse, mas somos obrigados a retirar uma.
Então, se mantém: PRaZer.

Na urna 2, temos interessa na letra A, que não tem em outra urna. Logo, ficamos com: PRAZer.

Na urna 3, temos interesse na letra E, que não faz parte de outras urnas. Então, ficamos com:
PRAZEr.

Voltamos a urna 1, e novamente somos obrigados a tirar uma letra que não precisamos. Mantém-se:
PRAZEr.

Por fim, na urna 2, podemos pegar a última letra, R. Assim, fechamos a palavra PRAZER.

Portanto, são necessários no mínimo 8 tentativas para formar a palavra prazer.

21. (UERJ) Uma máquina contém pequenas bolas de borracha de 10 cores diferentes, sendo 10 bolas de
cada cor. Ao inserir uma moeda na máquina, uma bola é expelida ao acaso. Observe a ilustração: Para
garantir a retirada de 4 bolas de uma mesma cor, o menor número de moedas a serem inseridas na máquina
corresponde a:
A. 5
B. 13
C. 31
D. 40

Resolução

Suponha que em cada tentativa, iremos retirar uma cor diferente. Na primeira tentativa, podemos ter
10 cores, na segunda, 20 cores, na terceira 30 cores. A tabela abaixo ilustra esse processo. Dessa
forma, na quarta tentativa já teremos 4 unidades de mesma cor.
Moeda Cor Quantidade Quantidade Quantidade Quantidade
1 Cor 1 1 1 1
2 Cor 2 1 1 1
3 Cor 3 1 1 1
4 Cor 4 1 1 1 1
5 Cor 5 1 1 1
6 Cor 6 1 1 1
7 Cor 7 1 1 1
8 Cor 8 1 1 1
9 Cor 9 1 1 1
10 Cor 10 1 1 1
s+=10 s+=10 s+=10 s+=1

Portanto, precisaremos de no mínimo 10 + 10 + 10 + 1 = 31 tentantivas.

22. Em uma classe, há 25 alunos. Podemos afirmar, com certeza, que:
A. Algum aluno faz aniversário em janeiro.
B. Em algum mês haverá, pelo menos, 4 aniversários.
C. Pelo menos 3 alunos fazem aniversário no mesmo mês.
D. Pelo menos 2 alunos fazem aniversário em dezembro.
E. No máximo 4 alunos fazem aniversário em um mesmo mês.

Resolução

Precisaremos percorrer a tabela dos meses (12 meses) 3 vezes para distribuir os 25 estudantes.
Dessa forma, teremos uma linha com 3 estudantes. Portanto, no mínimo 3 estudantes farão
aniversário no mesmo mês.
Mês 1 1 1
Mês 2 1 1
Mês 3 1 1
Mês 4 1 1 1
Mês 5 1 1
Mês 6 1 1
Mês 7 1 1
Mês 8 1 1
Mês 9 1 1
Mês 10 1 1
Mês 11 1 1
Mês 12 1 1
s+=12 s+=12 s+=1

23. (FGV 2015) Conforme indica a figura, uma caixa contém 6 letras F azuis e 5 brancas, a outra contém 4
letras G azuis e 7 brancas, e a última caixa contém 6 letras V azuis e 6 brancas. Em um jogo, uma pessoa
vai retirando letras das caixas, uma a uma, até que forme a sigla FGV com todas as letras da mesma cor. A
pessoa pode escolher a caixa da qual fará cada retirada, mas só identifica a cor da letra após a retirada. Us-
ando uma estratégia conveniente, o número mínimo de letras que ela deverá retirar para que possa cumprir
a tarefa com toda certeza é
A. 14.
B. 15.
C. 16.
D. 17.
E. 18.

Resolução
 Caixa F 6A 5B
Caixa G 4A 7B
Caixa V 6A 6B

Vamos supor que removemos todas as 6 bolas azuis da caixa F com 6 tentativas. Da próxima
remoção (F=7), como não temos mais bolas azuis, teremos certeza que, a partir daí, só teremos bo-
las da cor branca.

Agora, suponha que na caixa G removemos as 7 brancas com 7 tentativas (estamos com sorte).
Dessa forma, da tentativa número 8 em diante (G=8), teremos somente bolas azuis.

Na caixa verde, se removermos 6 bolas azuis com 6 tentantivas, as próximas remoções (V=7) nos
darão somente bolas brancas.

Se a sorte estiver do nosso lado, removemos portanto, 7 bolas da caixa F (azul) + 8 bolas da caixa G
(branca) e 7 bolas das caixa V (azul). Portanto, 7 bolas da caixa F e 7 bolas da caixa V são azuis
(teremos certeza disso). Dessa forma a próxima remoção da caixa G, já que removemos todas as
brancas, será azul. Concuimos, portanto, que com essas 14 remoções + 1 da caixa G teremos so-
mente bolas azuis (da mesma cor). Observação: o raciocínio também vale para as brancas, pois
com a remoção de 7 bolas da caixa F e 8 da caixa G temos certeza que todas são brancas e, portanto,
a próxima remoção de G também nos dará uma bola de mesma cor.

24. (FGV-SP) Em uma gaveta de armário de um quarto escuro há 6 camisetas vermelhas, 10 camisetas
brancas e 7 camisetas pretas. Qual o número mínimo de camisetas que se deve retirar da gaveta, sem que se
vejam as suas cores, para que:
A. Se tenha certeza de ter retirado duas camisetas de cores diferentes.
B. Se tenha certeza de ter retirado duas camisetas de mesma cor.
C. Se tenha certeza de ter retirado pelo menos uma camiseta de cada cor.

Resolução

O raciocínio lógico associado a este tipo de exercícios é pensar qual será o cenário pior de acontecer
..e esse será o limiar minimo de "sucesso"

Se tenha certeza de ter retirado duas camisetas de cores diferentes A cor com maior número de
camisetas é o branco (10 camisetas) ...logo o pior cenário possível é vc em 10 retiradas ..retirar 10
camisetas brancas ..logo só vai ter a CERTEZA de retirar 2 cores cores diferentes se retirar ..11
camisetas.

Se tenha certeza de ter retirado duas camisetas de mesma cor Veja que tem 3 cores diferentes
..logo o pior cenário seri retirar 3 cores diferentes em 3 retiradas ...logo na 4 retirada de CERTEZA
que a cor da camisola será da cor de uma das anteriores

Se tenha certeza de ter retirado pelo menos uma camiseta de cada cor. O Pior cenário será vc
retirar TODAS as 17 camisetas (brancas e pretas) e não retirar NENHUMA camisola vermelha
...isso implica que na 18ª retirada vc vai OBRIGATORIAMENTE retirar uma camisola de cor difer-
ente das anteriores
25. (Fuvest) Cláudia, Paulo, Rodrigo e Ana brincam entre si de amigo secreto (ou amigo oculto). Cada
nome é escrito em um pedaço de papel que é colocado em uma urna, e cada participante retira um deles ao
acaso. A probabilidade de que nenhum participante retire seu próprio nome é

Resolução

Para as nomes não ocuparem o seu lugar primitivo, temos que ter uma permutação caótica.

 1 1 1 . . .
Dn = n!1 − + − + 
 1! 2! 3! 

 1 1 1
D4 = 4!1 − 1 + − +  = 9
 2 6 24 

O número total de possibilidade é, de acordo com o princípio fundamental da contagem, 4 • 3 • 2 • 1=24.

9 3
Portanto a probabilidade é: = = 37, 5 %.
24 8

26. Quantos são os anagramas da palavra "ESCOLA" nos quais nenhuma letra ocupa o seu lugar primi-
tivo?
A. 719
B. 265
C. 197
D. 100

Resolução

Para as letras não ocuparem o seu lugar primitivo, temos que ter uma permutação caótica.

 1 1 1 . . .
Dn = n!1 − + − + 
 1! 2! 3! 

 1 1 1 1 1 
D6 = 6!1 − 1 + − + − +  = 265
 2 6 24 120 720 