Solução da primeira lista de desafios para alunos do grupo N1.

OBMEP – PIC – 2016

1. O que é maior 333333 x 444444 ou 222222 x 666667 ?

Qual é a diferença entre esses dois números?

Solução:
Vamos primeiro comparar os números 333.333 x 444.444 e 222.222 x 666.666. Eles
são iguais. O primeiro número é igual a
3 x 111.111 x 4 x 111.111 = 12 x 111.111 x 111.111
e o segundo número é igual a
2 x 111.111 x 6 x 111.111 = 12 x 111.111 x 111.111.
Agora podemos resolver o problema. O número 666.667 é igual a 666.666 + 1, de
modo que podemos escrever:

222.222 x 666.667 = 222.222 x (666.666 + 1) = 222.222 x 666.666 + 222.222 =

222.222 x 2 x 333.333 + 222.222 = 333 333 × 444 444 +222 222.

Logo 222 222 × 666 667 é maior e a diferença é 222 222

2. Quando Pedro quebrou o seu cofrinho, não tinha mais que 100 moedas. Ele dividiu as
moedas em pilhas com duas moedas cada, mas sobrou uma moeda. Aconteceu a
mesma coisa quando Pedro dividiu as moedas em pilhas com três moedas, com quatro
moedas e com cinco moedas. Sempre sobrava uma moeda. Quantas moedas havia no
cofrinho?

Solução 1: Se pegarmos emprestada uma moeda de Pedro, ele ficará com um número
de moedas entre 0 e 99. As moedas restantes podem ser divididas em pilhas com 2, 3,
4 ou 5 moedas. Como 3, 4 e 5 não têm um fator comum, a quantidade de moedas
restantes tem que ser divisível pelo produto desses números, que é 60. Entre os
inteiros de 0 a 99, só 0 e 60 são divisíveis por 60, de modo que Pedro tem 1 ou
61moedas. Pedro não ia começar a dividir uma moeda em pilhas!

Solução 2: Como o número de moedas de Pedro menos um é divisível por 2, ele é par
e, como é divisível por 5, termina em 5 ou 0. Não pode terminar em 5 porque é par.
Logo esse número pode ser 0, 10, 20, . . . , 90. Entre estes últimos números, só 0, 30,
60 e 90 são divisíveis por 3 e só 0 e 60 são divisíveis por 4, logo Pedro tem 1 ou 61
moedas.
3. Um gafanhoto pulando ao longo de uma reta pode pular 6 ou 8 centímetros em
qualquer sentido. Ele pode alcançar um ponto que está a uma distância de sua posição
original de
(a) 1,5 centímetros?
(b) 7 centímetros?
(c) 4 centímetros?

Solução:

(a) É claro que não: o gafanhoto só pode pular um número inteiro de centímetros.
(b) Não, o gafanhoto só pode se mover um número par de centímetros, logo sua
distância da posição original será sempre par.
(c) Sim; por exemplo, ele pode pular 6 centímetros duas vezes indo na direção do
ponto e depois 8 centímetros no sentido contrário.

4. (a) Há 10 cestas arrumadas em um círculo. É possível arrumar diversas laranjas nas

cestas de modo que a diferença entre o número de laranjas em duas cestas adjacentes
quaisquer seja 1?
(b) E se forem três cestas?
(c) E se forem nove cestas?

Solução:

(a) Sim, é possível. Por exemplo, pode-se alternar as cestas com uma laranja com as
que têm duas laranjas.
(b) Nâo. Se você tiver dificuldade em compreender por que, veja o argumento abaixo.
(c) Não. Note que o número de laranjas em cestas adjacentes são, alternadamente,
ímpares e pares. Por exemplo, se a primeira cesta tem um número par, a segunda
tem um número ímpar, a terceira um número par, e assim por diante. Se a
primeira cesta tiver um número par de laranjas, a nona cesta também terá um
número par, já que tem a mesma paridade que a primeira. Mas essas cestas são
adjacentes! A mesma contradição irá ocorrer se o número de laranjas na primeira
cesta for ímpar. É impossível arrumar as laranjas dessa maneira. O mesmo
argumento de paridade aplica-se ao item (b).

5. O que é maior, a soma de todos os números pares de 0 a 100, ou a soma de todos os

números ímpares de 1 a 99? Por quanto?

Solução:
Para resolver este problema, não é necessário calcular a soma de todos os números
pares até 100, calcular a soma de todos os números ímpares até 100 e depois
comparar os dois resultados. Divida os números de 1 a 100 em pares: 1 e 2, 3 e 4, 5 e
6, . . . , 99 e 100. Temos 50 pares e cada par tem um número ímpar e um par, com o
ímpar sendo igual ao par menos um. Logo a soma dos números ímpares de 0 a 100 é
menor do que a soma dos números ímpares de 0 a 100 e a diferença entre essas duas
somas é igual a 50.