C1 N1 Encontro 1 Solução
C1 N1 Encontro 1 Solução
C1 N1 Encontro 1 Solução
PIC 2024
G1 – CICLO 1 – ENCONTRO 1
Lista de Exercícios – 18º PIC – 2024 – G1 – ciclo 1 – Encontro 1
Atividade 1. Um grupo de seis sapos, três verdes e três marrons, estão descansando
enfileirados, cada um sobre uma pedra. Os verdes estão juntos do lado esquerdo e os marrons
também estão juntos, mas do lado direito.
O objetivo é movimentar os sapos e deixá-los na seguinte posição final: os sapos verdes nas
pedras do lado direito e os sapos marrons nas pedras do lado esquerdo, como na figura a
seguir.
Os sapos se movimentam, saltando de uma pedra para outra, de acordo com as seguintes
regras:
● Os sapos não podem recuar, isto é, não podem saltar para trás. Dessa forma, os sapos
verdes só podem se mover para a direita e os marrons, só para a esquerda.
● Os sapos só podem saltar para uma pedra que está vazia.
● Para se movimentar, cada sapo pode saltar para uma pedra vazia imediatamente a sua
frente, ou ele pode optar por saltar sobre outro sapo, mas apenas sobre um único outro
sapo, aterrissando em uma pedra vazia.
Seguindo essas regras, movimente os sapos e deixe-os na posição final desejada. Para
experimentar, em uma folha de papel desenhe as 7 pedras, confeccione ou utilize fichas
coloridas para imitar os sapos verdes e marrons.
Atividade 2. Um parque muito especial possui vários lagos e várias ilhas e nesse
parque as pessoas passeiam com seus cães adestrados. Durante um passeio, em
determinada ilha, estavam André, com seu cachorro Flash, e Bernardo, com seu
cachorro Hulk. Eles querem atravessar o lago para uma ilha que está vazia utilizando
um pequeno barco que não anda vazio e pode estar carregado com até dois meninos,
ou até dois cachorros, ou com um menino com seu respectivo cachorro. Lembrem-se
que os cachorros são adestrados e sabem dirigir o barco.
Pelas regras de convivência do parque, um cachorro não pode ficar desacompanhado
do seu respectivo dono numa ilha com outras pessoas. Mostre como essa travessia
pode ser realizada. Para experimentar, em uma folha desenhe o lago com as ilhas,
confeccione ou utilize fichas coloridas para imitar cada menino e seu respectivo
cachorro. Não se esqueça de fazer o barquinho também.
SUGESTÃO DE SOLUÇÃO:
André e seu cachorro Flash; Bernardo e seu cachorro Hulk.
Inicialmente, os quatro estão na mesma ilha, chamemos de Ilha 1, e querem ir para a
ilha 2:
- André, Flash, Bernardo e Hulk na ilha 1 com o barco. Ninguém na ilha 2.
Na primeira viagem, da ilha 1 para ilha 2, o barco leva André e seu cachorro Flash:
- Bernardo e Hulk na ilha 1. André e Flash na ilha 2 com o barco.
Na segunda viagem, André retorna sozinho para a ilha 1:
- André, Bernardo e Hulk na ilha 1 com o barco. Flash na ilha 2.
Na terceira viagem, André e Bernardo vão para a ilha 2:
- Hulk na ilha 1. André, Flash, e Bernardo com o barco na ilha 2.
Na quarta viagem, Bernardo retorna sozinho para a ilha 1:
- Bernardo e Hulk na ilha 1 com o barco. André e Flash na ilha 2.
Na quinta viagem, Bernardo e Hulk vão para a ilha 2.
- Ninguém na ilha 1. Bernardo, Hulk, André e Flash na ilha 2 com o barco.
E assim temos uma possibilidade de travessia seguindo as regras estipuladas.
Atividade 3. No final de semana seguinte André, com seu cachorro Flash e Bernardo, com seu
cachorro Hulk, convidaram Carlos, com seu cachorro Simba, para um passeio no parque. Como
anteriormente, eles querem atravessar de uma ilha, que só tem eles, para outra que está vazia
utilizando o mesmo barquinho e seguindo as mesmas regras. Mostre como eles devem se
organizar para fazer a travessia.
SUGESTÃO DE SOLUÇÃO:
André e seu cachorro Flash; Bernardo e seu cachorro Hulk; Carlos e seu cachorro
Simba.
Inicialmente, os seis estão na mesma ilha, chamemos de Ilha 1, e querem ir para a
ilha 2:
- André, Flash, Bernardo, Hulk, Carlos e Simba na ilha 1 com o barco. Ninguém
na ilha 2.
Na primeira viagem, da ilha 1 para ilha 2, o barco leva André e seu cachorro Flash:
- Bernardo, Hulk, Carlos e Simba na ilha 1. André e Flash na ilha 2 com o barco.
Na segunda viagem, André retorna sozinho para a ilha 1:
- André, Bernardo, Hulk, Carlos e Simba na ilha 1 com o barco. Flash na ilha 2.
Na terceira viagem, Hulk e Simba vão para a ilha 2:
- André, Bernardo e Carlos na ilha 1. Flash, Hulk e Simba com o barco na ilha 2.
Na quarta viagem, Simba retorna sozinho para a ilha 1:
- André, Bernardo, Carlos e Simba na ilha 1 com o barco. Flash e Hulk na ilha 2.
Na quinta viagem, André e Bernardo vão para a ilha 2.
- Carlos e Simba na ilha 1. André, Flash, Bernardo e Hulk na ilha 2 com o barco.
Na sexta viagem, Bernardo e Hulk retornam para a ilha 1:
- Bernardo, Hulk, Carlos e Simba na ilha 1 com o barco. André e Flash na ilha 2.
Na sétima viagem, Bernardo e Carlos vão para a ilha 2:
- Hulk e Simba na ilha 1. André, Flash, Bernardo e Carlos na ilha 2 com o barco.
Na oitava viagem, Flash retorna sozinho para a ilha 1:
- Flash, Hulk e Simba na ilha 1 com o barco. André, Bernardo e Carlos na ilha 2.
Na nona viagem, Flash e Hulk vão para a ilha 2:
- Simba na ilha 1. André, Flash, Bernardo, Hulk e Carlos na ilha 2 com o barco.
Na décima viagem, Flash retorna sozinho para a ilha 1:
- Flash e Simba na ilha 1 com o barco. André, Bernardo, Hulk e Carlos na ilha 2.
Na décima primeira viagem, Flash e Simba atravessam para a ilha 2:
- Ninguém na ilha 1. André, Flash, Bernardo, Hulk, Carlos e Simba na ilha 2 com
o barco.
E assim temos uma possibilidade de travessia seguindo as regras estipuladas.
Atividade 4. E se fossem quatro amigos com seus respectivos cachorros que quisessem
atravessar de uma ilha para outra utilizando o barquinho do parque? Seria possível fazer a
travessia com as mesmas regras? Se sim, exiba como isso pode ser feito. Se não, mostre por
que.
Questão 1. Agora é uma questão de cálculo com estratégia para a turma. As casas sombreadas
da figura a seguir são preenchidas com a tabela de multiplicação por 7. Qual é a soma dos
quarenta e nove números escritos nessa tabela?
× 1 2 3 4 5 6 7
1 1 2 3 4 5 6 7 = 1+2+3+4+5+6+7 = 28
2 2 4 6 8 10 12 14 = 2+4+6+8+10+12+14=56=2x28
3 3 6 9 12 15 18 21 = 3 x 28
4 4 8 12 16 20 24 24 = 4 x 28
5 5 10 15 20 25 30 35 = 5 x 28
6 6 12 18 24 30 36 42 = 6 x 28
7 7 14 21 28 35 42 49 = 7 x 28
Sugestão de solução:
A soma da primeira linha sombreada é:
1+2+3+4+5+6+7 = 28.
E a soma da segunda linha sombreada é:
2+4+6+8+10+12+14 = 56 = 2 x 28.
E como um aluno percebeu em aula, temos que a segunda linha, isto é, seus elementos
correspondentes na mesma coluna, com relação à primeira linha sombreada, são o dobro, por
isso, a soma dos seus elementos resultou no dobro da soma da primeira linha, e seguindo esse
raciocínio temos que a soma da terceira linha sombreada, será igual o triplo da soma da
primeira linha, pois seus elementos são o triplo dos elementos correspondentes da mesma
coluna da primeira linha sombreada. E assim, por diante, com as outras linhas com relação à
primeira sombreada. Então a soma final será:
1 x 28 + 2 x 28 + 3 x 28 + 4 x 28 + 5 x 28 + 6 x 28 + 7 x 28 =
= (1 + 2 + 3 + 4 + 5 + 6 + 7) x 28 =
= 28 x 28
= 784
Questão 2. Outra questão de cálculo para ser respondida com estratégia e velocidade.
(a) Escreva o número 2025 como a soma de três números ímpares consecutivos.
Solução:
Dividindo 2025 por 3, temos que o número do meio, dos três que se está pedindo é 675, logo
tomamos o antecessor ímpar dele, que é 673 e o sucesso ímpar dele que é 677.
Logo, os três números que satisfazem o que se pede são, 673, 675 e 677. De fato,
673 + 675 + 677 = 2025
(b) Escreva o número 2024 como a soma de quatro números ímpares consecutivos.
Solução:
Dividindo 2024 por 4, encontramos 506, que será o número do meio entre os quatro ímpares
que se quer, então tomamos os dois antecessores ímpares de 506, que são 503 e 505, e os dois
sucessores ímpares de 506, que são 507 e 509. Logo, a soma que se pede é 503+505+507+509=
2024.
Solução:
Como temos 4 possibilidades para o primeiro número, e como não pode repetir, temos 3
possibilidades restante para o segundo, e novamente por não poder repetir, temos 2
possibilidades restantes para o terceiro, e o último será o número que restar, então a
quantidade de possibilidades é a multiplicação desses números: 4 x 3 x 2 = 24 números
possíveis. São eles:
Quando somarmos todos estes números, estaremos somando na casa das unidades 6 vezes o
número 1, 6 vezes o 2, 6 vezes o 3, e 6 vezes o 4; E na casa das dezenas, somamos 6 vezes
número 1, 6 vezes o 2, 6 vezes o 3 e 6 vezes o 4. Assim, como acontece na casa das centenas e
do milhar. Logo, a soma será:
6 x (1+2+3+4) + 6 x 10(1+2+3+4) + 6 x 100(1+2+3+4) + 6 x 1000(1+2+3+4)=
= 60 + 600 + 6000 + 60000 = 66660.
Questão 4. Considere o tabuleiro 3x4 com números de 1 a 12, conforme ilustrado a seguir.
Recorte o tabuleiro em exatamente duas partes, segundo as linhas da grade, de modo que as
somas dos números que ficam nas duas partes sejam iguais.
1 2 3 4
5 6 7 8
9 10 11 12
Solução:
Solução:
Para ajudar no entendimento da questão, vamos supor que temos a seguinte tabela:
1 45 2 3
10 25 11 12
4 30 5 6
7 35 8 9
Ao selecionarmos os menores de cada coluna, temos {1, 25, 2, 3} e o maior desse conjunto é
25, então A=25;
Ao selecionarmos os maiores de cada linha, temos {45, 25, 30, 35 } e o menor desse conjunto é
25, então B=25.
Logo, nesse exemplo, A=B.
Voltando então, à questão, temos que ou A=B, ou vamos mostrar que A é mais baixo que B. E
para isso, supomos primeiramente que A é diferente de B.
1º caso. Suponhamos que A e B estejam em uma mesma linha. Como o estudante B é o mais
alto da sua linha, e como tomou-se que ele é diferente do A, então segue, nesse caso, que B é
mais alto que A.
2º caso. Suponhamos que A e B estejam em uma mesma coluna. Como o estudante A é o mais
baixo dessa coluna e é diferente de B. Vemos que A é mais baixo que B.
3º caso. Suponhamos que A e B não estejam em uma mesma linha ou coluna. Seja então C o
estudante que está na mesma coluna de A e na mesma linha de B.
Pelo argumento que acabamos de explicar, quando olhamos na linha de C, vemos que C<B, e
quando olhamos para a coluna de C, vemos que A<C. Daí segue que A<C<B e assim, B é mais
alto que A.
Concluímos, que em qualquer caso, ou A=B ou B é mais alto que A e a solução independe do
número 10 de linhas e 20 de colunas.
Solução:
Analisando as possibilidades para os dias das férias de Cláudia, temos que o dia pode ter sido
de três formas diferentes, e são eles:
- Manhã e tarde ensolarados.
- Manhã com sol e tarde com chuva.
- Manhã com chuva e tarde com sol.
Estudemos então as possibilidades para a quantidade de dias que tiveram manhã e sol
ensolarados, e então verificar se satisfaz as outras condições do problemas:
- 1º caso: Supondo que não teve nenhum dia com manhã e tarde ensolarado, logo então
pela informação que ocorreu 12 manhãs ensolaradas, então nesses dias, a tarde
choveu. E para encontrar 15 dias de chuva, e como não teve dia que choveu de manhã
e à tarde, segue que restam 3 manhãs de chuva e com as tardes com sol. Então temos,
que nesse caso só teve 3 tardes ensolaradas, contrariando as 13 tardes ensolaradas
ditas nas condições, logo esse caso não é válido.
- 2º caso: Supondo que teve um dia com manhã e tarde ensolarado, logo então pela
informação que ocorreu 12 manhãs ensolaradas, temos então que em 12-1=11 desses
dias, a tarde choveu. E para encontrar 15 dias de chuva, e como não teve dia que
choveu de manhã e à tarde, segue que restam 4 manhãs de chuva e com as tardes com
sol. Então temos, que nesse caso só houve 4+1=5 tardes ensolaradas, contrariando as
13 tardes ensolaradas ditas nas condições, logo esse caso não é válido.
- 3º caso: Supondo que teve dois dias com manhãs e tardes ensolaradas, logo então pela
informação que ocorreu 12 manhãs ensolaradas, segue que em 12-2=10 dias, a tarde
choveu. E para encontrar 15 dias de chuva, segue que restam 5 manhãs de chuva e
com as tardes com sol. Então temos, que nesse caso teve 5+2=7 tardes ensolaradas,
contrariando as 13 tardes ensolaradas ditas nas condições, logo esse caso não é válido.
- 4º caso: Supondo que teve três dias com manhãs e tardes ensolaradas, logo então pela
informação que ocorreu 12 manhãs ensolaradas, temos então que em 12-3=9 desses
dias, a tarde choveu. E para encontrar 15 dias de chuva, e como não teve dia que
choveu de manhã e à tarde, segue que restam 6 manhãs de chuva e com as tardes com
sol. Então temos, que nesse caso só houve 6+3=9 tardes ensolaradas, contrariando as
13 tardes ensolaradas ditas nas condições, logo esse caso não é válido.
- 5º caso: Supondo que teve quatro dias com manhãs e tardes ensolaradas, logo então
pela informação que ocorreu 12 manhãs ensolaradas, temos então que em 12-4=8
desses dias, a tarde choveu. E para encontrar 15 dias de chuva, restam 7 manhãs de
chuva e com as tardes com sol. Então houve 7+4=11 tardes ensolaradas, contrariando
as 13 tardes ensolaradas ditas nas condições, logo esse caso não é válido.
- 6º caso: Supondo que teve cinco dias com manhãs e tardes ensolaradas, logo então
pela informação que ocorreu 12 manhãs ensolaradas, temos então que em 12-5=7
desses dias, a tarde choveu. E para encontrar 15 dias de chuva, e como não teve dia
que choveu de manhã e à tarde, segue que restam 15-7=8 manhãs de chuva e com as
tardes com sol. Então temos, que nesse caso só houve 8+5=13 tardes ensolaradas,
obedecendo a condição proposta, logo a solução são é a quantidade de dias com
manhãs e tardes ensolaradas, somadas a quantidade de dias com manhãs ensolaradas
e tarde de chuva somadas a quantidades de dias com manhã chuvosa e tarde
ensolarada, isto é, 5+7+8=20 dias que duraram as férias.
Quais e quantas cartas no mínimo se deve virar para saber se essas quatro cartas estão
decoradas de acordo com a regra que foi estabelecida?
Solução:
A primeira carta, de número 26, que é par, deve ser verde do outro lado. Portanto essa carta
precisa ser verificada.
A segunda carta verde não precisa ser verificada pois ela pode ter um número par ou ímpar do
outro lado.
A terceira carta de número 41, também não precisa ser verificada pois no verso ela pode ser
colorida com qualquer cor.
A quarta carta, azul, não pode ter um número par no verso, pois se ela tivesse um número par
no verso, o outro lado deveria ser verde e não azul. Logo essa carta também precisa ser
verificada.
Solução:
Em uma reta numérica vamos indicar com as letras A, B, C e D as posições relativas da três
meninas. Como Danilo é mais alto que Célia, o ponto D está à direita do ponto C. Da afirmação
“a diferença entre as alturas de Célia e Ana é igual à diferença entre as alturas de Ana e Danilo”
vemos que A é o ponto médio do segmento de extremidades C e D, como na figura a seguir.
Agora vamos analisar a afirmação “a soma das alturas dos dois rapazes é igual à soma das
alturas das duas garotas”. No cálculo da soma das alturas de Ana e Célia somamos duas vezes o
segmento OC e uma vez o segmento de tamanho d. Na idade de Danilo somamos uma vez o
segmento OC e duas vezes o segmento de tamanho d. Logo, para a soma das alturas dos
meninos ser igual à soma das alturas das meninas, o ponto B deve estar à esquerda de C e a
uma distância d de C, como na figura a seguir.
Questão 9. Cinco amigos, Aldo, Beto, Celso, Dado e Enzo estão usando bonés que têm a parte
de cima branca ou preta, mas tais que a parte de baixo é igual em todos eles. Dessa forma,
cada um pode ver a cor dos bonés dos outros, mas não pode ver a cor de seu próprio boné.
Diante disso, eles fazem os comentários a seguir:
● Aldo: Eu vejo três bonés pretos e um branco.
● Beto: Eu vejo quatro bonés brancos.
● Celso: Eu vejo um boné preto e três brancos.
● Dado: Eu vejo quatro bonés pretos.
Sabendo que quem estava usando boné preto falou a verdade e quem estava usando boné
branco mentiu, qual é a cor do boné de cada um dos amigos?
Solução:
Para começar, vamos analisar as falas de Beto e de Dado para concluir que ambos mentiram e
estão usando bonés brancos. De fato,
- Se Beto fala a verdade, então ele está de boné preto e todos os demais estão de boné
branco. Isso contraria a fala de Celso que deveria mentir, mas disse uma verdade.
- Se Dado fala a verdade, ele está de boné preto e todos os demais também estão com
boné preto. Isso contraria a fala de Beto que está de boné preto mas mentiu.
Assim, conseguimos concluir que Beto e Dado mentiram e estão de boné branco.
Agora suponhamos que Aldo falou verdade e está de boné preto. Pela fala de Aldo, além dele,
devem existir outros três amigos de bonés pretos. Isso é impossível pois, como Beto e Dado
estão de boné branco, os únicos que podem estar de boné preto são Celso e Enzo. Assim
concluímos que Aldo mentiu e está de boné branco.
Portanto já descobrimos que Aldo, Beto e Dado estão de boné branco e, portanto, falta
descobrir as cores dos bonés de Celso e Enzo. Para fazer isso, podemos analisar as quatro
possibilidades de cores dos bonés desses dois amigos.
A única possibilidade é Aldo, Beto e Dado estarem com bonés brancos enquanto Celso e Enzo
estarem com bonés pretos.
Questão 10. Certo dia, um funcionário do Censo Demográfico bate na porta da casa de uma
senhora e trava com ela o seguinte diálogo:
● Quantos filhos a senhora tem?
● Tenho três filhos. E o produto das idades deles é 36.
● Com esta informação é impossível descobrir a idade de cada um deles, senhora.
● A soma das idades deles é igual ao número de janelas daquele prédio – diz a senhora,
apontando para a construção em frente à sua casa.
● Bem, isso ajuda, mas ainda não tenho como saber as idades de seus filhos.
● O mais velho toca piano.
● Ah! Agora posso saber todas as idades!
Quantos anos tem cada um dos filhos?
Questão 11. Temos um baralho de 𝑛 > 1 cartas e uma coleção de símbolos tais que as
seguintes condições são satisfeitas:
● Três símbolos distintos são desenhados em cada carta.
● Quaisquer duas cartas têm exatamente um símbolo em comum.
● Quaisquer dois símbolos aparecem juntos em exatamente uma carta.
Qual é o menor valor possível de 𝑛?
Questão 12.
(a) Considere 3 baldes com capacidades de 8 litros, 5 litros e 3 litros. Estando inicialmente o
balde de maior capacidade cheio e os outros dois vazios descreva um procedimento para
que possamos dividir em duas partes iguais os 8 litros de água usando apenas os três
baldes.
(b) Considere 3 baldes com capacidades de 12 litros, 7 litros e 5 litros. Estando inicialmente o
balde de maior capacidade cheio e os outros dois vazios descreva um procedimento para
que possamos dividir em duas partes iguais os 12 litros de água usando os três baldes.