Fórum sobre Planejamentos e Avaliações do PIC

Prezados Coordenadores, Professores e Alunos.

No Portal do 14PIC está disponibilizado um fórum de discussão sobre os

Planejamentos e sobre as Avaliações do PIC.

Utilize este fórum para:

 Fazer comentários sobre os roteiros e as avaliações.

 Sugerir assuntos ou problemas para serem incorporados nos roteiros.
 Compartilhar sugestões e boas ideias.
 Compartilhar os materiais utilizados na sua região: listas de exercícios, resumos,
apresentações em power-point, atividades, jogos, materiais complementares, etc.
 Publicar soluções interessantes dos problemas propostos.
 Informar erros encontrados nos materiais disponibilizados.
 Ler os comentários e baixar os materiais compartilhados pelos colegas do PIC.
 etc.

Preferimos que os comentários sobre os Planejamentos e as Avaliações sejam

postados nesse Fórum.

No Portal do 14PIC, pode ser baixado um tutorial

para auxiliar o uso deste fórum.

Tutorial:
https://14pic.obmep.org.br/download?id=15

Participem!

Muito obrigado.
Comitê Acadêmico do PIC

Página 1 de 19
Roteiro de Estudos – PIC 2019
Nível 3 – CICLO 4
ENCONTRO DE FORMAÇÃO
No início de todos os ciclos, a primeira atividade que deve ser realizada é o encontro
de formação entre professores e coordenadores. Nesse encontro que antecede as
aulas que serão ministradas para os alunos, espera-se que sejam discutidos os
conteúdos, os exercícios, as estratégias para o desenvolvimento dos estudos e os
materiais de apoio ao ensino que foram disponibilizados. Dois aspectos fundamentais
devem ser enfatizados nesse encontro:

 a metodologia a ser utilizada se baseia no ensino da matemática através da

resolução de problemas. Assim, em cada roteiro de estudos são fornecidas listas de
problemas, uma a cada aula, que devem ser trabalhadas junto aos alunos. Espera-
se que ao longo desse trabalho uma discussão qualitativa sobre conceitos e
resultados correlatos aos assuntos em foco seja estimulada.

 o aluno deve ter o pleno conhecimento de que a atividade presencial é apenas o

início do processo de ensino inerente ao ciclo. Não é esperado que essa atividade
presencial seja amplamente abrangente e conclusiva quanto a formação do aluno
em relação aos conteúdos abordados. Então, os materiais presentes no Portal da
Matemática (https://portaldosaber.obmep.org.br/index.php/site/index?a=1) irão
complementar essa ação formativa. Logo, o aluno deve ser claramente informado
da existência do Portal, dos materiais complementares lá existentes e da forma de
acesso a esse ambiente virtual. As atividades presenciais e virtuais se
complementam e cabe ao professor enfatizar isso junto aos alunos, incentivando
continuamente a participação dos alunos nas atividades presentes no Portal.
Salientamos que não é aceitável atitudes que se omitam de buscar essa parceria
entre ações presenciais e virtuais.

Para que esse encontro de formação seja o mais proveitoso possível, antes da sua
realização, recomendamos que os coordenadores e os professores:

 façam um estudo preliminar de todo este roteiro.

 assistam os vídeos indicados do Portal da Matemática ou do canal PICOBMEP no
YouTube.
 resolvam os exercícios propostos.
 anotem suas dúvidas.

Durante esse encontro de formação deseja-se que:

Página 2 de 19
 seja realizado um estudo dos materiais indicados e sejam esclarecidas as dúvidas.
 caso exista infraestrutura disponível, sejam discutidas algumas videoaulas.
 o coordenador deve promover discussões dos conceitos e dos exercícios mais
importantes das aulas que serão ministradas para os alunos convidados.
 o coordenador auxilie os professores na preparação das aulas.
 ocorra uma troca de experiências e o compartilhamento de ideias entre os
professores.

No que segue vamos detalhar os conteúdos das duas aulas (encontro 1 e encontro 2)
deste ciclo que devem ser ministradas para os alunos convidados, indicando
referências bibliográficas, videoaulas relacionadas e as listas de problemas que
direcionarão o estudo a ser realizado em cada aula.

- Assuntos a serem abordados:

Aritmética: Paridade, sistema decimal, divisão euclidiana, critérios de divisibilidade.

Máximo divisor comum (mdc) e mínimo múltiplo comum (mmc), Algoritmo de Euclides
para o cálculo do mdc.

- Material a ser estudado pelo professor:

Os textos e videoaulas que o coordenador deve abordar com os professores e que eles
deverão estudar para se preparem para as aulas com seus alunos são:

Aritmética:

- Textos:

1. Seções 1.1 a 1.3, 2.1 a 2.4, 2.6, 3.1, 3.2, 3.5, 4.1 e 4.2 da Apostila do PIC da
OBMEP “Encontros de Aritmética”, F. Dutenhefner, L. Cadar.
http://www.obmep.org.br/docs/aritmetica.pdf
2. Capítulos 3, 11, 13, 16 e 18 do livro “Círculos de Matemática da OBMEP -
Volume 1: Primeiros Passos em Combinatória, Aritmética e Álgebra”, B.
Holanda, E. A. Chagas.
3. Capítulo 3, seção 4: “O algoritmo de Euclides” do livro “Círculos Matemáticos –
A Experiência Russa”, D. Fomin, S. Genkin, I. Itenberg.

- Videoaulas do Portal da Matemática:

Paridade:
Tópicos Adicionais Módulo “Sistemas de Numeração e Paridade”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=53) videoaulas:

Página 3 de 19
“Problemas envolvendo paridade”, “Problemas com dominós”, “Dominós, pesagens e
outros problemas”.

Sistema Decimal:
Tópicos Adicionais Módulo “Sistemas de Numeração e Paridade”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=53) videoaulas:
“Sistema de numeração decimal”.

Divisão Euclidiana:
8º Ano do Ensino Fundamental Módulo “Números Naturais: Contagem,
Divisibilidade e Teorema da Divisão Euclidiana”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=33) videoaulas:
“Teorema da Divisão Euclidiana”.

Critérios de Divisibilidade:
6º Ano do Ensino Fundamental Módulo “Divisibilidade”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=23) videoaulas:
“Critérios de Divisibilidade 1”, “Critérios de Divisibilidade 2”, “Critérios de
Divisibilidade 3”, “Critérios de Divisibilidade 4”, “Exercícios sobre Divisibilidade 1”,
“Exercícios sobre Divisibilidade 2”, “Exercícios sobre Divisibilidade 3”, “Exercícios
sobre Divisibilidade 4”, “Exercícios sobre Divisibilidade 5”.

Máximo Divisor Comum (mdc), Mínimo Múltiplo Comum (mmc) e Algoritmo de

Euclides para o Cálculo do mdc:
6º Ano do Ensino Fundamental Módulo “Divisibilidade”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=23) videoaulas:
“Máximo Divisor Comum”, “Propriedades de MDC”, “Exercícios de MDC”, “Mínimo
Múltiplo Comum”, “Propriedades de MMC”, “Exercícios de MMC”.

Tópicos Adicionais Módulo “Números Naturais – Representação, Operações e

Divisibilidade”
(http://portaldosaber.obmep.org.br/index.php/modulo/ver?modulo=52) videoaulas:
“Múltiplos, divisibilidade e MMC”, “Divisores e MDC – Algoritmo de Euclides”.

Página 4 de 19
Roteiro de Estudos – PIC 2019
Nível 3 – CICLO 4
ENCONTRO 1
- Assuntos a serem abordados: Aritmética: Paridade, sistema decimal, divisão
euclidiana, critérios de divisibilidade.

- Texto para consulta:

1. Seções 1.1 a 1.3, 2.1 a 2.4 e 2.6 da Apostila do PIC da OBMEP “Encontros de
Aritmética”, F. Dutenhefner, L. Cadar.
http://www.obmep.org.br/docs/aritmetica.pdf
2. Capítulos 3 e 13 do livro “Círculos de Matemática da OBMEP - Volume 1:
Primeiros Passos em Combinatória, Aritmética e Álgebra”, B. Holanda, E. A.
Chagas.

- Exercícios a serem discutidos com os alunos: está disponibilizada uma lista de doze
exercícios. O professor deverá propor os exercícios da lista para que os alunos
resolvam. Acompanhando, individual ou coletivamente, a tentativa de resolução dos
exercícios pelos alunos, o professor poderá perceber o nível de compreensão dos
temas abordados. Para cada exercício da lista, sugere-se que pelo menos um dos
alunos que o tenham resolvido apresente sua resolução para os demais alunos, e o
professor acompanhe a resolução, corrigindo, destacando e aprofundando os
conhecimentos matemáticos abordados. A ideia é que os temas abordados sejam
assimilados pelos alunos durante a resolução dos exercícios, ou seja, a resolução dos
exercícios deve provocar a necessidade de aprofundar os temas abordados. Se todos
os exercícios da lista forem resolvidos durante o tempo do encontro, cabe ao professor
propor exercícios adicionais sobre os assuntos abordados. Exercícios adicionais sobre
os assuntos abordados podem ser encontrados, por exemplo, na bibliografia
disponibilizada ou nas videoaulas do Portal da Matemática.

Página 5 de 19
Lista de Exercícios – PIC 2019 – Nível 3 – Ciclo 4 – Encontro 1
ENUNCIADOS

No que segue, apresentamos uma lista de problemas que devem ser utilizados para
direcionar o estudo da aula com os alunos convidados. Esses exercícios devem ser
trabalhados segundo a metodologia do ensino da matemática através da resolução de
problemas e as discussões desses exercícios devem motivar o estudo dos conteúdos
propostos para esta aula.

Exercício 1:
Apostila do PIC “Encontros de Aritmética”, exercício 6, página 6.

Exercício 2:
Apostila do PIC “Encontros de Aritmética”, exercício 20, página 13.

Exercício 3:
Apostila do PIC “Encontros de Aritmética”, exercício 5, página 31.

Exercício 4:
Apostila do PIC “Encontros de Aritmética”, exercício 45, página 59.

Exercício 5 (Banco de Questões da OBMEP 2015, nível 3, questão 20):

Arnaldo e Bernaldo decidem jogar um jogo que possui um número limitado de jogadas.
Arnaldo escreve o número no quadro em sua primeira jogada. Em seguida, Bernaldo
escreve ou no quadro. Depois disso, Arnaldo escreve ou no quadro, Os dois
continuam jogando alternadamente mantendo a regra de que na jogada n o jogador
escreve ou no quadro. Arnaldo vence o jogo se, após a última jogada, a soma dos
números no quadro for divisível por . Se a soma não for divisível por , então
Bernaldo vence.
a) Suponha que o jogo acabe na jogada de número . Mostre que Bernaldo pode
garantir a vitória.
b) Suponha que o jogo acabe na jogada de número . Nesse caso, qual dos dois
jogadores poderá sempre garantir a vitória independentemente de como o seu
adversário jogue? Como ele deverá jogar para vencer?

Exercício 6 (Banco de Questões da OBMEP 2009, nível 3, lista 10, questão 5):

Página 6 de 19
Denotemos por a soma dos algarismos do inteiro positivo . Por exemplo,
. Observemos que ,
, são todos
divisíveis por .
a) Mostre que, para todo inteiro positivo , o número é divisível por .
b) Usando o item anterior, calcule .

Exercício 7:
Seja um inteiro positivo. Os inteiros de a estão escritos em uma linha. É possível
colocar os sinais de e de entre eles de modo que o valor da expressão resultante
seja igual a zero,
a) para ?
b) para ?
c) para da forma ou da forma ?
d) para da forma ou da forma ?
(Dica: use que a soma dos inteiros de a é igual a .)
(Obs.: o item d pode ser deixado como desafio para ser resolvido em casa)

Exercício 8 (Banco de Questões da OBMEP 2011, nível 3, questão 88):

O quadrado de 13 é 169, que tem como algarismo das dezenas o número 6. O
quadrado de outro número tem como algarismo das dezenas o número 7. Quais são os
possíveis valores para o algarismo das unidades desse quadrado?

Exercício 9:
Os números estão escritos no quadro. Dois números quaisquer e
podem ser apagados e substituídos pelo número . Depois desse processo ser
repetido diversas vezes, pode acontecer do único número restante no quadro ser
zero?

Exercício 10:
Calcule o resto da divisão de por .

Exercício 11 (Banco de Questões da OBMEP 2007, nível 3, lista 5, questão 2):

Uma loja distribui cartões entre os seus clientes. Cada um dos cartões possui um
número de algarismos, entre e (está se admitindo, por exemplo, que os
número ou ou têm algarismos, ou seja, algarismos zero à esquerda
são considerados). Se a soma dos primeiros algarismos for igual à soma dos

Página 7 de 19
últimos, o cartão é premiado. Por exemplo, o cartão é premiado. Prove que a
soma dos números de todos os cartões premiados é divisível por .

Exercício 12 (Banco de Questões da OBMEP 2008, nível 3, lista 2, questão 1):

Quantos zeros existem no final do número ?

Página 8 de 19
Lista de Exercícios – PIC 2019 – Nível 3 – Ciclo 4 – Encontro 1
SOLUÇÕES

Solução do Exercício 1:
A solução está em seguida ao enunciado do exercício na apostila.

Solução do Exercício 2:
A solução está em seguida ao enunciado do exercício na apostila.

Solução do Exercício 3:
A solução está em seguida ao enunciado do exercício na apostila.

Solução do Exercício 4:
A solução está em seguida ao enunciado do exercício na apostila.

Solução do Exercício 5:
a) Como é divisível por , independentemente da última jogado, ou , o resto
da divisão da soma dos números por não será alterado. Vejamos a jogada anterior, a
de número . Tem-se que deixa resto na divisão por e deixa resto
na divisão por . Como é par, quem fará tal jogada é Bernaldo, que pode garantir
a vitória da seguinte forma: se a soma dos primeiros números deixar resto ou
na divisão por , Bernaldo deve jogar , tornando o resto da divisão da soma dos
números por igual a ou ; se a soma do primeiros números deixar resto na
divisão por , então Bernaldo deve jogar , tornando o resto da divisão da soma dos
números por igual a .
b) Como e deixam resto na divisão por , então a sétima jogada
acrescentará ao resto da soma dos números anteriores. Estendendo esse raciocínio,
observamos que , , , e deixam os mesmos restos na divisão por que seus
respectivos quadrados. Assim, não importando o que seja feito nessas jogadas
correspondentes a esses números, elas contribuirão com a soma dos restos igual a
. Como essa soma deixa resto na divisão por , as jogadas que
realmente importam são as de número (que pertence a Bernaldo) e de número
(que pertence a Arnaldo). Assim, Arnaldo pode garantir sua vitória, bastando que
jogue da seguinte forma: se Bernaldo jogar , então Arnaldo deve jogar , tornado o
resto da divisão da soma dos números igual a zero; se Bernaldo jogar , então Arnaldo
deve jogar , tornando o resto da divisão da soma dos números também igual a zero.

Página 9 de 19
Solução do Exercício 6:
a) Seja a representação decimal do inteiro positivo .
Então, . Assim,

, que é divisível por .

b) Seja um inteiro positivo. Tem-se que

. Mas, pelo item anterior. ,

e são divisíveis por . Logo, é divisível

por . Em particular, é divisível por e, logo, e
deixam o mesmo resto na divisão por (explique isto!). Por outro
lado, , para algum inteiro .
Assim, e, portanto, o resto da
divisão de por é igual a , valendo o mesmo para , ou seja, o
resto da divisão de por também é igual a . Mas,
. Assim, tem menos de algarismos e, portanto,
, e .
Como o único menor ou igual a 11 que deixa resto na divisão por é o , então
.

Solução do Exercício 7:
a) Não é possível. Se fosse possível, poderíamos separar os números dados em dois
grupos com a mesma soma (basta passar todos os números com sinal negativo para
o outro membro da expressão que é igual a zero). Mas, a soma dos inteiros de a é
igual a . Assim, a soma dos dois grupos de números deveria dar 55,
que é um número ímpar, o que não é possível, pois é par.
b) É possível. Observemos que a soma dos inteiros de a é igual a .
Assim, não há nenhuma contradição na possibilidade de separar os números dados em
dois grupos com a mesma soma. De fato, e, logo,
, ou seja,
.

Página 10 de 19
c) Não é possível. Para , a soma dos inteiros de a é igual a
, que é ímpar, já que produto de ímpares é ímpar.
Para , a soma dos inteiros de a é igual a
, que é ímpar, já que produto de ímpares é ímpar. Em ambos os casos,
argumentando de maneira análoga ao caso do item a, conclui-se pela impossibilidade.
d) É possível. Para , a soma dos inteiros de a é igual a
. A soma dos inteiros de a , exceto o inteiro , é igual a
, que é igual à metade da soma de todos os inteiros de
a . Para , a soma dos inteiros de a é igual a
. A soma dos inteiros de a , exceto o inteiro , é igual a
, que é igual à metade da soma de todos os
inteiros de a . Em ambos os casos, argumentando de maneira análoga ao caso
do item b, conclui-se pela possibilidade.

Solução do Exercício 8:
Seja o número, sendo o seu algarismo das unidades. O quadrado do número
é . O algarismo das dezenas do quadrado do
número é igual ao algarismo das dezenas de . Como o algarismo das
dezenas de é par, para que o algarismo das dezenas de seja igual a 7
e, portanto, ímpar, é necessário que o algarismo das dezenas de seja ímpar. Mas,
como , então é ímpar se, e somente se, ou . Em
ambos os casos ( e ), tem-se que o algarismo das unidades de é . Como
o algarismo das unidades do quadrado do número, que é , é igual
ao algarismo das unidades de , então o algarismo das unidades do quadrado do
número é .

Solução do Exercício 9:
Note que , que é um número ímpar. Ao apagarmos dois números
e , e substituí-los por , a soma de todos os números no quadro não muda de
paridade, pois simplesmente, substituímos e , que contribuem com o valor
para a soma total, por um número , diminuindo a soma total por um número par,
. Portanto, independentemente do número de vezes que repetirmos este processo,
a soma dos números no quadro permanecerá ímpar, não podendo nunca terminar
resultando em zero, ou qualquer outro número par.

Solução do Exercício 10:

Página 11 de 19
Tem-se que o quociente e o resto da divisão de por são ambos iguais a e 1,
respectivamente, ou seja, . Assim,
, para algum inteiro. Logo, o resto da divisão
de por é igual a .

Solução do Exercício 11:

Observe que se o cartão é premiado então o cartão também é premiado.
Por exemplo, e são ambos premiados. Assim, sempre que , temos
dois cartões premiados cuja soma é
. Assim, a soma desses dois cartões é divisível por . No caso
em que o cartão é da forma , o número do cartão
é divisível por . Portanto, a soma de todos os cartões é divisível por , já que a
soma pode ser feita agrupando cartões do tipo com cartões do tipo ,ea
soma de números divisíveis por também é divisível por .

Solução do Exercício 12:

A tabela abaixo mostra como aparecem em ordem, dezena e unidade, os dois últimos
algarismos de algumas potências de . Observe que esses dois últimos algarismos de
e são os mesmos. Logo, a partir , a segunda coluna da tabela começará a se
repetir, formando uma sequência periódica, de período . Como o quociente e o
resto da divisão de por são e , respectivamente, ou seja,
e os dois últimos algarismos de são , então os dois últimos
algarismos de são os dois últimos algarismos de , ou seja, . Portanto, os dois
últimos algarismos de são iguais a . Assim, existe um único zero
no final do número .

Página 12 de 19
Roteiro de Estudos – PIC 2019
Nível 3 – CICLO 4
ENCONTRO 2
- Assuntos a serem abordados: Aritmética: Máximo divisor comum (mdc) e mínimo
múltiplo comum (mmc), Algoritmo de Euclides para o cálculo do mdc.

- Texto para consulta:

1. Seções 3.1, 3.2, 3.5, 4.1 e 4.2 da Apostila do PIC da OBMEP “Encontros de
Aritmética”, F. Dutenhefner, L. Cadar.
http://www.obmep.org.br/docs/aritmetica.pdf
2. Capítulos 11, 16 e 18 do livro “Círculos de Matemática da OBMEP - Volume 1:
Primeiros Passos em Combinatória, Aritmética e Álgebra”, B. Holanda, E. A.
Chagas.
3. Capítulo 3, seção 4: “O algoritmo de Euclides” do livro “Círculos Matemáticos –
A Experiência Russa”, D. Fomin, S. Genkin, I. Itenberg.

- Exercícios a serem discutidos com os alunos: está disponibilizada uma lista de doze
exercícios. O professor deverá propor os exercícios da lista para que os alunos
resolvam. Acompanhando, individual ou coletivamente, a tentativa de resolução dos
exercícios pelos alunos, o professor poderá perceber o nível de compreensão dos
temas abordados. Para cada exercício da lista, sugere-se que pelo menos um dos
alunos que o tenham resolvido apresente sua resolução para os demais alunos, e o
professor acompanhe a resolução, corrigindo, destacando e aprofundando os
conhecimentos matemáticos abordados. A ideia é que os temas abordados sejam
assimilados pelos alunos durante a resolução dos exercícios, ou seja, a resolução dos
exercícios deve provocar a necessidade de aprofundar os temas abordados. Se todos
os exercícios da lista forem resolvidos durante o tempo do encontro, cabe ao professor
propor exercícios adicionais sobre os assuntos abordados. Exercícios adicionais sobre
os assuntos abordados podem ser encontrados, por exemplo, na bibliografia
disponibilizada ou nas videoaulas do Portal da Matemática.

Página 13 de 19
Lista de Exercícios – PIC 2019 – Nível 3 – Ciclo 4 – Encontro 2
ENUNCIADOS

No que segue, apresentamos uma lista de problemas que devem ser utilizados para
direcionar o estudo da aula com os alunos convidados. Esses exercícios devem ser
trabalhados segundo a metodologia do ensino da matemática através da resolução de
problemas e as discussões desses exercícios devem motivar o estudo dos conteúdos
propostos para esta aula.

Exercício 1:
Mariana produziu 108 barras de chocolate branco e 162 barras de chocolate ao leite.
a) Ela juntou toda a sua produção e colocou 18 barras em cada pacote. Quantos
pacotes foram formados?
b) Se forem colocadas quantidades iguais em cada pacote, sem misturar os tipos de
chocolate, quantas barras, no máximo, poderá haver em cada pacote? Quantos
pacotes de chocolate ao leite foram formados?

Exercício 2 (Apostila do PIC “Encontros de Aritmética”, exercício 2, página 65):

Precisamos remeter duas encomendas de sabonetes idênticos para dois compradores
diferentes. Um pediu 420 sabonetes e o outro pediu 480 sabonetes. Queremos
acondicionar os sabonetes em embalagens idênticas que sirvam para atender aos dois
pedidos. Quantos sabonetes devem caber em cada uma das embalagens para que
possamos atender as duas demandas utilizando a menor quantidade possível de
embalagens?

Exercício 3 (Apostila do PIC “Encontros de Aritmética”, exercício 6, página 71):

Duas engrenagens A e B têm 16 e 28 dentes, respectivamente. Elas estão encaixadas
de modo que um motor ligado à engrenagem A a faz girar no sentido horário e esta faz
a engrenagem B girar no sentido anti-horário. Se a engrenagem A realiza uma
revolução por minuto, após quanto tempo de o motor ter sido ligado as duas
engrenagens retornarão à posição inicial pela primeira vez?

Exercício 4 (Apostila do PIC “Encontros de Aritmética”, exercício 8, página 100):

Use o Algoritmo de Euclides para calcular

Exercício 5:

Página 14 de 19
Seja um inteiro positivo. Use o Algoritmo de Euclides para calcular
.

Exercício 6 (Banco de Questões da OBMEP 2010, nível 3, questão 26):

A festa de aniversário de André tem menos do que 120 convidados. Para o jantar, ele
pode dividir os convidados em mesas completas de seis pessoas ou em mesas
completas de sete pessoas. Em ambos os casos, são necessárias mais do que 10 mesas
e todos os convidados ficam em alguma mesa. Quantos são os convidados?

Exercício 7 (Banco de Questões da OBMEP 2010, nível 3, questão 155):

Certo número deixa resto quando dividido por , deixa resto quando dividido por
, deixa resto quando dividido por e deixa resto quando dividido por . Qual é o
menor número inteiro positivo que satisfaz essas propriedades?.

Exercício 8 (Banco de Questões da OBMEP 2015, nível 3, questão 28):

Em um quadro são escritos os inteiros de até . Permite-se realizar a
seguinte operação: escolher dois números do quadro e , apagá-los e escrever em
seus lugares os números e . Essa operação pode ser feita com
quaisquer dois números que estão no quadro, incluindo os números que resultaram de
operações anteriores. Determine qual é a maior quantidade de números que
podemos deixar no quadro..

Exercício 9:
Encontre .

Exercício 10:
Prove que a fração é irredutível para qualquer inteiro .

Exercício 11:
Ana, Berta e Catarina são médicas que dão plantão em um certo hospital de 6 em 6
dias, de 8 em 8 dias e de 10 em 10 dias respectivamente. Hoje elas deram plantão
juntas, daqui a quantos dias elas darão plantão juntas novamente?

Exercício 12:
Encontre .

Página 15 de 19
Lista de Exercícios – PIC 2019 – Nível 3 – Ciclo 4 – Encontro 2
SOLUÇÕES

Solução do Exercício 1:
a) Como a produção total é de barras de chocolate e foram
colocadas barras em cada pacote, então foram formados pacotes.
b) Seja a quantidade de barras de chocolate em cada pacote. Sejam e as
quantidades de pacotes de chocolate branco e de pacotes de chocolate ao leite,
respectivamente. Então, e . Assim, é um divisor comum de
e . Para que seja máximo, deve-se tomar como sendo igual ao
, que é a quantidade máxima de barras em cada pacote. Neste
caso, a quantidade de pacotes de chocolate ao leite é igual a .

Solução do Exercício 2:
Seja a quantidade de sabonetes que cabem na embalagem. Sejam e as
quantidades de embalagens a serem enviadas para o primeiro comprador e para o
segundo comprador, respectivamente. Então, e . Assim, é
um divisor comum de e . Para que e tenham menor valor possível, deve-se
tomar como sendo igual ao .

Solução do Exercício 3:
Vamos focar nossa atenção para o ponto em que as duas engrenagens estão
encaixadas. Como elas giram simultaneamente, a quantidade de dentes que passam
por de uma engrenagem é igual à quantidade de dentes que passa por da outra
engrenagem. Após revoluções da engrenagem A, dentes de A passam por .
Analogamente, após revoluções da engrenagem B, dentes de B passam por .
A situação em que as duas engrenagens retornam à posição inicial corresponde ao
número de dentes de A que passam por T ser igual ao número de dentes de B que
passam por T, ou seja, . O menor valor inteiro tal que ,
com e inteiros positivos, ou seja, tal que seja múltiplo de e de , é
, sendo que, nesse caso, , ou seja, a
engrenagem A completa revoluções. Como a engrenagem A realiza uma revolução
por minuto, então as engrenagens retornarão à posição inicial pela primeira vez após
minutos.

Solução do Exercício 4:

Página 16 de 19
Como então mdc . Como
então mdc . Como
então mdc . Como então
mdc . Como então mdc .
Assim, .

Solução do Exercício 5:
Como , então .
Como , então . Como ,
então . Assim, .

Solução do Exercício 6:
Como podemos repartir o total de convidados em mesas de ou pessoas, então o
número de convidados é um múltiplo de e de . Como , então o
número de convidados é múltiplo de . Como o número de convidados é menor do
que e os múltiplos de menores do que são e 84, então só podemos ter
ou convidados. Por outro lado, como são necessárias mais do que mesas,
então há mais do que convidados. Logo, o número de convidados é .

Solução do Exercício 7:
Seja o número procurado. Então, existem inteiros , , e tais que
, , e . Assim, ,
, e
e, portanto, é múltiplo comum de , , e . O mínimo múltiplo
comum desses números é igual a . Assim, e, logo, .
(No Banco de Questões é apresentada uma resolução alternativa para essa questão;
estude-a).

Solução do Exercício 8:
A maior quantidade de números que podemos deixar no quadro é . Para obter
essa quantidade de números , basta tomar os pares de números consecutivos, ,
, , ..., e realizar a operação em cada par. Como o máximo
divisor comum de números consecutivos é igual a 1 (explique isso!), cada um dos
máximos divisores comuns será igual a , gerando-se números iguais a no
quadro. Por outro lado, não é possível obter mais do que números iguais a no
quadro, pois a quantidade de números pares não se altera no decorrer das operações.
Isso ocorre porque o mdc e o mmc de dois números pares são pares (explique isso!); o
mdc e o mmc de dois números ímpares são ímpares (explique isso!); e o mdc e o mmc
de um número par e um número ímpar é ímpar e par, respectivamente (explique

Página 17 de 19
isso!). Assim, inicia-se com números pares no quadro e sempre haverá
números pares no quadro, não podendo, portanto, haver mais de números
(que é ímpar) no quadro.

Solução do Exercício 9:
Pelo algoritmo de Euclides, temos:

Primeira etapa

Segunda etapa

Terceira etapa

Como , temos
Assim,

Solução do Exercício 10:

Pelo algoritmo de Euclides, obtemos

Em outras palavras e não possuem fator comum, isto é, é

irredutível.

Solução do Exercício 11:

A partir de hoje, Ana dará plantão nos dias múltiplos de 6, Berta nos dias múltiplos de
8 e Catarina nos dias múltiplos de 10. Logo, devemos calcular . Como
esses números são todos múltiplos de , temos
Finalmente, são primos dois a dois. Assim . Isto é,
Ana, Berta e Catarina darão plantão novamente juntas daqui a dias.

Solução do Exercício 12:

Utilizamos a propriedade que relaciona mdc e mmc:

Página 18 de 19
Calculamos pelo algoritmo de Euclides:

Pois . Daí

Página 19 de 19