Escolar Documentos
Profissional Documentos
Cultura Documentos
Muito obrigado.
Comitê Acadêmico do PIC
Roteiro de Estudos
PIC 2023
G2 – CICLO 3 – ENCONTRO 1
I - Textos:
https://portaldaobmep.impa.br/index.php/modulo/ver?modulo=73#
Caro professor, embora os problemas de contagem sejam, muitas vezes,
considerados difíceis pelos estudantes e mesmo por professores, sugerimos que sejam
trabalhadas as técnicas de contagem que emergem naturalmente das operações
elementares com números naturais e seus significados. Mais do que o domínio de
fórmulas prontas e complicadas, estamos propondo cuidado na escolha de problemas
que favoreçam o desenvolvimento de raciocínios de contagem que se aplica em geral e
que os próprios estudantes podem conseguir formular com alguma ajuda sua.
Problema 1.
Problema 2.
Quantos são os números naturais entre 0 e 999 nos quais aparece pelo menos um
algarismo 2 e nenhum algarismo 3.
Problema 3.
Caroba tem várias peças em forma de cilindro de
três tipos:
Brancas de 2cm de altura
Cinzas de 3cm de altura
Pretas de 4cm de altura
Com estas peças ela pode montar torres de 10 cm de altura. Descrevemos cada torre
listando as alturas de suas peças, de baixo para cima. Por exemplo, as torres da figura
anterior, da esquerda para a direita, são descritas por (2,2,4,2), (2,4,2,2), (3,2,3,2) e
(2,2,2,2,2).
(a) Descreva todas as diferentes torres de 10cm que Caroba pode fazer usando três
peças
(b) Com 12 peças, sendo 4 de cada uma das cores, a Caroba conseguiu montar 3
torres de 10cm, tendo sobrado duas peças de 2cm, como na figura a seguir.
Descreva como Caroba pode montar 7 torres de 10cm, se ela tiver 27 peças,
sendo 9 de cada uma das cores.
(c) Explique por que a Caroba não vai conseguir montar 8 torres de 10cm, se ela
possuir 27 peças, sendo 9 de cada cor.
Problema 4. Quantas sequências de 10 termos podemos escrever usando os algarismos
0 e 1?
Problema 4.
Representando a sequência por (a1, a2, a3, a4, a5, a6, a7, a8, a9, a10), podemos observar que
cada posição pode ser preenchida com um 0 ou com um 1, ou seja 2 possibilidades.
Assim, o número total de sequências é 210.
Resposta: O número total de sequencias é 210 = 1024.
Problema 5.
Cada sendo 4 tipos de salgados e 3 os tipos de sucos, podemos representar a sequência
de pedidos por um diagrama de árvores, como a seguir:
Suco 1
Salgado 1 Suco 2 3 possibilidades
Suco 3
Suco 1
Salgado 2 Suco 2 3 possibilidades
Suco 3
Suco 1
Salgado 3 Suco 2 3 possibilidades
Suco 3
Suco 1
Salgado 4 Suco 2 3 possibilidades
Suco 3
4 possibilidades
Para cada tipo de salgado é possível escolher um entre 3 sabores para o suco. O total é
4 x 3 diferentes combinações para o lanche.
Resposta: O lanche pode ser escolhido de 12 maneiras distintas.
Observação: Esta é uma possibilidade para introduzir o princípio multiplicativo ou
princípio fundamental da contagem. Explorar outros tipos de cardápio, como bolas de
sorvete, como combinar frutas etc.
Problema 6. Vamos enumerar cada uma das regiões da figura, para facilitar nossa
identificação no que segue:
Iniciaremos indicando em uma tabela o número de regiões vizinhas a cada região e quais
são elas. Para isso, representaremos as regiões por Ri onde o i é o número da região a
que estivermos nos referindo.
região Regiões vizinhas Número de regiões vizinhas
R1 R2 R3 R4 3
R2 R1 R3 R5 3
R3 R1 R2 R4 R5 4
R4 R1 R3 R5 3
R5 R2 R3 R4 R6 4
R6 R5 1
Observe que as regiões R3 e R5 são as que são adjacentes a um maior número de regiões,
a saber, 4 regiões cada uma delas. Assim, usando a recomendações de não adiarmos
dificuldades e começarmos pelos casos mais restritivos escolhemos, inicialmente cores
distintas para elas. Indicaremos as regiões por Ri onde o i é o número da região a que
estivermos nos referindo.
Temos 6 cores para escolher para a R3 e, a partir de cada uma das escolhas feitas,
podemos escolher 5 cores para a região R5.
Continuando, a região R5 tem como vizinhas, além da R3, as regiões R6 (para a qual
podemos escolher qualquer cor diferente da usada em R5) e as regiões R2, R4.
Agora, na coloração das regiões R2 e R4, pode ser que tenham a mesma cor ou cores
distintas.
Se escolhemos a mesma cor, existem 4 possiblidades e a partir da coloração delas, para
colorir a R1, restam também 4 possibilidades. Se escolhermos cores distintas teremos 4
possibilidades para uma delas e 3 para a outra. Restando 3 possibilidades para a R1.
Assim, o número total de possibilidades é 6 x 5 x 5 x (4 x 4 + 4 x 3 x 3) = 7800 maneiras.
Problema 7.
O número total de gabaritos possíveis é 510 (5 alternativas para cada uma das 10
questões).
Se não consta a alternativa A no gabarito, então cada gabarito é preenchido com uma
das outras 4 alternativas. Como são 10 questões, o número total de gabaritos em que
não figura a letra A é 410.
Agora, analisemos o caso em que a alternativa A aparece exatamente 1 vez. Neste caso,
a letra A pode ser resposta para apenas uma das questões. Podemos escolher a questão
com resposta item A, de 10 maneiras distintas. Para cada uma delas, a alternativa A não
é resposta para as demais questões. Assim, a possibilidade total de gabaritos distintos
em que a letra A figura apenas uma vez é 10 x 49.
Problema 8.
(a) Como são 5 letras distintas, e a letra A não pode figurar na primeira posição, temos
25 escolhas para a primeira letra, 25 para a segunda letra, 24 para a terceira letra, 23
para a quarta letra e 22 para a quinta letra.
Assim, podemos formar 25 x 25 x 24 x 23 x 22 = 7 590 000 sequencias com cinco letras
distintas do alfabeto, em que a letra A não figura na primeira posição.
(b) No caso em que as letras podem ser repetidas (e sem restrição sobre a posição da
letra A) podemos formar 265 sequências distintas.
Problema 9.
Vamos utilizar a estratégia de primeiro contabilizar como cada um dos três grupos de
passageiros poderiam escolher suas cadeiras, respeitando as preferências, iniciando
pelos que preferem sentar-se de frente e finalizando com os que não têm preferência.
O 1º passageiro que prefere sentar-se de frente tem cinco opções de cadeiras
disponíveis, o 2º tem quatro, o 3º tem três e o 4º tem duas, logo, eles podem sentar-se
de 5 x 4 x 3 x 2 modos distintos. Repetindo a ideia, os três passageiros que preferem
sentar-se de costas, podem fazê-lo de 5 x 4 x 3 modos distintos. Sobram 3 passageiros e
três lugares, que podem ser ocupados de 3 x 2 x 1 = 6 modos distintos.
Para contar cada um dos tipos, podemos usar um marcador: vértice superior à esquerda,
como apontado no retângulo 8 x 2.
Usando este marcador, podemos contar, sem repetir, os diversos tipos de retângulo:
Problema 11.
Separando em casos:
números com dois dígitos (de 1 a 99): todas as dezenas 10, 20...90, cada uma
com um zero – 9 no total.
Números com três dígitos (de 100 a 999) há os números com um zero, como 102
e números com dois zeros, como as centenas. Com um zero, são todos da forma
xy0 ou x0y, onde x e y são algarismos diferentes de 0, podendo ser iguais. Assim,
são 9x9 + 9x9 = 81 + 81 = 162 os números com apenas um zero. Com dois zeros
temos os números da forma x00 com x um algarismo não nulo, usando um total
de 18 dígitos 0, neste caso. Assim para escrever os números com três dígitos são
utilizados 162 + 18 = 180 algarismos 0.
Com quatro dígitos temos números em que figuram apenas um algarismo 0;
somente dois algarismos 0 e, também, aqueles com 3 algarismos 0, ou seja,
números das formas: 1yz0, 1y0z, 10yz, 100y, 10y0, 1y00, onde y, z algarismos
diferentes de 0; os da forma 200a e 201a, onde a é qualquer algarismo diferente
de zero; além dos números 1000, 2000, 2010, 2020, 2021, 2022, 2023. Assim ao
escrever todos os números de 1000 a 2023, temos:
3 x 81 + 2 x (3 x 9) + 18 + 9 + 10 + 3 = 337 algarismos 0.
Resposta: Para escrever os números de 1 a 2023 usamos 9 + 180 + 337= 526 algarismos
0.
Problema 12.
Solução 1. Podemos indicar as peças pelos pares de números que figuram nela da
seguinte forma: 0a, onde a varia de 0 a 6, 1b onde b varia de 1 a 6, 2c onde c varia de 2
a 6, 3d onde d varia de 3 a 6, 4e onde e varia de 4 a 6, 5f onde f = 5 ou 6 e 66.
Assim temos: 7 + 6 + 5 + 4 + 3 + 2 + 1 = 4 x 7 = 28 peças distintas.
Solução 2. Pares distintos temos (7 x 6): 2 = 21 observe que a necessidade da divisão por
2 pois contamos cada peça ab duas vezes (ab e ba). Agora, pares iguais temos mais 7, o
que nos dá 28 peças distintas.
Resposta: São 28 peças distintas.
Com argumentos semelhantes, para o caso de se contar peças de dominó com
algarismos de 0 a 8, obteríamos um total de (9 x 8):2 + 9 = 45 peças distintas.
Roteiro de Estudos
PIC 2023
G2 – CICLO 3 – ENCONTRO 2
I) - Textos:
Silva:
https://portaldaobmep.impa.br/index.php/modulo/ver?modulo=46
Problema 1.
Recentemente foi realizada uma pesquisa para identificar os estados natais dos
professores de uma Universidade. Os resultados estão representados no gráfico abaixo.
Problema 2.
Quatro times, entre os quais o Quixajuba, disputam um torneio de vôlei em que:
cada time joga contra cada um dos outros uma única vez;
qualquer partida termina com a vitória de um dos times;
em qualquer partida, os times têm a mesma probabilidade de ganhar;
ao final do torneio, os times são classificados em ordem pelo número de vitórias.
Problema 3.
Amanhã o treinador João irá dividir 20 caramelos com os alunos de sua equipe de
natação de modo que cada aluno receba a mesma quantidade máxima possível de
caramelos e o que sobrar ele levará de volta para casa. Sua equipe de natação é formada
por 9 alunos. Porém, a piscina é aberta, está chovendo muito e ele não sabe ao certo
quantos alunos irão ao treino de amanhã. Qual é probabilidade de que o treinador João
leve de volta para casa exatamente 2 caramelos?
Problema 4.
Três amigas estudantes possuem, cada uma, três blusas de seus uniformes escolares:
uma amarela, uma branca e uma preta. Se cada amiga escolher ao acaso uma de suas
blusas para ir para a escola, qual é a probabilidade de que as cores das blusas escolhidas
sejam todas diferentes?
Problema 5.
Ao calcularmos as 2023 primeiras potências do número 3 obtemos os números:
3 ,3 ,3 ,…,3 .
Problema 6.
Um caixa eletrônico de certo banco dispõe de cédulas de 5, 10, 20 e 50 reais. No caso
de um saque de 50 reais, qual é a probabilidade de o número de cédulas entregues ser
ímpar?
Problema 7.
Pedro e João combinaram de lançar uma moeda 4 vezes e observar a face superior que
saiu. Pedro apostou que, nesses 4 lançamentos, não apareceriam 2 caras seguidas, João
aceitou a aposta. Quem tem maior probabilidade de ganhar a aposta?
Sugestão: Liste todos os casos possíveis para os resultados dos quatro lançamentos.
Problema 8.
Foi feita uma pesquisa com 1000 clientes de uma confeitaria. Cada cliente marcou
apenas uma opção. A tabela a seguir apresenta, pelo sexo do cliente, os resultados pelo
gosto de um dos 2 doces apresentados.
Mulheres Homens
Nenhum 24 85
Problema 9.
Uma caixa contém cinco bolas numeradas de 1 a 5. Dela são retiradas, ao acaso, duas
bolas e são somados os valores representados nas mesmas. Qual a probabilidade de que
o valor obtido nessa soma seja maior do que 5?
Problema 10.
José vai participar de um programa de prêmios em que há uma urna contendo quatro
bolas com valores diferentes e desconhecidos por ele, que serão sorteadas uma a uma
até que ele decida ficar com uma delas. Ele observa o valor das duas primeiras bolas
sorteadas e as descarta. Se o valor da terceira bola sorteada for maior que os das duas
primeiras, ele ficará com ela e, caso contrário, ficará com a bola que restou. Qual é a
probabilidade de José ficar com a bola de maior valor?
Problema 11.
Para uma prova são sorteados 3 dentre 5 itens e, para ser aprovado, o aluno deve
acertar pelo menos 2 dos itens sorteados. Qual é a probabilidade de ser aprovado o
aluno que sabe resolver apenas 3 dos 5 itens?
Problema 12.
Numa escola com 1200 alunos foi realizada uma pesquisa sobre o conhecimento desses
em duas línguas estrangeiras, inglês e espanhol. Nessa pesquisa constatou-se que 600
alunos falam inglês, 500 falam espanhol e 300 não falam qualquer um desses idiomas.
Escolhendo-se um aluno dessa escola ao acaso e sabendo-se que ele não fala inglês, qual
a probabilidade de que esse aluno fale espanhol?
Numa escola com 1200 alunos foi realizada uma pesquisa sobre o conhecimento desses
em duas línguas estrangeiras, inglês e espanhol. Nessa pesquisa constatou-se que 600
alunos falam inglês, 500 falam espanhol e 300 não falam qualquer um desses idiomas.
Escolhendo-se um aluno dessa escola ao acaso e sabendo-se que ele não fala inglês, qual
a probabilidade de que esse aluno fale espanhol?
Lista de Problemas – PIC 2023 – G2 – Ciclo 3 – Encontro 2
SOLUÇÕES e COMENTÁRIOS
Problema 1
Pelo gráfico existem 10 + 8 + 8 + 5 + 4 + 3 + 2 = 40 professores na Universidade.
Por outro lado, o número de professores que não nasceram no estado de São Paulo é
40 − 8 = 32. Logo, a probabilidade de um professor não ter nascido em São Paulo é
32
𝑃= = 0,8 (ou 80%).
40
b) Para que o Quixajuba termine isolado em primeiro lugar, ele deve ganhar todas as
suas partidas. De fato, se ele ganhar duas ou menos então os outros três times dividirão
pelo menos quatro vitórias entre si, e assim algum deles deve ter pelo menos duas
vitórias; nesse caso, o Quixajuba não seria o campeão isolado. Para cada um dos três
jogos entre os outros times há dois resultados possíveis. Logo, o número de maneiras
do Quixajuba terminar sozinho em primeiro lugar é 1 × 1 × 1 × 2 × 2 × 2 = 8. Como
há 2 = 64 resultados possíveis para as seis partidas, a probabilidade de o Quixajuba
ser o campeão isolado é
8 1
= .
64 8
Problema 3.
Se todos os 9 alunos forem ao treino, como 20 = 2 x 9 + 2, João levará de volta 2
caramelos. Efetuando as demais divisões de 20 por 8, 7, 6, 5, 4, 3, 2 e 1 aluno(s) obtemos:
20 = 2 x 8 + 4;
20 = 2 x 7 + 6;
20 = 3 x 6 + 2;
20 = 4 x 5 + 0;
20 = 5 x 4 + 0;
20 = 6 x 3 + 2;
20 = 10 x 2 + 0;
20 = 20 x 1 + 0.
Podemos notar que o resto 2 ocorre exatamente 3 vezes e, portanto, a probabilidade
de que João leve de volta para casa exatamente 2 caramelos é 3/9 = 1/3.
Problema 5.
Ao calcularmos as potências de 3 observamos que o algarismo das unidades se repete
de 4 em 4 seguindo a ordem 3, 9, 7, 1, 3, 9, ... .
3 =3
3 =9
3 = 27
3 = 81
3 = 243
3 = 729
⋮
1a 10 0 0 0 10
2a 8 1 0 0 9
3a 6 0 1 0 7
4a 6 2 0 0 8
5a 4 1 1 0 6
6a 4 3 0 0 7
7a 2 0 2 0 4
8a 2 2 1 0 5
9a 2 4 0 0 6
10a 0 1 2 0 3
11a 0 3 1 0 4
12a 0 5 0 0 5
13a 0 0 0 1 1
Destacamos em cinza as opções de saque cujo número total de notas é ímpar. Portanto,
a probabilidade de se obter um número ímpar de notas no saque é: 𝑃 = .
CCCC, CCCK, CCKC, CKCC, KCCC, KKKC, KKCK, KCKK, CKKK, CCKK, CKCK, CKKC, KCKC, KCCK,
KKCC, KKKK
Vamos agora verificar quais dessas sequências levam à vitória de Pedro.
Problema 8.
(a) Os clientes que gostam de sonho são 228 + 115 + 170 + 108 = 621. Logo, a
probabilidade de escolher ao acaso um deles é
621
𝑃= (ou 62,1%).
1000
(b) Como o número de clientes do sexo masculino é 115 + 154 + 108 + 85 = 462, a
probabilidade de gostar só de quindim, sendo do sexo masculino é
154 1
𝑃= = (ou 33,33%).
462 3
(c) O número de clientes do sexo feminino é 1000 − 462 = 538. Assim, a probabilidade
de não gostar de nenhum dos dois doces, sendo do sexo feminino é
24 12
𝑃= = (ou 4,46%).
538 269
(d) No universo de 1000 clientes temos apenas 85 que são do sexo masculino e gostam
de ambos os doces. Assim a probabilidade de isso ocorrer é
85 17
𝑃= = (ou 8.5%).
1000 200
{1,2}, {1,3}, {1,4}, {1,5}, {2,3}, {2,4}, {2,5}, {3,4}, {3,5}, {4,5}.
Problema 11.
Suponha por simplicidade na argumentação da resolução que dentre os itens Q1, Q2,
Q3, Q4 e Q5, o aluno saiba resolver apenas os itens Q1, Q2 e Q3. Observe que a
probabilidade se define como a razão entre casos favoráveis e casos possíveis e que cada
item tem a mesma probabilidade de ser escolhido. Então, primeiramente, vamos
determinar os casos favoráveis. O aluno para ser aprovado tem que acertar pelo menos
dois itens (ou seja, dois ou três). Existe apenas uma possibilidade para acertar três itens,
pois o aluno sabe resolver somente Q1, Q2 e Q3. Para o caso em que o aluno acerta
dois itens, primeiro escolhemos os dois itens que o aluno irá acertar para depois
escolhermos a que ele vai errar. Nesse sentido temos as 6 possibilidades, ou seja,
(Q1,Q2,Q4), (Q1,Q2,Q5), (Q1,Q3,Q4), (Q1,Q3,Q5), (Q2,Q3,Q4) e (Q2,Q3,Q5).
Dessa forma, aplicando o princípio aditivo, temos que o número de eventos favoráveis
é dado por: 1(acertar três questões) + 6 (duas questões corretas e uma errada) = 7.
Para finalizar, o sorteio dos 3 itens dentre os 5 possíveis pode ser feito de 10 maneiras
distintas, a saber: (Q1,Q2,Q3), (Q1,Q2,Q4), (Q1,Q2,Q5), (Q1,Q3,Q4), (Q1,Q3,Q5),
(Q1,Q4,Q5), (Q2,Q3,Q4), (Q2,Q3,Q5), (Q2,Q4,Q5) , (Q3,Q4,Q5) .
Portanto, a probabilidade do aluno ser aprovado é P=7/10.