Você está na página 1de 62

CONTEDO

AOS LEITORES

03

20 OLIMPADA DE MATEMTICA DE MAIO


Enunciados e resultado brasileiro

04

25 OLIMPADA DE MATEMTICA DO CONE SUL


Enunciados e resultado brasileiro

07

26 OLIMPADA DE MATEMTICA DO CONE SUL


Enunciados e resultado brasileiro

09

55 OLIMPADA INTERNACIONAL DE MATEMTICA (IMO)


Enunciados e resultado brasileiro

11

56 OLIMPADA INTERNACIONAL DE MATEMTICA (IMO)


Enunciados e resultado brasileiro

13

4 OLIMPADA DE MATEMTICA DA COMUNIDADE DOS PASES DE LNGUA


PORTUGUESA
Enunciados e resultado brasileiro

15

5 OLIMPADA DE MATEMTICA DA COMUNIDADE DOS PASES DE LNGUA


PORTUGUESA
Enunciados e resultado brasileiro

17

29 OLIMPADA IBERO-AMERICANA DE MATEMTICA


Enunciados e resultado brasileiro

19

30 OLIMPADA IBERO-AMERICANA DE MATEMTICA


Enunciados e resultado brasileiro

21

ARTIGOS
REDESCOBRINDO CEVA E MENELAUS EM DIMENSO TRS
Rui Eduardo Paiva, IFCE, Quixad (CE)

31

PERMUTANDO ALGARISMOS DE NMEROS


Fernando Soares Carvalho e Eudes Antonio Costa

44

Sociedade Brasileira de Matemtica

COMO QUE FAZ?

54

SOLUES DE PROBLEMAS PROPOSTOS

57

PROBLEMAS PROPOSTOS

61

COORDENADORES REGIONAIS

62

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

AOS LEITORES
Dedicamos este nmero da Eureka! ao querido professor Antonio Luiz
Santos, mais como conhecido como Gandhi, que nos deixou neste ano de 2015.
O professor Gandhi sempre foi entusiasmando por problemas de
Matemtica, em particular por problemas de Olimpadas. Ele foi o criador de uma
das sees de maior sucesso nesta revista, a Olimpadas ao Redor do Mundo, que
tem grande repercusso at hoje, como podemos ver neste nmero na seo
Como que faz?, em que resolvemos, a pedido de um de nossos leitores, 4
problemas selecionados pelo Antonio Luiz, que tambm escreveu timos livros de
problemas e durante muitos anos foi um professor destacado no Rio de Janeiro. A
sua alegria e sua irreverncia deixaro saudades.

INSTRUES PARA AUTORES


Sero publicados na revista Eureka! artigos relevantes na preparao dos
estudantes para a Olimpada Brasileira de Matemtica em seus diversos nveis e
para vrias olimpadas de carter internacional das quais o Brasil participa.
Como para a grande maioria dos tpicos e tcnicas explorados nas
olimpadas no existem publicaes expositrias adequadas em lngua portuguesa,
nosso objetivo inicial abord-los todos em artigos auto-suficientes. Assim,
daremos preferncia queles que tratem de assuntos ainda no explorados nos
nmeros anteriores da Eureka!. Como a deficincia em artigos adequados para
estudantes do Ensino Fundamental (Nveis 1 e 2 da OBM) ainda mais grave,
estes tero primazia na sua publicao. Vale a pena observar que, quando um tema
importante para os estudantes de diversos nveis, ele deve aparecer em artigos
adequados para cada um desses nveis, separadamente.
recomendvel que os artigos tragam alguns problemas resolvidos
detalhadamente e referncias que o complementem ou aprofundem.
Os editores.

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

20 OLIMPADA DE MATEMTICA DE MAIO


Enunciados e resultado brasileiro
PRIMEIRO NVEL
PROBLEMA 1

Um nmero natural bom se os seus dgitos so 1, 2 ou 3 e todos os nmeros de


2 dgitos formados por dgitos localizados em posies consecutivas de N so
nmeros distintos. Existe algum nmero bom de 10 dgitos? E de 11 dgitos?
PROBLEMA 2

Beatriz tem trs dados em cujas faces esto escritas letras diferentes. Ao lanar os
trs dados sobre uma mesa, e escolhendo cada vez somente as letras das faces
voltadas para cima, formaram-se as palavras
OSA , VIA , OCA , ESA , SOL , GOL , FIA , REY , SUR , MIA , PIO , ATE , FIN , VID.

Determine as seis letras de cada dado.


PROBLEMA 3

Temos nove caixas. Na primeira caixa h 1 pedra, na segunda h 2 pedras, na


terceira h 3 pedras, e assim sucessivamente, na oitava h 8 pedras e na nona h 9
pedras. A operao permitida retirar o mesmo nmero de pedras de duas caixas
distintas e coloc-las numa terceira caixa. O objetivo que todas as pedras fiquem
numa mesma caixa. Descreva como isto deve ser feito com um nmero mnimo de
operaes permitidas. Explicar por que isto impossvel de ser feito com menos
operaes.
PROBLEMA 4

Seja um tringulo retngulo e issceles, com 90. Sejam o ponto


mdio de e o ponto mdio de . Seja tal que um tringulo
equiltero com no interior do quadriltero . Calcule a medida do ngulo
.
PROBLEMA 5

Dadas 6 bolinhas: 2 brancas, 2 verdes, 2 vermelhas, sabemos que h uma branca,


uma verde e uma vermelha que pesam 99 g cada uma e que as demais bolinhas
pesam 101 g cada uma. Determine o peso de cada bolinha usando duas vezes uma
balana de dois pratos.

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

Obs: Uma balana de dois pratos somente informa se o prato esquerdo pesa mais,
igual ou menos do que o prato direito.

SEGUNDO NVEL
PROBLEMA 1

O caminho que vai desde o povoado at o refgio na montanha tem 76 km. Um


grupo de andinistas o percorreu em 10 dias, de forma tal que em dois dias
consecutivos nunca caminharam mais de 16 km, porm em trs dias consecutivos
sempre caminharam por pelo menos 23 km. Determine a quantidade mxima de
quilmetros que eles podem ter percorrido num dia.
PROBLEMA 2

Num quadriltero convexo , sejam , , e os pontos mdios dos lados


, , e , respectivamente. Se os segmentos e dividem em
quatro quadrilteros com a mesma rea, demonstre que um paralelogramo.
PROBLEMA 3

Ana e Luca jogam o seguinte jogo: Ana escreve uma lista de nmeros inteiros
distintos. Luca vence o jogo se puder escolher quatro nmeros distintos, , , e
, de modo que o nmero + ( + ) seja mltiplo de 20.
Determine o valor mnimo de para o qual, qualquer que seja a lista de Ana, Luca
vence o jogo.
PROBLEMA 4

Numa escavao na antiga Roma foi encontrado um


relgio bastante incomum com 18 divises marcadas
com nmeros romanos (ver figura).
Infelizmente o relgio estava partido em 5 pedaos.
A soma dos nmeros em cada pedao era a mesma.
Mostre de que maneira o relgio pode estar partido.
PROBLEMA 5

Cada casa de um tabuleiro de , com 3 , est pintada com uma cor dentre
8 cores diferentes. Para que valores de podemos afirmar que alguma das
seguintes figuras
EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

includas no tabuleiro contm duas casas da mesma cor?


RESULTADO BRASILEIRO
2014: Nvel 1 (at 13 anos)
Nome
Catulo Axel Teixeira Vasconcelos Alves
Felipe Bezerra de Menezes Bencio de Sousa
Marcelo Hipplyto de Sandes Peixoto
Adrian Alexander Ticona Delgado
Dbora Tami Yamato
Joo Vitor Baptista Moreira
Gustavo Farani de Farias
Yan Victor S. Guimares
Giovanna de Sousa Oliveira
Caio Csar Barros Matos

Cidade Estado
Fortaleza CE
Fortaleza CE
Fortaleza CE
So Paulo SP
So Paulo SP
Viosa MG
Aracaju SE
Fortaleza CE
Fortaleza CE
Fortaleza CE

Prmio
Ouro
Prata
Prata
Bronze
Bronze
Bronze
Bronze
M. Honrosa
M. Honrosa
M. Honrosa

Cidade Estado
So Paulo SP
Rio de Janeiro RJ
Mogi das Cruzes SP
Porto Alegre RS
Fortaleza CE
Porto Alegre RS
Teresina PI
Dores de Campos MG
Fortaleza CE
So Carlos SP

Prmio
Ouro
Prata
Prata
Bronze
Bronze
Bronze
Bronze
M. Honrosa
M. Honrosa
M. Honrosa

2014: Nvel 2 (at 15 anos)


Nome
Andrey Jhen Shan Chen
Daniel Quinto de Moraes
Matheus Siqueira Thimteo
Guilherme Goulart Kowalczuk
Vitor Augusto Carneiro Porto
Bryan Borck
Alcia Fortes Machado
Vincius Trindade de Melo
talo Rennan Lima
Angelo Donizetti Lorenoni Junior

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

25 OLIMPADA DE MATEMTICA DO CONE SUL


Enunciados e resultado brasileiro
Os estudantes brasileiros tiveram uma participao destacada na Olimpada
de Matemtica do Cone Sul que foi realizada entre os dias 14 e 21 de agosto de
2014, na cidade de Atlntida, Uruguai. A equipe foi liderada pelos professores
Rgis Prado Barbosa, de So Paulo (SP), e Luzinalva Miranda de Amorim, de
Salvador (BA).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Pedro Henrique Sacramento de Oliveira


Gabriel Toneatti Vercelli
Joo Csar Campos Vargas
Andrey Jhen Shan Chen

Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Bronze

PRIMEIRO DIA
PROBLEMA 1

Em uma lousa, esto escritos os nmeros inteiros de 1 a 2014, inclusive. A


operao vlida escolher dois nmeros a e b, apagar eles e no seu lugar escrever
o mnimo mltiplo comum do par (a,b) e o mximo divisor comum do par (a,b).
Mostre que, sem importar a quantidade de operaes que sejam realizadas, a soma
dos nmeros que ficam escritos na lousa sempre maior que 2014 2014 2014! .

PROBLEMA 2

Um par de inteiros positivos a, b chamado charra se existe um inteiro positivo


c tal que a b c e a b c sejam ambos quadrados perfeitos; caso no exista tal
nmero c, o par chamado no-charra.
a) Mostre que existem infinitos pares no-charras.
b) Mostre que existem infinitos inteiros positivos n para os quais o par
2, n charra.

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

PROBLEMA 3

Seja um retngulo, um ponto exterior tal que o ngulo BPC 90 e a rea


do pentgono igual a AB 2 .
Prove que possvel dividir o pentgono em trs pedaos atravs de cortes
retos de tal modo que com esses pedaos se pode construir um quadrado sem
buracos e sem superposio.
Observao: Os pedaos podem girar e podem ser virados.
SEGUNDO DIA
PROBLEMA 4

Mostre que o nmero n2 22014 2014n 42013 20142 1 , com n natural, no pode
ser primo.
PROBLEMA 5

Seja um quadriltero inscrito em uma circunferncia de centro . Este ponto

O est no interior do quadriltero de modo que os ngulos BAC ODA so iguais.


As diagonais desse quadriltero se cortam no ponto . Por so traadas a reta
perpendicular a e a reta perpendicular a . A reta intersecta em e a
reta intersecta em . Seja o ponto mdio de .
Mostre que , e so colineares.
PROBLEMA 6

Dada uma famlia F de subconjuntos de S 1, 2,..., n ( n 2 ), a jogada permitida


escolher dois conjuntos disjuntos A e B de F e adicionar A B a F (sem excluir
nem A nem B).
Inicialmente, F possui exatamente todos os subconjuntos que contm apenas um
elemento de S. O objetivo que, atravs de jogadas permitidas, F possua todos os
subconjuntos de n 1 elementos de S.
Determine o menor nmero de jogadas necessrias para alcanar o objetivo.
Observao: A B o conjunto formado por todos os elementos que pertencem a
A, a B ou a ambos.
EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

26 OLIMPADA DE MATEMTICA DO CONE SUL


Enunciados e resultado brasileiro
Os estudantes brasileiros tiveram uma excelente participao na Olimpada
de Matemtica do Cone Sul que foi realizada entre os dias 11 e 18 de maio de
2015, na cidade de Temuco, Chile. A equipe foi liderada pelos professores Krerley
Oliveira, de Macei (AL), e Jos Armando Barbosa Filho, de Natal (RN). A equipe
brasileira ficou em primeiro lugar na competio por equipes somando 201 pontos.
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Pedro Henrique Sacramento de Oliveira


Andr Yuji Hisatsuga
Guilherme Goulart Kowalczuk
Vitor Augusto Carneiro Porto

Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata

PRIMEIRO DIA
PROBLEMA 1

Demonstrar que para qualquer inteiro, 3 9 + 27 no divisvel por 81.


PROBLEMA 2

Considere 3 retas ( > 1) no plano, entre as quais no h duas que sejam


paralelas e nem trs que sejam concorrentes. Demonstar que se pintarmos 2 retas
com a cor vermelha e com a cor azul, h pelo menos duas regies do plano com
os bordos completamente vermelhos.
Observao: para cada regio, seus bordos esto contidos nas retas dadas e
nenhuma das retas dadas corta o interior da regio.
PROBLEMA 3

Dados uma circunferncia de raio 1 e um ponto pertencente a ela, sejam 1 e


1 dois pontos em tais que o tringulo 1 1 acutngulo e a distncia de
reta 1 1 2. Para todo inteiro 1 se definem:

como o p da perpendicular desde ao segmento ,


como o centro da circunferncia circunscrita do tringulo ,
+1 como o p da perpendicular desde ao segmento ,
+1 como a interseo entre e +1 .

EUREKA! N39, 2015

Sociedade Brasileira de Matemtica

Achar o comprimento 2015.


Observao: a distncia de reta 1 1 o comprimento do segmento 1, onde
1 o p da perpendicular desde ao segmento 1 1 .
SEGUNDO DIA
PROBLEMA 4

Seja um quadriltero convexo tal que = 90 e as diagonais e


so perpendiculares. Seja o ponto mdio do segmento e seja o ponto de
interseo de com . Seja o ponto do segmento tal que e so
perpendiculares. Se = 2 e = 2, demonstrar que um
quadrado.
PROBLEMA 5

Determinar se existem inteiros positivos 1 , 2 , 3 , , no necessariamente


distitntos, com a seguinte propriedade: +1 + +2 + + no divisvel por
1 + 2 + + para quaisquer e inteiros positivos com 1 < .
PROBLEMA 6

Seja = {1,2,3, ,2046, 2047, 2048}. Se diz que dois subconjuntos e de


so amigos se satisfazem as seguintes condies:

No tm elementos em comum.
Tm a mesma quantidade de elementos.
O produto dos elementos de igual ao produto dos elementos de .

Demonstrar que existem dois subconjuntos de que so amigos e que contm pelo
menos 738 elementos cada um.

EUREKA! N39, 2015

10

Sociedade Brasileira de Matemtica

55 OLIMPADA INTERNACIONAL DE MATEMTICA (IMO)


Enunciados e resultado brasileiro
O Brasil obteve um timo resultado na 55a Olimpada Internacional de
Matemtica (IMO), que aconteceu entre os dias 20 e 28 de julho na Cidade do
Cabo na frica do Sul, conquistando trs medalhas de prata, duas de bronze e uma
meno honrosa. A equipe foi liderada pelos professores Edmilson Motta, de So
Paulo (SP) e Onofre Campos da Silva Farias, de Fortaleza (CE).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4
BRA5
BRA6

Rodrigo Sanches ngelo


Murilo Corato Zanarella
Daniel Lima Braga
Victor Oliveira Reis
Alexandre Perozim de Faveri
Alessandro de Oliveira Pacanowski

Medalha de Prata
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Meno Honrosa

PRIMEIRO DIA
PROBLEMA 1

Seja 0 < 1 < 2 < uma sequncia infinita de inteiros positivos. Prove que
existe um nico inteiro 1
<

0 + 1 + +
+1 .

PROBLEMA 2

Seja 2 um inteiro. Considere um tabuleiro de xadrez dividido em 2


quadrados unitrios. Uma configurao de torres neste tabuleiro dita pacfica se
cada linha e cada coluna contm exatamente uma torre. Encontre o maior inteiro
positivo tal que, para qualquer configurao pacfica de torres, podemos
encontrar um quadrado sem torres em qualquer um de seus 2 quadrados
unitrios.
PROBLEMA 3

Seja um quadriltero convexo com = = 90 . O ponto o


p da perpendicular de sobre . Os pontos e so escolhidos sobre os lados
e , respectivamente, de modo que esteja no interior do tringulo e

EUREKA! N39, 2015

11

Sociedade Brasileira de Matemtica

= 90 ,

= 90 .

Prove que a reta tangente circunferncia circunscrita ao tringulo .


SEGUNDO DIA
PROBLEMA 4

Os pontos e encontram-se sobre o lado de um tringulo acutngulo de


modo que = e = . Os pontos e encontram-se
sobre as retas e , respectivamente, de modo que o ponto mdio de e
o ponto mdio de . Prove que as retas e se intersectam sobre a
circunferncia circunscrita ao tringulo .
PROBLEMA 5

Para cada inteiro positivo , o Banco da Cidade do Cabo emite moedas de valor .

Dada uma coleo finita de tais moedas (de valores no necessariamente distintos)
1
com valor total de no mximo 99 + 2, prove que possvel dividir esta coleo em
100 ou menos grupos de moedas, cada um com valor total de no mximo 1.
PROBLEMA 6

Um conjunto de retas no plano est em posio geral se no h duas paralelas nem


trs concorrentes no mesmo ponto. Um conjunto de retas em posio geral corta o
plano em regies, algumas com rea finita, chamadas regies finitas. Prove que,
para todo suficientemente grande, em qualquer conjunto de retas em posio
geral possvel pintar de azul pelo menos dessas retas, de modo que nenhuma
das suas regies finitas tenha uma fronteira completamente azul.
Nota: Para resultados em que substitudo por sero atribudos pontos
conforme o valor da constante .

EUREKA! N39, 2015

12

Sociedade Brasileira de Matemtica

56 OLIMPADA INTERNACIONAL DE MATEMTICA (IMO)


Enunciados e resultado brasileiro
O Brasil obteve um timo resultado na 56a Olimpada Internacional de
Matemtica (IMO), que aconteceu entre os dias 20 e 28 de julho na cidade de
Chiang Mai, na Tailndia, conquistando trs medalhas de prata e trs de bronze. A
equipe foi liderada pelos professores Luciano Guimares Monteiro de Castro, do
Rio de Janeiro (RJ) e Carlos Yuzo Shine, de So Paulo (SP).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4
BRA5
BRA6

Pedro Henrique Sacramento de Oliveira


Murilo Corato Zanarella
Daniel Lima Braga
Gabriel Toneatti Vercelli
Joo Csar Campos Vargas
Rafael Filipe dos Santos

Medalha de Prata
Medalha de Prata
Medalha de Prata
Medalha de Bronze
Medalha de Bronze
Medalha de Bronze

PRIMEIRO DIA
PROBLEMA 1

Dizemos que um conjunto finito de pontos do plano equilibrado se, para cada
dois pontos diferentes e de , existe um ponto de tal que = .
Dizemos que descentrado se, para cada trs pontos diferentes , e de ,
no existe um ponto de tal que = = .
(a) Prove que, para todos os inteiros 3, existe um conjunto equilibrado
com exatamente pontos.
(b) Determine todos os inteiros 3 para os quais existe um conjunto
equilibrado e descentrado com exatamente pontos.
PROBLEMA 2

Determine todos os ternos (, , ) de inteiros positivos tais que cada um dos


nmeros
, ,
uma potncia de 2.
(Uma potncia de 2 um inteiro da forma 2 , em que um inteiro no negativo.)
EUREKA! N39, 2015

13

Sociedade Brasileira de Matemtica

PROBLEMA 3

Seja um tringulo acutngulo com > . Sejam o seu circuncrculo,


o seu ortocentro e o p da perpendicular a partir de . Seja o ponto mdio de
. Seja o ponto de tal que = 90 e seja o ponto de tal que
= 90 . Admita que os pontos , , , e so todos diferentes e esto
sobre nesta ordem.
Prove que os circuncrculos dos tringulos e so tangentes.
SEGUNDO DIA
PROBLEMA 4

O tringulo tem circuncrculo e circuncentro . Uma circunferncia de


centro intersecta o segmento nos pontos e , de modo que , , e so
todos diferentes e esto na reta nesta ordem. Sejam e os pontos de
interse;ao de e , tais que , , , e estao em nesta ordem. Seja o
segundo ponto de interseo do circuncrculo do tringulo com o segmento
. Seja o segundo ponto de interseo do circuncrculo com o segmento
.
Suponha que as retas e so diferentes e que se intersectam no ponto .
Prove que pertence reta .
PROBLEMA 5

Seja o conjunto dos nmeros reais. Determine todas as funes :


satisfazendo a equao
( + ( + )) + () = + ( + ) + ()
para todos os nmeros reais e .
PROBLEMA 6

A sequncia 1 , 2 , de inteiros satisfaz as condies seguintes:


(i) 1 2015 para qualquer tal que 1;
(ii) + + para quaisquer , tais que 1 < .
Prove que existem dois inteiros positivos e tais que

| ( )| 10072
=+1

para quaisquer inteiros e satisfazendo > .


EUREKA! N39, 2015

14

Sociedade Brasileira de Matemtica

4 OLIMPADA DE MATEMTICA DA COMUNIDADE DOS PASES


DE LNGUA PORTUGUESA
Enunciados e resultado brasileiro
O Brasil conquistou uma medalha de ouro e trs de prata na 4 Olimpada
de Matemtica da Comunidade dos Pases de Lngua Portuguesa, realizada de 5 a
10 de agosto, na cidade de Luanda, Angola. Com este resultado o pas ficou pelo
terceiro ano consecutivo com a primeira posio na classificao geral, seguido
pela equipe de Portugal. A equipe foi liderada pelos professores Carlos Bahiano, de
Salvador (BA) e Marcelo Xavier de Mendona, do Rio de Janeiro (RJ).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Andr Yuji Hisatsuga


Joo Guilherme Madeira Arajo
Daniel Quinto de Moraes
Guilherme Goulart Kowalczuk

Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata

PRIMEIRO DIA
PROBLEMA 1

Quatro irmos tm conjuntamente quarenta e oito Kwanzas. Se ao dinheiro do


primeiro se aumentasse trs Kwanzas, ao do segundo se retirasse trs Kwanzas, se
o do terceiro triplicasse e o do quarto se reduzisse a um tero, passariam a ter todos
a mesma importncia. Quanto tem cada um dos quatro irmos?
PROBLEMA 2

Na figura abaixo devem ser colocados em cada um dos pontos brancos um nmero
inteiro de 1 a 9, sem repetio, de forma que a soma dos 3 nmeros pertencentes
circunferncia externa seja igual a cada uma das somas dos 4 nmeros pertencentes
a uma das circunferncias internas e que no esto na circunferncia externa.

EUREKA! N39, 2015

15

Sociedade Brasileira de Matemtica

a) Apresente uma soluo.


b) Mostre que em qualquer soluo o 9 estar na circunferncia externa.
PROBLEMA 3

No quadriltero convexo , sejam e pontos dos lados e ,


respectivamente, tais que = . Mostre que se a linha que une os
ortocentros dos tringulos e ortogonal a , ento as reas desses
tringulos so iguais.
SEGUNDO DIA
PROBLEMA 4

Pelo ponto de uma circunferncia esto traadas uma corda (o arco


maior que 90 ) e uma reta tangente . A reta que passa pelo centro da
circunferncia e perpendicular ao raio , intersecta a corda no ponto e a
reta tangente no ponto .
Prove que os segmentos e tm o mesmo comprimento.
PROBLEMA 5

Determine todas as qudruplas de inteiros positivos (, , , ) tais que


2 = ! + ! + !, com .
PROBLEMA 6

Kilua e Ndoti jogam o seguinte jogo num quadrado . Kilua escolhe um dos
lados do quadrado e marca o ponto nesse lado. Ndoti escolhe um dos outros trs
lados do quadrado e marca o ponto sobre ele. Kilua escolhe um dos dois lados
que ainda no foi escolhido e marca o ponto sobre ele e, finalmente, Ndoti
escolhe o lado que ainda no foi escolhido e marca o ponto nesse lado. Cada um
dos dois jogadores pode marcar um vrtice do quadrado, mas ele deve primeiro
escolher o lado do quadrado que ser usado. Por exemplo, se Kilua escolher o lado
ele pode marcar no ponto e isso no impede que o lado seja escolhido.
Kilua vence se a rea do quadriltero convexo formado pelos pontos marcados for
maior ou igual a metade da rea de e caso contrrio Ndoti vence. No se
permite que um mesmo ponto seja escolhido duas vezes.
Quem possui estratgia vencedora, ou seja, pode garantir a vitria no importando
as jogadas do adversrio? Como esse jogador deve jogar?
EUREKA! N39, 2015

16

Sociedade Brasileira de Matemtica

5 OLIMPADA DE MATEMTICA DA COMUNIDADE DOS PASES


DE LNGUA PORTUGUESA
Enunciados e resultado brasileiro
O Brasil conquistou uma medalha de ouro e trs de prata na 5 Olimpada
de Matemtica da Comunidade dos Pases de Lngua Portuguesa, realizada de 5 a
10 de agosto, na cidade de Praia, Cabo Verde. Com este resultado o pas ficou pelo
terceiro ano consecutivo com a primeira posio na classificao geral, seguido
pela equipe de Portugal. A equipe foi liderada pelos professores Carlos Gustavo
Moreira, do Rio de Janeiro (RJ) e Emiliano Augusto Chagas, de So Paulo (SP).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Mateus Siqueira Thimteo


Pedro Lucas Lanaro Sponchiado
Bruno Brasil Meinhart
Andrey Jhen Shan Chen

Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Prata

PRIMEIRO DIA
PROBLEMA 1

No tringulo , e so os pontos de interseo das bissetrizes dos ngulos


e com os lados e , respetivamente. Sabendo que ,
tambm, bissetriz do ngulo , determine o ngulo .
PROBLEMA 2

Determine todos os nmeros de dez algarismos cuja representao no sistema


decimal dada por
0 1 2 3 4 5 6 7 8 9 tais que, para cada inteiro com
0 9, igual ao nmero de algarismos iguais a nessa representao. Isto
: o primeiro algarismo igual quantidade de 0 na escrita desse nmero; o
segundo algarismo igual quantidade de 1 na escrita desse nmero; o terceiro
igual quantidade de 2 na escrita desse nmero; ... ; o dcimo algarismo igual a
quantidade de 9 na escrita desse nmero.
PROBLEMA 3

No centro de um quadrado encontra-se um coelho e em cada vrtice desse mesmo


quadrado, um lobo. Os lobos deslocam-se apenas ao longo dos lados do quadrado e
o coelho desloca-se livremente no plano. Sabendo que o coelho se desloca a uma
velocidade de 10 / e que os lobos se deslocam a uma velocidade mxima de
14 /, determine se existe uma estratgia para o coelho sair do quadrado sem
ser apanhado pelos lobos.
EUREKA! N39, 2015

17

Sociedade Brasileira de Matemtica

SEGUNDO DIA
PROBLEMA 4

Sejam um nmero real, tal que 0, 1, 1 e , , , nmeros


naturais. Prove que se + = + e 3 + 3 = 3 + 3 , ento
= .
PROBLEMA 5

Duas circunferncias de raios e , com > , so tangentes entre si


exteriormente. Os lados adjacentes base de um tringulo issceles so tangentes
comuns a essas circunferncias. A base do tringulo tangente circunferncia de
raio maior. Determine o comprimento da base do tringulo.
PROBLEMA 6

Considere a sequncia ( ) dada por 1 = 2 e +1 = 3 + 1, para todo


1. Assim, por exemplo, 2 = 23 2 + 1 = 7 e 3 = 73 7 + 1 = 337.
Prove que se um divisor primo de ento > .

EUREKA! N39, 2015

18

Sociedade Brasileira de Matemtica

29 OLIMPADA IBERO-AMERICANA DE MATEMTICA


Enunciados e resultado brasileiro
A equipe brasileira formada por quatro estudantes do ensino mdio
conquistou duas medalhas de ouro e duas de prata na 29 Olimpada IberoAmericana de Matemtica (OIM), realizada entre os dias 29 de setembro e 6 de
outubro na cidade de San Pedro Sula, Honduras. A equipe foi liderada pelos
professores Matheus Secco Torres da Silva e Hugo Fonseca, ambos do Rio de
Janeiro (RJ).
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Murilo Corato Zanarella


Alessandro de Oliveira Pacanowski
Daniel Lima Braga
Ana Karoline Borges Carneiro

Medalha de Ouro
Medalha de Ouro
Medalha de Prata
Medalha de Prata

PRIMEIRO DIA
PROBLEMA 1

Para cada inteiro positivo , define-se () como a soma dos dgitos de .


Determine o menor inteiro positivo tal que
() = (2) = (3) = = (2013) = (2014).
PROBLEMA 2

Ache todos os polinmios () com coeficientes reais tais que (2014) = 1 e,


para algum inteiro , se tem
( ) = ( 2014)().
PROBLEMA 3

Sobre uma circunferncia marcam-se 2014 pontos. Sobre cada um dos segmentos
cujos extremos so dois dos 2014 pontos escreve-se um nmero real no negativo.
Sabe-se que, para qualquer polgono convexo cujos vrtices so alguns dos 2014
pontos, a soma dos nmeros escritos nos seus lados menor ou igual a 1.
Determine o maior valor possvel para a soma de todos os nmeros escritos.

EUREKA! N39, 2015

19

Sociedade Brasileira de Matemtica

SEGUNDO DIA
PROBLEMA 4

Tem-se moedas, das quais 1 so autnticas de igual peso e uma falsa, de


peso diferente das demais. O objetivo , utilizando exclusivamente uma balana de
dois pratos, achar a moeda falsa e determinar se mais pesada ou mais leve que as
autnticas. Em cada vez que se possa deduzir que uma ou vrias moedas so
autnticas, todas estas moedas so imediatamente separadas e no podem ser
usadas nas pesagens seguintes. Determine todos os N para os quais se pode garantir
que o objetivo seja atingido. (Podem-se fazer tantas pesagens quantas se deseje).
PROBLEMA 5

Seja um tringulo acutngulo e o ponto de interseo de suas alturas. A


altura relativa ao vrtice corta em . Sejam e os pontos mdios de e
, respectivamente. e intersectam e em e , respectivamente.
Se intersecta em e em , demonstre que , , e esto numa
mesma circunferncia.
PROBLEMA 6

Dado um conjunto e uma funo : , denotamos, para cada ,


1 () = () e para cada 1, +1 () = ( ()). Dizemos que um
ponto fixo de se () = .
Para cada nmero real , definimos () como o nmero de primos positivos
menores ou iguais a .
Dado um nmero inteiro positivo , dizemos que : {1,2, , } {1,2, , }
catracha se () () para todo {1,2, , }.
Prove que:
a) Se catracha, ento tem pelo menos () () + 1 pontos fixos.
b) Se 36, ento existe uma funo catracha com exatamente ()
() + 1 pontos fixos.

EUREKA! N39, 2015

20

Sociedade Brasileira de Matemtica

30 OLIMPADA IBERO-AMERICANA DE MATEMTICA


Enunciados e resultado brasileiro

A 30 Olimpada Ibero-americana de Matemtica foi realizada em


Mayagez, Porto Rico no perodo de 06 a 14 de novembro de 2015. A equipe
brasileira foi liderada pelos professores Eduardo Wagner, do Rio de Janeiro (RJ) e
Samuel Barbosa Feitosa, de Salvador (BA). Nesta oportunidade, a equipe brasileira
obteve a segunda maior pontuao entre os pases participantes.
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4

Pedro Henrique Sacramento de Oliveira


Daniel Lima Braga
Gabriel Toneatti Vercelli
Joo Campos Vargas

Ouro
Prata
Prata
Prata

PRIMEIRO DIA
PROBLEMA 1

O nmero 125 pode ser representado como soma de vrios nmeros naturais que
so maiores que 1 e primos entre si dois a dois. Encontre o maior nmero de
somandos que pode ter tal representao.
Nota: Dois nmeros naturais so primos entre si se o seu mximo divisor comum
1.
SOLUO DE DANIEL LIMA BRAGA (EUSBIO CE)

O nmero mximo de parcelas 8. Um exemplo com tal quantidade de parcelas


125 = 3 + 5 + 7 + 11 + 16 + 17 + 23 + 43

Suponha que h uma representao com ao menos 10 parcelas e denotemos ela por
1 + 2 + + = 125,

com 10. Seja o menor fator primo de . Claramente se ,


pois caso contrrio teramos ( , ) > 1 e isso um absurdo. Alm disso,
de | , temos .
Portanto,
EUREKA! N39, 2015

21

Sociedade Brasileira de Matemtica

125 = 1 + 2 + +
1 + 2 + +
2 + 3 + 5 + +
2 + 3 + 5 + + 10
= 129,
onde denota o n-simo menor primo. Esse absurdo mostra que no existe
representao com mais de 9 parcelas. Suponha agora que existe uma
representao com 9 parcelas, isto ,
1 + 2 + + 9 = 125
Defina como anteriormente. Se existe i tal que = 2, ento par e todas as
demais parcelas devem ser mpares. Como a soma de oito inteiros mpares e um
par par, no podemos obter 125 como soma. Portanto, _ 3 para todo i.
Usando novamente que os primos so distintos, temos
125 = 1 + 2 + + 9
1 + 2 + + 9
3 + 5 + + 29
> 125.
Este novo absurdo mostra que tambm no podemos escrever 125 como soma de 9
parcelas.
PROBLEMA 2

Uma reta r contm os pontos A, B, C e D, nessa ordem. Seja P um ponto fora de r


tal que = . Prove que a bissetriz de corta a reta r em um
ponto G tal que
1
1
1
1
+
=
+

EUREKA! N39, 2015

22

Sociedade Brasileira de Matemtica

SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (SO PAULO SP)

Seja E o p da altura do ponto P ao segmento AD. Considere uma inverso de polo


G e raio de crculo de inverso igual a 1. Sejam 1 , 1 , 1 , 1 e 1 as imagens de
A, B, C, D e P, respectivamente, por tal inverso. Ento
1

= 1 + 1 = 1 1 e

= 1 + 1 = 1 1 ()

Como os quadrilteros 1 1, 1 1, 1 1 e 1 1 so inscritveis, segue


que
1 1 1 = = = 1 1 1
e
1 1 1 = = = 1 1 1 .
Portanto, os tringulos 1 1 1 e 1 1 1 so semelhantes. Como as distncias do
vrtice 1 aos segmentos correspondentes 1 1 e 1 1 so iguais, segue que estes
tringulos so congruentes. Logo, 1 1 = 1 1 e segue o resultado em virtude de
().
Outra maneira de mostrar a igualdade entre os segmentos mencionados
anteriormente usar o Teorema da Bissetriz Interna e a frmula de distncia do
inverso de um segmento:

EUREKA! N39, 2015

23

Sociedade Brasileira de Matemtica

12
1 1

=
12
1 1


=


( sen ) ( )
=

( sen ) ( )
[] []
=

[] []
= 1.
Observao: [XYZ] denota a rea do tringulo XYZ.
PROBLEMA 3

Sejam e beta razes do polinmio 2 + 1, onde q um nmero racional


maior que 2. Definimos 1 = + e 1 = 1 e, para cada inteiro maior que
2:
= + , = 1 + 22 + + ( 1)1 +
Demonstrar que, para todo n mpar, um quadrado de um nmero natural.
SOLUO DE GABRIEL TONEATTI VERCELLI (OSASCO SP)

Como e so razes de 2 + 1 = 0, temos


1 2 = 2 ( 2 + 1) = 0,
1 2 = 2 (2 + 1) = 0.
Portanto, somando as equaes, podemos obter
1 + 2 = 0
Assim,
1

1 = + 1 ( 1)
=1

=1

EUREKA! N39, 2015

24

Sociedade Brasileira de Matemtica


1

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

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

= +1 2.
Consequentemente +1 = 1 + 2. Assim, como 2 > 0, segue que
+1 +

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

Definindo = + 2 , para , obtemos em virtude da equao anterior a


recorrncia:
+1 = 1 .
A equao caracterstica de tal recorrncia 2 + 1 e, como suas razes so
e , podemos escrever:
= + , .

Usando os termos iniciais 1 = 2 e 2 = + 2 + 2, podemos encontrar os


valores de A e B obtendo:
=

=
,
2
2

Agora vamos provar que dada a sequncia = 1 2 , com 1 = 1 e


2
2 = + 1, temos 2+1 = +1
. Veja que isso terminar o problema, pois os
primeiros elementos da sequncia so racionais bem como os coeficientes de
sua frmula de recorrncia e assim todos os seus termos tambm sero racionais.
Suponha, por induo, que 2 = 21 , 1 . Como = 1 e + =
, segue que
23 25 = ( 23 + 23 ) ( 25 + 25 )
= 48 + 48 + 2 + 2
2
= 24
+ 2 4 .
EUREKA! N39, 2015

25

Sociedade Brasileira de Matemtica

Assim
21 = ( 2)(21 2)
= ( 2)(22 23 2)
= ( 2)( 2 23 24 23 2)
= ( 2)( 2 23 23 25 23 2)
= ( 2)( 2 (23 2) (25 2) 223 + 2 2 4)
2
2
= 2 1
+ 2
+ ( 2)(22 225 223 )
= (1 2 )2 + 21 2 + ( 2)(22 224 )
Veja agora que
21 2 = 2( 2)(23 2)(25 2)
2
= 2( 2)24
+ 2 4 224 + 4

= 2( 2)(24 )
= ( 2)(2 2 224 )
Logo,

21 = (1 2 )2 = 2 .

SEGUNDO DIA
PROBLEMA 4

No tringulo acutngulo ABC o ponto D o p da perpendicular de A ao lado BC.


Seja P um ponto no segmento AD. As retas BP e CP cortam os lados AC e AB em
E e F respectivamente. Sejam J e K os ps das perpendiculares de E e F a AD,
respectivamente. Demonstre que

=

EUREKA! N39, 2015

26

Sociedade Brasileira de Matemtica

SOLUO DE JOO CSAR CAMPOS VARGAS (BELO HORIZONTE MG)

Sejam = e = . Como BE, CF e i so concorrentes,


aplicando o Teorema de Ceva no tringulo ABC, podemos concluir que:

=


Como E, F e Q so colineares, aplicando agora o Teorema de Menelaus no
tringulo ABC, temos

=


Da,


:
= 1

e assim vale a relao (, ; , ) = 1 (de fato, essa construo de um


conjugado harmnico). Consequentemente, considerando a projeo perspectiva
por A, temos


Portanto, (, ; , ) = 1 e

1 =
:

EUREKA! N39, 2015

27

Sociedade Brasileira de Matemtica


:


=
:
.

=

Se = e = , ento = 90 e = 90 + .
Desconsiderando a orientao dos segmentos e ngulos, a srie de igualdades
anteriores nos permitem concluir que:
= .

Isso acaba o problema, pois = e =

PROBLEMA 5

Determine todos os pares (a,b) de nmeros inteiros que verificam


2

( 2 + 7( )) = 3 .
SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (SO PAULO SP)

A equao do problema pode ser reescrita como


3 492 + (142 + 98) + (4 + 14 3 49 2 ) = 0
ou, de forma fatorada, como
( )(2 + ( 2 49) + 3 14 2 + 49) = 0.
Se = , encontramos uma infinidade de solues. Se , devemos ter
2 + ( 2 49) + 3 14 2 + 49 = 0.
Se = 0, ento 49 = 0, ou seja, = 0 e essa soluo j foi encontrada.
Supondo agora 0, para termos solues inteiras, o discriminante da equao do
segundo grau em a acima deve ser um quadrado perfeito e, com mais razo, um
inteiro no negativo.
Da

= ( 2 49)2 4 2 ( 7)2

EUREKA! N39, 2015

28

Sociedade Brasileira de Matemtica

= ( 7)3 (3 7)
0.
Fazendo o estudo do sinal das funes do primeiro grau 7 e 3 7,
podemos concluir que
7
7.
3
Basta agora testarmos os valores de para cada uma dessas possibilidades.
Se = 2, ento = 36 e assim = 13/7 ou = 18.
Se = 1, ento = 211 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 1, ento = 24 33 5 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 2, ento = 53 13 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 3, ento = 210 e assim = 8/6 ou = 12.
Se = 4, ento = 33 19 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 5, ento = 24 11 e no temos uma soluo inteira por no ser um
quadrado perfeito.
Se = 6, ento = 52 e assim = 18/12 ou = 8/12 .
Se = 7, ento = 0 e assim = 0.
Logo, as solues so (, ), , (18,2), (12,3) e (0,7).
PROBLEMA 6

Beto joga com o seu computador o seguinte jogo: inicialmente o computador


escolhe ao acaso 30 inteiros de 1 a 2015 e Beto escreve-os num quadro (pode haver
nmeros repetidos); em cada passo, Beto escolhe um inteiro positivo k e alguns dos
EUREKA! N39, 2015

29

Sociedade Brasileira de Matemtica

nmeros escritos no quadro, e subtrai de cada um deles o nmero k, com a


condio de que os nmeros resultantes continuem sendo no negativos. O objetivo
do jogo conseguir que nalgum momento os 30 nmeros resultantes sejam iguais a
0, e nesse caso o jogo termina. Determine o menor nmero n para que,
independentemente dos nmeros inicialmente escolhidos pelo computador, o Beto
possa terminar o jogo no mximo em n passos.
SOLUO DE PEDRO HENRIQUE SACRAMENTO DE OLIVEIRA (SO PAULO SP)

O menor n 11. Para ver que possvel com tal quantidade de passos, escreva os
30 nmeros em base binria. Como 211 = 2048 > 2015, esses nmeros s podem
ter dgitos no nulos at a dcima primeira casa binria. Assim, basta subtrair o
nmero 21 , com variando de 1 a 11, dos todos os nmeros que apresentarem o
dgito 1 na k-sima posio. Para mostrar que no possvel com menos de 11
passos, considere o conjunto = {20 , 21 , 22 , , 210 } unido com outros 19 nmeros
quaisquer. Mostremos que, para cada elemento de A, existe um passo que apenas
subtrai dele e de mais nenhum outro elemento de A. Considere o maior elemento
210 de A e suponha que todo passo que o subtrai tambm altera outro elemento de
A. Assim, podemos subtrair no mximo 20 + 21 + 22 + + 29 < 210. Um
absurdo. Logo, existe um movimento que altera apenas 210 e, como podemos
deixar esse movimento por ltimo, podemos repetir o argumento com o conjunto
{210 }. Concluiremos de forma anloga que existir um passo que altera apenas
29 e todos os demais elementos de A. Como A possui 11 elementos, no podemos
torna-los todos nulos com menos de 11 movimentos.

EUREKA! N39, 2015

30

Sociedade Brasileira de Matemtica

REDESCOBRINDO CEVA E MENELAUS EM DIMENSO TRS


Rui Eduardo Paiva, IFCE, Quixad CE
Nvel Avanado

Muitos teoremas importantes da geometria plana tm anlogos em


geometria espacial, por exemplo, o famoso teorema de Pitgoras. Outros teoremas
menos conhecidos, mas tambm importantes tm anlogos. Essa analogia entre
teoremas no plano e no espao no apenas elegante, mas tambm bastante til. Se
um teorema no plano essencial na resoluo de problemas, ento podemos inferir
que o seu anlogo no espao pode ser utilizado para formular e resolver problemas
semelhantes em dimenso trs. Nessa perspectiva, nossa proposta generalizar
para o caso tridimensional dois teoremas significantes, o de Ceva e o de Menelaus,
os quais esto intimamente relacionados e, em seguida, apresentar algumas
aplicaes em problemas olmpicos.
Vale ressaltar que no plano, enquanto o teorema de Ceva estabelece
condies para que trs cevianas de um tringulo sejam concorrentes, o teorema de
Menelaus estabelece condies para que trs pontos, um sobre cada lado de um
tringulo, sejam colineares. Existe uma relao entre esses dois teoremas, chamada
de dualidade. Em ltima anlise, o principio da dualidade diz que qualquer
afirmao verdadeira na geometria deve permanecer fiel quando as palavras ponto
e reta so trocadas; assim como dois pontos esto em exatamente uma reta, duas
retas se intersectam em exatamente um ponto, ou ainda, como trs pontos podem
ser colineares, trs retas podem ser concorrentes.
No anlogo do teorema de Menelaus para o caso tridimensional, os lados
de um tringulo se tornam arestas de um tetraedro e a reta que intersecta o
tringulo torna-se um plano que intersecta esse tetraedro (veja figura 1).
,
Teorema 1 (Menelaus verso espacial). Seja um tetraedro tal que
Y
,
e
. Os pontos , , e so coplanares se, e somente
se,

= 1.

EUREKA! N39, 2015

31

(1)

Sociedade Brasileira de Matemtica

Figura 1. Tetraedro intersectado pelo plano .

Demonstrao: Supondo que , , e so coplanares, consideramos a reta ,

passando pelo ponto e perpendicular ao plano , tal que e so pontos


de e representam, respectivamente, as projees ortogonais de e .

Figura 2. Reta perpendicular ao plano no ponto .

Com isso, sendo a rea do quadriltero

EUREKA! N39, 2015

32

, podemos estabelecer

Sociedade Brasileira de Matemtica

=
= 3
=
,

3
em que o volume da pirmide de vrtice e o volume da
pirmide de vrtice . De modo anlogo obtemos as seguintes razes

=
,

=
,

=
.

Assim, multiplicando-se cada uma destas razes, vemos que (1)


verdadeiro. Reciprocamente, supondo que (1) satisfeito, consideramos o plano
determinado pelos pontos , e intersectando
em um ponto . Ento,

= 1,

donde conclumos que


=
, ento e so conjugados harmnicos

interiores do segmento . Isto implica que coincide com , j que conjugado


harmnico interior a um segmento nico. Portanto, os pontos , , e so
coplanares.
Uma vez que o teorema de Ceva no plano tem uma relao com o teorema
de Menelaus, espera-se que exista tambm uma relao entre os anlogos espaciais.
Neste caso, em vez de um plano cortando as arestas de um tetraedro em quatro
pontos, quatro planos so construdos a partir dos extremos de cada aresta at um
ponto na aresta oposta (veja figura 3). Em ambos os casos, a equao a mesma e
muito semelhante verso plana.
Teorema 2 (Ceva verso espacial). Seja um tetraedro tal que
, Y
,

e
. Os planos , , e intersectam-se exatamente

em um ponto se, e somente se,

= 1.

EUREKA! N39, 2015

33

(1)

Sociedade Brasileira de Matemtica

Figura 3. Interseo entre os planos , , no tetraedro .

Demonstrao: Seja o ponto de interseo dos planos , , e .

Desde que o ponto de interseo dos segmentos


e
e tambm a

interseo dos segmentos e , os pontos , e determinam um plano que


no ponto .
intersecta o segmento

no ponto .
Figura 4. Plano intersectando o segmento

Aplicando o teorema de Ceva nos tringulos e , obtemos as seguintes


equaes:
(2)

=1

EUREKA! N39, 2015

34

=1

(3)

Sociedade Brasileira de Matemtica

Multiplicando-se as equaes (2) e (3) o resultado a equao desejada


(1).
Reciprocamente, consideramos o segmento que liga os pontos de at um
passe pelo ponto . Pelo teorema de Ceva (verso
tal que
ponto em
plana) temos que a equao (2) verdadeira. Alm disso, por hiptese temos que
(1) tambm verdadeira e pode ser reescrita como

= 1.

(4)

Ento multiplicando-se as equaes (2) e (4) obtemos a equao (3), usando o


passa pelo ponto .
teorema de Ceva no tringulo conclumos que

Figura 5.
como interseo entre os planos e e
como interseo
entre os planos e .

Este resultado leva tambm concluso de que os segmentos


e
esto no
plano , porque os pontos das extremidades de cada segmento esto neste
plano. Alm disso, eles intersectam-se num ponto , j que est no semiplano
oposto de , tendo
como o segmento que separa o plano em dois
semiplanos. Finalmente, como
a interseo entre os planos e ,

a interseo entre os planos e , segue-se que esses quatro planos se


intersectam em .

EUREKA! N39, 2015

35

Sociedade Brasileira de Matemtica

Apresentamos agora alguns problemas onde esses teoremas podem ser


aplicados.
1) Seja um quadriltero no espao de forma que , , e DA
sejam tangentes a uma esfera nos pontos , , , . Prove que estes
pontos so coplanares.
Soluo: De fato, pela figura 6, quando a esfera intersecta o plano determina


(por serem segmentos
um circulo do qual podemos concluir que
tangentes ao crculo). Da mesma forma, esfera intersecta o plano em outro
crculo tal que

. Analogamente, os planos e tambm
determinam crculos quando intersectam a esfera, portanto obtemos as seguintes

congruncias:

e
.

Figura 6. Quadriltero espacial e a esfera .

Assim, podemos escrever:

= 1,

o que mostra, pelo teorema 1 (Menelaus no espao), que os pontos , , , so


coplanares.
1) Seja um tetraedro e sejam 1 , 1 , 1 os pontos mdios das arestas
, e respectivamente. Seja um plano paralelo face que
EUREKA! N39, 2015

36

Sociedade Brasileira de Matemtica

intercepta as arestas , , nos pontos 2 , 2 , 2 respectivamente.


Prove que 1 2 , 1 2 , 1 2 concorrem em um ponto .

Figura 7. Tetraedro .

Soluo: Usando o fato de ser um paralelo face , temos que os tringulos

2 2 e so semelhantes, logo podemos estabelecer a igualdade

2
2
=
,

2 2
ou, equivalentemente,

2
= 1.

Alm disso, como 1 e 1 so pontos mdios dos segmentos


e
,
respectivamente, podemos escrever
1

= 1.

1
1
Note que das duas ltimas equaes obtemos a expresso

EUREKA! N39, 2015

37

Sociedade Brasileira de Matemtica

1
2
2

= 1.

1
2
2
Com um raciocnio anlogo para os tringulos semelhantes 2 2 e ,
chegamos expresso
1
1
2

= 1,

1
2
2
enquanto que para os tringulos semelhantes 2 2 e , teremos
1
2

= 1.

1
2

1
2
Ante ao exposto, podemos concluir que:

1 1 2 2 e 1 1 2 2 so planos cuja interseo o segmento


1 2 ;

1 1 2 2 e 1 1 2 2 so planos cuja interseo o segmento


1 2
;

1 1 2 2 e 1 1 2 2 so planos cuja interseo o segmento


1 2 .

Isto suficiente para que os segmentos 1 2 , 1 2 , 1 2 concorram no ponto .


2) (Romanian mathematical competitions 1999) Um plano intersecta as arestas
, , , de um tetraedro regular nos pontos , , ,
respectivamente. Provar que .
Soluo: Pela lei dos cossenos no temos

2 2 + 2
Similarmente, 2 , 2 e 2 . Multiplicando
essas desigualdades obtemos
( )2 ( ) ( )

EUREKA! N39, 2015

38

Sociedade Brasileira de Matemtica

Mas o teorema 1 (de Menelaus no espao) garante que


=
Combinando esta ltima igualdade com a desigualdade anterior,
( )2 ( )2 ,
que implica o resultado desejado.
Os dois problemas seguintes representam um corolrio para o teorema 2 (de Ceva
no espao) e uma generalizao para o Ponto de Gergonne*.
3) Em cada face de um tetraedro, existem trs cevianas concorrentes e cada
ceviana de uma face intersecta uma ceviana de outra face numa aresta
comum. Mostre que os segmentos que ligam cada vrtice do tetraedro com
o ponto de interseo de cevianas na face oposta so concorrentes.
Soluo: Este problema semelhante verso espacial do teorema de Ceva. De

fato, basta notar que cevianas de faces adjacentes que se unem em uma aresta
comum so, na verdade, intersees de planos com as faces do tetraedro (Figura 8).

Figura 8. Interseo dos planos , , e com as faces do tetraedro .


*

As cevianas que unem cada vrtice de um tringulo ABC ao lado oposto no ponto de
tangncia do crculo inscrito ao tringulo, intersectam-se num mesmo ponto chamado
Ponto de Gergonne.
EUREKA! N39, 2015

39

Sociedade Brasileira de Matemtica

Logo, considerando um tetraedro tal que


, Y
,
,
e
, a equao (1) vale e os planos , , e
,

se intersectam no ponto . Devemos mostrar que alm desses planos, os planos


e tambm se intersectam em . Geometricamente, isto significa que
a interseo desses planos e tal que
(ver figura
devemos provar que
9).

Figura 9. Interseo entre os planos e .

Mas o quadriltero reverso cortado pelo plano nos pontos , , , ,


ento temos:

= 1. ()

Por outro lado, utilizando o teorema de Ceva no , obtemos igualdade:

= 1. ()

Portanto, dividindo a equao () pela igualdade () temos o seguinte resultado:

= 1.

Isto mostra a concorrncia dos segmentos


,
e
em . Em outras palavras,
o resultado equivalente a dizer que todos os seis planos intersectam-se no ponto
.
4) Uma esfera intersecta um tetraedro de tal forma que ela tangente a cada
aresta. Em cada face, cevianas ligam cada vrtice da face aos pontos de
EUREKA! N39, 2015

40

Sociedade Brasileira de Matemtica

tangncia com a esfera na aresta oposta. Mostre que os segmentos que


ligam os pontos de interseo das cevianas em cada face com o vrtice da
face oposta so concorrentes.
Soluo: Este problema um anlogo tridimensional do Ponto de Gergonne. Ento,

desde que a interseo da esfera com cada face um crculo tangente s arestas
(ver figura 10), os segmentos que ligam cada vrtice de uma face com o ponto de
tangncia no lado oposto da face so concorrentes (verifique isso!). Alm disso,
como a esfera tangente a cada aresta, cevianas de faces distintas e aresta comum
intersectam-se no ponto de tangencia dessa aresta comum. Estas so as hipteses
do problema anterior, isto garante o resultado.

Figura 10. Anlogo tridimensional do Ponto de Gergonne.

Problemas propostos

1) Seja ABCD um tetraedro regular com arestas de comprimento 4. Um plano


passa pelas arestas , , e BD nos pontos , , e ,
respectivamente. Se = 2, = 3 e = 1, determine o
comprimento de .
2) Seja ABCD um tetraedro regular com arestas de comprimento 1001 e
considere os pontos , , e S em , , e DA, respectivamente.
Sabendo que os tringulos , , e intersectam-se no
EUREKA! N39, 2015

41

Sociedade Brasileira de Matemtica

ponto e que = 231, = 455 e = 616, determine o


comprimento de .
3) Seja um tetraedro regular e , , , os centrides das faces
, , e , respectivamente. Prove que os quatro segmentos
que unem cada vrtice do tetraedro ao centride da face oposta so
concorrentes.
4) Em um tetraedro ortocentrico arestas opostas so perpendiculares. Prove
que as alturas de um tetraedro so concorrentes se e somente se o tetraedro
ortocentrico.
5) (Ponto de Monge) Prove que os seis planos que passam pelos pontos mdios
das arestas de um tetraedro e perpendiculares s arestas opostas coincidem
num ponto conhecido como o ponto de Monge.
6) (Bulgarian Mathematical Olympiad 1964) No tetraedro todos os pares de
arestas opostas so iguais. Prove que as linhas que passam por seus pontos
mdios so perpendiculares entre si e so eixos de simetria do tetraedro
dado.
7) (Torneio das cidades 2009) Cada aresta de um tetraedro tangente a uma
determinada esfera. Provar que os trs segmentos de reta que unem os
pontos de tangncia dos trs pares de arestas opostas do tetraedro so
concorrentes.
8) (British Mathematical Olympiad 1984) um tetraedro tal que =
= = e = = = . e so os pontos mdios
de e . Um plano varivel atravs intersecta em e em

. Mostre que = . Encontrar o valor desta razo em termos de e ,


que minimiza a rea de MQNP.
9) Qual a maior seco plana possvel de um tetraedro regular?

EUREKA! N39, 2015

42

Sociedade Brasileira de Matemtica

10) Mostre que os semiplanos bissetores de um tetraedro se intersectam em um


ponto que o centro da esfera inscrita no tetraedro.

REFERNCIAS

[1] ANDREESCU, T.; ZUMING, F.; LEE JR., G. Mathematical Olympiads 1999-2000:
Problems and Solutions From Around the World; MAA, 2003.
[2] ASSOCIACN FONDO DE INVESTIGADORES Y EDITORES. Geometra, una
visin de la planimetra; Lumbreras editores S.R.L, Lima, 2009.
[3] ASSOCIACN FONDO DE INVESTIGADORES Y EDITORES. Geometra, una
visin de la estereometra; Lumbreras editores S.R.L, Lima, 2009.
[4] CHOU, S. C.; GAO, X. S.; ZHANG, J. Z. Machine proofs in geometry: automated
production of readable proofs for geometry theorems I, 1946.
[5] CARNEIRO, E.; GIRO, F.; Centro de massa e aplicaes geometria, Revista
Eureka! 21.
[6] CASTRO, L., Introduo Geometria Projetiva, Revista Eureka! 8.
[7] GOLDBERG, N. Spatial Analogues of Ceva's Theorem and its Applications. 2002.
http://www.rose-hulman.edu/mathjournal/archives/2002/vol3n2/goldberg/goldberg.doc. Acessado em 02/11/2013.
[8] MORGADO, A. C.; WAGNER, E.; JORGE, M. Geometria II. Rio de Janeiro: F. C.
Arajo da Silva, 2002.

EUREKA! N39, 2015

43

Sociedade Brasileira de Matemtica

PERMUTANDO ALGARISMOS DOS NMEROS


Fernando Soares Carvalho e Eudes Antonio Costa

Nvel Iniciante
Introduo
Neste artigo, apresentaremos alguns problemas relacionados aos nmeros e ,
sendo obtido de por troca de posio, tambm chamada de permutao, de
seus algarismos.
As questes aqui aprentadas foram usadas em encontros e oficinas de resoluo de
problemas com alunos medalhistas em olimpadas de matemtica e no frum do
Portal do PIC.
Exemplo 1: [OBMEP 2008, Banco de Questes] Um nmero inteiro positivo de trs

algarismos equilibrado se um dos seus algarismos a mdia aritmtica dos


1+3
outros. Por exemplo, 132 equilibrado, pois 2 = 2 . Veja ainda que 246 e 777
so nmeros equilibrados. Quantos nmeros equilibrados de 3 algarismos existem?
Soluo: Consideremos um nmero equilibrado com os trs algarismos distintos,

diferentes de zero, permutando seus algarismos obtemos 6 nmeros equilibrados.


Por exemplo:
123; 132; 213; 231; 312; 321.
Se um dos 3 algarismos do nmero equilibrado 0, ento com esses algarismos
obtemos apenas 4 nmeros equilibrados, pois o 0 no pode estar na casa da
centena. Por exemplo:
102; 120; 201; 210.
Alm disso, note que se dois algarismos de um nmero equilibrado so iguais, o
terceiro algarismo tambm deve ser igual a eles.
Assim, podemos organizar a busca por nmeros equilibrados supondo que o
algarismo das unidades a mdia do algarismo das centenas e dezenas. Para obter
os outros nmeros equilibrados, bastar realizarmos as permutaes dos

fscarvalho@uft.edu.br
eudes@uft.edu.br

http://www.obmep.org.br/pic.html

EUREKA! N39, 2015

44

Sociedade Brasileira de Matemtica

algarismos. Para que a diviso por 2 seja inteira, ou ambos os algarismos da dezena
e centena so pares, ou ambos so mpares.
Em cada item abaixo, listaremos todos os nmeros equilibrados comeados com
um determinado algarismo e excetuaremos nmeros com os mesmos algarismos de
nmeros j listados.
(1) Nmeros equilibrados comeados por 1:
111; 132; 153; 174; 195.

Associados a eles temos um total de 1 + (4 6) = 25 nmeros equilibrados.


(2) Nmeros equilibrados comeados por 2:
201; 222; 243; 264; 285.

Associados a eles temos um total de (4 + 1 + 3 6) = 23 nmeros


equilibrados.
(3) Nmeros equilibrados comeados por 3:
333; 354; 375; 396.

Associados a eles temos um total de (1 + 3 6) = 19 nmeros equilibrados.


(4) Nmeros equilibrados comeados por 4:
402; 444; 465; 486.
Associados a eles temos um total de (4 + 1 + 2 6) = 17 nmeros
equilibrados.
(5) Nmeros equilibrados comeados por 5:
555; 576; 597.
Associados a eles temos um total de (1 + 2 6) = 13 nmeros equilibrados.
(6) Nmeros equilibrados comeados por 6:
EUREKA! N39, 2015

45

Sociedade Brasileira de Matemtica

603; 666; 687.


Associados a eles temos um total de (4 + 1 + 6) = 11 nmeros equilibrados.
(7) Nmeros equilibrados comeados por 7:
777; 798.
Associados a eles temos um total de (1 + 6) = 7 nmeros equilibrados.
(8) Nmeros equilibrados comeados por 8:
804; 888.
Associados a eles temos um total de (4 + 1 ) = 5 nmeros equilibrados.
(9) Nmeros equilibrados comeados por 9: apenas o 999.

Logo, o nmero total de nmeros equilibrados com trs algarismos


25 + 23 + 19 + 17 + 13 + 11 + 7 + 5 + 1 = 121.
Exemplo 2: Quantos nmeros mltiplos de 3, de quatro algarismos distintos podem

ser formados com os nmeros 2,3,6,7 e 9?


= 3 2 1 0 um nmero com quatro algarismos distintos e
mltiplo de 3. Pelo critrio de divisibilidade por 3, a soma de dgitos 3 + 2 +
1 + 0 deve ser um mltiplo de trs.
Soluo: Seja

Veja que se = 3 2 1 0 mltiplo de 3, ento qualquer nmero obtido pela


permutao de seus dgitos tambm mltiplo de 3. Como a soma 2 + 3 + 6 +
7 + 9 = 27 mltipla de 3, exatamente um dos mltiplos de 3 listados no deve
figurar como um dos dgitos de n. Assim, temos quatro possveis conjuntos de
dgitos: 1 = {2,6,7,9}, 2 = {2,3,7,9} e 3 = {2,3,6,7}.
Associado a cada conjunto , com 0 3, temos 4! Elementos. Portanto,
existem 3 24 = 72 nmeros de quatro algarismos distintos e mltiplos de 2 com
os dgitos mencionados.

EUREKA! N39, 2015

46

Sociedade Brasileira de Matemtica

Exemplo 3: Seja = 2 1 0 um nmero com 3 algarismos escrito na base 10.

Considere o nmero obtido de n por uma permutao dos seus dgitos.


1) Se o nmero n par, ento tambm par?
2) Se o nmero n mltiplo de 3, ento tambm mltiplo de 3?
3) Se o nmero n mltiplo de 5, ento tambm mltiplo de 5?
4) Se o nmero n primo, ento tambm primo?
Soluo:

1) fcil ver que o nmero 342 par, porm 243, que uma de suas
permutaes, no .
2) Se n mltiplo de 3, ento a soma de seus dgitos tambm mltipla de 3.
Consequentemente, pela recproca do critrio de divisibilidade por 3, o
nmero tambm um mltiplo de 3.
3) Veja que 125 multiplo de 5, enquanto que 251 no .
4) Veja que 211 primo, enquanto que 112 no .
Questes: Seja um nmero inteiro com k algarismos (no sistema decimal) e

um nmero inteiro obtido de pela permutao de seus dgitos.


1) Se o nmero um mltiplo de do nmero inteiro q ( > 1), ento todo
nmero tambm mltiplo de q?
2) Se o nmero primo, ento todo nmero tambm primo?
Um nmero inteiro que satisfaz o segundo item da questo anterior denominado
primo absoluto. Este termo foi introduzido por Richert [4, 1951]. So exemplos de
primos absolutos: 11, 13, 31, 337, 373 e 733 e todos os nmeros primos menores
que 10.

Inspirado na definio anterior, diremos que um mltiplo absoluto de um


inteiro q ( > 1) se q um divisor de toda permutao de seus dgitos.
Por exemplo, 123 um mltiplo absoluto de 3, pois as 6 permutaes possveis
123, 132, 213, 231, 312 e 321 so todas mltiplas de 3. O nmero 12468 no um
mltiplo absoluto de 2, pois a permutao 24681 no par. A primeira
caracterizao de uma famlia simples de mltiplos absolutos dada por:
Afirmao 1: Um inteiro positivo um mltiplo absoluto de 2 se, e somente se,

todos os seus dgitos so nmeros pares.

EUREKA! N39, 2015

47

Sociedade Brasileira de Matemtica

Prova: Suponha que n um mltiplo absoluto de 2 e x um de seus dgitos.

Considerando uma permutao dos dgitos de n em que x figura como dgito das
unidades, podemos concluir que x par, pois tal permutao um mltiplo de 2
apenas quando o dgitos da unidades par. Como isso vale para qualquer dgito de
n, segue que todos os seus dgitos so nmeros pares. Por outro lado, suponha
agora que todos os dgitos de n so nmeros pares. Isso quer dizer que qualquer
permutao desses dgitos sempre vai possuir como dgito das unidades um nmero
par e, consequentemente, a permutao em questo ser um mltiplo de 2.
Como o critrio de divisibilidade por 5 semelhante ao critrio de divisibilidade
por 2, podemos concluir de modo anlogo que:
Afirmao 2: Um inteiro positivo um mltiplo absoluto de 5 se, e somente se, todos

os seus dgitos so divisveis por 5.


Vale a pena agora relembrarmos a demonstrao do critrio de divisibilidade por 3,
que j foi usado anteriormente.
Critrio de Divisibilidade por 3: Um inteiro divisvel por 3 se, e somente se, a soma

dos seus dgitos um mltiplo de 3.


Prova: Considere um inteiro qualquer de k dgitos:

= 1 2 1 0
Podemos escrev-lo como
= 1 2 1 0
= 101 + 102 1 + + 0
= (101 1) + (102 1)1 + + (1 1)0 + ( + + 0 )
Assim, como cada nmero da forma 10 1 um mltiplo de 9, n um mltiplo
de 3 se, e somente se, a soma de dgitos ( + + 0 ) um mltiplo de 3.
Como consequncia do critrio anterior, obtemos:
Afirmao 3: Um inteiro positivo um mltiplo absoluto de 3 se, e somente se, a

soma dos seus dgitos um mltiplo de 3.


Observao: Vale a mesma afirmao trocando-se o 3 por 9.

EUREKA! N39, 2015

48

Sociedade Brasileira de Matemtica

Chameremos de repunit e denotaremos por o nmero natural formado pela


justaposio de k nmeros iguais a 1. Esse termo foi utilizado pela primeira vez por
Beiler [1, 1966] e significa nada mais que a repetio (repetition) da unitade (unit)
Considere a lista de repunits:
1 = 1
=07+1
2 = 11
=17+4
3 = 111
= 15 7 + 6
4 = 1111
= 158 7 + 5
5 = 11111
= 1587 7 + 2
6 = 111111
= 15873 7 + 0
7 = 1111111
= 158730 7 + 1
8 = 11111111
= 1587301 7 + 4
9 = 111111111 = 15873015 7 + 6
10 = 1111111111 = 158730158 7 + 5

Assim os restos das divises de 1 , 2 , 3 , 4 , 5 , ... por 7 so respectivamente 1,


4, 6,5,2 , 0, 1, ... Como os restos se repetem de 6 em 6, podemos concluir que 6 ,
12 , 18 , ... so todos mltiplos de 7.
Veja que 77, 707 e 77700 so mltiplos absolutos de 7 enquanto que 49 e 1680 no
o so, pois 94 e 6180 no so mltiplos de 7.
Afirmao 4: Se um inteiro positivo um mltiplo absoluto de 7, ento ele possui no

mximo dois dgitos distintos.


Prova: Seja

= 1 2 1 0
um mltiplo absoluto de 7 e considere a permutao de seus dgitos dada por
= 1 2 0 1
Assim = 1 0 0 1 = 9(1 0 ) tambm um mltiplo de 7. Como 7
no possui fatores primos em comum com 9, segue que 7 divide 1 0 .
Dados quaisquer dois dgitos em posies decimais distintas de n, podemos obter
sempre duas permutaes em que eles figuram entre as duas ltimas casas decimais
da direita e em posies trocadas. Seguindo o argumento anterior para tais
EUREKA! N39, 2015

49

Sociedade Brasileira de Matemtica

permutaes, podemos concluir que 7 divide para quaisquer que sejam os


dgitos a e b de n. Se n possui pelo menos trs dgitos distintos, digamos < <
, segue que = ( ) + ( ) pelo menos 14, pois e so
mltiplos positivos de 7. Isso um absurdo, pois dois dgitos diferem em no
mximo 9 unidades. Logo, n deve possuir no mximo dois dgitos distintos.
Exemplo 4: Dado qualquer nmero b no conjunto {0,1,2} , a soma:

111111 + 5 4 3 2 1 0,
onde cada 0 ou 7 sempre gera um mltiplo absoluto de 7.
Soluo: Basta ver que qualquer permutao de seus dgitos tambm pode ser

escrita na mesma forma e cada termo da soma um mltiplo de 7.


Como no existem primos pares maiores que 2, nenhum primo absoluto pode
conter um dgito par, pois sempre existir uma permutao em que tal digito
figurar como unidade e inevitavelmente ele ser um mltiplo de 2 maior que 2.
Portanto, um primo absoluto pode contar apenas os dgitos 1, 3, 7 e 9.
Observao:

a) Os primos absolutos maiores que 10 e menores que 100 so:


11, 13, 17, 31, 37, 71, 73, 79 e 97
b) Os nmeros primos absolutos maiores que 100 e menores que 1000 so:
113, 131, 199, 311, 337, 373, 733, 919 e 991.
Para o que segue, precisaremos do seguinte lema:
Lema 1. Os nmeros 0 = 7931, 1 = 1793, 2 = 9137, 3 = 7913, 4 = 7193,

5 = 1937 e 0 = 7139 possuem diferentes restos quando divididos por 7, mais


precisamente, satisfazem a congruncia
( 7), = 0,1, , 6.
Prova: O resultado segue das seguintes equaes

7931 = 7 1133 + 0;
1793 = 7 256 + 1;
EUREKA! N39, 2015

50

Sociedade Brasileira de Matemtica

9137 = 7 1305 + 2;
7913 = 7 1130 + 3;
7193 = 7 1027 + 4;
1937 = 7 276 + 5;
7139 = 7 1019 + 6.
Afirmao 6: Um nmero primo absoluto no contm simultaneamente em sua

representao decimal todos os algarismos do conjunto {1,3,7,9}.

Prova: Suponha que = 1 2 1 0 um nmero primo absoluto

contendo os dgitos do conjunto {1,3,7,9}. Podemos permutar seus algarismos e


supor que {3 , 2 , 1 , 0 } = {1,3,7,9}. Agora, denotemos o bloco de dgitos
restantes por L, isto ,
= 1 2 5 4.

Aproveitando a notao do exemplo anterior, veja agora que cada nmero da forma
104 + , para {0,1,2,3,4,5,6}, pode ser obtido de P atravs de uma
permutao de seus quatro ltimos dgitos. Como todos os nmeros da forma
possuem restos distintos por 7, pelo menos uma das permutaes listadas
anteriormente ser divisvel por 7 e assim P no pode ser um primo absoluto.
Veja que um nmero repunit que um primo tambm um primo absoluto, pois
todas as permutaes de seus dgitos coincidem. Por exemplo, 11 , 19 e 23 so
primos absolutos.
Afirmao 7: No existe primo absoluto com dois algarismos iguais a a e dois

algarismos iguais a b.
Prova: Basta ver que
=
= 11 0
=
= 101
=
= 11 (91 + 10 )

E assim, nos trs casos possveis de distribuies dos dgitos, sempre temos um
nmero composto.

EUREKA! N39, 2015

51

Sociedade Brasileira de Matemtica

Afirmao 8: Nenhum nmero com 5 algarismos e que contm em sua

representao decimal trs algarismos iguais a a e dois algarismos iguais a b, com


, pode ser um primo absoluto.
Prova: Podemos permutar os dgitos de n e j supor que os seus cinco ltimos

dgitos so formados pelo nmero aaabb. Assim, podemos escrever n como


= 1 6 5 105 + .
Iremos permutar os ltimos cincos dgitos de n colocando os dois dgitos b nas
casas i e j obtendo o nmero . Veja que qualquer permutao dos ltimos cinco
dgitos pode ser escrita na forma
10 10 + 10 + 10 =
+ ( )(10 + 10 ).
Observe as seguintes escolhas de i e j
104 + 101 , 103 + 102 , 103 + 101 , 102 + 100 , 101 + 100, 104 + 100 e 104 +
102
Estas 7 somas possuem restos diferentes na diviso por 7. Consequentemente, uma
delas somada com 1 6 5 105 ir produzir um mltiplo de 7 e assim n no
pode ser um primo absoluto.
Para finalizar, em [3,1995], podemos encontrar algumas caractersticas adicionais
para nmeros primos absolutos (com mais de quatro algarismos em sua
representao decimal), por exemplo, j se sabe a inexistncia de tais nmeros para
4 16. Na verdade, conjectura-se que no existem nmeros Primos
Absolutos que no sejam repunits possuindo mais de 3 algarismos. Outra questo
ainda em aberto se o conjunto dos nmeros primos absolutos finito.
Exerccios Propostos

1) (OBMEP 2014, Banco de Questes) Um nmero inteiro positivo de quatro


algarismos equilibrado se um desses algarismos igual mdia aritmtica des
2+6+1
outros trs. Por exemplo, o nmero 2631 equilibrado, pois 3 = 3 . Veja que
4444 tambm equilibrado.

EUREKA! N39, 2015

52

Sociedade Brasileira de Matemtica

a) Encontre os trs menores nmeros equilibrados


b) Quantos so os nmeros equilibrados menores que 2014?
2) a) Quantos so os nmeros naturais de quatro algarismos distintos em que o
algarismo 5 aparece?
b) Dentre os nmeros contados no item a), quantos so pares? E pares absolutos?
c) Dentre os nmeros contados no item a), quantos so mltiplos de 3? E mltiplos
absolutos de 3?
d) Dentre os nmeros contados no item a), quantos so mltiplos de 5? E mltiplos
absolutos de 5?
3) Considere o conjunto dos nmeros de trs algarismos onde todos esto contidos
no conjunto {0,1,2,3,4,5,6}.
a) Quantos desses nmeros so pares? E quantos so pares absolutos?
b) Quantos so mltiplos de 3? E quantos so mltiplos de 3 absolutos?
c) Quantos nmeros so mltiplos de 5? Quantos so mltiplos de 5 absolutos?

REFERNCIAS
[1] BEILER, A. H. 111 ... 111. Chapter 11 in Recreations in the Theory of Numbers: The
Queen of Mathematics Entertains. New York: Dover, 1966.
[2] CARVALHO, F. S.; COSTA, E. A. Escrever o nmero 111...111 como Produto de dois
Nmeros. In: Revista do Professor de Matemtica, no 87, 15-19, 2015.
[3] MAVLO, D. Absolute Prime Numbers. The Mathematical Gazette 485, 299-304, 1995.
[4] RICHERT, H. E. On Permutable Primtall. Morsk Matematiske Tiddskrift, 1951, vol.33,
pp. 50-54.
[5] SILVA, V. V. Nmeros: Construo e Propriedades. Editora UFG. Goinia. 2003.
EUREKA! N39, 2015

53

Sociedade Brasileira de Matemtica

COMO QUE FAZ?


91. (Rssia-2000) Os coeficientes a e b da equao x 2 ax b 0 e suas razes

so quatro nmeros distintos. possvel determinar a equao usando estes


quatro nmeros?
Soluo: Sim. Digamos que os quatro nmeros sejam a, b, c e d e uma das equaes
seja x 2 ax b 0 , com razes c e d. Ento c + d = a e cd = b. Se o conjunto

{a, b, c, d} no determina a equao, h outra equao do segundo grau com


coeficiente lder 1 cujos outros coeficientes so dois nmeros desse conjunto e
cujas razes so os outros dois nmeros do conjunto. Temos duas possibilidades,
com seus respectivos subcasos:
a) A nova equao x 2 bx a 0 , e suas razes so c e d. Nesse caso, a =
cd = b, contradizendo a hiptese de os quatro nmeros serem distintos.
b) S uma das razes, digamos c, aparece como coeficiente da equao.
a.i) A equao x 2 cx b 0 . Nesse caso, ad = b e a + d = c. Como
a = (c + d) e b = cd, ad = cd, donde d = 0 ou a = c. Se d = 0 ento b =
cd = 0. Em ambos os casos contradizemos a hiptese de os quatro nmeros
serem distintos.
a.ii) A equao x 2 cx a 0 . Nesse caso, bd = a e b + d = c.
Portanto b = (c + d) = a, contradizendo a hiptese de os quatro nmeros
serem distintos.
a.iii) A equao x 2 ax c 0 . Nesse caso, bd = c e b + d = a.
Portanto b + d = a = c + d, donde b = c, contradizendo a hiptese de os
quatro nmeros serem distintos.
a.iv) A equao x 2 bx c 0 . Nesse caso, ad = c e a + d = b.
Portanto b + d = a = c + d, donde b = c, contradizendo a hiptese de os
quatro nmeros serem distintos.
c) As duas razes c e d aparecem como coeficientes da equao. Podemos
ento supor que a equao x 2 cx d 0. Temos ento ab = d e a + b
= c, donde b = c a = c + (c + d) = d, contradizendo a hiptese de
os quatro nmeros serem distintos.
92. (Estnia-2000) Determine todos os restos possveis da diviso do quadrado de

um nmero primo com 120 por 120.


EUREKA! N39, 2015

54

Sociedade Brasileira de Matemtica

Soluo: Temos que 1 = 1 e 7 = 49 deixam restos respectivamente 1 e 49 na

diviso por 120. Vamos mostrar que 1 e 49 so os nicos restos possveis. Se um


nmero n primo com 120 ento em particular n mpar, donde n = 2k +1 para
algum k inteiro. Assim, n = 4k (k + 1) + 1, e logo n 1 = 4k (k + 1) mltiplo de
8. Por outro lado, se n primo com 120 ento n no divisvel por 3, e deixa resto
1 ou 2 na diviso por 3. Em qualquer caso, n deixa resto 1 na diviso por 3. Assim,
se n primo com 120, n 1 mltiplo de 8 e de 3, e logo de 24. Note que nesse
caso n 49 = n 1 48 tambm mltiplo de 24. Finalmente, se n primo com
120 ento n no divisvel por 5, e deixa resto 1, 2, 3 ou 4 na diviso por 5. Se n
deixa resto 1 ou 4 na diviso por 5, n deixa resto 1 na diviso por 5. Nesse caso,
n-1 mltiplo de 5 e de 24, e logo de 120, donde n deixa resto 1 na diviso por
120. Se n deixa resto 2 ou 3 na diviso por 5 ento n deixa resto 4 na diviso por
5, e nesse caso n 49 = n 4 45 mltiplo de 5. Como n 49 tambm
mltiplo de 24, segue que n 49 mltiplo de 120, e logo n deixa resto 49 na
diviso por 120.
93. (Inglaterra-2000) Quais os inteiros positivos a e b tais que

a 3 b 1 49 203 6 ?

Soluo: Vamos procurar esses inteiros da forma a=6x e b=36y, com x e y inteiros

positivos. Teremos ento:

a 3 b 1 x3 6 y3 36 1 12 xy 1 (6 y 2 2 x)3 6 ( x 2 2 y)3 36 ,
que igual a 49 203 6 se 12xy + 1 = 49, 6y 2x = 20 e x 2y = 0. A primeira
3

igualdade equivale a xy = 4 e, da ltima, y = x/2, donde x/2 = 4, e logo x = 2.


Assim, y = x/2 = 2. Note que ento 6y 2x = 24 4 = 20, e a segunda igualdade
tambm satisfeita. Podemos ento tomar a = 6.2= 48 e b = 36.2 = 288.
94. (Alemanha-2000) Determine os nmeros reais

x tais que:

x x 1 3 5 7 9 11 13 x 2 2 x 48
2

Soluo: Como o lado esquerdo no-negativo, devemos ter x 2 2 x 48 0 ,

donde ( x 1) 2 x 2 2 x 1 49 , o que equivale a | x 1 | 7 . Assim, x 8 ou


x 6 . Portanto,
x 2 x 1 (6) 2 (6) 1 41 35 3 5 7 9 11. Alm disso, se x 8 , temos
x 2 x 1 82 8 1 55 48 3 5 7 9 11 13 . Assim, em qualquer
desses casos.
EUREKA! N39, 2015

55

Sociedade Brasileira de Matemtica

x 2 x 1 3 5 7 9 11 x 2 x 1 35 x 2 x 36 , donde
x 2 x 1 3 5 7 9 11 13 x 2 x 49 e, se x 8 ,
x 2 x 1 3 5 7 9 11 13 x 2 x 49 ;
Se x 8 , a equao fica x 2 x 49 x 2 2 x 48 , donde x 1 8 , absurdo.
Se x 6 , devemos considerar as equaes x 2 x 49 x 2 2 x 48 e
( x 2 x 49) x 2 2 x 48 . A soluo da primeira x 1 6 , absurdo. J a segunda
equivale equao 2 x 2 3x 97 0 , que tem uma raiz positiva, que no
soluo e a raiz negativa 3 785 6 , que a nica soluo real para o
4

problema. De fato, como 6 , temos 2 2 48 0 ,


temos
e
2 2 48 ( 2 49) ,
( 2 49) 0
2
2
2
49 ( 49) 2 48 .

EUREKA! N39, 2015

56

e, como
portanto

Sociedade Brasileira de Matemtica

SOLUES DE PROBLEMAS PROPOSTOS

Publicamos aqui algumas das respostas enviadas por nossos leitores.

156) Denominamos Mquina de Conway o par = (, ) formado por uma


entrada = 21 , 1 e uma sequncia finita = ( )1 de racionais no
nulos, com . Dada uma mquina de Conway C, construmos a sequncia
definida por:
(1) 1 = ;
(2) = 1 , onde i o menor inteiro positivo tal que 1 .
Dizemos que uma sada de C se, e somente se, existe um inteiro positivo k
tal que = 2 .
O conjunto de todas as sadas denominado conjunto gerado por C.
Exemplo: A mquina de Conway formada pela entrada 22 e pela sequncia

17 78 19 23 29 77 95 77 1 11 13 15 15
, , , , , , , , , , , , , 55
91 85 51 38 33 29 23 19 17 13 11 14 2
gera os nmeros primos.
Mostre que possvel construir uma Mquina de Conway que gere o conjunto dos
quadrados perfeitos.
SOLUO ADAPTADA DE ANDERSON TORRES (SANTANA DE PARNABA SP)

Vamos mostrar que a mquina de Conway formada pela entrada 2 0 1 e pela


sequncia
13 19 29 51 3 17 62 2 31 119
7 17 23 1035 32 5 23
, , , ,
,
2 , ,

,
17 23 31 22 2 11 11
11 260 2 5 13 13 133
7 19

55 5 11 124 2 2 31 1

,
, ,11 gera os quadrados perfeitos, em ordem crescente.
19 19 145 5 29 29
A ideia que os primos maiores que 7 que dividem o numerador de um
determinado termo de sequncia ( p j ) correspondente funcionam como marcadores
EUREKA! N39, 2015

57

Sociedade Brasileira de Matemtica

que caracterizam estados da mquina, e determinam a prxima operao a ser


feita.
Notemos que a sequncia ( p j ) comea com
231

29

11
31
29
11
1 20

11

2 31
2 29
2 21 .

Vamos ver agora o que acontece imediatamente aps uma sada, que, por hiptese
2
de induo ser da forma n 2 , n 1 , os seja, aps um termo pk 2 n , n 1 :
317

13

11
211
2n

11 2 n
3 17 2 n
2

23

13

511

19

13

3 23 2 n

23

17

3 13 2 n

23

3 19 2 n

19

3 5 11 2 n

mostrar que se n k 1, um termo da forma


2
2
p j 3 5 11 2 n k transformado, depois de uma sucesso de operaes, em

Agora

vamos

k2

3( k 1) 5 k 1 11 2 n ( k 1) . Temos inicialmente a seguinte sucesso de operaes:


2

317

3k 5 k 11 2 n
2

13
17

k 2

13

211

3k

5 k 17 2 n

k 2 1

17

717

k 2 1

5 13 2
k

n 2 k 2 1

3k
22 513

5 k 1 7 17 2 n

k 2 3

A partir da, vamos ver o que acontece com um termo da forma


p j 3k 1 5 k r 7 r 17 2 n k 2r 1 com 1 r k :
2

717

13

3k

5 k r 7 r 17 2 n

k 2 2 r 1

17

3k

5 k r 7 r 13 2 n

k 2 2 r 1

2 513

717
2 513

3k
2

5 k r 1 7 r 1 17 2 n

k 2 2 r 3

Assim, em algum momento, a partir de 3k 1 5k 1 7 17 2 n k


2

k 1
2

k k

7 17 2
k

n k 2 k 1
2

k 1
2

7 17 2
k

n ( k 1)
2

chegaremos em

Continuamos ento com:


13

3k

7 k 17 2 n

( k 1) 2

23

17

3k

EUREKA! N39, 2015

58

7 k 13 2 n

( k 1) 2

13

Sociedade Brasileira de Matemtica


23

19

13

3k

7 k 23 2 n

( k 1) 2

23

3k

7 k 19 2 n

( k 1) 2

A partir da, vamos ver o que acontece com um termo da forma


2
2
2
p j 3k 1 2 r 5 r 7 k r 19 2 n ( k 1) com 0 r k :

k 2 1 2 r

5 7
r

k r

19 2

n 2 ( k 1) 2

19
23

3k

32 523
719

3
3 2 r

k 2 3 2 r

r 1

5r 1 7 k r 1 19 2n

k r 1

23 2

( k 1) 2

n 2 ( k 1) 2

19
23

Assim, em algum momento, a partir de 3k 1 7 k 19 2 n ( k 1) chegaremos em


2
2
2
2
2
2
3k 12k 5k 7 k k 19 2 n ( k 1) 3( k 1) 5k 19 2 n ( k 1) . Continuamos ento com:
2

511

3( k 1) 5 k 19 2 n
2

( k 1) 2

19

3( k 1) 5 k 1 11 2 n
2

( k 1) 2

como queramos mostrar.


Assim, em algum momento, a partir de 2 n chegaremos em 3n 5n 11.
2

Vejamos como continua:


231

29

31
11
3n 5 n 11

2 3n 5 n 31
2 3n 5 n 29.
2

A partir da, vamos ver o que acontece com um termo da forma


2
p j 2 r 1 3n r 5 n 29 com 0 r n 2 :
231

2 r 1 3n

29
5 n 29 3

2 r 2 3n

29
2

Assim, em algum momento, a


2
2
2
2
2 n 1 3n n 5n 29 2 n 1 5n 29 .

r 1

31
5 n 31
2 r 2 3n

partir de

2 3n 5n 29
2

r 1

5 n 29.

chegaremos

em

A partir da, vamos ver o que acontece com um termo da forma


2
p j 2 n 2 r 1 5 nr 29 com 0 r n :
EUREKA! N39, 2015

59

Sociedade Brasileira de Matemtica

n 2 2 r 1

nr

22 31
529

29

29
2 n

2 r 3

Assim, em algum momento, a

n 2 2 n1

nn

29 2

( n 1) 2

31
5 nr 1 31
2n

partir de

2 r 3

2 n 1 5 n 29
2

5 nr 1 29.
chegaremos

29 . O prximo movimento ser ento


2

( n 1) 2

1
29

29 2 ( n 1) ,
2

e logo a prxima sada ser (n 1) 2 , completando assim o argumento recursivo.

EUREKA! N39, 2015

60

em

Sociedade Brasileira de Matemtica

PROBLEMAS PROPOSTOS

Convidamos o leitor a enviar solues dos problemas propostos e sugestes de novos


problemas para prximos nmeros.

163) A equao quadrtica 2 3 + = 0 possui duas razes e . Sabendo


que 3 + 3 = 81, determine o valor de q.
164) Em um tringulo ABC sejam D e E pontos sobre os lados BC e AC,
respectivamente, tais que = = . Se = 60 e = , determine
a medida do ngulo .
165) Seja A um subconjunto de 84 elementos do conjunto {1,2,3, ,169} tal que
em A no existem dois elementos cuja soma 169. Prove que A possui pelo menos
um elemento quadrado perfeito.
166) possvel encontrar 2005 quadrados perfeitos diferentes tais que sua soma
tambm um quadrado perfeito?
167) Prove que

n2 1
2
n 2

no inteiro para nenhum n

168) Determine todas as funes : que so comutativas, associativas


e satisfazem 0 0 0 e ( x c) ( y c) ( x y) c, x, y, c .

Problema 167 proposto por Fabiano Alberton de Alencar Nogueira (Rio de Janeiro RJ);
Problema 168 proposto por William Alvarado (San Jos, Costa Rica).

EUREKA! N39, 2015

61

Sociedade Brasileira de Matemtica

COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Antonio Carlos Nogueira
Carlos Alexandre Gomes da Silva
Fabrcio Siqueira Benevides
Carmen Vieira Mathias
Claus Haetinger
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Dbora de Jess Bezerra
Disney Douglas Lima de Oliveira
Edson Roberto Abe
Edney Aparecido Santulo Jr.
Eduardo Leandro
Emiliano Chagas
Fabio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Diego Marques
Herivelto Martins
Gisele Detomazi Almeida
Gilson Tumelero
Ivanilde Fernandes Saad
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Diogo Diniz
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luciano G. Monteiro de Castro
Luzinalva Miranda de Amorim
Marcelo Antonio dos Santos
Marcelo Rufino de Oliveira
Mrcio Fialho Chaves
Newman Simes
Nivaldo Costa Muniz
Uberlndio Batista Severo
Raul Cintra de Negreiros Ribeiro
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Ronaldo Alves Garcia
Rosangela Ramon
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Wanderson Breder

(UFJF)
(USP)
(UFU)
(UFRN)
(UFC)
(UNIFRA)
(UNIVATES)
(UNESP)
(UNIPAMPA)
(Universidade Metodista de SP)
(UFAM)
(Colgio Objetivo de Campinas)
(UEM)
(UFPE)
(Grupo Educacional Etapa)
(UFMG)
(UFES)
(UFSJ)
(UnB)
(USP So Carlos)
(UFT)
(UTFPR)
(UC. Dom Bosco)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
FACOS
(Grupo Educacional Ideal)
(UFLA)
(Cursinho CLQ Objetivo)
(UFMA)
(UFPB)
(Colgio Anglo)
(UNIFESP)
(Centro Educacional Logos)
(UFGO)
(UNOCHAPEC)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(CEFET RJ)

EUREKA! N39, 2015

62

Juiz de Fora MG
Ribeiro Preto SP
Uberlndia MG
Natal RN
Fortaleza CE
Santa Mara RS
Lajeado RS
S.J. do Rio Preto SP
Bag RS
S.B. do Campo SP
Manaus AM
Campinas SP
Maring PR
Recife PE
So Paulo SP
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Braslia DF
So Carlos SP
Arraias TO
Pato Branco PR
Campo Grande MS
Teresina PI
Belm PA
Campina Grande PB
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Osrio RS
Belm PA
Lavras MG
Piracicaba SP
So Luis MA
Joo Pessoa PB
Atibaia SP
SJ dos Campos SP
Nova Iguau RJ
Goinia GO
Chapec SC
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristvo SE
Nova Friburgo RJ

Você também pode gostar