Problemas e soluções da Primeira Fase da XXXV OBM

CONTEDO
XXXV OLIMPADA BRASILEIRA DE MATEMTICA 2

Problemas e solues da Primeira Fase

Problemas e solues da Segunda Fase

Problemas e solues da Terceira Fase

Problemas e solues da Primeira Fase Nvel Universitrio

Problemas e solues da Segunda Fase Nvel Universitrio

Premiados
COORDENADORES REGIONAIS 99
Sociedade Brasileira de Matemtica
XXXV OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e solues da Primeira Fase
PROBLEMAS NVEL 1
1) Quanto o dobro de 24 mais o triplo de 13 menos o qudruplo de 15?

A) 17 B) 26 C) 27 D) 37 E) 38
2) Quantos tringulos h na figura a seguir?
A) 3 B) 4 C) 5 D) 6 E) 7
3) Um mercado vende laranjas apenas em sacos com 5 kg cada. De cada quilo de

laranja, 55% suco. Alm disso, 1 kg de suco corresponde a 900 ml de suco.
Sendo assim, quantos litros de suco podemos extrair de dois sacos de laranja?
A) 4,5 B) 4,8 C) 4,95 D) 5 E) 5,1
4) Esmeralda est construindo um paraleleppedo usando

blocos menores iguais. Para terminar sua tarefa, quantos
blocos Esmeralda ainda deve colocar?
A) 12 B) 14 C) 16 D) 18
E) 20
5) Entre os nmeros naturais de 1 at n, pelo menos 11 so divisveis por 5 e no

mximo 9 so divisveis por 6. No mximo, quantos desses nmeros so divisveis
por 7?
A) 4 B) 5 C) 6 D) 7 E) 8
EUREKA! N40, 2016
2
6) Os gatos Mate e Tica esto dormindo no sof. Mate

chegou antes e quando Tica chegou, ela ocupou um
quarto da superfcie que havia sobrado do sof. Os
dois juntos ocupam exatamente a metade da superfcie
do sof. Qual parte da superfcie do sof est ocupada por Tica?
1 1 1 1 1
A) B) C) D) E)
12 8 6 5 2
7) No pentgono ABCDE ao lado, AB = BC = CD = 2 metros e

DE = EA = 3 metros. Uma formiguinha parte do vrtice A e
caminha com velocidade constante de um metro por segundo ao
longo de seus lados, sempre no mesmo sentido. Em que ponto
estar no 2013 segundo?
A) A B) B C) C D) D E) E
8) Crculos brancos e pretos so usados para construir tringulos

como na figura. Comeamos com um crculo preto na primeira
linha. A partir da, as linhas pares so formadas apenas por
crculos brancos e a linhas mpares por crculos de cores
alternadas, comeando com crculo preto na ponta. Se um
tringulo como esse tem exatamente 30 crculos brancos, quantos crculos pretos
ele tem?
A) 10 B) 15 C) 18 D) 20 E) 30
9) Rita escreve a sequncia formada por nmeros de trs algarismos no nulos a

seguir: 123, 234, 345, ... , 789, 891, 912, 123, 234, ... . Qual o 2013 termo dessa
sequncia?
A) 345 B) 456 C) 567 D) 678 E) 789
EUREKA! N40, 2016
3
10) Na adio de termos iguais 2013 2013 2013 2013 ,

2013 2013 2013 2014
escrita de forma simplificada, foram escritos muitos sinais de adio (+). Quantos
foram escritos?
A) 1006
B) 2009
C) 2012
D) 2014
E) 4026
11) Todo nmero primo um nmero inteiro que tem exatamente dois divisores
positivos: o nmero 1 e o prprio nmero. Por exemplo, 2 e 5 so primos, mas 1
(tem somente o 1 como divisor positivo) e 4 (veja que 1, 2 e 4 so os seus divisores
positivos) no so primos. Qual das afirmaes a seguir verdadeira?
A) A soma de quaisquer dois primos um primo.
B) A soma dos quadrados de quaisquer dois nmeros primos um nmero primo.
C) O produto de dois nmeros naturais consecutivos pode ser um nmero primo.
D) A soma de trs primos quaisquer nunca um nmero primo.
E) O produto de dois primos quaisquer pode ser um nmero primo.
12) Se Joana comprar hoje um computador de 2000 reais, ela conseguir um

desconto de 5%. Se ela deixar para amanh, ir conseguir o mesmo desconto de
5%, mas o computador ir aumentar 5%. Se ela esperar, o que acontecer?
A) Nada, pois pagar a mesma quantia.
B) Ela perder 100 reais.
C) Ela ganhar 105 reais.
D) Ela perder 95 reais.
E) Ela perder 105 reais.
13) Os preos para a entrada num estdio de futebol so de

R$7,50 para os adultos e R$2,50 para as crianas. No ltimo
jogo de domingo, o estdio arrecadou R$3.000,00 para um
pblico de menos de 600 pagantes. Pelo menos quantos adultos
pagantes havia no estdio?
A) 299 B) 301 C) 310 D) 361
E) 450
EUREKA! N40, 2016
4
14) As medidas indicadas na figura referem-se

ao desenho que representa um dormitrio
retangular, incluindo um banheiro, de uma casa.
Se a escala do desenho de 1:45, qual a rea
real desse cmodo?
A) 12,15 m2
B) 15,5 m2
C) 27 m2
D) 32 m2
E) 60 m2
15) A professora Marli props uma eleio para representante da sala do sexto ano.
Cinco alunos se apresentaram como candidatos. Todos os alunos votaram e quem
venceu foi Pedrinho, com 10 votos. Os outros quatro candidatos tiveram diferentes
nmeros de votos cada um. No mnimo, quantos so os alunos dessa sala?
A) 16 B) 30 C) 34 D) 36 E) 40
16) As amigas Ana, Beatriz, Cristina e Dalva nasceram no mesmo ano e no mesmo
dia, porm em meses diferentes. Dalva dois meses mais nova do que Ana e
quatro meses mais velha do que Cristina. Beatriz oito meses mais nova do que
Dalva. Qual delas nasceu em maro?
A) Ana
B) Beatriz
C) Cristina
D) Dalva
E) Nenhuma delas
17) Joana preenche completamente um quadriculado retangular escrevendo os

nmeros de 1 a 2013, sendo um nmero para cada quadrado. Ela comea do canto
superior esquerdo e preenche a primeira coluna, depois preenche a segunda coluna,
de cima para baixo e continua, da mesma forma, preenchendo a terceira coluna, a
quarta, etc. at chegar ltima coluna e terminar no canto inferior direito. Se o
nmero 50 est na segunda coluna, em qual coluna estar escrito o nmero 1000?
A) 23 B) 31 C) 33 D) 39 E) 61
EUREKA! N40, 2016
5
18) Um quadrado de rea 144 cm2 pode ser decomposto em seis quadrados de
lados inteiros, no todos iguais. Qual a soma dos permetros de todos os seis
quadrados?
A) 36 cm
B) 84 cm
C) 96 cm
D) 112 cm
E) 164 cm
19) O grfico ao lado refere-se prtica

esportiva dos alunos do 6 ano de uma
escola. Nenhum dos meninos que jogam
futebol ou vlei joga basquete e
nenhuma menina que joga basquete ou
vlei joga futebol. H cinco meninos e
trs meninas que no praticam nenhum
dos trs esportes. Pelo menos quantos
alunos h no 6 ano?
A) 37 B) 45 C) 50 D) 64 E) 72
20) Lusa tem seis peas iguais formadas por 4 quadradinhos de

rea 1. Ela quer encaixar todas essas peas no quadriculado
formado por 24 quadradinhos de rea 1 e j colocou uma dessas
peas, em destaque na figura ao lado, e as peas podem ser
colocadas em qualquer orientao. De quantas maneiras diferentes
ela pode terminar seu trabalho?
A) 2 B) 3 C) 4 D) 5 E) 6
EUREKA! N40, 2016
6
PROBLEMAS NVEL 2
1) Veja o problema No. 12 do Nvel 1.
6) O Aluno D (usaremos este codinome para proteger a identidade do aluno) no

prestou ateno na aula e no aprendeu como verificar, sem realizar a diviso, se
um nmero mltiplo de 7 ou no. Por isso, D decidiu usar a regra do 3, ou seja,
ele vai somar os dgitos e verificar se o resultado um mltiplo de 7. Para quantos
nmeros inteiros positivos menores que 100 esse mtodo incorreto indicar que um
nmero mltiplo de 7, sendo o nmero realmente mltiplo de 7?
A) 0 B) 1 C) 2 D) 3 E) 4
7) Dalvenilson (ops, aluno D) procurou um amigo para aprender qual era o jeito
ensinado pelo professor para verificar se um nmero mltiplo de 7 sem realizar a
diviso. O mtodo ensinado tomar o dgito das unidades apag-lo e subtrair o seu
dobro no nmero que sobrou. Por exemplo, para 1001 teremos: 100 2 1 98 e
repetindo, teremos 9 2 8 7 , que um mltiplo de 7. Ento, 98 e 1001 so
mltiplos de 7.
Sabendo disso, qual dos nmeros a seguir um mltiplo de 7?
A) 102112 B) 270280 C) 831821 D) 925925 E) 923823
8) Entre os nmeros naturais de 1 at n, pelo menos 11 so divisveis por 5 e no

mximo 9 so divisveis por 6. No mximo, quantos desses nmeros so divisveis
por 7?
A) 4 B) 5 C) 6 D) 7 E) 8
EUREKA! N40, 2016
7
9) O programa Quem no quer o bode? ficou muito famoso nos Estados Unidos.
O programa era como a seguir: o participante deve escolher uma dentre trs portas.
Atrs de uma das portas, h um carro e atrs de cada uma das outras duas, h um
bode. O convidado ganhar o que estiver atrs da porta escolhida. Entretanto, os
organizadores do programa perceberam, com o passar do tempo, que
aproximadamente dois em cada trs participantes ganhavam o carro e, com isso,
decidiram mudar o programa. Agora, cada uma das trs portas teria nmeros de 1 a
3 e haveria um porteiro identificado com o nmero da porta. Cada porteiro faz uma
afirmao que pode ser verdade ou mentira. Em seguida, o participante escolhe a
porta na qual acredita que o carro est. Em um dos programas, foram ditas as
seguintes afirmaes pelos porteiros:
Porteiro 1: O carro no est atrs da porta 3.

Porteiro 2: O carro est atrs da minha porta.
Porteiro 3: O carro no est atrs da minha porta.
Sabe-se que pelo menos uma das afirmaes verdade e que pelo menos uma
mentira.
Atrs de qual porta est o carro?
A) porta 1 B) porta 2 C) porta 3 D) no possvel identificar.
E) no possvel que esteja em nenhuma delas.
10) O tringulo aritmtico de Fibonacci formado pelos nmeros mpares inteiros

positivos a partir do 1 dispostos em linhas com ordem crescente em cada linha e
pulando para a linha seguinte. A linha n possui exatamente n nmeros. Veja as
quatro primeiras linhas.
Linha 1: 1
Linha 2: 3 5
Linha 3: 7 9 11
Linha 4: 13 15 17 19
...
Em qual linha aparecer o 2013?
A) 45 B) 46 C) 62 D) 63 E) 64
EUREKA! N40, 2016
8
11) Seja ABC um tringulo retngulo em A. Seja D o ponto mdio de AC.

Sabendo que BD 3DC e que AC 2 , a hipotenusa do tringulo :
A) 7 B) 2 2 C) 3 D) 10 E) 2 3
12) Um pas possui 11 cidades e estradas de mo nica que ligam essas cidades.
Onze amigos decidiram viajar, cada um saindo de uma cidade diferente. Cada um
deles percorre exatamente uma estrada por dia. A tabela abaixo mostra as estradas
que os amigos usam para viajar.
Saindo de 1 2 3 4 5 6 7 8 9 10 11
Chegando em 6 9 10 7 2 8 11 1 4 3 5
Os amigos viajam todos os dias e param de viajar apenas quando todos eles
estiverem no mesmo dia na cidade onde comearam. Por exemplo, o amigo que
comear na cidade 1, aps um dia estar na cidade 6 e aps dois dias estar na
cidade 8. Aps quantos dias eles vo parar de viajar?
A) 2 B) 3 C) 6 D) 9 E) 12
13) Em uma loja de chocolates, existem caixas com 8, 9 e 10 chocolates. Observe

que algumas quantidades de chocolates no podem ser compradas exatamente,
como por exemplo 12 chocolates. Qual a maior quantidade de unidades de
chocolates que no podemos comprar exatamente nessa loja?
A) 25 B) 13 C) 11 D) 31 E) 53
14) Uma potncia perfeita um nmero inteiro da forma ab, a e b inteiros, b > 1.
Para quantos inteiros positivos menores ou iguais a 100 a maior potncia perfeita
que no o excede um quadrado perfeito?
A) 64 B) 72 C) 81 D) 90 E) 96
EUREKA! N40, 2016
9
15) Em um desenho animado, um heri na posio

H enfrenta um vilo na posio V para defender o
amigo, que est na posio A. O heri est
localizado no ponto mdio do segmento VA. O vilo
usa ento um ataque de energia com trajetria de
um arco de circunferncia de centro em H para
acertar o amigo em A. O heri prev o perigo e
simultaneamente solta um ataque de energia em linha reta para colidir com o
ataque do vilo no ponto B.
Sabendo que VA 60m, que o ataque do vilo tem velocidade 10 m / s e que o
ataque do heri viaja a 15 m / s , determine o valor do ngulo BHA .
A) 10 B) 15 C) 30 D) 45 E) 60
16) Determine o maior divisor comum de todos os nmeros de 9 algarismos

distintos formados com os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9.
A) 3 B) 9 C) 18 D) 27 E) 123456789
17) Determine x + y, onde x e y so reais, sabendo que x3 y3 9 e xy 2 x2 y 6.

A) 1 B) 2 C) 3 D) 4 E) 5
18) Na figura ao lado o ponto O o centro da

circunferncia que passa pelos pontos A, B, C,
D e E. Sabendo que o dimetro AB e a corda
CD so perpendiculares e que BCE 35 o
valor em graus do ngulo DAE :
A) 35 B) 10
C) 20 D) 30 E) 55
19) Cada termo de uma sequncia definido

como o resto por 4 da soma do termo anterior e da quantidade de mltiplos de 4
que j apareceram na sequncia. Sabendo que o primeiro termo 0, o 2013 termo
da sequncia :
A) 0 B) 1 C) 2 D) 3 E) impossvel
determinar.
EUREKA! N40, 2016
10
20) Juquinha gosta muito de brincar com sua calculadora. Os algarismos na

calculadora ficam de acordo com a figura a seguir:
Com isso, ele definiu nmeros interessantes invertidos como sendo nmeros que
no possuem dgito 1 e tais que se voc olh-lo com a calculadora girada 180, ele
continua sendo um nmero. Por exemplo, 25 interessante invertido, pois ao gir-
lo obtemos 52 que continua sendo um nmero. J 3 no interessante, pois ao girar
a calculadora obtemos algo semelhante a um E.
Existem quantos nmeros interessantes invertidos de 3 algarismos? (Nessa questo,

sequncias com zero esquerda no so considerados nmeros vlidos)
A) 150 B) 216 C) 125 D) 80 E) 120
21) Mariazinha, a irm de Juquinha, tem um espelho. Ao ver Juquinha brincando,

ela decidiu criar os nmeros interessantes espelhados. Eles so os nmeros que no
possuem 1 e que, quando escritos na calculadora e vistos atravs do espelho
posicionado acima do nmero (na linha superior do visor da calculadora), tm
reflexo que tambm um nmero. Por exemplo, 5 tem como reflexo o 2 e 3 tem
como reflexo o prprio 3. J o nmero 4 tem como reflexo uma figura estranha
(parece uma cadeira) que no representa um dgito.
Existem quantos nmeros interessantes espelhados de trs dgitos? (Nessa questo

sequncias com zero esquerda no so considerados nmeros vlidos)
A) 150 B) 216 C) 125 D) 80 E) 120
EUREKA! N40, 2016
11
22) Na figura ao lado, os retngulos ABCD e EFGH tm os lados paralelos.

Sabendo que AE 3, BF 4 e DH 5. Qual a medida de CG?
A) 6 B) 32 C) 7 D) 40 E) 60
23) Joo escreveu todos os nmeros de 4 dgitos contendo cada um dos algarismos
de 1 at 4 exatamente uma vez. Em quantos desses nmeros a soma dos dois
ltimos dgitos maior que a soma dos dois primeiros?
A) 8 B) 12 C) 4 D) 16 E) 2
24) Um cilindro de raio R = 1 deve ser colocado no canto de

uma sala e preso com uma tbua de mesma altura e
comprimento L, conforme a figura ao lado. Sabe-se que o
ngulo entre as duas paredes de 90. Qual o comprimento
mnimo de L de modo que a tbua toque as duas paredes?
A) 2 2 2 B) 1 2 2
C) 2 2 D) 1 2 E) 2 2
25) Qual dos seguintes nmeros o mais prximo da quantidade de algarismos de

3400?
A) 100 B) 150 C) 200 D) 240 E) 300
EUREKA! N40, 2016
12
PROBLEMAS NVEL 3
1) Os algarismos desse ano, 2013 so 0, 1, 2 e 3, obviamente no nessa ordem.

Daqui a quantos anos ocorrer o prximo ano cujos algarismos sero 0, 1, 2 e 3
novamente?
A) 2 B) 9 C) 18 D) 90 E) 1800
5) Joana preenche completamente um quadriculado retangular escrevendo os

nmeros de 1 a 2013, sendo um nmero para cada quadrado. Ela comea no canto
superior esquerdo e preenche a primeira coluna, depois preenche a segunda coluna,
de cima para baixo e continua, da mesma forma, preenchendo a terceira coluna, a
quarta, etc., at chegar ltima coluna e terminar no canto inferior direito. Se o
nmero 50 est na segunda coluna e o nmero 100 na quarta coluna, em qual
coluna estar escrito o nmero 1000?
A) 23 B) 31 C) 33 D) 39 E) 61
a b
2
+2 +
6) Sejam a, b reais positivos tais que = . O valor de :
ab
A) 4 B) 3 3 C) 2 2 2 D) 2 5 E) 5
8) O tringulo aritmtico de Fibonacci formado pelos nmeros mpares inteiros

positivos a partir do 1 dispostos em linhas com ordem crescente em cada linha e
pulando para a linha seguinte. A linha n possui exatamente n nmeros. Veja as
quatro primeiras linhas.
Linha 1: 1
Linha 2: 3 5
Linha 3: 7 9 11
Linha 4: 13 15 17 19
...
EUREKA! N40, 2016
13
Em qual linha aparecer o 2013?

A) 45 B) 46 C) 62 D) 63 E) 64
9) Dizemos que duas retas ou segmentos de retas so reversas quando no existe

um plano que contm ambas as retas ou segmentos de retas. De quantas maneiras
podemos escolher trs arestas de um cubo de modo que quaisquer duas dessas
arestas so reversas?
A) 6 B) 8 C) 12 D) 24 E) 36
10) Determine x + y, onde x e y so reais, sabendo que x3 y3 9 e xy 2 x2 y 6.

A) 1 B) 2 C) 3 D) 4 E) 5
11) Considere cinco pontos no plano. Qual a quantidade mxima de tringulos

equilteros com vrtices em trs desses cinco pontos?
A) 2 B) 3 C) 4 D) 5 E) 6
13) Super Esmeralda e Jade Maravilha esto jogando bilhar. Super Esmeralda d
uma tacada em uma bola com velocidade de 60 km/h, com um ngulo de 30 com
uma das tabelas. Jade Maravilha deve acertar a bola de Super Esmeralda com outra
bola. As duas bolas partem da tabela da mesa simultaneamente, e esto a uma
distncia de 50 cm. Jade Maravilha pode escolher qualquer ngulo para dar a sua
tacada.
Bola de Super Esmeralda

Bola de Jade Maravilha 30
Qual a velocidade mnima com que Jade Maravilha pode dar sua tacada?
A) 15 km/h B) 30 km/h C) 302 km/h D) 303 km/h E) 60 km/h
EUREKA! N40, 2016
14
14) Seja = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Considere uma funo : definida pela

tabela a seguir
1 2 3 4 5 6 7 8 9
() 8 3 5 7 2 9 6 1 4
Qual o menor valor inteiro positivo de para o qual (( ( ())) = para
vezes
todo ?
A) 4 B) 5 C) 6 D) 12 E) 24
15) Uma potncia perfeita um nmero inteiro da forma , e inteiros, > 1.

Seja () a maior potncia perfeita que no excede . Por exemplo, (7) = 4,
(8) = 8 e (99) = 81. Sorteando ao acaso um nmero inteiro com 1
100, qual a probabilidade de () ser um quadrado perfeito?
A) 64% B) 72% C) 81% D) 90% E) 96%
16) Na figura a seguir, 1 = 1 2 = 2 3 = = 1 . Os pontos

1 , 3 , 5 , pertencem a uma reta e os pontos 2 , 4 , 6 , pertencem a outra reta.
Todos os pontos 1 , 2 , 3 , , so distintos.
4
2

1 3
Sabendo que o ngulo 1 2 mede 1 , qual o maior valor possvel de ?

A) 6 B) 7 C) 10 D) 90 E) pode ser arbitrariamente grande
17) Num circo, a atrao principal a Corrida de Pulgas. Duas pulgas, P1 e P2,
perfeitamente treinadas, saltam ao longo de uma linha reta, com velocidades
constantes, partindo de um mesmo ponto e no mesmo instante. Cada salto da pulga
P1 tem alcance m centmetros e cada salto da pulga P2 tem alcance n centmetros,
com m < n, ambos inteiros. Porm a pulga P1 mais rpida que a pulga P2, de
modo que, independente da velocidade de P2, P1 sempre pode alcan-la aps
alguns saltos. Supondo que, aps a largada, as pulgas estaro juntas, pela primeira
vez, ao final de 1 metro, determine o nmero de pares (m, n) possveis.
A) 12 B) 24 C) 36 D) 48 E) 100
EUREKA! N40, 2016
15
18) De quantos modos podemos distribuir 10 bolas brancas e 8 bolas vermelhas em

cinco caixas iguais, de modo que em cada caixa haja pelo menos uma bola e que
em cada caixa haja um nmero diferente de bolas brancas?
A) 330 B) 348 C) 512 D) 676 E) 900
20) Para quantos inteiros positivos k menores que 2013, existem inteiros a, b e c,
no necessariamente distintos, satisfazendo
a2 + b + c = b2 + c + a = c2 + a + b = k ?
A) 43 B) 44 C) 87 D) 88 E) 89
21) No trapzio , com paralelo a , o ngulo mede 82 e o ngulo

mede 74 . Suponha que exista um ponto sobre o lado tal que +
= + = . Quanto mede o ngulo ?
A) 76 B) 77 C) 78 D) 79 E) 80
22) Quantos nmeros de quatro algarismos distintos no tm 1 nas unidades, nem 2

nas dezenas, nem 3 nas centenas e nem 4 nos milhares?
A) Menos de 1000
B) Mais de 1000 e menos de 2000
C) Mais de 2000 e menos de 3000
D) Mais de 3000 e menos de 4000
E) Mais de 4000
23) Se e so inteiros positivos tais que ( + 2 + 4 + 6 + + 4024) =

2013 , qual o valor de ?
A) 1 B) 2 C) 3 D) 4 E) 5
24) Um polinmio p(x) par quando p(x) = p(x), para todo x real. Qual o
nmero mximo de solues reais da equao p(x) = k, sendo p um polinmio par
no constante com coeficientes no negativos e k um real fixado?
A) 0 B) 1 C) 2 D) 4 E) n, em que n o grau de p(x)
EUREKA! N40, 2016
16
25) Oito dos vrtices de um dodecaedro regular de aresta 1 so vrtices de um

cubo. Qual o volume desse cubo?
1+5 3+5
A) B) 5 C) D) 1 + 5 E) 2 + 5
2 2
GABARITO
NVEL 1 (6 ou 7 anos do Ensino Fundamental)
1) C 6) C 11) C 16) D
2) D 7) E 12) D 17) B
3) C 8) B 13) B 18) D
4) A 9) D 14) A 19) E
5) E 10) C 15) A 20) D
NVEL 2 (8 ou 9 anos do Ensino Fundamental)

1) D 6) D 11) E 16) B 21) Anulada
2) A 7) D 12) C 17) C 22) B
3) D 8) E 13) D 18) C 23) A
4) A 9) A 14) D 19) A 24) A
5) E 10) A 15) E 20) A 25) C
NVEL 3 (Ensino Mdio)

1) C 6) D 11) B 16) D 21) C
2) D 7) E 12) C 17) A 22) C
3) D 8) A 13) B 18) A 23) C
4) E 9) B 14) D 19) C 24) C
5) B 10) C 15) D 20) D 25) E
EUREKA! N40, 2016
17

Problemas e solues da Segunda Fase
PROBLEMAS NVEL 1 PARTE A

(Cada problema vale 5 pontos)
01. Raquel estava completando um quebra-cabeas que consistia em escrever seis

nmeros em sequncia, um por quadradinho, de modo que a soma de trs nmeros
consecutivos fosse sempre a mesma. Depois que ela completou a sequncia,
escrevendo os seis nmeros, derrubou tinta sobre a revista, borrando quatro
nmeros, conforme mostra a figura. Ela se lembra
de que um dos nmeros borrados era o sete. Qual
o produto dos seis nmeros que ela escreveu?
02. Um nmero natural chamado quadrado

perfeito quando ele o quadrado de outro nmero natural. Por exemplo, 1 e 25 so
quadrados perfeitos pois 1 = 12 e 25 = 52.
Qual o menor valor de a + b, com a e b nmeros naturais no nulos, para que os
nmeros 28a3b e 7ab5 sejam ambos quadrados perfeitos?
03. Jurema tem 12 peas retangulares de plstico de 3 cm por 4 cm. Ela junta essas
peas fazendo coincidir seus lados iguais e monta retngulos maiores, um de cada
vez. Um desses retngulos tem o maior permetro possvel. Qual esse permetro,
em centmetros?
04. Paulo quer usar uma nica vez os algarismos 0, 1, 2, 3, 5,

6 e 7, um para cada um dos quadradinhos ao lado, de modo
que a conta esteja correta. Qual o maior resultado que ele
pode obter nessa conta?
05. Em uma prova de mltipla escolha, Jlia acertou 100 das 128 questes
possveis. Ela verificou que a maior quantidade de questes consecutivas que ela
acertou N. Qual o valor mnimo para N?
EUREKA! N40, 2016
18
06. A professora Maria escreveu no quadro-negro todos os nmeros inteiros de 1 a

1000. Chamou um aluno e pediu que ele apagasse os nmeros, a partir do segundo,
de dois em dois. Assim, o primeiro aluno apagou o 2, depois o 4, o 6 etc. Em
seguida, ela pediu que o prximo aluno fizesse o mesmo, e depois chamou outro
para fazer o mesmo, at sobrar um nmero no quadro-negro. Quantos alunos foram
at o quadro negro?
PROBLEMAS NVEL 1 PARTE B

PROBLEMA 1
Na tabela ao lado, a partir da segunda linha, o nmero escrito na X Y
coluna X igual ao produto dos nmeros da linha anterior e o 1 2 1
nmero escrito na coluna Y igual ao quociente do nmero 2 2 2
escrito na coluna X da linha anterior pelo nmero da coluna Y da 3 4 1
linha anterior. 4 4 4
... ...
a) Quais so os dois nmeros que aparecem na dcima linha? Voc pode apresentar
a sua resposta usando potncias.
b) Qual a soma dos nmeros que aparecem na linha 2013? Voc pode apresentar
a sua resposta usando potncias.
PROBLEMA 2
O ourives Carlos tem um cubo de madeira de arestas de 10 centmetros.
Ele retira cubos de 2 centmetros de aresta de cada vrtice do cubo e
cola sobre toda a superfcie do slido resultante uma folha fina de ouro
ao preo de 8 reais por centmetro quadrado. Sem desperdcios, qual o
custo em reais dessa cobertura?
EUREKA! N40, 2016
19
PROBLEMA 3
a) Temos abaixo um trapzio e suas diagonais. Mostre que a rea do tringulo ABC
igual rea do tringulo ADE. B D
A
C E
b) Na figura a seguir, BCFE um retngulo, o tringulo ABC tem rea 5cm2 e o
tringulo DEF tem rea 4cm2. Calcule a rea do quadriltero AGDH.
B G
E
A
D
C H F

01. Dado o conjunto 1, 2,3,...,18 , qual a menor quantidade de nmeros distintos

que devemos escolher para termos certeza de que h pelo menos 3 nmeros
consecutivos entre os escolhidos?
02. Abel guardou suas economias num cofre. Para no esquecer a senha do cofre,
ele resolve guardar as seguintes pistas:
um nmero maior que 3001;

Tem 6 divisores;
mltiplo de 5.
Abel sabe que sua senha o menor nmero que satisfaz todas as pistas. Qual a
senha do cofre de Abel?
EUREKA! N40, 2016
20
03. Uma hora potncia uma hora cujo formato representa uma potncia perfeita de
b
nmero inteiro com expoente maior que 1, ou seja, algo no formato a em que a e
b so inteiros e b 1. Por exemplo, 03:43 uma hora potncia afinal 343 7 ,
3
mas 01:10 no uma hora potncia, afinal 110 no potncia exata de nmero
inteiro. Tambm 02:89 no hora potncia, embora 289 17 , pois no existe a
2
hora 02:89 j que os minutos vo apenas at 60. Quantas horas potncias existem
depois de 00:00 e antes de 02:59 ?
04. O quadrado ABCD est inscrito em um crculo cujo

raio mede 30. A corda AM intercepta a diagonal BD no
ponto P. Se o segmento AM mede 50, determine a
medida do segmento AP.
05. Um bispo uma pea do jogo de xadrez que s pode fazer movimentos
diagonais, isto , ele pode se deslocar quantas casas quiser desde que elas estejam
em uma diagonal. Na figura abaixo, indicamos as possveis direes de
movimentos do bispo a partir de uma determinada casa do tabuleiro. Dizemos que
dois bispos se atacam quando um deles est em uma casa do tabuleiro que pode ser
alcanada pelo outro bispo. Qual o maior nmero de bispos que podemos colocar
em um tabuleiro 8 8 sem que haja dois bispos se atacando?
EUREKA! N40, 2016
21

PROBLEMA 1
Na tabela ao lado, a partir da segunda linha, o nmero X Y
escrito na coluna X igual ao produto dos nmeros da linha
anterior e o nmero escrito na coluna Y igual ao quociente 1 2 1
da diviso do nmero escrito na coluna X da linha anterior
pelo nmero da coluna Y da linha anterior. 2 2 2
a) Qual o maior nmero que aparece na dcima linha?
b) Qual a soma dos nmeros que aparecem na linha 21? 3 4 1
... ... ...

PROBLEMA 2
Determine o nmero de qudruplas ordenadas de inteiros positivos ( x, y, z , w) que
satisfazem
x y z w 2013.
PROBLEMA 3
Led, um famoso heri de jogos, tem um novo desafio: abrir o portal do drago. O
portal possui 10 cadeados distintos. Para o portal ser aberto, o heri deve possuir
pelo menos uma chave para cada cadeado. Para conseguir as chaves dos cadeados,
Led deve abrir caixas espalhadas pelo jogo. Existem 45 caixas em tal jogo e cada
uma delas contm duas chaves distintas. Alm disso, cada chave abre exatamente
um dos 10 cadeados, duas chaves de uma mesma caixa abrem cadeados diferentes
e no existem duas caixas tais que suas chaves abrem exatamente os mesmos dois
cadeados. Qual o nmero mnimo de caixas que Led deve abrir para garantir a
posse de 10 chaves distintas e assim abrir o portal?
PROBLEMA 4
Seja M o ponto
mdio do segmento AC do tringulo ABC. Se
ABM 2 BAM e BC 2 BM , determine a medida, em graus, do maior
ngulo do tringulo ABC.
EUREKA! N40, 2016
22

01. Um retngulo, o qual no um quadrado, tem lados com comprimentos inteiros,
medidos em centmetros. Se o seu permetro n centmetros e sua rea n
centmetros quadrados, determine n.
02. Veja o problema No. 5 do Nvel 2 Parte A.
03. Observe que

1 1 1
= .
( + 1) + 1
Assim, podemos calcular a srie

1 1 1 1 1 1 1 1 1
= + + + = (1 ) + ( ) + ( ) + = 1.
( + 1) 1 2 2 3 3 4 2 2 3 3 4
=0
1 1 1 2
Sabendo que
=1 2 = 1 + 22 + 32 + = 6
, o valor de

1 1 1 1
2
= 2
+ 2
+ +
( + 1) 12 23 3 42
=1
2
da forma
, com A e B inteiros positivos. Determine o valor de A + B.
04. Seja = {1,2,3, ,20} o conjunto dos 20 primeiros inteiros positivos. Para
cada subconjunto de 15 elementos de , calculamos o produto () de seus
elementos. Por exemplo, ({1,2,3, ,15}) = 1 2 15 = 15!. Qual o mximo
divisor comum dos (20
15
) produtos () obtidos com todos os subconjuntos de 15
elementos de ?
05. Pode-se provar que num tringulo acutngulo , o tringulo com ,

e sobre os lados , e respectivamente com permetro mnimo obtido
quando , e so as intersees das alturas com os lados. Tal tringulo o
tringulo rtico de . Se = 13, = 14 e = 15, o permetro de seu

tringulo rtico pode ser escrito na forma , com a e b inteiros primos entre si.
Determine o valor de a + b.
EUREKA! N40, 2016
23

PROBLEMA 1
O quadrado ABCD est inscrito em um crculo de raio 30. A corda AM corta a
diagonal BD no ponto P. Se AM = 50, encontre o valor de AP.
PROBLEMA 2
Para cobrir um tabuleiro de dimenses 1112, podemos utilizar heptamins
amarelos, de dimenses 17, e octamins vermelhos, de dimenses 18. De
quantos modos podemos cobrir completamente o tabuleiro?
PROBLEMA 3
Determine o nmero de qudruplas ordenadas (, , , ) de reais tais que
3 = + +
3 = + +
3 = + +
3
{ = + +
PROBLEMA 4
Escrevemos a soma dos recprocos dos nmeros de 1 a 2013 como a frao

irredutvel , ou seja,
1 1 1
1 + + + + = , mdc(, ) = 1
2 3 2013
Qual o maior valor inteiro de tal que mltiplo de 3 ?
SOLUES NVEL 1 SEGUNDA FASE PARTE A

Problema 01 02 03 04 05 06
Resposta 1225 0008 0102 0120 0004 0010
01. [Resposta: 1225]
Soluo: Veja que, se a soma do primeiro, segundo e terceiro igual soma do
segundo, terceiro e quarto, ento o primeiro igual ao quarto. Do mesmo modo,
temos o segundo igual ao quinto e o terceiro igual ao sexto. Assim:
1 5 1 5
EUREKA! N40, 2016
24
onde x desconhecido. Porm, sabemos que 7 deveria aparecer e, logo, = 7.

Portanto o produto de todos os 6 nmeros 1 7 5 1 7 5 = 1225.
Soluo: Um nmero quadrado perfeito quando os primos em sua fatorao tem
expoente par. Assim, observando que 28 = 71 . 22 e 7 = 71 , nota-se que devemos
intervir no expoente do 7. Fora isso, no devemos nos preocupar com o 2, pois o
seu expoente em 28 2, que par. Ento, pelo menos um dos nmeros ou
divsvel por 7, ou seja, um deles pelo menos 7 e o outro pelo menos 1. Logo a
soma no mnimo 8.
Note que os valores = 7 e = 1 satisfazem a condio, j que 28 = 98
e que 7 5 = 72 .
Soluo: Sendo a quantidade de retngulos que enfileiramos com o lado 3 cm e
a quantidade que enfileiramos com o lado 4 cm, ento = 12 o total de
retngulos e o permetro 3 + 3 + 4 + 4 = 6 + 8.
E assim, temos apenas que verificar os seguintes casos:
= 1, = 12 = 102
= 2, = 6 = 60
= 3, = 4 = 50
= 4, = 3 = 48
= 6, = 2 = 52
= 12, = 1 = 80
Vemos, portanto, que o permetro mximo 102.
Soluo: Veja que o maior resultado dessa conta acontece quando pegamos o
maior par de nmeros possveis nas dezenas dos nmeros somados. Alm disso,
devemos ter um vai um, pois o resultado possui 3 dgitos. Assim, considere os
maiores pares em ordem decrescente:
- Caso 7 e 6: no resultado teramos nas centenas e dezenas 13 ou 14 (havendo vai

um das unidades), mas como no temos 4, ento teria que ser 13. A sobram apenas
0, 2 e 5 para completar a conta, o que no possvel.
- Caso 7 e 5: no resultado teramos nas centenas e dezenas 12 ou 13. Restaria nas

unidades 0, 3, 6 ou 0, 2, 6. E nos dois casos no possvel completar a expresso.
EUREKA! N40, 2016
25
- Caso 5 e 6: no resultado teramos nas centenas e dezenas 11 ou 12. Como s

temos um dgito 1, teria que ser o 12, sobrando 0, 3 e 7 que permite completar a
expresso, que seria 67 + 53 = 120 ou 63 + 57 = 120.
Note que se pegarmos uma combinao menor das dezenas teremos soma mxima
10 ou 11, com um vai um, geraria nmeros menores que 120.

Soluo:
Vamos supor que esse mximo fosse 3. Sendo a questo que ela marcou a
alternativa correta e a questo que ela errou, ento, a maior quantidade que Jlia
poderia acertar ocorreria quando
, , , , , , , , , , ,
Ou seja, ela acertaria 3 e erraria 1 em cada 4 questes. Ora, mas isso seria igual a
3
4
128 = 96 , que menor do que as 100 que ela acertou. Desse modo, > 3.
Analisando o caso seguinte, veja que ela pode acertar, por exemplo,
, , , , , , , , , , , , , , , , , ,
4
onde ela acertaria 125 = 100 questes at a questo 125 e ela erraria as 3
5
ltimas.

Soluo:
Veja que, se antes de um aluno ir ao quadro, havia nmeros, ento:

Se par, passamos a ter 2 nmeros, apagando-se o segundo, o quarto,
..., e o -simo.
+1
Se mpar, passamos a ter 2 nmeros, apagando-se o segundo, o
quarto, ..., e o ( 1)-simo.
Vamos ento olhar quantos nmeros restam aps cada aluno ir at o quadro:
1000 500 250 125 63 32 16 8 4 2 1

Ou seja, vemos que 10 alunos foram at o quadro.
EUREKA! N40, 2016
26
SOLUES NVEL 1 SEGUNDA FASE PARTE B
PROBLEMA 1:
a)
linha X Y
1 2 1
2 2 2
3 22 1
4 22 22
5 24 1
6 24 24
7 28 1
8 28 28
9 216 1
10 216 216
b) Vemos, na tabela acima, que os expoentes do 2 nas linhas 2, 4, 6, 8 e 10 so,

respectivamente, 1, 2, 4, 8 e 16, isto , dobram a cada duas linhas. Assim, na linha
de nmero 2n, o expoente do 2 2n1 . Portanto, na linha 2012, o expoente de 2
21005 isto X Y 2
1005
2
.
Assim, na linha 2013 o expoente de 2
21005 21005 221005 211005
2 21005
2 21005
2 2 2 2 21006
.
Logo X Y 22 1
1006
PROBLEMA 2
O corte dos cubinhos em cada vrtice do cubo no muda a superfcie total do cubo
( como retirar e aumentar trs faces de cada cubinho), igual a 6 102 600 cm2.
Logo o preo do revestimento 8 x R$ 600 = R$ 4.800,00.
PROBLEMA 3
a) Como a base BD paralela base CE, os tringulos BCD e BED tm a mesma
base e a mesma altura, logo tm a mesma rea. Como a interseco desses dois
tringulos o tringulo ABD, conclumos que [BCD] [ABD] = [BED] [ABD],
ou seja, [ABC] = [ADE].
EUREKA! N40, 2016
27
b) Trace o segmento GH. Os quadrilteros BCHG e EFHG so trapzios. No

trapzio BCHG, pelo item a, temos [ABC] = [AGH] = 5 cm2 e no trapzio EFHG
temos [EDF] = [DGH] = 4 cm2.
Portanto a rea do quadriltero AGDH [AGH] + [DGH] = 5 + 4 = 9 cm2.
Problema 01 02 03 04 05 06
Resposta 0013 3125 0019 0036 0014 0013
ou 3010
01.[Resposta: 0013]
Soluo:Tome os seguintes subconjuntos de trs elementos:
{1,2,3}; {4,5,6}; ; {16,17,18}.
Temos 6 conjuntos. Se tomarmos os dois primeiros elementos de cada conjunto,

teremos 12 elementos sem que hajam trs consecutivos. J se tomarmos 13
elementos, pelo princpio das casas dos pombos, tomaremos 3 elementos de um
mesmo subconjunto descrito formando assim trs elementos consecutivos.
02.[Resposta: 3125 ou 3010]
Houve um pequeno erro no enunciado. A segunda pista deveria ser tem
exatamente 6 divisores. Por isso, aceitam-se duas respostas, uma para cada
interpretao possvel.
Caso seja feito com exatamente 6 divisores.

Comecemos usando a segunda pista. Se um nmero possui 6 divisores, ento sua
fatorao em nmeros primos s pode ser da forma 6 ou 2 , para primos e
distintos.
Pela terceira pista, teremos os seguintes casos para analisar:

5 com = 5.
Neste caso, teremos o nmero 55 = 3125, que maior que 3001.
2 com = 5.
3001 3000
Ento teremos 25. . Para ser maior que 3001, devemos ter > 25 > 25 =
120. Notando que no h primos de 121 at 125, vemos que > 125 e
consequentemente 2 > 3125. Portanto, este caso gera apenas solues maiores
que 3125.
EUREKA! N40, 2016
28
2 com = 5.
3001
Teremos o nmeros 5. 2 . Usando a primeira pista, devemos ter 2 > 5
>
3000
5
= 600. Logo, 2 > 242 , ou seja, 25. Mas como 25 no primo, teramos
> 25 e consequentemente 2 > 3125. Ento, este caso gera solues maiores
que 3125.
A senha de Abel 3125.
Caso seja feito sem considerar exatamente 6 divisores, ou seja, possuir 6 ou

mais divisores.
Observe que o nmero mltiplo de 5 maior que 3001. Fazendo os testes vemos
que 3005 possui apenas 4 divisores. O seguinte 3010 possui 16 divisores. Logo,
nessa interpretao a senha de Abel 3010.
03.[Resposta: 0019]
Soluo: Vamos contar as potncias perfeitas de 0 a 259. Veja que, basta olharmos
os expoentes primos, pois se tivermos uma potncia composta da forma . , com
primo, tambm teremos a potncia de um primo uma vez que = ( ) .
Temos:
16 quadrados perfeitos 12 , 22 , , 162
6 cubos perfeitos 13 , 23 , , 63
3 potncias quintas 15 , 25 e 35
2 potncias stimas 17 e 27 :
Como citado, as potncias de expoentes 4, 6 e 8 j esto includas nas potncias de

2. Note tambm que as potncias de expoente 9 ou maior, mesmo com base 2, so
maiores que 259 e, as que possuem base 1, j foram contadas.
Da, tomando o cuidado de tirar 3 vezes o nmero 1, pois ele est sendo contado 4
vezes e 1 vez o nmero 64 que est sendo contado duas vezes ( 64 = 82 = 43 ),
conclumos a princpio que existiriam 16 + 6 + 3 + 2 3 1 = 23 possveis horas
potncias distintas.
Entretanto, as potncias 82 , 92 , 132 e 142 so as que possuem o nmero formado

pelas dezenas e unidades maiores que 60, logo no so horas potncias.
Finalmente, temos que a quantidade de horas potncias depois de 00:00 e antes de
02:59 23 4 = 19.
EUREKA! N40, 2016
29
04.[Resposta: 0036]
A B
O
P
D C
M
Trace a diagonal AC que intersecta DB no ponto O. Sendo ABCD um quadrado, O

o centro da circunferncia.
Observe que CMA 90 e POA DOA 90 . Logo, pelo caso AA, os
tringulos AOP e AMC so semelhantes e, portanto,
AP AO AP 30
AP 36
AC AM 60 50
05.[Resposta: 0014]
Soluo:Um tabuleiro 8 8 pode ser dividido em 15 diagonais, como mostra a
figura a seguir:
8 9 10 11 12 13 14 15
7 8 9 10 11 12 13 14
6 7 8 9 10 11 12 13
5 6 7 8 9 10 11 12
4 5 6 7 8 9 10 11
3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8
EUREKA! N40, 2016
30
Dois bispos no podem estar na mesma diagonal; alm disso, no possvel que
dois bispos ocupem as casas 1 e 15. Logo, h no mximo 14 bispos. A figura a
seguir mostra um exemplo com 14 bispos:
Observao: generalizando a ideia acima, prova-se que, em um tabuleiro n n, a

quantidade mxima de bispos 2n 2.
SOLUO DO PROBLEMA 1
a)
linha X Y
1 2 1
2 2 2
3 22 1
4 22 22
5 24 1
6 24 24
7 28 1
8 28 28
9 216 1
10 216 216
b) Vemos, na tabela acima, que os expoentes de 2 nas linhas 2, 4, 6, 8 e 10 so,
respectivamente 1, 2, 4, 8 e 16, isto , dobram a cada duas linhas. Assim, na linha
EUREKA! N40, 2016
31
de nmero 2n, o expoente de 2 2n1 . Portanto, na linha 20, o expoente de 2 29 ,

9
isto , = = 22 . Portanto, na linha 21, o expoente de 2
9 9 9 +29 9 10
22 . 2 2 = 22 = 22.2 = 22 .
10
Logo, na linha 21, teremos a soma: + = 22 + 1.
SOLUO DO PROBLEMA 2
Como 2013 = 3.11.61, cada um desses primos deve aparecer na fatorao de
exatamente um dos quatro nmeros x,y,z e w. Temos 4 opes para escolher em
que nmero da qudrupla o primo ir aparecer, portanto, o nmero de qudruplas
43 = 64.
SOLUO DO PROBLEMA 3
Suponha que, aps abrir caixas, Led ainda no consiga abrir o portal. Isso
significa que h pelo menos uma chave que ele no possui.
Ento, as caixas que ele abriu possuam pares de chaves capazes de abrir no mais
9 9.8
que 9 cadeados. Logo, teremos ( ) = 2 = 36. De fato, se ele abrir caixas
2
que possuem todos os pares das chaves de um conjunto de 9 cadeados ele no
conseguir abrir o portal.
Por outro lado, nota-se tambm que se Led abrir 37 caixas distintas, saberemos que
suas chaves no podero ser um subconjunto de chaves capazes de abrir no mais
que 9 cadeados, pois maior que 36.
Ento, o nmero mnimo de caixas que Led deve abrir 37.
SOLUO DO PROBLEMA 4
Soluo 1:
Sejam o valor do ngulo e X o simtrico de B em relao M, ou seja,
AXCB um paralelogramo.
EUREKA! N40, 2016
32
Como = 2. , temos que o issceles em e, por conseguinte,

= = = 2. Partindo de = = , temos que
= = 2 = .
Por outro lado, de = = temos que o issceles em B.
Sabendo que mediana, tambm temos que = = 2 . Analisando
os ngulos do tringulo ABC, temos vemos + 2 + 2 + = 180 e
consequentemente = 30. Assim, os ngulos do tringulo ABC so =
30, = 120 e = 30. Logo, o maior ngulo 120.
Soluo 2:
Sejam o valor do ngulo e o valor do ngulo . Sejam e os

comprimentos dos lados e , respectivamente. Pelo enunciado, = 2 e
= 2 .

2
Por lei dos senos no , temos: 2 = 2 2 = 2 =
()
Novamente, usando lei dos senos no , temos que:
EUREKA! N40, 2016
33
2 ( + )
= = = ()
(180 ) ( + ) 2
Juntando as equaes () e(), temos que: 2 = ( + ). Da, separamos em

dois casos:
Caso 1:2 = + = .
Neste caso, conclumos que issceles em . Sabendo que mediana,

temos = = 2 . Segue o final da soluo 1, ou seja, = 30 e os
ngulos do tringulo ABC so = 30, = 120 e = 30. Logo, o
maior ngulo 120.
Caso 2: 2 + + = 180 3 + = 180
Observando a soma dos ngulos do , temos que: + + +
= 180 2 + + + = 180 = 0.
Portanto, este caso no pode acontecer.
Problema 01 02 03 04 05
Resposta 0018 0014 0008 0096 1409

Soluo: Sejam a < b os lados do retngulo. Ento 2(a + b) = ab = n, e
ab 2a 2b = 0 equivalente a (a 2)(b 2) = 4. Como a e b so diferentes, a 2
= 1 e b 2 = 4, de modo que a = 3 e b = 6, e n = 2(3 + 6) = 18.

Soluo: Veja o problema No. 5 do Nvel 2 Parte A.

Soluo: Temos

1 1
n 1 n n 1 n(n 1) (n 1)
1 1 1 1 1 1

n 1 n ( n 1) n 1 n 1 n ( n 1)
2 2
n 1 n 1

1 2 2

1 1 1 1
1 1 1 2 .
1) 6
n 1 ( n 1) 2
2 2
n 1 n ( n 32 42 6
Sendo A e B inteiros positivos, A = 2 e B = 6, de modo que A + B = 8.
EUREKA! N40, 2016
34

Soluo: Contemos os fatores primos que podem aparecer entre 1 e 20:
10 + 5 + 2 + 1 = 18 fatores 2 (10 pares, 5 mltiplos de 4, 2 mltiplos de 8 e
1 mltimplo de 16);
6 + 2 = 8 fatores 3 (6 mltiplos de 3 e 2 mltiplos de 9);
4 fatores 5;
2 fatores 7;
1 de cada um dos fatores 11, 13, 17 e 19.
Ao fazermos o produto de 15 nmeros entre 1 e 20, deixamos 5 nmeros de fora.
Assim, existem subconjuntos Xi, i = 5, 7, 11, 13, 17 e 19, tais que p(Xi) no tm
fator i (deixamos todos os mltiplos de i de fora). Em compensao, h pelo menos
6 5 = 1 mltiplo de 3 e 10 5 = 5 mltiplos de 2. possvel fazer com que cada
mltiplo de 3 tenha somente um fator 3 (escolhemos s o 3, por exemplo) e cada
mltiplo de 2 tenha somente um fator 2 (escolhemos 2, 6, 10, 14 e 18). Logo o mdc
pedido 253 = 96.

Soluo: Primeiro, considere o seguinte lema:
Lema: As alturas AD, BE e CF do tringulo acutngulo ABC so as bissetrizes

internas de seu tringulo rtico.
Demonstrao: Mostraremos que ADE ADF , ou seja, que AD bissetriz

interna de EDF . Com isso e os resultados anlogos, o lema segue.
A
F H
B D C
Para tanto, basta notar que o quadriltero DHEC, em que H o ortocentro de ABC,
cclico, j que os ngulos CDH e CEH so retos. Com isso,
EUREKA! N40, 2016
35
ADE HDE HCE ACF = 90 A . Analogamente,

ADF 90 A , e o resultado segue.
Agora, voltemos ao problema. Sejam P e Q as reflexes de B e C em relao a AC

e AB, respectivamente. Note que os tringulos ABQ, ABC e APC so congruentes.
P
A
D
E
Q
F H
D
B D C
Sejam AD e AD as alturas relativas a A nos tringulos APC e ABQ,
respectivamente. Pelo lema, temos PED' BED BEF , de modo que D, E e
F so colineares, e pela simetria, DE = DE. Analogamente, D est na reta EF
tambm e DF = DF. Portanto o permetro de DEF DE + EF + DF = DE + EF +
DF = DD. Assim, basta calcular o comprimento do segmento DD.
No tringulo DAD, temos AD = AD = AD e

D' AD" D' AC A D" AB DAC A DAB 2A . Logo,
dividindo o tringulo issceles DAD em dois tringulos retngulos congruentes,
temos DD = 2ADsenA.
Agora note que o tringulo ABC a unio de dois tringulos retngulos ABD e
ACD com lados 5, 12, 13 e 9, 12, 15, respectivamente. Logo AD = 12 e a rea do
14 12 AC AB sen A 168
tringulo ABC 84 . Logo 84 sen A e o
2 2 13 15
168 1344
permetro de DEF DD = 2 12 , de modo que a soma pedida
13 15 65
1344 + 65 = 1409.

PROBLEMA 1
Veja o problema No. 5 do Nvel 2 Parte A.
EUREKA! N40, 2016
36
PROBLEMA 2
Suponha que vamos usar x heptamins e y octamins. Ento para cobrir tudo,
temos 7x + 8y = 112. Mas 112 = 278 mltiplo de 7 e de 8, logo 7x = 112 8y =
8(14 y) mltiplo de 8 e 8y = 112 7x = 7(16 x) mltiplo de 7. Como 7 e 8
so primos entre si, x mltiplo de 8 e y mltiplo de 7. Sendo x = 8t e y = 7u,
temos 78t + 87u = 112 t + u = 2. Assim, os valores de (t,u) so (0,2), (1,1) e
(2,0), que correspondem a (x,y) sendo (0,14), (8,7) e (16,0).
Caso 1: (x,y) = (0,14): apenas uma maneira de cobrir, j que todas as peas so
octamins.
Caso 2: (x,y) = (8,7): temos no total 8 + 7 = 15 peas que colocaremos no tabuleiro.
Lembrando que elas vo ser colocadas uma seguida da outra, sem deixar buracos
e que elas so de cores distintas, temos apenas que escolher as posies na ordem
15
em que colocaremos os heptamins. Sendo assim h 6435 preenchimentos
8
nesse caso.
Caso 3: (x,y) = (16,0): anlogo ao caso 1, apenas uma maneira.
15
Logo, no total temos 2 6437 maneiras de cobrir completamente o
8
tabuleiro.
PROBLEMA 3
Seja S = x + y + z + w. Ento o sistema equivalente a x3 + x = y3 + y = z3 + z =
w3 + w = S. Fixando S, temos que x, y, z e w so solues da equao de terceiro
grau t3 t + S = 0, que tem no mximo 3 razes. Logo pelo menos dois dos
nmeros x, y, z, w so iguais. Consideremos ento os seguintes casos:
x = y = z = w: substituindo no sistema, temos a equao x3 = 3x x = 0 ou x2 =
3. Logo a nica soluo nesse caso (0,0,0,0).
x = y = z = a e w = b a. Nesse caso, obtemos o sistema a3 = 2a + b e b3 = 3a.
Substituindo a = b3/3, obtemos b9/27 = 2b3/3 + b. Se b = 0, obtemos a = b = 0, o
que no possvel. Logo o sistema equivalente a a = b3/3 e b8 + 18b2 27 = 0.
A funo f(x) = x8 + 18x2 27 par (isto , f(x) = f(x)) e crescente para x > 0.
Assim, como f(0) < 0 e f(2) > 0, a equao b8 + 18b2 27 = 0 tem duas solues r e
EUREKA! N40, 2016
37
r, e nesse caso, temos a = r3/3 e b = r ou a = r3/3 e b = r. Como h 4 anagramas

de aaab, h 24 = 8 solues nesse caso.
x = y = a e z = w = b a. Nesse caso, obtemos o sistema a3 = a + 2b e b3 = 2a
+ b. Somando as duas equaes obtemos (a3 + b3) = 3(a + b) a + b = 0 ou a2 +
ab + b = 3. O segundo caso impossvel, pois a2 + ab + b2 = (a + b/2)2 + 3b2/4
0. No primeiro caso, temos a3 = a 2a e b3 = 2b + b, ou seja, a3 = a e b3 = b.
4!
Como a e b so diferentes, temos {a, b} = {1, 1}. Nesse caso, como h 6
2!2!
anagramas de aabb, h seis solues nesse caso.
x = y = a, z = b e w = c, a, b, c distintos. Nesse caso, temos a3 = a + b + c, b3 =
2a + c e c3 = 2a + b. Subtraindo a primeira equao das outras duas, temos a3 b3
= a b e a3 c3 = a c. Como a, b e c so distintos, temos a2 + ab + b2 = a2 + ac +
c2 = 1 (*), de modo que ab + b2 = ac + c2 a(b c) + (b c)(b + c) a + b + c =
0. Logo a3 = 0 a = 0, e em (*) temos b2 = c2 = 1, de modo que {b, c} = {1, 1}.
4!
Verifica-se que esses valores de a, b e c satisfazem o sistema. Como h 12
2!1!1!
anagramas de aabc, nesse caso h 12 solues.
Portanto o total de solues reais 1 + 8 + 6 + 12 = 27.
PROBLEMA 4
Vamos separar as fraes nas maiores potncias de 3 que dividem o denominador.
Como 36 = 729 < 2013 < 2187 = 37, no aparece 37 no denominador. Somando
fraes com denominadores 36 = 729 e 236 < 2013, temos
1 1 2 1 1

3 23
6 6
23 6
2 35
6
Assim, no aparece 3 no denominador, pois ele cancelado.
Vejamos agora os denominadores com mltiplos de 35 = 243. Tomemos o cuidado

de no tomar fraes j tratadas, ou seja, tomemos 243k onde k no mltiplo de 3.
Veja ainda que 2438 < 2013 < 2439, logo obtemos:
1 1 1 1 1 1

3 5
235
43 53
5 5
7 3 8 35
5
1 1 1 1 1 1 1 9 9 9 1 1 1 1
5 1 5 3
3 8 2 7 4 5 3 8 14 20 3 8 14 20
Aqui, juntamos as fraes das pontas:
EUREKA! N40, 2016
38
1 1 9t t 1
5 5 3 .
3 t 3 (9 t ) 3 t (9 t ) 3 t (9 t )
5
Ento, a soma das fraes com denominador com exatamente cinco fatores 3 tm
como maior potncia de 3 divisora do denominador no mximo 27. Ou seja:
1 1 1 1 1 1 A
3 1 , com B1 no mltiplo de 3.
3 5
235
43 5
53 5
7 3 83
5 5
3 B1
A1 pode ser mltiplo de 3, mas isso no ir interferir, como veremos a seguir.
Somando todas as outras fraes, temos que a maior potncia de 3 que divide
A
algum denominador 34. Logo tal soma da forma 4 0 , em que B0 no
3 B0
mltiplo de 3.
Somando tudo, temos a soma total
A 1 A A B B 2 3(3 A1B0 A0 B1 )
31 40 1 0
B 23 5
3 B1 3 B0 2B1B0 35
Como B1 e B0 no so mltiplos de 3, o numerador acima no mltiplo de 3, e o
35 no denominador no cancelado.
Conclumos que a maior potncia de 3 que divide B 35, ou seja, n = 5.
EUREKA! N40, 2016
39

Problemas e solues da Terceira Fase
TERCEIRA FASE NVEL 1
PROBLEMA 1
Dizemos que um nmero inteiro positivo enrolado se satisfaz as duas condies a
seguir:
Tem trs ou mais algarismos.
Um de seus algarismos igual soma de todos os demais.
Por exemplo:
2013 enrolado, pois 3 = 2 + 0 + 1;
220 enrolado, pois 2 = 0 + 2;
789 no enrolado, pois nenhum de seus algarismos a soma dos demais;
22 no enrolado, pois um nmero de dois algarismos (observe que 022 igual a
22, ou seja, no enrolado).
a) Qual o maior nmero enrolado formado por algarismos diferentes de zero?

b) Quantos nmeros enrolados de trs algarismos existem?
PROBLEMA 2
Sobre uma mesa h trs pilhas de moedas, uma com 19, outra com 13 e outra com
6 moedas. Ana, Beatriz e Clara resolvem disputar essas moedas fazendo o
seguinte: na ordem alfabtica de seus nomes, cada uma delas escolhe uma pilha
qualquer e a divide em duas pilhas menores. Quem no puder fazer isto sai do jogo
e a ltima a faz-lo ganha todas as moedas.
a) Aps a primeira jogada de Clara, quantas pilhas haver sobre a mesa?

b) Quem ir ficar com todas as moedas?
PROBLEMA 3
Paulo possui uma folha de papel ABCD quadrada de lado 20 cm. A frente da folha
branca e o verso cinza. O ponto E marcado no centro da folha. Ele decide
fazer um cata-vento com a folha. Para isso, ele recorta o segmento BE e dobra a
ponta que estava no ponto B at o ponto E. Ele repete o procedimento para cada um
dos outros trs vrtices do quadrado, completando o cata-vento.
EUREKA! N40, 2016
40
a) Qual a razo entre a rea cinza e a rea branca na figura acima?

b) Paulo pegou outra folha quadrada XYZW igual folha ABCD e montou outro
cata-vento. Ele girou o cata-vento XYZW de um ngulo de 45 e colocou sobre o
cata-vento ABCD de modo que os centros das folhas ficassem sobrepostos,
montando a figura a seguir.
Qual a rea branca da figura formada?
PROBLEMA 4
Considere a sequncia 1, 23, 456, 78910, 1112131415, ..., construda com os
algarismos que obtemos ao escrever os inteiros a partir do um. O primeiro termo
o primeiro inteiro positivo, o segundo termo tem os algarismos dos dois inteiros
seguintes, o terceiro termo tem os algarismos dos trs inteiros seguintes, e assim
por diante.
a) Qual o algarismo das unidades do dcimo termo desta sequncia? No se
esquea de justificar a sua resposta.
b) Qual o termo desta sequncia em que aparece pela primeira vez, nessa ordem,
a sequncia de algarismos 2013? Por exemplo, a sequncia 121 aparece pela
primeira vez no quinto termo, 1112131415.
EUREKA! N40, 2016
41
PROBLEMA 5
Desejamos preencher tabuleiros 3 3 com 9 inteiros positivos distintos sendo que
nmeros a e b que tm um lado em comum devem ser tais que a divisvel por b
ou b divisvel por a.
Vejamos uma configurao que satisfaz as condies do problema. Observe que o
maior nmero que aparece no tabuleiro o 25.
a) Apresente uma maneira de preencher um tabuleiro de modo que o maior nmero

que aparece o 22.
b) Qual o menor inteiro positivo que pode ser o maior nmero que aparece no
tabuleiro?

PRIMEIRO DIA
PROBLEMA 1
Arnaldo desenha um pentgono regular ABCDE e, em seguida, desenha uma
estrela de 5 pontas MNOPQ. Depois disso, ele liga os segmentos AM, BP, CN, DQ
e EO. Na figura formada, dizemos que dois vrtices so vizinhos se existe um
segmento ligando os dois.
Bernaldo percebe que possvel colocar todos os 10 subconjuntos de 2 elementos

do conjunto {1, 2, 3, 4, 5} nos 10 vrtices da figura formada de tal forma que os
subconjuntos colocados em dois vrtices vizinhos tem interseo vazia. Uma tal
associao dita curiosa e um exemplo dado abaixo:
EUREKA! N40, 2016
42
a) D mais um exemplo de associao curiosa.
b) Determine a quantidade de associaes curiosas existentes.
PROBLEMA 2
a) Encontre todos os inteiros positivos n tais que n 2013.
b) Sejam a e b inteiros positivos tais que ab a b . Prove que pelo

menos um dos dois inteiros positivos deve ser quadrado perfeito.
Para um nmero real x, o nmero x definido como o maior inteiro menor ou
igual a x.
PROBLEMA 3
Seja ABC um tringulo. Seja D um ponto na circunferncia circunscrita ao
tringulo e sejam E e F os ps das perpendiculares de A at DB e DC,
respectivamente. Finalmente, seja N o ponto mdio de EF. Sendo M o ponto mdio
do lado BC, prove que as retas NA e NM so perpendiculares.
Observao: Suponha que o ponto N distinto do ponto M.
SEGUNDO DIA
PROBLEMA 4
Dado um nmero de dois dgitos chamamos de seu quadroido o nmero
formado juntando os quadrados de seus dgitos na mesma ordem do nmero.
Por exemplo, os quadroidos de 19, 72, 65 e 23 so 181, 494, 3625 e 49,
respectivamente. Ache todos os nmeros de dois dgitos que dividem seu
quadroido.
EUREKA! N40, 2016
43
PROBLEMA 5
Seja ABC um tringulo escaleno e AM a mediana relativa ao lado BC. A
circunferncia de dimetro AM intersecta pela segunda vez os lados AB e AC nos
pontos P e Q, respectivamente, ambos diferentes de A. Supondo que PQ paralelo
a BC, determine a medida do ngulo BAC.
PROBLEMA 6
Considere um inteiro positivo n e dois pontos A e B em um plano. Partindo do
ponto A, so traadas n semirretas e partindo do ponto B, so traadas n semirretas
de modo que todas elas estejam no mesmo semiplano definido pela reta AB e que
os ngulos formados pelas 2n semirretas com o segmento AB sejam todos agudos.
Defina circunferncias passando pelos pontos A, B e cada ponto de encontro entre
as semirretas. Qual a menor quantidade de circunferncias distintas que podem ser
definidas por essa construo?

PRIMEIRO DIA
PROBLEMA 1
Seja um crculo e A um ponto exterior a . As retas tangentes a que passam por
A tocam em B e C. Seja M o ponto mdio de AB. O segmento MC corta
novamente em D e a reta AD corta novamente em E. Sendo AB = a e BC = b,
calcular CE em funo de a e b.
PROBLEMA 2
Arnaldo e Bernaldo fazem a seguinte brincadeira: dado um conjunto finito de
inteiros positivos A fixado, que os dois conhecem, Arnaldo escolhe um nmero a
pertencente a A, mas no conta a ningum qual nmero escolheu. Em seguida,
Bernaldo pode escolher um inteiro positivo b qualquer (b pode pertencer a A ou
no). Ento Arnaldo fala apenas o nmero de divisores inteiros positivos do
produto ab. Mostre que Bernaldo pode escolher b de modo que consiga descobrir o
nmero a escolhido por Arnaldo.
EUREKA! N40, 2016
44
PROBLEMA 3
Encontre todas as funes injetoras f dos reais no nulos nos reais no nulos
tais que
f x y f x f y f x y
para todos os x, y reais no nulos com x y 0.

SEGUNDO DIA
PROBLEMA 4
Encontrar o maior valor de n para o qual existe uma sequncia a0 , a1 , a2 ,..., an de
algarismos no nulos (ou seja, ai 1, 2,3, 4,5, 6, 7,8,9 ) tal que, para todo
k ,1 k n, o nmero de k dgitos
ak 1ak 2 ...a0 ak 110 ak 210 ... a0 divide o nmero de k + 1
k 1 k 2
algarismos ak ak 1ak 2 ...a0 .
PROBLEMA 5
Seja x um nmero irracional entre 0 e 1 e x 0, a1a2 a3 ... sua representao
decimal. Para cada k 1, seja p k a quantidade de sequncias distintas
a j 1a j 2 ...a j k de k algarismos consecutivos na representao decimal de x. Prove
que p k k 1 para todo k inteiro positivo.
PROBLEMA 6
O incrculo do tringulo ABC toca os lados BC, CA e AB nos pontos D, E e F
respectivamente. Seja P o ponto de interseo das retas AD e BE. As reflexes de P
em relao a EF, FD e DE so X, Y e Z, respectivamente. Prove que as retas AX,
BY e CZ tm um ponto comum pertencente reta IO, sendo I e O o incentro e o
circuncentro do tringulo ABC.
EUREKA! N40, 2016
45
SOLUES NVEL 1
PROBLEMA 1:
SOLUO DE PEDRO LUCAS LANARO SPONCHIADO (S. C. DO RIO PARDO SP)
a) Primeiro observamos que, em um nmero enrolado que tem essa propriedade, o
algarismo que a soma dos demais maior que qualquer outro algarismo dele.
Como queremos o maior nmero possvel, o algarismo que a soma deve ser o
maior possvel, ou seja, o 9. Para maximizar o nmero ainda mais, ele deve ter o
maior nmero de casa decimais possveis, sendo 9 dividido em 9 uns seguidos.
Portanto, como o 9 o maior nmero, deve ficar em uma casa de maior valor e o
9 ""
nmero procurado o 9
111111111.
b) Temos que, quando h um nmero enrolado de 3 algarismo, , e , = + e
ou .
Para calcularmos mais facilmente, analisaremos os diversos valores de a:
= 1: 101, 110
= 2: 202, 220, 211, 121, 112
= 3: 303, 330, 321, 312, 213, 231, 132, 123
Como vemos, se = 5, por exemplo, = 0 + 5, = 1 + 4 e = 2 + 3. Com
isso, podemos ver que, se , e no so nulos, ento h 6 diferentes formas de
, e se agruparem, se ou forem nulos, mas no simultaneamente, ento h 2
formas diferentes e se b=c ento h 3 formas. Sabendo disso:
= 4: 2 + 6 + 3 = 11
= 5: 2 + 6 + 6 = 14
= 6: 2 + 6 + 6 + 3 = 17
= 7: 2 + 6 + 6 + 6 = 20
= 8: 2 + 6 + 6 + 6 + 3 = 23
= 9: 2 + 6 + 6 + 6 + 6 = 26
Portanto, vemos que h no total
928
2 + 5 + 8 + 11 + 14 + 17 + 20 + 23 + 26 = (pelo teorema de Gauss) = 126
2
nmeros enrolados de 3 algarismos.
EUREKA! N40, 2016
46
PROBLEMA 2: SOLUO DE HENRIQUE JUZIUK BERGER (SANTOS SP)

a) A cada jogada, adiciona-se 1 ao nmero de pilhas sobre a mesa. Logo, aps a
primeira jogada de Clara, que ser a terceira jogada, haver 6 pilhas sobre a mesa.
b) Sendo n o nmero de moedas em uma pilha, esta pilha fica dividida em n
moedas separadas aps n 1 divises, independentemente de como as divises
forem feitas. Assim, haver 19-1+13-1+6-1=18+12+5=35 divises ou jogadas
nessa disputa.
As jogadas cujo nmero mltiplo de 3 sero feitas por Clara, ento, a jogada n
33 ser feito por ela. Quem far a ltima jogada e ficara com todas as moedas,
portanto, Beatriz.
PROBLEMA 3: SOLUO DE LVARO BERNARDO R. DE ALMEIDA (FORTALEZA CE)

a)Temos a seguinte figura:
Sabemos que a folha de papel possui lado igual a 20 cm. Logo do ponto ao ,
temos um lado de 10 cm, pois o ponto fica ao centro da folha, ou seja, fica no
meio da figura. Ento temos outro ponto que vamos chamar de , logo
= 10.
Tambm temos
= 10 e = 10. Temos ento que a rea do triangulo

1010
= = = = 50 2 .
2 2 2

10.10
10.10
= 2 = 2 = 50 2 . = 2 = 2
= 50 2 .

10.10
= 2 = 2 = 50 .
EUREKA! N40, 2016
47
Ento temos que a rea dos quatro tringulos juntos igual a 200 cm, ou seja, a
rea sombreada mais a rea que falta para completar o quadrado igual a
400 200 = 200 . Sabemos tambm que cada rea sombreada
igual, pois suas bases e suas alturas so iguais e como as partes que faltam
preencher as figuras so iguais, pois cada parte sombreada esta dobrada ao meio, a
rea da parte sombreada igual metade da rea que falta para completar a figura,
200
logo as quatro partes da figura sombreadas so iguais a 2
= 100 , logo cada
parte sombreada igual a 25 cm.
Ento temos que a parte da figura em branco igual a 200 cm e a parte sombreada
1
igual a 100 cm. Logo a razo entre as duas partes igual a 2.
b) Sabemos que cada rea sombreada igual a 25 cm, logo o restante de cada
figura em branco igual a 25 cm, como temos 4 dessas figuras, sua rea igual a
100 cm + as outras figuras em branco que, as 4 juntas, so iguais a 200 cm.
Temos ento 300 cm ao todo.
PROBLEMA 4: SOLUO DE LUCAS VIANA LOPES FERREIRA (RIO DE JANEIRO RJ)

a) possvel perceber que
1 1
1+2=3
2 23
3+3=6
3 456
6+4=10
4 78910
10+5=15
E assim por
5 1112131415
diante.
6 161718192021
7 22232425262728
8 2930313233343536
9 373839404142434445
10 46474849505152535455
EUREKA! N40, 2016
48
: 5
b) Primeiramente, necessrio descobrir como o 2013 vai aparecer.

No pode ser com um nmero terminado em 2 e o prximo comeando com 0, por
motivos bvios.
Tambm no pode ser com um nmero terminado em 201 e outro comeando em 3
pois j ter passado o 2013.
O 2013 em si provvel que no, mas fica para 2 plano.
A opo que restou foi o nmero terminar em 20 e o prximo comear com 13, o
que possvel, e o caso de 1320 e 1321.
Agora preciso descobrir qual o termo que obriga 1320 e 1321.
Com alguns clculos, conclui-se que 51, pois 1 + 2 + 3+. . . +50 + 51 = 1326
e 1 + 2 + 3+. . . +50 = 1275. Lembrando que a soma dos termos at n, inclusive,
sempre o ultimo nmero escrito em n.
: 51
PROBLEMA 5: SOLUO DA BANCA

a) O maior nmero no tabuleiro a seguir 22.
b) A tabela abaixo mostra que tal configurao possvel com o maior nmero
igual a 15:
EUREKA! N40, 2016
49
Diremos que um vizinho permitido de um nmero quando divide ou

divide . Em outras palavras, quando e podem compartilhar um lado no
tabuleiro.
imediato que se o nmero primo aparece na tabela, ento 2 aparece na tabela,
com um lado em comum com , e que ambos no podem aparecer na posio
central, pois eles no possuem 4 vizinhos permitidos: 2 s tem os vizinhos
permitidos 1,2, e s tem 1 e 2.
Assim, se primo (como nas condies acima) aparece no quadrado ento ele
ocupar um canto e ter 1 e 2 dos seus lados. Mas no poderamos concluir os
vizinhos de 2 j que gastamos o 1 como vizinho do .
O maior nmero da tabela pelo menos 9, j que so distintos. Se o maior nmero

da tabela menor ou igual a 14, os nmeros 5 e 7 no podem aparecer na tabela.
Os nmeros 10 e 14 s possuem dois vizinhos permitidos, 1 e 2. Conclumos que
apenas um desses dois nmeros pode aparecer no tabuleiro e dever ser colocado
em um dos cantos com vizinhos 1 e 2. Note tambm que no podemos colocar os
primos 11 e 13, pois apenas o 1 poderia figurar em um quadrado vizinho a eles.
Com isso, restaram no mximo 14 2 1 2 = 9 nmeros para preencher todos
os 9 quadrados. Vamos mostrar que no possvel preencher com esses nmeros.
Suponha que possvel e suponha sem perda de generalidade que usaremos o 10 e
vamos excluir o 14. O 10 aparece em um canto com vizinhos 1 e 2. Veja que o 9 s
possui vizinhos 1 e 3, ento temos que coloc-lo ao lado do 1 e preencher o 3 no
seu outro vizinho. Agora pense no 8. Ele s pode estar ao lado de 1, 2 e 4.
Considerando o preenchimento do 9, temos que colocar o 8 no canto ao lado do 2 e
preencher o quadrado seguinte na lateral com 4.
Veja que o 6 no poder ser colocado no tabuleiro.
O problema pedia at o passo anterior, mas podemos ir alm dele. possvel

provar que todos os nmeros compostos maiores ou iguais a 15 podem aparecer
EUREKA! N40, 2016
50
como mximo de tabuleiro seguindo estas regras. Para isso usaremos os seguintes
tabuleiros.
Usando o primeiro tabuleiro temos os nmeros pares maiores ou iguais a 18. No
segundo temos os mltiplos de 3 maiores ou iguais a 18. Se fizermos = 3 no
segundo conseguimos obter um tabuleiro em que o mximo 16. Para nmeros na
forma em que maior ou igual a 5 e maior ou igual a 7 podemos usar o
terceiro tabuleiro. Finalmente, podemos usar o quarto tabuleiro para obter 25.
Um nmero primo no pode ser o mximo de um tabuleiro, pois s tem um

vizinho permitido. Conclumos que os nmeros que podem ser mximo so todos
os nmeros compostos maiores ou iguais a 15.
SOLUES NVEL 2
PROBLEMA 1: VITOR AUGUSTO CARNEIRO PORTO (FORTALEZA CE)
a)
5 5! 20
b) Como existem ( ) = 3!2! = 2 = 10 subconjuntos de 2 elementos do conjunto
2
{1, 2, 3, 4, 5}, ento temos 10 possibilidades para o ponto A, podemos supor sem
perda de generalidade que = {1, 2}.
EUREKA! N40, 2016
51
Se = {1, 2}, ento B, M e E so {3, 4}; {3, 5}; {4, 5}, pois esses so os
subconjuntos que no contem 1 e 2, ento existe 3!=6 possibilidades para B, M, E,
tambm podemos supor sem perda de generalidade que = {3, 4}; =
{3, 5}; = {4, 5}.
Se M={3,5}, Q pode ser {1,4}; {2,4} e {1,2}, porm Q no pode ser {1,2}, pois
A={1,2}, ento existem 2 possibilidades para o Q, ento podemos supor sem perda
de generalidade que Q={1,4}, pois 1 e 2 s aparecem no A e Q equivalente a N
em relao a A.
Como N anlogo ao Q, ento N pode ser {1,4} ou {2,4}, porem Q={1,4}, ento
N={2,4}.
Como B={3,4} e N={2,4}, ento C={1,5}.
Como C={1,5}; Q={1,4} e E={4,5}, ento D={2,3}.
Como E={4,5} e N={2,4}, ento O={1,3}.
Como s sobraram o ponto P e o subconjunto {2,5}, ento P={2,5}.
Como temos 10 possibilidades para o ponto A, 6 para os pontos B,M e E e 2 para o
ponto Q, ento existem 10 2 6 = 120 associaes curiosas.
PROBLEMA 2: SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (VINHEDO

SP)
a) = 2013 2013 < 2014 20132 < 20142 , logo:
= {20132 , 20132 + 1, , 20132 + 4026}(20142 = 20132 + 2 2013 + 1)
b) Suponhamos = 2 + (1 2)e = 2 + (1 2), temos
( 2 + )(2 + ) ( 2 + 1)( 2 + 1) = 2 2 + 2 + 2 + 1
2 2 + 2 + 1, pois 2 + 2 2 ( ).
Mas veja que 2 2 + 2 + 1 = ( + 1)2 = + 1 = + 1 > =

+ + , ou seja, se nem A nem B forem quadrados perfeitos, >
, ento se = , ou A quadrado perfeito, ou B quadrado
perfeito.
EUREKA! N40, 2016
52
PROBLEMA 3: SOLUO DE LUAN LIMA FREITAS (RIO DE JANEIRO RJ)
Seja = ;
Como cclico, = 180 ;
J que + = 90 + 90 = 180, cclico;
Da segue que = 180 = 180 ;
Temos:
Seja P = interseo de
= EF e BC
+ = +
=
Por , os tringulos e so semelhantes.
De tal semelhana vemos que:

= = , em particular interessa mais = , pois

=
{ ~
=
Ento vemos que:

EUREKA! N40, 2016
53
= cclico
Deste fato ocorre que = = , de forma que
+ = +
= 90
Tambm da semelhana ~, temos = , j que N e M
so pontos anlogos dos tringulos. Ento, cclico.
Como cclico, = = 90, . . .
PROBLEMA 4: SOLUO DE ANDREY JHEN SHAN CHEN (CAMPINAS SP)
Usaremos as propriedades bsicas de divisibilidade listadas abaixo:

(I) Limitao. Se | ento = 0 ou || ||. Reciprocamente, se
|| > || > 0 ento ou ainda, se | e || > || ento = 0.
(II) Se | e 0, ento |.
(III) Se | e (, ) = 1 ento |.
Podemos dividir o problema em 3 casos. Como x, y so algarismos e 0: (aqui

x e y so os algarismos do nmero).
Caso I. 1 3 0 3
2 2
Como 2 tem 1 algarismo; 10 + |10 + 2 10 + |10 + 2
(10 + ) 10 + | 2 = ( ).
|10 + | = 10 + 10, |( )| = || |( )| 3 3 = 9.
Assim, |( )| < |10 + |. Ou vale (I) (isto , 10 + 2 ) ou x=y,
ou y=0. Como solues temos:
(1,0); (1,1); (2,0); (2,2); (3,0); (3,3) ou os nmeros 10, 11, 20, 22, 30, 33.
Caso II: 4 9, 0 3
De novo obtemos 10 + |( ). Mas aqui > ; (10 + ) 40, |(
)| 3 9 = 27. Como , temos que ou = 0, ou vale ().
Com isso, temos os nmeros 40, 50, 60, 70, 80, 90.
Caso III: 4 9
Agora y tem 2 algarismos, e ento
10 + |100 2 + 2 10 + |(10 + )2 (100 2 + 2 )

EUREKA! N40, 2016
54
10 + |20 10 + |20 (10 + ) 2

10 + |2. Testando as possibilidades para 2y:
2 Divisibilidade restante:
=4 32 10 + 4|32 = 0
=5 50 10 + 5|50 2 + 1|10 = 0 ou = 2
=6 72 10 + 6|72 = 0 ou = 3
=7 98 10 + 7|98 10 + 7|49 = 0
=8 128 10 + 8|128 = 0
=9 162 10 + 9|162 = 0
Onde as ultimas divisibilidades foram manualmente testadas, tendo em conta 0

e o conjunto de divisores dos nmeros.
So solues apenas ( 0) 25, 36.
O total de solues 10, 11, 20, 22, 30, 33, 40, 50, 60, 70, 80, 90, 25, 36.
PROBLEMA 5: SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (VINHEDO

SP)

Se dimetro do circulo, = = 90, logo = cos , e
2

= cos .
2

cos
2
Porm como //, semelhante a , ou seja:
= = , logo:
cos
2
EUREKA! N40, 2016
55
cos
= cos
.

Contudo, pela lei dos senos = e, portanto:
cos (2) (2)

cos
= cos = cos 2
= 2
(2) = (2),
temos ento duas possibilidades:

i) 2 = 2, impossvel, pois o triangulo escaleno, no issceles.
ii) 2 = 180 2 2 + 2 = 180 + = 90, ou seja, = 90.
PROBLEMA 6: SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (VINHEDO SP)
Considere 2 pontos de encontro, C e D, que esto sobre a mesma circunferncia:
Temos que = + = + e que a volta vlida*,

logo, sejam 1 > 2 > 3 > > e 1 > 2 > 3 > > os ngulos que
as semirretas fazem com AB ( so as que passam por A e
as que passam por B), temos:
1 + 1 > 1 + 2 > 1 + 3 > > 1 +

> 2 + > > +
Logo, h no mnimo 2 1 possveis somas (um caso
possvel
+1
= = (00 < < 900 ),
pois + = + + = + ) e cada soma equivale a uma

circunferncia, ou seja, essa construo define 2N-1 circunferncias.
Nota: O fato de os ngulos serem agudos garante que todas as semirretas se
encontram ( + = + cclico).
EUREKA! N40, 2016
56
SOLUES NVEL 3
PROBLEMA 1: SOLUO DE RODRIGO SANCHES NGELO (SO PAULO SP)
Por potencia de ponto, = . Mas = , pois M ponto mdio,

portanto = = so semelhantes (pois
tem o ngulo em comum).
Portanto = = . Mas pela tangncia, = = . Portanto

= = /.
Agora, observe que se = , ento = (pois AB//CE) e
= = (pois AB=AC), e = = (pela tangncia).

Como tem dois ngulo em comum, segue que so
2
semelhantes = =
=
=
.
2
Portanto conclumos que =
.
PROBLEMA 2: SOLUO DE DAVI COELHO AMORIM (FORTALEZA CE)
A primeira coisa que Bernaldo deve fazer dar uma identidade para cada nmero
de A. Suponha que existem apenas n primos tais que todos os nmeros de A podem
ser escritos na forma fatorada com os n primos.
Sejam 1 , 2 , 3 , , os nmeros pertencentes a A (1 < 2 < < , onde k
= nmero de elementos de A)
EUREKA! N40, 2016
57

Seja agora ( ) = (1 , 2 , , ), onde = 1 1 2 2 3 3 , e
1 , 2 , , so os n primos. Com isso, ( ) = ( ) = .
1 1 2 1 1
Bernaldo agora vai escolher um nmero = 110 210 10
(1 + 2 + + = ).
A quantidade de divisores de ser
(101 1 + 1 + 1)(102 1 + 2 + 1) (10 1 + + 1) =
= (101 + 1 )(102 + 2 )(103 + 3 ) (10 + ) =
= 10 + 10 1 1 + 10 2 2 + + 10 + + 1 2 .
Agora, vamos ordenar 1 < 2 < < . Seja m um numero tal que 10 seja
bem maior que (1 2 ).
Agora vamos fazer 2 = 1 + , 3 = 1 + 2 , , = 1 + ( 1) , onde
1 ser um nmero bem maior que ( 1) , fazendo com que 21 >
> 1 2 , pois 1 + 2 > 21 > .
Com isso, Bernaldo descobre o ( ) multiplicando , pois analisando esse
produto temos algo do tipo:
100 0 00 0 00 0 00 o resto no importa

1 2
No haver problema se
esses nmeos tiverem mais
de um digito, afinal a
distancia de um desses nmeros
para outro ser vrias
casas, que supera o
tamanho do produto
1 2
EUREKA! N40, 2016
58
PROBLEMA 3: SOLUO ADAPTADA DE CARLOS ALEXANDRE SILVA DOS SANTOS

(FORTALEZA - CE)
( + ) (() + ()) = () (1)

1
= = 1 (2) 2(1) = (1) (2) =
2
1 = 1 ( + 1)() + ( + 1)(1) = ()
(+1)(1)
() = , 1 (2).
1(+1)
(1)(1)
Pondo = 2 (2) = 1(1)
. Pondo = = 1 (1)
(1) (1)(1)
(2) 2(1) = (1) (2) = 2(1). Logo, (2) = 1(1)
=
(1) 1
2(1)2 = 1 (1) 2(1)2 + (1) 1 = 0 (1) =
2(1) 2
1
(1) = 1, mas como f injetora e (2) = 2., temos (1) = 1.
Pondo = 1 1 (1) ( 1)(() + (1)) = ()

( 1)() ( 1) = (). (3)
= 1 1 com 1 (1) () (( 1) + (1)) = ( 1)
( 1)() + (1)() = ( 1) (4).
Como em (3) 1 (4) 1, temos
( 1)() ( 1) = ()
{
( 1)() + (1)() = ( 1)
() + ( 1) = ( 1)() = ( 1) (1)()
() = (1)() 1, logo, para = 1, temos 1 = (1) = (1)2
1 = (1)2 (1) = 1, pois (1) = 1 e f injetora, e ento
(+1)
() = (), . Assim, de (2), () = 1(+1),,e logo
()
( + 1) = , 1 (5).
1+()
1
Suponha que () = para um certo n inteiro positivo. Ento
EUREKA! N40, 2016
59
1
() 1 1
( + 1) = 1+() = 1 = +1 ( + 1) = +1, e logo, por induo, como
1+

1
(1) = 1, () = para todo inteiro positivo n, e portanto
1
() = , \{0} pois () = (), {0} (inclusive = 1, 1).
Vamos mostrar por induo que para todo k inteiro positivo, e todo ,
()
( + ) = . (6)
1+.()
De fato, para k=1, isto (5). Se vale para k, temos, por (5),
()
(+)
( ) ()
( + + 1) = 1+(+)
= 1+.() () =1+(+1).().
(1 + 1+.())
Note que, para x=-k, tambm temos

1
( ) ()
( + + 1) = (1) = 1 = +1 = 1+(+1)().
(1 )

() 1 ()
De (1), () = ( + ) (() + ()) = (1+.()) . (() + ) =
(7).
1 ()
Fazendo = , com p inteiro, temos = () = () =
, donde
1 1
() = = . Portanto, () = , (8).
Agora suponha > 0 tal que () < 0. Como tal que 2 = , fazendo
= = em (1), 2(2)() = ( 2 ) < 0.
()
Mas, de (7), (2) = 2 , logo 2(2)() = ()2 > 0, absurdo!
Assim, no existe > 0 tal que () < 0, donde () > 0, > 0
(e () = () < 0, < 0).
Agora vamos provar que f estritamente decrescente, para > 0.
Faamos = = com > > 0 em (1): ( )(() + ()) =
() ( )(() ()) = () como > 0 () < 0 e
( ) > 0 () () < 0 () < (), donde f estritamente
decrescente em + .
1
Agora vamos supor > 0, tal que () .
EUREKA! N40, 2016
60
1 1 1 1
1 Caso () > : Pegue com () > > . Como > , >
1
() < () = , absurdo!
1 1 1 1
2 Caso () < : Pegue com () < < . Como < , <
1
() > ( ) = , novo absurdo!

1
Logo , > 0 com () , e portanto, como () = (), ,
1
() = , {0}.

1 1 1 1 1 1
E pondo () = em (1), + ( + ) = = (). Logo () = satisfaz o
enunciado e a nica.
PROBLEMA 4: SOLUO DE FRANCO MATHEUS DE ALENCAR SEVERO

(RIO DE JANEIRO RJ)
Note que (0 , 1 , 2 , 3 , 4 ) = (5, 2, 6, 5, 9) satisfaz a condio (5|25,
25|625, 625 = 54 |5625 = 54 (23 + 1) 5625 = 54 9|95625) .
Provaremos que no podemos ter 5. Suponha que, (0 , , )5 satisfaa o
enunciado, ento (0 , , 5 ) tambm satisfaz. Suponha que 0 par, ento
(4 , , 0 ) par e (4 , , 0 )|(5 , , 0 ) (4 , , 0 ) = 105 5 , como 0 0
par, 5 0 5 (4 , , 0 ) (4 , , 0 )|25 5 , mas (4 , , 0 ) 104 , logo
54
104 (4 , , 0 ) 25 5 5 > 10 absurdo! Logo 0 impar! Portanto
2
(4 , , 0 )|55 5 , mas note que 5 9 e 54 9 < 104 < (4 , , 0 ), logo
(4 , , 0 ) = 55 , onde |5 9 e d mpar! Mas 55 3 < 104 < (4 , , 0 ),
logo {5, 7, 9}
Se = 5 (4 , , 0 ) = 15625, mas 5625 15625
Se = 7 (4 , , 0 ) = 21875, mas 75 875
Se = 9 (4 , , 0 ) = 28125, mas 8125 28125
Logo no podemos ter 5, e ento o mximo = 4.
PROBLEMA 5: SOLUO DE RAFAEL KAZUHIRO MIYAZAKI (SO PAULO SP)

Suponha que exista k tal que () . Tome k mnimo para o qual isso ocorre.
Note que neste caso 2, pois se (1) 1, (1) = 1 = 0, =
1
9 .
EUREKA! N40, 2016
61
Sabemos que () , ( 1) . Note que ( 1) (), pois para cada

sequencia +1 +2 +1 distinta, cria-se uma sequencia +1 +2 + (no
mnimo) e est distinta da formada a partir de outra sequencia pois os primeiros
1 termos no coincidem, logo nem todos os termos coincidem. Logo
() ( 1) igualdades:
= () = ( 1) =
Sejam 1 , 2 , ,(1) = as k sequncias de k-1 dgitos consecutivos,

procuramos para cada um deles uma apario em x e tomamos o digito seguinte a
essa sequncia. Assim, criamos ao menos 1 , 2 , ,(1) = , k sequencias de
k dgitos distintas, que so todas, uma vez que () = . Da, dada a sequncia
(1 ,2 , , 1 ), que so os k-1 primeiros dgitos de x, podemos determinar o k-
simo dgito dela e dada a sequncia (1 , , ) determinamos o k+1-simo
digito, e assim por diante.
Se definirmos =( , +1 ,,+2 ), como tem ( 1) = , finitas
possibilidades de existncia, e temos infinitos , temos = para algum par (i, j),
i<j. Como para cada sequencia a prxima unicamente determinada,
= +1 =+1 +2 = +2
+ =+ , o que pode ser reescrito para =+ , . Em outras palavras
=+ = + , uma dzima peridica racional

(Absurdo!)
.PROBLEMA 6: SOLUO DA BANCA
Temos a seguinte figura, lembrando que tambm passa pelo ponto , que o
ponto de Gergonne desse tringulo:
EUREKA! N40, 2016
62

Seja = 2 , ento sabemos que = = 90 . Seja =
= , ento:
= = 90
Analogamente, se = = , ento:
= = 90
Usando Ceva trigonomtrico no tringulo e lei dos senos nos tringulos

e temos:
1 ( 90 )
. . =1
2 (90 )
1 1 1
. . =1 = =
2 2 2
EUREKA! N40, 2016
63
Usando Ceva Trigonomtrico no tringulo j podemos provar que , e

concorrem. Para provar que o ponto est na reto usaremos coordenadas
baricntricas.
Prolongue at tocar no ponto , teremos com duas leis dos senos que:
1 . ( )
= . =
2 . ( )
Ento em coordenadas baricntricas teremos:
= (0: ( ): ( ))
Ento um ponto = (: : ) est sobre a reta se, e somente se,
( )
=
( )
Determinando os pontos anlogos a sobre os outros lados, podemos encontrar o
ponto de encontro das cevianas , e como sendo:
= (( )( ): ( )( ): ( )( ))
Em coordenadas baricntricas temos as frmulas do incentro = (: : ) e do

circuncentro = ( 2: 2: 2). Para provar que , e so
colineares usaremos a rea do tringulo :
2 2 2
[] = 0 = | |=0
( )( ) ( )( ) ( )( )
Veja que:
EUREKA! N40, 2016
64
+ + 2 ( )2 2 2 2 + 2
( )( ) = ( )( )= =
2 2 4 4
2 cos + 2 (1 )
( )( ) = ( )( ) =
4 2
Temos assim:
2 2 2
= 0 | | = 0 .
1 cos 1 cos 1 cos
Agora vamos calcular esse determinante.
2 2 2
| | = (1 cos ). ( 2. . 2)
1 cos 1 cos 1 cos

= 2. 2 ( ) . 2. . . (cos cos )
2
+
= 4. 2 ( ) . . . 2. ( ) . ( )
2 2 2

= 4. . . . ( ) . ( )
2 2
+
= 4. . . . ( ) . ( )
2 2
= 2. . . . ( )
= 2. . . . ( + + ) = 0.
O aluno que quiser estudar mais sobre coordenadas baricntricas pode ler as
notas de aula que o professor Rgis Barbosa escreveu no link
http://www.obm.org.br/export/sites/default/semana_olimpica/docs/2014/
coordenadas_baricentricas.pdf
EUREKA! N40, 2016
65

Problemas e solues da Primeira Fase Nvel Universitrio
PROBLEMA 1
Seja () um polinmio com coeficientes inteiros satisfazendo P(n) = n para todo
inteiro n com 1 6 e |(0)| 2013. Determine quantos e quais so os
possveis valores de (0).
PROBLEMA 2
Encontre o valor mnimo de
tan8 4 tan4 + tan2 tan + 5 + tan8 6 tan4 + tan2 4 tan + 13
para (0, /2).
PROBLEMA 3
Considere a parbola de equao = 2 /4. Encontre o raio da circunferncia que
tangente a esta parbola e ao eixo no foco (0,1) da parbola.
PROBLEMA 4
Seja
= {(, ) 2 | 2 + 2 1}
o crculo de raio 1 e considere a transformao linear
: 2 2
5 + 3 3 + 5
(, ) ( , )
4 4
Encontre todos os valores de n natural para os quais (), a imagem de aps
aplicaes de , contenha pelo menos 2013 pontos (a, b) com coordenadas
, .
EUREKA! N40, 2016
66
PROBLEMA 5
Quatro feijes mexicanos esto nos vrtices de um quadrado, inicialmente um
feijo em cada vrtice. A cada segundo, cada feijo pula aleatoriamente para um
vrtice vizinho, com probabilidade 1/2 para cada vrtice.
Calcule a probabilidade de, aps 2013 segundos, haver exatamente um feijo em
cada vrtice.
PROBLEMA 6
Seja
= { |, , , , > 1} = {4,8,9,16,25,27, }
o conjunto das potncias perfeitas. Prove que a soma infinita
1 1 1 1 1 1 1
= + + + + + +
1 3 7 8 15 24 26

igual a 1.
SOLUO DO PROBLEMA 1
Faa () = () . Ento () = 0 para todo inteiro com 1 6.
Assim, () (que tambm s tem coeficientes inteiros) pode ser fatorado como
() = ( 1)( 2)( 3)( 4)( 5)( 6)()

onde () tem coeficientes inteiros.
Portanto, (0) = (0) = 6! (0) = 720(0) ser um mltiplo de 720, ento

(0) tem de ser 1440, 720 0 ( 3 720 = 2160 > 2013).
Enfim, os polinmios da forma
() = ( 1)( 2)( 3)( 4)( 5)( 6) +

Com = 2, 1 ou 0 satisfazem o enunciado e fazem (0) ser cada um dos
cinco valores citados. Assim, a resposta {1440, 720, 0}.
SOLUO DO PROBLEMA 2

Seja = tan . Como (0, 2 ) , +. Assim queremos o mnimo, para
+, de
EUREKA! N40, 2016
67
() = 8 4 4 + 2 2 t +5 + 8 6 4 + 2 4 + 13
() = ( 4 2)2 + ( 1)2 + ( 4 3)2 + ( 2)2
Sejam = (2,1), = (3,2) = ( 4 , ). Note que () = + =

2, pela desigualdade triangular. A igualdade pode ocorrer se existe no interior
do segmento , ou seja, 1 2 e
1 21
4
= 4 2 = 1 4 1 = 0.
2 32
Sendo () = 4 1, (1) = 1 < 0 (2) = 13 > 0, logo existe um valor

de no intervalo [1,2], de modo que as igualdades () = 0 () = + =
= 2 ocorrem.
SOLUO DO PROBLEMA 3
Suponha sem perda de generalidade que o centro da circunferncia esteja do lado
direito do eixo . Sejam = (, 1) o raio e o centro da circunferncia, de
modo que sua equao ( )2 + ( 1)2 = 2 2 2 + ( 1)2 = 0.
As intersees entre a circunferncia e a parbola so as solues do sistema Como
a parbola e a circunferncia so tangentes, a equao
2 2 + ( 2 /4 1)2 = 0 tem raiz dupla em .
2
2 2 2 3
() = 2 2 + ( 1) , () = 2 2 + 2 ( 1) = + 2.
4 4 4 4
Temos
2
2 2
2
2 2 + ( 1) = 0 ( 2) + ( 1) = 0
() = () = 0 | 4 | 4
3
+ 2 = 0 2 = 3 /4
4
2 2 2
3 2 2 2
( ) + ( 1) = 0 ( 1) ( ) = 0
4 4 4 2
2 2 2 2 32 2
( 1 )( 1+ )=0 =1= .
4 2 4 2 4 3
3 2 8 1 1 43
Temos, ento, 2 = + = ( + ). Como > 0, = +3 3 = .
4 3 433 3 9
EUREKA! N40, 2016
68
SOLUO DO PROBLEMA 4
5 3
Os autovalores da matriz (43 4

5) da transformao linear na base cannica so 2
4 4
e , com auto-vetores correspondentes (1,1) e (1,1) (por exemplo). Assim,
aplicar corresponde a expandir por 2 na direo da bissetriz dos quadrantes
mpares e contrair por 2 na direo da bissetriz dos quadrantes pares.
Logo a imagem do crculo C de raio 1 centrado na origem por limitada por

uma elipse centrada na origem com eixos sobre estas bissetrizes e semieixos de
tamanhos 1/2 2 . Assim, temos que () contm pelo menos os pontos de
coordenadas inteiras (, ) para || 2 /2. Para 11, temos pelo menos
211
2 + 1 = 2897 tais pontos e portanto todo 11 soluo.
2
Claramente n = 1 no soluo e para n = 2,3, ,10, T n (C) est contido na

regio limitada por || 210 450 + 1 < 726 e pelas retas de equaes =
2/2.
Assim, se (, ) est nesta regio e tem coordenadas inteiras, ento = e logo
temos menos de 2 726 + 1 < 2013 tais pontos. Portanto a resposta 11.
SOLUO DO PROBLEMA 5
Pinte os vrtices do quadrado alternadamente de branco e preto. A cada segundo
cada feijo pula de um quadrado de uma cor para outro de outra cor. Assim
podemos considerar independentemente dois pares de feijes: os que comeam em
vrtices brancos e os que comeam com vrtices pretos. Para cada par, seja () a
probabilidade de que depois de segundos os dois feijes do par estejam em
vrtices distintos. Assim a resposta do problema igual a ((2013))2 .
Afirmamos que () = 1/2 para > 0. De fato, considere a posio do feijo

depois ( 1) segundos. Suponha para fins de argumentao que um pule
primeiro e outro depois. Quando o segundo for pular, ele tem dois lugares para
onde ir, igualmente provveis: a casa j ocupada pelo primeiro feijo e uma casa
vazia. Assim, a probabilidade de que ele pule para uma casa vazia igual a 1/2,
como queramos.
EUREKA! N40, 2016
69
Concluindo: a probabilidade de, aps 2013 segundos, haver exatamente um feijo

em cada vrtice igual a 1/4.
SOLUO DO PROBLEMA 6
Primeiro, note que
1 1/ 1 1 1 1
= = + 2+ 3+= .
1 1 1/
1
Deste modo, queremos calcular a soma.
1
= .

1
Aos pares (, ), com e 1, podemos associar bijetivamente os pares
(, ) com , 2, de forma que, se (, ) associado a (, ) ento = .
Para isso note que todo elemento de pode ser escrito de forma nica como
= , onde 2 no pertence a e 2. Assim, associamos ( , ) a (, )
para quaisquer e 1.
Com isso,
1 1/2 1 1 1
=
= = = ( ) = 1.
1 1/ ( 1) 1
,2 2 2 2
EUREKA! N40, 2016
70

Problemas e solues da Segunda Fase Nvel Universitrio
PRIMEIRO DIA
PROBLEMA 1
A reta tangente no ponto A de uma hiprbole corta suas assntotas em B e C. A
outra tangente hiprbole traada pelo ponto mdio M do segmento AC corta a
assntota que passa por B no ponto D. Se O o centro da hiprbole, prove que OM
paralela a AD.
PROBLEMA 2
Seja : uma funo estritamente crescente. Prove que

1 1 4
( )
2|()| + 1 2(|()| + () ( 1)) + 1 3
=
e encontre todas as funes f para as quais vale a igualdade.
PROBLEMA 3
Em cada ponto P do reticulado 2 , temos um vetor unitrio que aponta ou para
cima, ou para baixo, ou para a esquerda, ou para a direita. Uma formiga anda de
um ponto do reticulado a outro, caminhando uma unidade na direo do vetor
associado do ponto de partida P; logo aps a formiga deixar P, o vetor
substitudo por sua rotao de 900 no sentido anti-horrio (mas os outros vetores
, para , no mudam nesse momento). A formiga parte de um ponto
inicial 0 . Seja sua posio aps n movimentos.
a) Prove que no possvel que a formiga fique restrita a uma regio limitada, isto
, dado > 0 existe n tal que a distncia da origem de | 0 | maior do que R.
b) possvel que a formiga passe pela origem infinitas vezes? Em outras palavras,
existe alguma configurao inicial para a qual, para todo , existe > com
= 0 ?
EUREKA! N40, 2016
71
SEGUNDO DIA
PROBLEMA 4
Um sapo d saltos no plano euclidiano. Comea em (0,0), e, para cada salto, se
est inicialmente numa posio escolhe um vetor de comprimento 1 aleatria e
uniformemente, e salta para a posio + . Aps 3 saltos, qual a probabilidade
de que o sapo esteja no disco unitrio { 2 ||| 1} ?
PROBLEMA 5
Seja 0 : [0,1] [0,1] definida por 0 () = .
Defina funes [0,1] [0,1] para todo natural por
1 1
(4), 0 ,
2 4
1 1 3
+1 () = , ,
2 4 4
1 1 4
(4 3)
{ 2 + 2 3
1.
Assim, por exemplo,
1
2, 0 ,
4
1 1 3
1 () = , ,
2 4 4
3
{ 2 1, 4
1.
a) Prove que para quaisquer , [0,1] e para qualquer vale
| () ()| (| |) .
b) Encontre o maior nmero real para o qual existe > 0 tal que,
para quaisquer , [0,1] e para qualquer vale
| () ()| < | | .
(Observe que C no pode depender de .)
EUREKA! N40, 2016
72
PROBLEMA 6
Sejam 1 =0, 2 =01 e, para n 2, n+1 = n n-1 (isto , +1 obtida pela
concatenao
de e 1 ; assim, por exemplo, 3 = 010 e 4 = 01001).
Considere a sequncia infinita que comea com para todo n, ou seja,
= 0100101001001 .
a) Seja = 0,100101001001[0,1] o nmero cuja representao decimal 0, .
Prove que irracional.
b) Prove que, para todo inteiro positivo k, o nmero de subsequncias formadas por
k algarismos consecutivos de k + 1.
SOLUES DA SEGUNDA FASE

Podemos supor sem perda de generalidade (aplicando uma transformao afim
conveniente) que a equao da hiprbole = 1, = (0 , 1/0 ), da forma
(0, ) e da forma (, 0). Como a derivada de 1/ 1/ 2, a equao da reta
1 1 1 2
tangente hiprbole em = ( 2 )( 0 ), ou seja, = 2 + .
0 0 0 0
2
Calculando a interseo dessa reta com os eixos, obtemos = e = 20 .
0
+ 30 1
Assim, = =( , ). Digamos que a outra tangente hiprbole traada
2 2 20
por M tenha como ponto de tangncia (0 , 1/0 ). A equao da tangente ser ento
1 1 1 1 1 3
= ( 2 )( 0 ), e, como pertence a essa reta, 2 = ( 2 )( 2 0
0 0 0 0 0
0 ), e logo 0 satisfaz a equao 02 40 0 + 302 = 0, cujas razes so 0 (que
d o ponto , que corresponde tangente antiga) e 30 . Assim, temos 0 = 30 e a
1 1
equao da nova tangente 3 = ( 9 2 )( 30 ), donde a sua interseo
0 0
2
com o eixo dos , que a assntota que passa por , = (0, 3 ). Assim, como
0
3 1
o centro da hiprbole = (0, 0), temos
= = ( 2 0 , 2 ) e ,
=
0
1 2
= (0 , ) , e portanto paralela a .
= 3
30
EUREKA! N40, 2016
73
PROBLEMA 2: SOLUO ADAPTADA DE GABRIEL LUS MELLO DALALIO (SO JOS DOS
CAMPOS SP)
Seja N um inteiro positivo grande. Dada f como no enunciado, tomamos dois
inteiros a, b com < tais que () , () . Vamos determinar o maior
valor possvel de uma soma do tipo

1 1
= ( )
2|()| + 1 2(|()| + () ( 1)) + 1
=+1
para todas as funes estritamente crescentes : [, ] tais que
, , () = () e () = (). Note que toda funo g desse tipo pode
ser estendida a uma funo estritamente crescente : dada por () = ()
para < e () = ( + ) para > . Note tambm que, para todo ,
1 1 1 1
=
2|()| + 1 2(|()| + () ( 1)) + 1 2|()| + 1 2(|()| + 1) + 1
2
. Assim, temos
(2|()|+1)(2|()|+3)

1 1
( )
2|()| + 1 2(|()| + () ( 1)) + 1
=+1

2 2
< =
(2|()| + 1)(2|()| + 3) (2 + 1)(2 + 3)
=+1 =

2 1 1 1
= = ( )=
(2 + 1)(2 + 3) 2 + 1 2 + 3 2 + 1
= =
e

1 1
( )
2|()| + 1 2(|()| + () ( 1)) + 1
=

2 2
=
(2|()| + 1)(2|()| + 3) (2|( )| + 1)(2|( )| + 3)
= =0

2 2 1
= = .
(2 + 1)(2 + 3) (2 + 1)(2 + 3) 2 + 1
= =
EUREKA! N40, 2016
74
Se g for uma tal funo e existir [, 1] tal que ( + 1) > () + 1,

ou seja, ( + 1) = () + 1 + com + , vamos mostrar que se tomarmos a
funo : [, + 1] dada por
()
() = {() + = + 1
( 1) > + 1
ento teremos .
As somas tm poucos termos diferentes; se fizermos a diferena teremos:
1 1
=
2|() + | + 1 2(|() + | + () + ()) + 1
1 1
+
2(|( + 1)| + ( + 1) () ) + 1 2(|( + 1)| + ( + 1) ()) + 1
1 1 1
=
2|() + | + 1 2|() + | + 2 + 1 2|() + + 1| + 3
1
+ .
2|() + + 1| + 2 + 3
Com = () + , se 0 tem-se:
1 1 1 1
= + =
2 + 1 2 + 2 + 1 2 + 5 2 + 2 + 5
4 4
= .
(2 + 1)(2 + 5) (2 + 2 + 1)(2 + 2 + 5)
Com > 0, o denominador da segunda expresso o maior:
2 + 1 < 2 + 2 + 1 e 2 + 5 < 2 + 2 + 5.
Portanto, > 0.
Se < 0 1:
1 1 1 1
= + ;
2 + 1 2 + 2 + 1 2 + 1 2 + 2 + 1
= 0.
Ento em todos os casos tem-se 0.
EUREKA! N40, 2016
75
Com isso, para obter o valor mximo de , podemos supor que no existe
[, 1] tal que ( + 1) () + 1, ou seja, ( + 1) = () + 1
para todo [, 1] , donde existe r tal que, para todo
[, 1] , () = + . Temos ento

1 1
= ( )+
2() + 1 2(() + () ( 1)) + 1
=
1
1 1
( )
2() + 1 2(() + () ( 1)) + 1
=+1
O primeiro somatrio ser igual a:
+
1 1 1 1
( )=( )
2() + 1 2() + 3 2n + 1 2n + 3
= =0

1 1 1 1 1 1 1
<( ) == + + = 1
2n + 1 2n + 3 1 3 3 5 5
=0
(Soma telescpica com termo convergindo para 0).
O segundo somatrio ser igual a:
1
1 1 1 1
( )=
2() + 1 2( 1) + 1 2( 1) + 1 2() + 1
=+1
1 1 1
= < .
3 1 2() 3
1 4
Portanto, menor que 1 + 3 = 3. Conclumos que

1 1 4 2
( ) + .
2|()| + 1 2(|()| + () ( 1)) + 1 3 2 + 1
=
EUREKA! N40, 2016
76
Como >0 pode ser tomado arbitrariamente grande, segue que

1 1 4
( ) .
2|()| + 1 2(|()| + () ( 1)) + 1 3
=
Analisando os passos da soluo, a soma no mxima exatamente quando existe
tal que ( + 1) = () + 1 + com d>0 e tambm = () + 0.
Ou seja, como 1, para ( + 1) 0 deve-se ter ( + 1) = () + 1.
Com isso, a igualdade atingida se, e s se, o conjunto {1,0,1,2,3 } est contido
na imagem de .
PROBLEMA 3: SOLUO ADAPTADA DA SOLUO DE RGIS PRADO BARBOSA

(FORTALEZA CE)
a) Vamos supor que possvel. Tome um retngulo que

contenha a regio limitada.
Observe que se passarmos por algum ponto da 1
linha quatro ou mais vezes, em uma delas teramos que
seguir para cima () rompendo o limite, ento podemos
passar no mximo 3 vezes. Na 2 linha se passarmos em
algum ponto 42 vezes 4 dessas foram para cima
() passarmos 4 vezes em algum na 1 linha, o que
romperia o limite. Logo, passamos em cada um 42
1 vezes.
De modo anlogo, dado que na -sima s podemos
passar por cada ponto 4 1 vezes, ento na ( + 1)-sima no podemos passar
mais que 4 4 = 4+1 vezes, assim passamos no mximo 4+1 1 vezes.
Somando no retngulo:

(4 1) = (4 1) < (4 1) = (4 1).
=1 =1 =1 =1
O nmero de vezes que passamos em algum ponto seria limitado Absurdo!, pois
deveramos nos mover indefinidamente na regio limitada.
Logo, em alguma direo conseguimos ir to distante de 0 quanto se queira.
EUREKA! N40, 2016
77
Obs.: possvel provar usando os argumentos acima que h duas possibilidades:

ou a posio da formiga tende a infinito ou a formiga passa infinitas vezes por cada
casa do reticulado.
b) Sim, possvel e veremos como:
Suponha que inicialmente (,) = ((1)+ , 0) para todo (, ) 2 . Essa

configurao faz a formiga passar por 0 = (0,0) infinitas vezes.
Descreveremos a seguir o caminho que a formiga faz entre duas passagens

consecutivas pela origem. Dividiremos esse caminho em etapas sucessivas, que
chamaremos de , , e , onde 1 um inteiro. Em cada etapa a formiga
percorrer vrtices em apenas um quadrante. Descreveremos os vrtices
percorridos na etapa e os vetores do quadrante percorrido na etapa (diferentes dos
vetores iniciais (,) = ((1)+ , 0)) antes e depois da etapa. Ao final de cada
etapa, a formiga volta ao (0,0).
Etapa : Primeiro quadrante.

No incio da etapa: (,) = (1,0) para , 0, + 2.
So percorridos os vrtices (, ) com , 0, + 2 + 1, 2.
Ao final da etapa: (,) = (1,0) para , > 0, + 2 + 2, (0,) = (0,1)
para 0 2 e (,0) = (0, 1) para 0 < 2 + 1.
Etapa : Segundo quadrante.

No incio da etapa: (,) = (0,1) para 0, 0, || + 2.
So percorridos os vrtices (, ) com 0, 0,
|| + 2 + 2, 2 + 1 distintos de (2 2, 0) e (2 1, 0).
Ao final da etapa: (,) = (0,1) para < 0, > 0, || + 2 + 2,
(,0) = (1,0) para (2 + 1) 0 e (0,) = (1,0) para 0 < 2 + 2.
Etapa : Terceiro quadrante.

No incio da etapa: (,) = (1,0) para , 0, || + || 2 + 1.
So percorridos os vrtices (, ) com , 0, || + || 2 + 2, || 2 + 1.
Ao final da etapa: (,) = (1,0) para , < 0, || + || 2 + 3,
(0,) = (0, 1) para (2 + 1) 0 e (,0) = (0,1) para 2 2 < 0.
EUREKA! N40, 2016
78
Etapa : Quarto quadrante.

No incio da etapa: (,) = (0, 1) para 0, 0, + || 2 + 1.
So percorridos os vrtices (, ) com 0, 0,
+ || 2 + 3, || 2 + 2 distintos de (2 + 2, 0) e (2 + 3, 0).
Ao final da etapa: (,) = (0, 1) para > 0, < 0, + || 2 + 3,
(,0) = (1,0) para 0 2 + 2 e (0,) = (1,0) para 2 3 < 0.
Esses fatos podem ser provados por induo: o caminho da formiga comea com
(etapa 0 ) (0,0) (1,0)
(etapa 0 ) (0,0) (0,1) (1,1) (0,1)
(etapa 0 ) (0,0) (1,0) (2,0) (1,0) (1, 1) (0, 1)
(1, 1) (1,0)
(etapa 0 ) (0,0) (0, 1) (0, 2) (1, 2) (0, 2) (0, 1)
(1, 1) (2, 1) (1, 1) (1,0) (1, 1) (0, 1) (0,0)
Supondo, por hiptese de induo, que as etapas , , e transcorrem como
na descrio acima, vamos considerar a etapa +1 . No incio (logo aps a etapa
), temos efetivamente (,) = (1,0) para , 0, + 2 + 2. Os dois
primeiros movimentos da etapa +1 levam a formiga para (2,0) (e transformam
os vetores (0,0) e (1,0) em (0,1)). Nesse momento, a situao anloga do
incio da etapa , e portanto sero percorridos os vrtices (2 + , ) com
, 0, + 2 + 1, 2. Aps esses movimentos, (2+,) = (1,0) para
, > 0, + 2 + 2, (2,) = (0,1) para 0 2 e (2+,0) = (0, 1)
para 0 < 2 + 1. Aps isso, a formiga se move da seguinte forma:
(2,0) (2,1) (2,2) (2,2 + 1) (1,2 + 1) (2,2 + 1)
(2,2) (1,2) (2,2) (2,2 1) (1,2 1) (2,2 1)
(2,2 2) (1,2 2) (2,2 2) (2,0) (1,0) (1,1)
(1,2) (1,2 + 1) (1,2 + 2) (0,2 + 2) (1,2 + 2)
(1,2 + 1) (0,2 + 1) (1,2 + 1) (1,2) (1,2) (0,2)
(1,2) (1,1) (0,1) (1,1) (1,0) (0,0).
E, aps esses movimentos, teremos: (,) = (1,0) para , > 0, + 2 + 4,
(0,) = (0,1) para 0 2 + 2 e (,0) = (0, 1) para 0 < 2 + 3.
A anlise das etapas +1 , +1 e +1 anloga.
EUREKA! N40, 2016
79
PROBLEMA 4: SOLUO DE RGIS PRADO BARBOSA (FORTALEZA CE)
Considere os dois primeiros saltos e defina os eixos de modo que:
0 . Veja que isso possvel, pois,

aps o primeiro salto, marca-se o eixo x e
coloca-se o y de acordo com o segundo.
Agora devemos verificar para que
valores de o sapo cai dentro ou na borda do
disco.
Note que para = 1 cai dentro e
para = 2 cai fora, por exemplo. Note que:
de B o sapo cair em um ponto sobre 2 .
= 1 2 0 um losango. 0// =
Logo, cai dentro se e somente ( 0, ).
Observao: Veja que os casos = 0 = podem ser excludos pois ocorrem

com probabilidade 0.
Temos ento:
EUREKA! N40, 2016
80
PROBLEMA 5: SOLUO DE VALDIR JOS PEREIRA JNIOR (VIOSA MG)

a) Provarei a desigualdade por induo sobre n. Para n = 0, ela facilmente
verificada:
| | | |.
1
1 caso: , [0, 4].
1 1
|+1 () +1 ()| = | (4) (4)| =
2 2
1 1
= | (4) (4)| (4| |) = +1 (| |).
2 2
3
2 caso : , [4 , 1]. Este caso anlogo ao primeiro, pois
3 1 1
+1 ( + ) = +1 () + , [0, ].
4 2 4
1 3
3 caso : , [4 , 4].
0 = |+1 () +1 ()| +1 (| |).
Para os casos que faltam precisarei do fato de que, para todo n, no

EUREKA! N40, 2016
81
decrescente. Obviamente 0 no decrescente. Se no decrescente, ento

1 1 1 1
(4)
4
no decrescente para 0 4, e 2 + 2 (4 3) no decrescente
3
para 4 1.
1 1 1 1 1 1 3
Como 2 (4) 2 , [0, 4] e 2
+ 2 (4 3) 2 , [4 , 1], segue que +1
no decrescente.
1 1 3
4 caso : [0, ] e [ , ].
4 4 4
1 1 1
Segue do primeiro caso, pois +1 () = 2 = +1 (4) e | | | 4|.
1 3 3
5 caso : [4 , 4] e [4 , 1].
1 3 3
Segue do segundo caso, pois +1 () = = +1 ( ) e | | | |.
2 4 4
1 3
6 caso : [0, 4] , [4 , 1].
3
Suponha inicialmente que | | , ento
4
1 1 1
|+1 () +1 ()| = | (4) (4 3)|
2 2 2
1 1
+ | (4) (4 3)|, que, por hiptese de induo menor ou igual a
2 2
1 1
2
+ 2 (4 4 3) = +1 ( ) = +1 (| |).
1 3 1
Suponha agora que 2 | | 4. Logo +1 (| |) = 2 e
3
+ 4 4 3 4 (4 3) (4). Assim, temos
1 1 1 1
|+1 () +1 ()| = +1 () +1 () = + (4 3) (4) =
2 2 2 2
=+1 (| |).
Isto conclui, em todos os casos, a prova da desigualdade.
EUREKA! N40, 2016
82
b) Primeiro provaremos por induo que, para todo ,

1
() = 2 para [0, 4 ]. De fato, isto vlido para = 0.
1 1
Suponha que seja vlido para n. Se [0, 4+1 ], ento [0, 4 ] e temos:
1 1
+1 () = (4) 2 4 = 2+1 .
2 2
Logo se tal que | () ()| | | , , [0,1] e para qualquer
1 1 1
n, ento temos para = 0 = 4 : | () ()| = 2 4 = 2 .
1 1 22
Logo ( ) = 2(21).
2 4 2
Como esta desigualdade deve valer para todo , ento devemos ter
1
2 1 0 .
2
() 2
Mostremos por induo que para todo 0 e [0,1], .
3
0 ()
Para = 0 temos: = 1.

Suponha a afirmao vlida para n. Para + 1 temos:

1
1 +1 () (4) 2
2
1 caso: [0, 4] = 1 .
4 3
2
1 1
1 3 +1 () 2 2
2 caso: [ 4 , 4] = 1 = 1.

2
1 1 1 1
3 +1 () + (43) + 2
2 2 2 2
3 caso: [4 , 1] = = .

3 3
4
Portanto a afirmao est demonstrada.

Usando a letra a) temos:
1
2 1
| () ()| (| |) | |2 = 2.
3
EUREKA! N40, 2016
83

a) Seja 1 = 0, 2 = 01 e, para 2, +1 = 1 . Vamos mostrar por
induo que, para todo 1, existe uma palavra tal que +1 = e
+1 = , onde = 10 e = 01, se par, enquanto, se mpar,
= 01 e = 10 (em particular as ltimas letras de e de +1 so distintas).
De fato, isso vale para = 1 com 1 = 0 e para = 2 com 2 = 010. Se isso vale
para , temos +1 +2 = +1 +1 = +1 , enquanto +2 +1 =
+1 +1 = +1 , o que prova nossa afirmao, com +1 = +1 .
Para mostrar que = 0, irracional, basta mostrar que = lim no
(pr-)peridica. Suponha por absurdo que fosse peridica a partir de um certo
ponto, e seja o tamanho de seu perodo. Como o tamanho de +1 (onde
o -simo nmero de Fibonacci), tomando inteiro positivo tal que |+1 ,
grande o suficiente para que o tamanho da eventual parte no-peridica de seja
menor que +2, temos que comea com +2 = +1 , mas como o tamanho
+1 de mltiplo do perodo , a +2 -sima letra de , que a ltima letra
de +1 , deveria coincidir com a (+2 + +1 )-sima letra de , que a ltima
letra de , absurdo.
b) Para cada inteiro positivo , seja () o nmero de subpalavras de letras

consecutivas de . Para provar que, para todo , () = + 1, basta mostrar que
(+1 ) +1 + 1, para todo > 1. De fato, (1) = 2 e, como no
peridica, ( + 1) > () para todo , pois se, para algum , ( + 1) = (),
cada subpalavra de tamanho s pode ter uma continuao de tamanho + 1, e
teramos uma dinmica no conjunto finito das subpalavras de tamanho (que a
cada subpalavra associa sua nica continuao sem a primeira letra), cujas rbitas
so todas pr-peridicas, e logo tambm seria. Assim, () + 1 para todo
e se, para algum , () > + 1, tomando tal que +1 > , teramos
(+1 ) () < +1 + 1 ( + 1) = +1 , donde, para algum com
< +1 , devemos ter ( + 1) (), absurdo.
Para provar que, para todo > 1, (+1 ) +1 + 1, note que pode
ser escrito como uma concatenao de palavras pertencentes a {, +1 }, pois (por
induo),para todo , pode ser escrito como uma concatenao de palavras
EUREKA! N40, 2016
84
pertencentes a {, +1 }. Assim, qualquer subpalavra de de tamanho +1 (que

o tamanho de ) uma subpalavra de +1 ou de +1 . Como +1 =
1 uma subpalavra de 1 2 = , h no mximo | | =
+1 subpalavras de tamanho | | = +1 de , e logo de +1 . Como
+1 = e +1 = , +1 termina com , e | | = 2, a nica
subpalavra de +1 de tamanho | | = +1 que pode no ser subpalavra de
+1 a subpalavra que termina com a primeira letra de (ou seja, uma
posio antes do fim de +1 ). Assim, (+1 ) +1 + 1.
EUREKA! N40, 2016
85

o o
Resultado Nvel 1 (6 e 7 Anos do Ensino Fundamental)
NOME CIDADE - ESTADO PRMIO

Pedro Lucas Lanaro Sponchiado Santa Cruz do Rio Pardo - SP Ouro
Lucas Viana Lopes Ferreira Rio de Janeiro - RJ Ouro
Luca Silveira Escopelli Porto Alegre- RS Ouro
Frederico Messa Schwartzhaupt Porto Alegre- RS Ouro
lvaro Bernardo Rodrigues de Almeida Fortaleza - CE Ouro
Lucas de Oliveira Sucupira Fortaleza - CE Ouro
Debora Tami Yamato Sao Paulo- SP Prata
Davi Xie Curitiba- PR Prata
Joao Pedro Quaranta de Almeida Salvador - BA Prata
Gustavo Marin Goulart Rio de Janeiro- RJ Prata
Felipe Bezerra de Menezes Bencio de Souza Fortaleza - CE Prata
Bernardo Quinto Oliveira lpatinga- MG Prata
Leandro Lo Rebelo Rio de Janeiro - RJ Prata
Carlos Eduardo Sousa de Magalhes Bastos Gomes Rio de Janeiro- RJ Prata
Yan Victor Souza Guimares Fortaleza - CE Prata
Frederico Bulhes de Souza Ribeiro Natal- RN Prata
Gustavo Farani de Farias Aracaju- SE Bronze
Luisa Rolim Miranda Fortaleza- CE Bronze
Leonardo de Sousa Rodrigues Santo- SP Bronze
Leticia Verri Marquez Uberlandia- MG Bronze
Marcelo Tabarelli Araatuba - SP Bronze
Bianca Yumi Ishikawa Sorocaba - SP Bronze
Estevo da Silva Neto Fortaleza - CE Bronze
Flademir Barbosa Lins Junior Recife- PE Bronze
Pedro Afonso Berford Leo Amorim Braslia- DF Bronze
Joo Vitor Guapo Occhiucci S.J. Rio Pre1o - SP Bronze
Tiago Firmeza Farias Fortaleza- CE Bronze
Gloria Dantas Brito Fortaleza- CE Bronze
Julia Ramos Alves Vitria- ES Bronze
Maria Eduarda Ticianelli Lopes Sao Paulo- SP Bronze
Carlos Henrique T. N. Felix Valinhos- SP Meno Honrosa
Daniel Sequerra Gagliardi Sao Paulo- SP Meno Honrosa
Joo Victor Expedito Bastos Cardoso Rio de Janeiro - RJ Meno Honrosa
Luan Ezio dos Santos Costa Santa Isabel - SP Meno Honrosa
Bruno Carvalho Brandao Santos- SP Meno Honrosa
Pedro Franca de Figueiredo Aracaju- SE Meno Honrosa
Henrique Juziuk Berger Santos- SP Meno Honrosa
Ricardo Teles Toledo Juiz de Fora - MG Meno Honrosa
Francisco Samuel Matos Morais Fortaleza - CE Meno Honrosa
Luiz Guilherme de Jesus Arajo Santos Aracaju - SE Meno Honrosa
Renata Martins Oliveira Timteo- MG Meno Honrosa
Vincius Velasco Assis Rio de Janeiro- RJ Meno Honrosa
Gabriel Sousa de Luca Sao Paulo- SP Meno Honrosa
Ranniel Luz Oliveira Moreira da Costa Belo Horizonte- MG Meno Honrosa
Stephanie Pedrazza Grunwald Salvador - BA Meno Honrosa
Daniel Rodrigues Freire Mota Fortaleza - CE Meno Honrosa
Bruno Andrade Rocco Vitria- ES Meno Honrosa
Leonardo da Cunha Menegon Santo Andre - SP Meno Honrosa
Llian Costa Macedo de Magalhes Salvador - BA Meno Honrosa
Marcelo Augusto de Andrade Maia Filho Cuiab - MT Meno Honrosa
Beatriz Abreu Bezerra Fortaleza - CE Meno Honrosa
EUREKA! N40, 2016
86
Igor Rigolon La-Cava Veiga Rio de Janeiro - RJ Meno Honrosa

Vilmar Ribeiro Machado Jnior Fortaleza - CE Meno Honrosa
Bruno Gabriel Motta Rodrigues Rio de Janeiro - RJ Meno Honrosa
Eduardo Venlilari Sodr Braslia - DF Meno Honrosa
Catulo Axel Teixeira Vasconcelos Alves Fortaleza - CE Meno Honrosa
Joo Vitor Rodrigues Cortines Laxe Rio de Janeiro - RJ Meno Honrosa
Brbara Marques Freitas Fortaleza - CE Meno Honrosa
Caroline Biason Gerage Piracicaba - SP Meno Honrosa
Daniel Salles Leite Braslia - DF Meno Honrosa
Rubens Robles de Souza Ortega Curitiba PR Meno Honrosa
Eduardo Lima Gonalves da Fonseca Belo Horizonte MG Meno Honrosa
Gustavo Mota Rabello Belo Horizonte MG Meno Honrosa
Alan Gabriel Santos Schiffner Porto Alegre RS Meno Honrosa
Marcelo hipplyto de Sandes Peixoto Fortaleza CE Meno Honrosa
lvaro Lucena e Ortiz So Paulo SP Meno Honrosa
Ana Beatriz Ramos Milhome Teresina PI Meno Honrosa
Andr Vinicius Vasconcelos Sobral CE Meno Honrosa
Luis Henrique Costa Curitiba PR Meno Honrosa
Gabriel Fernandes Pirkel Curitiba PR Meno Honrosa
Caio Csar Barros Matos Fortaleza CE Meno Honrosa
Melany Naiade Bottega Mariussi Curitiba PR Meno Honrosa
Gabriel Marques Domingues Salvador BA Meno Honrosa
Giovana Pioto Fontes Cuiab MT Meno Honrosa
Ricardo Yudi Takahashi Maring PR Meno Honrosa
Vitor Lima Murad Sydrijo Ferreira Braslia DF Meno Honrosa
Vitria Dantas Brito Fortaleza CE Meno Honrosa
Guilherme Pioto Fontes Cuiab MT Meno Honrosa
Solano Monteiro Paes Belo Horizonte MG Meno Honrosa
Bernardo Peruzzo Trevizan Canoas RS Meno Honrosa
Caio Victor Queiroga Barreto Sousa PB Meno Honrosa
Joo Vitor Baptista Moreira Viosa MG Meno Honrosa
o o
Nvel 2 (8 e 9 Anos do Ensino Fundamental)

Pedro Henrique Sacramento de Oliveira Vinhedo - SP Ouro
Guilherme Goulart Kowalczuk Porto Alegre - RS Ouro
Bryan Diniz Borck Porto Alegre - RS Ouro
Andre Yuji Hisatsuga So Paulo - SP Ouro
Andrey Jhen Shan Chen Campinas - SP Ouro
Joo Guilherme Madeira Arajo Fortaleza - CE Ouro
Daniel Quinto de Moraes Rio de Janeiro - RJ Prata
Vincius Trindade de Melo Flores de Campos - MG Prata
Matheus Leite Queiroz Nunes Recife - PE Prata
Diego Teixeira Nogueira Fidalgo Salvador - BA Prata
Vtor Augusto Carneiro Porto Fortaleza - CE Prata
Rogrio Aristida Guimaraes Jnior Teresina - PI Prata
Italo Rennan Lima Silva Fortaleza - CE Prata
Loic Dominguez Fortaleza - CE Prata
Luan Lima Freitas Rio de Janeiro - RJ Prata
Carlos Roberto Bastos Lacerda Rio de Janeiro - RJ Bronze
Ana Carolina Accioly Monteiro Fortaleza - CE Bronze
Bruno Kenzo Ozaki So Paulo - SP Bronze
Bruno Brasil Meinhart Fortaleza - CE Bronze
Gabriel Dante Cawamura Seppelfelt S.Caetano do Sul - SP Bronze
EUREKA! N40, 2016
87
Rodrigo Vieira Casanova Monteiro Rio de Janeiro - RJ Bronze

Gabriel Leite Queiroz Nunes Recife - PE Bronze
Mateus Siqueira Thimteo Mogi das Cruzes - SP Bronze
Lucas Diniz Gonalves Villas Bas Salvador - BA Bronze
Plnio Melo Guimares Valrio Belo Horizonte - MG Bronze
Angelo Donizeti Lorenoni Junior So Carlos - SP Bronze
Gabriel Jos Pereira Corzo Piraba - MG Bronze
Laura Mello D'Urso Vianna Rio de Janeiro - RJ Bronze
Alcia Fortes Machado Teresina - PI Bronze
Diene Xie Curitiba - PR Bronze
Bruno Ucha Cirne Natal - RN Meno Honrosa
Julia Perdigo Saltiel Rio de Janeiro - RJ Meno Honrosa
Diogo Correia Netto Sorocaba - SP Meno Honrosa
Victor Alves Benevides Fortaleza - CE Meno Honrosa
Victor Massatoshi Kawakami Tsuda So Paulo - SP Meno Honrosa
Tarcisio Soares Teixeira Neto Fortaleza - CE Meno Honrosa
Bruno Teixeira Gomes Fortaleza - CE Meno Honrosa
Mark Helman Rio de Janeiro - RJ Meno Honrosa
Maria Jlia Costa Medeiros Fortaleza - CE Meno Honrosa
Renan Felipe Bergamaschi de Morais Bariri - SP Meno Honrosa
Miriam Harumi Koga Guarulhos - SP Meno Honrosa
Felipe Reyel Feitosa de Sousa Teresina - PI Meno Honrosa
Gabriel Santos Nicolau Rio de Janeiro - RJ Meno Honrosa
Las de Lima Xavier Gomes Recife - PE Meno Honrosa
Rodrigo Gilles Guidi Marechal Floriano - ES Meno Honrosa
Lusa de Andrade Lima Marinho Recife - PE Meno Honrosa
Lucas Soares Rodrigues Fortaleza - CE Meno Honrosa
Guilherme Nascimento de Oliveira Vila Velha - ES Meno Honrosa
Gabriel Arthur Teixeira Rodrigues Fortaleza - CE Meno Honrosa
Bruno Martins Bezerra Farias Fortaleza - CE Meno Honrosa
Henrique Gontijo Chiari Belo Horizonte - MG Meno Honrosa
Gabriel Tabbal Mallet Porta Alegre - RS Meno Honrosa
Otvio Henrique Ribas Guimares Belo Horizonte - MG Meno Honrosa
Gabriel de Oliveira Machado Cataguases - MG Meno Honrosa
Bernardo Gabriele Collao Fortaleza - CE Meno Honrosa
William Zaniboni Silva Jales - SP Meno Honrosa
Ricardo Frenchel Jacar - SP Meno Honrosa
Marcelo Meireles Carrara Juiz de Fora - MG Meno Honrosa
Guilherme da Costa Cruz So Paulo - SP Meno Honrosa
Vtor Keidi Figueiredo Komeno Braslia - DF Meno Honrosa
Brendon Diniz Borck Porto Alegre - RS Meno Honrosa
Adrian Alexander Ticona Delgado So Paulo - SP Meno Honrosa
Jlia Prates de S Carvalho S.J. dos Campos - SP Meno Honrosa
Gabriel Moura Brana Fortaleza - CE Meno Honrosa
Marcelo Henrique Vasconcelos de Arago Filho Fortaleza - CE Meno Honrosa
Maysa Miho Ohashi So Paulo - SP Meno Honrosa
Renan Peres Martins S.J. Rio Preto - SP Meno Honrosa
Joo Vitor Vaz Oliveira Recife - PE Meno Honrosa
Amanda Barbosa Schirmbeck Brasilia - DF Meno Honrosa
Jonathan Raniere Pereira de Oliveira Fortaleza - CE Meno Honrosa
Diego Ferreira Caldas Belo Horizonte - MG Meno Honrosa
EUREKA! N40, 2016
88
Nvel 3 (Ensino Mdio)

Rodrigo Sanches ngelo So Paulo - SP Ouro
Franco Matheus de Alencar Severo Rio de Janeiro - RJ Ouro
Rafael Kazuhiro Miyazaki So Paulo - SP Ouro
Victor Oliveira Reis Recife - PE Ouro
Murilo Corato Zanarella Amparo - SP Ouro
Daniel Lima Braga Eusbio - CE Prata
Alessandro A. P. de Oliveira Pacanowski Rio de Janeiro - RJ Prata
Alexandre Perozim de Faveri Neves Paulista - SP Prata
Tadeu Pires de Matos Belfort Neto Fortaleza - CE Prata
Rafael Rodrigues Rocha de Melo Fortaleza - CE Prata
Carlos Alexandre Silva dos Santos Fortaleza - CE Prata
Henrique Vieira Gonalves Vaz So Paulo - SP Prata
Gabriel Fazoli Domingos Urups - SP Prata
Ana Karoline Borges Carneiro Fortaleza - CE Prata
Joo Csar Campos Vargas Passa Tempo - MG Prata
Davi Coelho Amorim Fortaleza - CE Prata
Lincoln de Queiroz Vieira Fortaleza - CE Bronze
Joo Pedro Gonalves Ramos Rio de Janeiro - RJ Bronze
Matheus Carioca Sampaio Fortaleza - CE Bronze
Rafael Filipe dos Santos Rio de Janeiro - RJ Bronze
Pedro Victor Falci de Rezende Juiz de Fora - MG Bronze
Caio Cesar Saldanha Maia Orejuela Kinelski Fortaleza - CE Bronze
Lucas Mioranci S.J. do Rio Preto - SP Bronze
Samuel Brasil de Albuquerque Fortaleza - CE Bronze
Daniel Santana Rocha Rio de Janeiro - RJ Bronze
Gabriel Toneatti Vercelli Osasco - SP Bronze
Raphael Mendes de Oliveira Rio de Janeiro - RJ Bronze
Joo Lucas Fernandes dos Santos Recife - PE Bronze
Vincius Canto Costa Rio de Janeiro - RJ Bronze
Pedro Morais de Arruda Siaudzionis Fortaleza - CE Bronze
Mateus Bezrutchka Taboo da Serra - SP Meno Honrosa
Ricardo Kazu Nakanishi Braslia - DF Meno Honrosa
Luis Fernando Machado Poletti Valle Guarulhos - SP Meno Honrosa
Luze Mello D'Urso Vianna Rio de Janeiro - RJ Meno Honrosa
Igor Albuquerque Araujo Rio de Janeiro - RJ Meno Honrosa
Breno Soares da Costa Vieira J. dos Guararapes - PE Meno Honrosa
Vitor Dias Gomes Barrios Marin Presidente Prudente - SP Meno Honrosa
Arthur Ferreira do Nascimento So Paulo - SP Meno Honrosa
Lucas Pereira Gaivo de Barros So Paulo - SP Meno Honrosa
Alex Alvarez Neto Rio de Janeiro - RJ Meno Honrosa
Luiz Henrique Aguiar de Lima Alves Rio de Janeiro - RJ Meno Honrosa
Guilherme de Oliveira Rodrigues Fortaleza - CE Meno Honrosa
Lucca Morais de Arruda Siaudzionis Fortaleza - CE Meno Honrosa
Joo Pedro Sedeu Godoi Rio de Janeiro - RJ Meno Honrosa
Roger Leite Lucena Imperatriz - MA Meno Honrosa
Narelli de Paiva Narciso Fortaleza - CE Meno Honrosa
Pedro Henrique da Silva Dias Poroa Alegre - RS Meno Honrosa
Helena Veronique Rios So Carlos - SP Meno Honrosa
Pedro Henrique Alencar Costa Fortaleza - CE Meno Honrosa
Marina Pessoa Mota Fortaleza - CE Meno Honrosa
Gabriel Queiroz Moura Teresina - PI Meno Honrosa
Michel Rozenberg Zelazny So Paulo - SP Meno Honrosa
EUREKA! N40, 2016
89
Bruno Eidi Nishimoto Jales - SP Meno Honrosa

Natlia Ferreira Godot Souza Rio de Janeiro - RJ Meno Honrosa
Ana Paula Lopes Schuch Porto Alegre - RS Meno Honrosa
Gabriel Jos Moreira da Costa Silva Macei - AL Meno Honrosa
Erik Gabriel Arajo de Medeiros Salvador - BA Meno Honrosa
Jos Lucas de Alencar Saraiva Recife - PE Meno Honrosa
Hudson William Braga Vieira Contagem - MG Meno Honrosa
Christian Jnior de Oliveira Martins Campos - MG Meno Honrosa
Mariana Teatini Ribeiro Belo Horizonte - MG Meno Honrosa
Nvel Universitrio

Henrique Gasparini Fiuza do Nascimento Brasilia - DF Ouro
Rafael Tupynamb Dutra Belo Horizonte - MG Ouro
Marcelo Tadeu de S Oliveira Sales So Paulo - SP Ouro
Rgis Prado Barbosa Fortaleza - CE Ouro
Davi Lopes Alves de Medeiros Fortaleza - CE Ouro
Gabriel Lus Mello Dalalio S.J.dos Campos - SP Prata
Fernando Fonseca Andrade Oliveira Belo Horizonte - MG Prata
Matheus Secco Torres da Silva Rio de Janeiro - RJ Prata
Andr Macieira Braga Costa Belo Horizonte - MG Prata
Cassio Henrique Vieira Morais Belo Horizonte - MG Prata
Rafael Endlich Pimentel Vitria - ES Prata
Valdir Jos Pereira Jnior Viosa - MG Prata
Daniel Dos Santos Bossle Porto Alegre - RS Bronze
Darcy Gabriel Augusto de Camargo Cunha Campinas - SP Bronze
Glauber de Lima Guarinello So Paulo - SP Bronze
Ivan Guilhon Mitoso Rocha Fortaleza - CE Bronze
Bruno de Nadai Sarnaglia Vila Velha - ES Bronze
Thiago Silva Pinheiro Pinheiros - SP Bronze
Daniel Carletti Rio de Janeiro - RJ Bronze
Thiago Ribeiro Ramos Varginha - MG Bronze
Raphael Aureliano Conceio da Silva Rio de Janeiro - RJ Bronze
Thoms Jung Spier Estncia Velha - RS Bronze
Lucas Colucci Cavalcante de Souza So Paulo - SP Bronze
Lucas da Silva Reis Belo Horizonte - MG Meno Honroza
Guilherme Horta Alvares da Silva Belo Horizonte - MG Meno Honroza
Rafael Pereira de Paula Lucas Simon Recife - PE Meno Honroza
Jos Olegrio de Oliveira Neto Fortaleza - CE Meno Honroza
Letcia Dias Mattos Contagem - MG Meno Honroza
Bruno Silva Mucciaccia Vitria - ES Meno Honroza
Michel Faleiros Martins Campinas - SP Meno Honroza
Bruna Halila Morrone Joinville - SC Meno Honroza
Matheus Leal Assuno Rio de Janeiro - RJ Meno Honroza
Joo Miranda Carnevale Rio de Janeiro - RJ Meno Honroza
Felipe Alexandre Lima de Abreu S.J.dos Campos - SP Meno Honroza
Victor Vilas Boas Chaves Rio de Janeiro - RJ Meno Honroza
Esdras Muniz Mota Caucaia - CE Meno Honroza
Davi de Castro Silva Goinia - GO Meno Honroza
Daniel Ariano Sortica So Paulo - SP Meno Honroza
Fernando Lima Saraiva Filho Eusbio - CE Meno Honroza
Thiago Poeiras Silva Belo Horizonte - MG Meno Honroza
Iuri Rezende Souza Mineiros - GO Meno Honroza
Thomas Rincon Reis Belo Horizonte - MG Meno Honroza
EUREKA! N40, 2016
90
Luiz Fernando Bossa Florianpolis - SC Meno Honroza

Renato Dias Costa Rio de Janeiro - RJ Meno Honroza
Rodrigo Rolim Mendes de Alencar Fortaleza - CE Meno Honroza
Marcelo Luiz Gonalves Franca - SP Meno Honroza
Lucas Medeiros Sobrinho de Sousa Salvador - BA Meno Honroza
Leandro Lyra Braga Dognini Barbacena - PA Meno Honroza
Charles Barbosa de Macedo Brito Natal - RN Meno Honroza
Maria Clara Mendes Silva Pirajuba - MG Meno Honroza
Felipe Gomes Pegoraro Curitiba - PR Meno Honroza
Pedro Kenzo de Alencar Ohi Rio de Janeiro - RJ Meno Honroza
EUREKA! N40, 2016
91
COORDENADORES REGIONAIS
Alberto Hassen Raad (UFJF) Juiz de Fora MG
Amrico Lpez Glvez (USP) Ribeiro Preto SP
Antonio Carlos Nogueira (UFU) Uberlndia MG
Benedito Tadeu Vasconcelos Freire (UFRN) Natal RN
Bruno Holanda (CAEN UFC) Fortaleza CE
Carmen Vieira Mathias (UNIFRA) Santa Mara RS
Claus Haetinger (UNIVATES) Lajeado RS
Cludio de Lima Vidal (UNESP) S.J. do Rio Preto SP
Denice Fontana Nisxota Menegais (UNIPAMPA) Bag RS
Disney Douglas Lima de Oliveira (UFAM) Manaus AM
Edson Roberto Abe (Colgio Objetivo de Campinas) Campinas SP
Edney Aparecido Santulo Jr. (UEM) Maring PR
Fbio Brochero Martnez (UFMG) Belo Horizonte MG
Florncio Ferreira Guimares Filho (UFES) Vitria ES
Francinildo Nobre Ferreira (UFSJ) So Joo del Rei MG
Genildo Alves Marinho (Centro Educacional Leonardo Da Vinci) Taguatingua DF
Herivelto Martins (USP So Carlos) So Carlos SP
Gilson Tumelero (UTFPR) Pato Branco PR
Ivanilde Fernandes Saad (UC. Dom Bosco) Campo Grande MS
Joo Bencio de Melo Neto (UFPI) Teresina PI
Joo Francisco Melo Libonati (Grupo Educacional Ideal) Belm PA
Diogo Diniz (UFPB) Campina Grande PB
Jos Luiz Rosas Pinho (UFSC) Florianpolis SC
Jos Vieira Alves (UFPB) Campina Grande PB
Jos William Costa (Instituto Pueri Domus) Santo Andr SP
Krerley Oliveira (UFAL) Macei AL
Licio Hernandes Bezerra (UFSC) Florianpolis SC
Luciano G. Monteiro de Castro (Sistema Elite de Ensino) Rio de Janeiro RJ
Luzinalva Miranda de Amorim (UFBA) Salvador BA
Marcelo Dias (Grupo Educacional Etapa) So Paulo SP
Marcelo Antonio dos Santos FACOS Osrio RS
Marcelo Rufino de Oliveira (Grupo Educacional Ideal) Belm PA
Newman Simes (Cursinho CLQ Objetivo) Piracicaba SP
Nivaldo Costa Muniz (UFMA) So Luis MA
Osnel Broche Cristo (UFLA) Lavras MG
Uberlndio Batista Severo (UFPB) Joo Pessoa PB
Raul Cintra de Negreiros Ribeiro (Colgio Anglo) Atibaia SP
Reginaldo de Lima Pereira (Escola Tcnica Federal de Roraima) Boa Vista RR
Reinaldo Gen Ichiro Arakaki (UNIFESP) SJ dos Campos SP
Ricardo Amorim (Centro Educacional Logos) Nova Iguau RJ
Ronaldo Alves Garcia (UFGO) Goinia GO
Rogrio da Silva Igncio (Col. Aplic. da UFPE) Recife PE
Rosangela Ramon (UNOCHAPEC) Chapec SC
Seme Gebara Neto (UFMG) Belo Horizonte MG
Tadeu Ferreira Gomes (UEBA) Juazeiro BA
Toms Menndez Rodrigues (U. Federal de Rondnia) Porto Velho RO
Valdenberg Arajo da Silva (U. Federal de Sergipe) So Cristvo SE
Wagner Pereira Lopes (CEFET GO) Jata GO
Wanderson Breder (CEFET RJ) Nova Friburgo RJ
William Serafim dos Reis (UFT TO) Arraias TO
EUREKA! N40, 2016
92

Problemas e soluções da Primeira Fase da XXXV OBM

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Problemas e soluções da Primeira Fase da XXXV OBM

Transféré par

Droits d'auteur :

Formats disponibles

CONTEDO

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 2

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 18

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 41

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 70

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 75

XXXV OLIMPADA BRASILEIRA DE MATEMTICA 90

XXXV OLIMPADA BRASILEIRA DE MATEMTICA

1) Quanto o dobro de 24 mais o triplo de 13 menos o qudruplo de 15?

2) Quantos tringulos h na figura a seguir?

3) Um mercado vende laranjas apenas em sacos com 5 kg cada. De cada quilo de

4) Esmeralda est construindo um paraleleppedo usando

5) Entre os nmeros naturais de 1 at n, pelo menos 11 so divisveis por 5 e no

EUREKA! N40, 2016

6) Os gatos Mate e Tica esto dormindo no sof. Mate

7) No pentgono ABCDE ao lado, AB = BC = CD = 2 metros e

8) Crculos brancos e pretos so usados para construir tringulos

9) Rita escreve a sequncia formada por nmeros de trs algarismos no nulos a

EUREKA! N40, 2016

10) Na adio de termos iguais 2013 2013 2013 2013 ,

12) Se Joana comprar hoje um computador de 2000 reais, ela conseguir um

13) Os preos para a entrada num estdio de futebol so de

14) As medidas indicadas na figura referem-se

17) Joana preenche completamente um quadriculado retangular escrevendo os

EUREKA! N40, 2016

19) O grfico ao lado refere-se prtica

20) Lusa tem seis peas iguais formadas por 4 quadradinhos de

EUREKA! N40, 2016

1) Veja o problema No. 12 do Nvel 1.

2) Veja o problema No. 4 do Nvel 1.

3) Veja o problema No. 20 do Nvel 1.

4) Veja o problema No. 14 do Nvel 1.

5) Veja o problema No. 7 do Nvel 1.

6) O Aluno D (usaremos este codinome para proteger a identidade do aluno) no

8) Entre os nmeros naturais de 1 at n, pelo menos 11 so divisveis por 5 e no

EUREKA! N40, 2016

Porteiro 1: O carro no est atrs da porta 3.

10) O tringulo aritmtico de Fibonacci formado pelos nmeros mpares inteiros

EUREKA! N40, 2016

11) Seja ABC um tringulo retngulo em A. Seja D o ponto mdio de AC.

13) Em uma loja de chocolates, existem caixas com 8, 9 e 10 chocolates. Observe

EUREKA! N40, 2016

15) Em um desenho animado, um heri na posio

16) Determine o maior divisor comum de todos os nmeros de 9 algarismos

17) Determine x + y, onde x e y so reais, sabendo que x3 y3 9 e xy 2 x2 y 6.

18) Na figura ao lado o ponto O o centro da

19) Cada termo de uma sequncia definido

EUREKA! N40, 2016

20) Juquinha gosta muito de brincar com sua calculadora. Os algarismos na

Existem quantos nmeros interessantes invertidos de 3 algarismos? (Nessa questo,

21) Mariazinha, a irm de Juquinha, tem um espelho. Ao ver Juquinha brincando,

Existem quantos nmeros interessantes espelhados de trs dgitos? (Nessa questo

EUREKA! N40, 2016

22) Na figura ao lado, os retngulos ABCD e EFGH tm os lados paralelos.

24) Um cilindro de raio R = 1 deve ser colocado no canto de

25) Qual dos seguintes nmeros o mais prximo da quantidade de algarismos de

EUREKA! N40, 2016

1) Os algarismos desse ano, 2013 so 0, 1, 2 e 3, obviamente no nessa ordem.

2) Veja o problema No. 12 do Nvel 1.

3) Veja o problema No. 6 do Nvel 2.

4) Veja o problema No. 8 do Nvel 2.

5) Joana preenche completamente um quadriculado retangular escrevendo os

7) Veja o problema No. 11 do Nvel 2.