Mat.

Semana 13

PC Sampaio
Alex Amaral
Rafael Jesus
Gabriel Ritter

(Fernanda Aranzate)
(Gabriella Teles)

Este conteúdo pertence ao Descomplica. Está vedada a

cópia ou a reprodução não autorizada previamente e por
escrito. Todos os direitos reservados.
CRONOGRAMA

04/05 Progressão
Geométrica - Soma

19:30

05/05 Exercícios de
revisão: P.A. e P.G.

16:30

11/05 Combinatória:
princípios básicos

13:30

12/05 Combinatória:
permutações e
combinações

16:30
18/05 Combinatória:
tópicos especiais

13:30

19/05 Probabilidade:
princípios básicos

16:30

25/05 Probabilidade:
probabilidade
condicional

13:30

26/05 Exercícios
de revisão:
combinatóra e
probabilidade

13:30
 11
Combinatória mai
Princípios básicos

01. Resumo
02. Exercícios de Aula
03. Exercícios de Casa
04. Questão Contexto
RESUMO
A arte de contar
Algumas informações curiosas podem nos ajudar a
entender o que é análise combinatória e qual sua uti-
lidade.
Arquimedes calculou que o número de grãos de
areia necessários para encher o universo imaginado
até então em sua época era um valor próximo de 1051
Em 1 litro de ar há 27000000000000000000000
de moléculas.
Como podemos ver contar não é sempre um proces-
so fácil. Contar unidades uma a uma, que é o pro-
cesso elementar, não é viável em muitas situações.
Por isso é necessário estabelecer métodos de conta-
gem que consigam resultados de um modo mais rá-
pido. Que é a preocupação da análise combinatória.
Princípio fundamental de
contagem
Podemos entender este princípio dado o seguinte
problema:
Eduardo quer sair em um encontro e deseja ir
bem arrumado para isso verificou em seu armá-
rio as melhores peças de roupa e encontrou 2
calças e 3 blusas, de quantas maneiras diferen-
tes Eduardo pode se vestir:
Vamos primeiro montar uma árvore de possibilidades
Vamos enumerar as calças : C1,C2.
Vamos enumerar as blusas: B1,B2,B3.
Com isto ele pode:
(C1;B1) (C2;B1)
(C1;B2) (C2;B2)
(C1;B3) (C2;B3)
Verifique que acima estão listadas todas as manei-
ras diferentes que Eduardo pode se vestir, que neste
caso são 6 maneiras.
Formalmente dizemos que pelo PFC, se temos Even-
tos distintos, E1,E2…
Então as maneiras distintas destes eventos aconte-
cerem é dado por:
E1xE2xE3…
Assim voltando ao problema do Eduardo ele tinha 3
calças e 2 blusas, logo as maneiras distintas dele usar
uma calça e uma blusa era de 2x3=6 possibilidades.
Princípio aditivo de conta-
gem.
Veremos o seguinte exemplo a seguir:
Quantos números naturais de quatro ou cinco alga-
rismos distintos podem ser formados com os algaris-
mos 1,2,3,4,5,6.
Mat. 84
___.___.___.___.___
6 5 4 3 2
Como são algarismos distintos podemos pensar que
para o primeiro algarismos temos 6 possibilidades,
para o segundo 5, e assim por diante.
Portanto com esses números temos : 6x5x4x3x2=720
possibilidades
Agora o exercício diz que é um número com 5 alga-
rismos ou 4 algarismos, para 4 algarismos vamos ver
as possibilidades:
___.___.___.___.
6 5 4 3
Para o primeiro algarismo temos 6 possibilidades
para o segundo temos 5 e assim por diante.
Portanto com esses números temos : 6x5x4x3=360
possibilidades.
Agora o exemplo diz OU um número com 5 algaris-
mos OU um número com 4.
Como é UM OU OUTRO o número total de possibili-
dades é de: 720+360=1080 números.
EXERCÍCIOS DE AULA
1.
A seleção brasileira de futebol irá disputar um torneio internacional com outras
cinco seleções, no sistema ‘’todos jogam contra todos uma única vez’’. Quais as
possíveis sequências de resultados-Vitória (V) empate (E) e derrota (D)- da equi-
pe brasileira nesse torneio?

2.
A escrita Braile para cegos é um sistema de símbolos no qual cada caráter é um
conjunto de 6 pontos dispostos em forma retangular, dos quais pelo menos um
se destaca em relação aos demais. Por exemplo, a letra A é representada por

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

a) 12
b) 31.

Mat. 85
c) 36.
d) 63.
e) 720.

3.
Para ir ao trabalho, uma secretária procura sempre combinar blusa, saia e sapa-
tos. Como ela não gosta de repetir as combinações, fez um levantamento nos ar-
mários e verificou que são possíveis 420 combinações diferentes. Se ela possui
dez blusas, quantas saias e quantos pares de sapato ela pode ter, sabendo que,
para cada item há mais de uma peça?

4.
Maria deve criar uma senha de 4 dígitos para sua conta bancária. Nessa senha,
somente os algarismos 1,2,3,4,5 podem ser usados e um mesmo algarismo pode
aparecer mais de uma vez. Contudo, supersticiosa, Maria não quer que sua se-
nha contenha o número 13, isto é, o algarismo 1 seguido imediatamente pelo al-
garismo 3. De quantas maneiras distintas Maria pode escolher sua senha?

a) 551
b) 552
c) 553
d) 554

5.
Um hacker está tentando invadir um site do Governo e, para isso, utiliza um pro-
grama que consegue testar 163 diferentes senhas por minuto. A senha é com-
posta 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.

EXERCÍCIOS PARA CASA

1.
Manuela quer pintar as quatro paredes de seu quarto usando as cores azul, rosa,
verde e branco, cada parede de uma cor diferente. Ela não quer que as cores azul
e rosa fiquem de frente uma pra outra.

De quantas maneiras ela pode pintar seu quarto?

2.
Para acessar os serviços de um portal de vendas pela internet, o usuário deve
cadastrar uma senha formada por quatro algarismos distintos. O sistema, entre-
tanto não aceita as senhas que contenha um ou mais algarismos corresponden-

Mat. 86
tes ao ano de nascimento do cliente. Determine o número de senhas que podem
ser cadastradas por alguém que nasceu em :

a)1966
b)1954

Uma fechadura de segredo possui 4 contadores que podem assumir valores de 0

3.
a 9 cada um, de tal sorte que, ao girar os contadores, esses números podem ser
combinados, para formar o segredo e abrir a fechadura. De quantos modos esses
números podem ser combinados para se tentar encontrar o segredo?

a) 10.000
b) 64.400
c) 83.200
d) 126
e) 720

4. Uma prova de matemática é constituída de 16 questões do tipo múltipla escolha,

tendo cada questão 5 alternativas distintas. Se todas as 16 questões forem res-
pondidas ao acaso, o número de maneiras distintas de se preencher o cartão de
respostas será:

a) 80
b) 165
c) 535
d) 1610
e) 516
5.
Estima-se que haja, no Acre, 209 espécies de mamíferos, distribuídas conforme
a tabela abaixo

Deseja-se realizar um estudo comparativo entre três dessas espécies de mamí-

feros — uma do grupo Cetáceos, outra do grupo Primatas e a terceira do grupo

Mat. 87
Roedores. O número de conjuntos distintos que podem ser formados com essas
espécies para esse estudo é igual a

a) 1.320.
b) 2.090.
c) 5.845.
d) 6.600.
e) 7.245.

6.
Considere o octaedro ABCDEF, representado ao lado. Nele, um besouro se des-
loca ao longo das suas arestas, do ponto A ao ponto F, de modo que não passa
por qualquer dos vértices mais de uma vez. De quantos modos diferentes ele
pode fazer isso?

7.
Um turista, em viagem de férias pela Europa, observou pelo mapa que, para ir da
cidade A à cidade B, havia três rodovias e duas ferrovias e que, para ir de B até
uma outra cidade, C, havia duas rodovias e duas ferrovias. O número de percur-
sos diferentes que o turista pode fazer para ir de A até C, passando pela cidade
B e utilizando rodovia e trem obrigatoriamente, mas em qualquer ordem, é:
 a) 9.
b) 10.
c) 12.
d) 15.
e) 20

8.
Uma senha de uma rede de computadores é formada por 5 letras escolhidas en-
tre as 26 do alfabeto (a ordem é levada em consideração).

a) Quantas senhas existem com todas as letras distintas, e que comecem pela
letra S ?
b) Quantas senhas são possíveis, de modo que haja pelo menos duas letras
iguais?

QUESTÃO CONTEXTO
Serviço online descobre senhas para invadir redes Wi-Fi

Pesquisadores desenvolveram um aplicativo para testes de segurança que usa

técnica de força bruta e testa milhões de palavras em busca das senhas compa-

Mat. 88
tíveis usando um cluster com centenas de computadores distribuídos, num ar-
ranjo de "cloud computing". O serviço abrevia drasticamente o tempo gasto para
"quebrar" uma senha, que de vários dias passa a alguns minutos.

O serviço funciona contra os sistemas Wi-Fi com criptografia WPA e WPA2, des-
de que estes possuam autenticação baseada em Pre-Shared Keys (PSK). A falha
no WPA-PSK já é conhecida há tempos pelos hackers, e para explorá-la usa-se
uma técnica ainda mais antiga, que data dos anos 70: o ataque de força bruta por
dicionário, no qual usa-se uma lista bastante grande de palavras que são testa-
das, uma a uma e combinadas entre si, como senhas ou chaves de criptografia
em sucessivas tentativas

Nas chaves Wi-Fi que usam a tecnologia de criptografia WPA, as senhas devem
possuir no mínimo oito caracteres (no Windows, por exemplo, a senha de login
pode ser mais curta ou mesmo não existir) e as entradas podem usar uma varie-
dade enorme de palavras e frases. Conforme explicado no site do projeto, foi fei-
ta uma pesquisa de termos específicos recorrentes, que também foram adicio-
nados ao conjunto de elementos usados nos testes. A pesquisa levou em conta
os termos mais usados por quem administra ou configura roteadores Wi-Fi. Na
lista constam palavras redigidas com o linguajar "leet" (por exemplo, h4ck3rzz)
e expressões comuns usadas pelos técnicos e que acabam sendo usadas como
senhas.

Considere que uma pessoa esteja tentando hackear o wifi de seu vizinho, e tem
as seguintes informações

✓ A senha possui 10 dígitos

✓ Os dígitos se intercalam entre letras e números, o primeiro dígito é uma letra.
(considere 26 letras no alfabeto)(considere os números de 0 a 9)
✓ Nenhuma letra e nenhum número se repete.

Calcule quantas senhas possíveis esse hacker terá de testar.

GABARITO
01. 03.
Exercícios para aula Questão contexto
1. 243 resultados ____.____.____.___.____.___.____.___.____.___
2. d 26 x 10 x 25 x 9 x 24 x 8 x 23 x 7 x 22 x 6
3. SAIAS PARES DE SAPATO
6 7
7 6
21 2
2 21
14 3
3 14
4. a
5. d

02.
Exercícios para casa
1. 16

Mat. 89
2. a)840
b)360
3. a
4. e
5. a
6. 28 maneiras distintas
7. b
8. a)25 x 24 x 23 x 22 senhas.
b)265 – 26 x 25 x 24 x 23 x 22