Olimpíadas de Matemática: Enunciados e resultados brasileiros

CONTEDO
AOS LEITORES
3
XI OLIMPADA DE MAIO
4
Enunciados e Resultado Brasileiro
XII OLIMPADA DE MAIO
7
XVI OLIMPADA DE MATEMTICA DO CONE SUL
8
XVII OLIMPADA DE MATEMTICA DO CONE SUL
12
XLVI OLIMPADA INTERNACIONAL DE MATEMTICA
14
XLVII OLIMPADA INTERNACIONAL DE MATEMTICA
15
XX OLIMPADA IBEROAMERICANA DE MATEMTICA
18
XXI OLIMPADA IBEROAMERICANA DE MATEMTICA
20
ARTIGOS
Sociedade Brasileira de Matemtica
A FRMULA DE HERO
22
Fabiano Alberton de Alencar Nogueira
REAS PARA ACHAR RAZES DE SEGMENTOS
26
Ccero Thiago e Marcelo Mendes
PROBLEMAS SOBRE PONTOS
31
Davi Mximo e Samuel Feitosa
POLINMIOS SIMTRICOS
46
Carlos A. Gomes
OLIMPADAS AO REDOR DO MUNDO
53
SOLUES DE PROBLEMAS PROPOSTOS
57
PROBLEMAS PROPOSTOS
60
AGNDA OLMPICA
61
COORDENADORES REGIONAIS
62
EUREKA! N25, 2007
2

AOS LEITORES
Chegamos ao nmero 25 da Eureka! apresentando as provas e os
excelentes resultados brasileiros dos dois ltimos anos em diversas competies
internacionais de que o Brasil participa. Temos tambm quatro belos artigos e,
atendendo a muitos pedidos, a volta da seo Olimpadas ao redor do Mundo,
agora com mais colaboradores. Agradecemos e continuamos estimulando a
participao da comunidade olmpica na elaborao da Eureka! com problemas
propostos, solues e artigos, que tm feito da Eureka! um instrumento vivo de
difuso das olimpadas de Matemtica no Brasil, contribuindo para a preparao
em alto nvel dos participantes da OBM em todo o pas.
Os editores
EUREKA! N25, 2007
3
XI OLIMPADA DE MAIO
PRIMEIRO NVEL
PROBLEMA 1
Num quadro negro havia seis figuras: um crculo, um tringulo, um quadrado, um
trapzio, um pentgono e um hexgono, pintados de seis cores: azul, branco,
vermelho, amarelo, verde e marrom. Cada figura tinha somente uma cor e todas as
figuras eram de cores diferentes.
No dia seguinte perguntou-se qual era a cor de cada figura.
Pablo respondeu: "O crculo era vermelho, o tringulo era azul, o quadrado era
branco, o trapzio era verde, o pentgono era marrom e o hexgono era amarelo."
Sofia respondeu: "O crculo era amarelo, o tringulo era verde, o quadrado era
vermelho, o trapzio era azul, o pentgono era marrom e o hexgono era branco."
Pablo errou trs vezes e Sofia duas vezes, e sabe-se que o pentgono era marrom.
Determine se possvel saber com certeza qual era a cor de cada uma das figuras.
EUREKA! N25, 2007
4
PROBLEMA 2
Um nmero inteiro chama-se autodivi se divisvel pelo nmero de dois
algarismos formado por seus dois ltimos dgitos (dezenas e unidades).
Por exemplo, 78013 autodivi pois divisvel por 13, 8517 autodivi
pois divisvel por 17.
Encontre 6 nmeros inteiros consecutivos que sejam autodivi e que
tenham os dgitos das unidades, das dezenas e das centenas distintos de 0.
PROBLEMA 3
Um segmento AB de largura 100 est dividido em 100 segmentos menores de
largura 1 mediante 99 pontos intermedirios.
Ao extremo A designa-se o 0 e ao extremo B, o 1.
Gustavo designa a cada um dos 99 pontos intermedirios um 0 ou um 1, a sua
escolha, e logo pinta cada segmento de largura 1 de azul ou de vermelho,
respeitando a seguinte regra:
So vermelhos todos os segmentos que tm o mesmo nmero em seus extremos e
so azuis os segmentos que tm nmeros diferentes em seus extremos.
Determine se Gustavo pode designar os 0's e os 1's de modo a obter exatamente 30
segmentos azuis. E 35 segmentos azuis? (Em cada caso, se a resposta sim,
mostre uma distribuio dos 0's e dos 1's, e se a resposta no, explique o
porqu.)
PROBLEMA 4
H duas figuras de papel: um tringulo equiltero e um retngulo. A altura do
retngulo igual altura do tringulo e a base do retngulo igual base do
tringulo. Divida o tringulo em trs partes e o retngulo em duas, mediante cortes
retos, de modo que com os cinco pedaos possamos montar, sem buracos nem
superposies, um tringulo equiltero. Para montar a figura, cada parte pode ser
girada e/ou dar a volta. (Justifique que o tringulo montado equiltero.)
PROBLEMA 5
a) Em cada casa de um tabuleiro 7 7 se escreve um dos nmeros: 1, 2, 3, 4, 5, 6
ou 7 de forma que cada nmero esteja escrito em sete casas distintas. Ser possvel
que em nenhuma fila e em nenhuma coluna fiquem escritos nmeros
consecutivos?
b) Em cada casa de um tabuleiro 5 5 se escreve um dos nmeros: 1, 2, 3, 4 ou 5
de forma que cada nmero esteja escrito em cinco casas distintas. Ser possvel
que em nenhuma fila e nenhuma coluna fiquem escritos nmeros consecutivos?
SEGUNDO NVEL
EUREKA! N25, 2007
5
PROBLEMA 1
Determine o menor nmero de trs dgitos que seja o produto de dois nmeros de
dois dgitos, de forma que os sete dgitos destes trs nmeros sejam todos
diferentes.
PROBLEMA 2
Gonalo escreve num quadro negro quatro nmeros escolhidos entre 0, 1, 2, 3 ou
4. Pode repetir nmeros. Nicols realiza repetidas vezes a seguinte operao: troca
um dos nmeros, a sua escolha, pelo resto da diviso por 5 do produto de outros
dois nmeros do quadro negro, a sua escolha.
O objetivo de Nicols conseguir que os quatro nmeros sejam iguais. Determine
se Gonalo pode escolher os nmeros iniciais de forma que seja impossvel a
Nicols alcanar seu objetivo.
PROBLEMA 3
No tringulo issceles ABC, com AB = AC, seja M o ponto mdio de BC. O Ponto
D no lado BC tal que
1

.
6
BAD BAC A reta perpendicular a AD por C corta a
AD em N de modo que DN = DM. Calcule os ngulos do tringulo ABC.
PROBLEMA 4
Num baile h 12 homens, numerados de 1 a 12 e 12 mulheres, numeradas de 1 a
12. A cada homem se designa um "amigo oculto" entre os outros 11. Todos
danaram todas as msicas. Na primeira msica cada homem danou com a
mulher que tem seu mesmo nmero. A partir da, cada homem danou uma nova
msica com uma mulher que havia danado a msica anterior com seu amigo
oculto.
Na terceira msica os casais foram:
Homens 1 2 3 4 5 6 7 8 9 10 11 12
Mulheres 5 11 2 12 8 10 9 4 6 3 7 1

Encontre o nmero do amigo oculto de cada homem.
PROBLEMA 5
Sobre o tabuleiro 9 9 aterrissou a nave inimiga que cobre exatamente 5 casas do
tabuleiro, assim:
EUREKA! N25, 2007
6
A nave invisvel.
Cada mssil defensivo cobre exatamente uma casa, e destri a nave se bater numa
das 5 casas que esta ocupa.
Determine o nmero mnimo de msseis que so necessrios para destruir com
certeza a nave inimiga.
RESULTADOS BRASILEIROS PRIMEIRO NVEL
Leonardo Pereira Stedile So Paulo - SP Medalha de Ouro
James Jun Hong So Paulo - SP Medalha de Prata
Thiago Gonales Piracicaba - SP Medalha de Prata
Csar Ilharco Magalhes Juiz de Fora - MG Medalha de Bronze
Fernando Fonseca Andrade Oliveira Belo Horizonte - MG Medalha de Bronze
Erick Magno Costa Alonso Uberaba - MG Medalha de Bronze
Mara Islena T. da Silva Belo Horizonte - MG Medalha de Bronze
Matheus Barros de Paula Taubat - SP Meno Honrosa
Wagner Carlos Morto Loyola Filho Vitria - ES Meno Honrosa
Andr Y. O. Bastos So Paulo - SP Meno Honrosa
RESULTADOS BRASILEIROS SEGUNDO NVEL
Henrique Pond de Oliveira Pinto Salvador - BA Medalha de Ouro
Rafael Tupinamb Dutra Belo Horizonte - MG Medalha de Prata
Thiago Ribeiro Ramos Varginha - MG Medalha de Prata
Victor Reis de Abreu Cavalcante Macei - AL Medalha de Bronze
Lucas Zanotto Portela Curitiba - PR Medalha de Bronze
Lucio Eiji Assaoka Hossaka Curitiba - PR Medalha de Bronze
Tiago Madeira Itaja - SC Medalha de Bronze
Hugo Musso Gualandi Vitria - ES Meno Honrosa
Giuliano Pezzolo Giacaglia Santo Andr - SP Meno Honrosa
Wilson Camara Marriel Rio de Janeiro - RJ Meno Honrosa
Illan Feiman Halpern Itatiaia - RJ Meno Honrosa
XII OLIMPADA DE MAIO
PRIMEIRO NVEL
PROBLEMA 1
Um calendrio digital exibe a data: dia, ms e ano, com 2 dgitos para o dia, 2
dgitos para o ms e 2 dgitos para o ano. Por exemplo, 01-01-01 corresponde a
primeiro de janeiro de 2001 e 25-05-23 corresponde a 25 de maio de 2023. Em
frente ao calendrio h um espelho. Os dgitos do calendrio so como os da
figura abaixo:
EUREKA! N25, 2007
7
0123456789
Se 0, 1, 2, 5 e 8 se refletem, respectivamente, em 0, 1, 5, 2 e 8, e os outros dgitos
perdem sentido ao se refletirem, determine quantos dias do sculo, ao se refletirem
no espelho, correspondem tambm a uma data.
PROBLEMA 2
Um retngulo de papel de 3cm 9cm dobrado ao longo de uma
reta, fazendo coincidir dois vrtices opostos. Deste modo se forma
um pentgono. Calcular sua rea.

PROBLEMA 3
H 20 pontos alinhados, separados por uma mesma distncia:

Miguel tem que pintar de vermelho trs ou mais destes pontos, de maneira que os
pontos vermelhos estejam separados por uma mesma distncia e seja impossvel
pintar de vermelho exatamente um ponto a mais sem desobedecer a condio
anterior. Determinar de quantas maneiras Miguel poder fazer a tarefa.
PROBLEMA 4
Com 150 cubinhos brancos de 1 1 1 arma-se um paraleleppedo de 6 5
5, pintam-se as seis faces de azul e logo se desarma o paraleleppedo. Lucrecia
deve armar um novo paraleleppedo, sem buracos, usando exclusivamente
cubinhos que tenham ao menos uma face azul e de modo que as faces do
paraleleppedo de Lucrcia sejam todas completamente azuis.
Determinar as dimenses do paraleleppedo de maior volume que Lucrecia pode
armar.
PROBLEMA 5
Em algumas casas de um tabuleiro 10 10 coloca-se uma ficha de maneira que se
verifique a seguinte propriedade:
Para cada casa que tem uma ficha, a quantidade de fichas colocadas em sua
mesma linha deve ser maior ou igual que a quantidade de fichas colocadas em sua
mesma coluna.
Quantas fichas pode haver no tabuleiro?
Diga todas as possibilidades.
EUREKA! N25, 2007
8
SEGUNDO NVEL
PROBLEMA 1
Determinar todos os pares de nmeros naturais a e b tais que
1 a
b
+
e
1 b
a
+
so
nmeros naturais.
PROBLEMA 2
No quadro negro esto escritos vrios nmeros primos (alguns deles repetidos).
Mauro somou os nmeros do quadro negro e Fernando multiplicou os nmeros do
quadro negro. O resultado que obteve Fernando igual a 40 vezes o resultado que
obteve Mauro. Determinar quais podem ser os nmeros do quadro negro.
Diga todas as possibilidades.

PROBLEMA 3
Escrever um nmero inteiro positivo em cada casa de
modo que:
Os seis nmeros sejam distintos.
A soma dos seis nmeros seja 100.
Se cada nmero multiplicado pelo seu vizinho
(no sentido dos ponteiros do relgio) e se somam
os seis resultados das seis multiplicaes, obtm-
se o menor valor possvel.
Explicar por que no possvel obter um valor
menor.
PROBLEMA 4
Seja ABCD um trapzio de bases AB e CD. Seja O o ponto de interseo de suas
diagonais AC e BD. Se a rea do tringulo ABC 150 e a rea do tringulo ACD
120, calcular a rea do tringulo BCO.
PROBLEMA 5
Com 28 pontos forma-se uma "grade triangular" de lados iguais, como se mostra
na figura abaixo.
Uma operao consiste em escolher trs pontos que sejam os vrtices de um
tringulo equiltero e retirar estes trs pontos da grade. Se aps realizar vrias
destas operaes resta somente um ponto, em quais posies pode ficar esse
ponto?
Determinar todas as possibilidades e indicar em cada caso as operaes realizadas.
EUREKA! N25, 2007
9
Justificar por que o ponto que restou no pode estar numa outra posio.
RESULTADOS BRASILEIROS PRIMEIRO NVEL
Matheus Barros de Paula Taubat - SP Medalha de Ouro
Csar Ilharco Magalhes Juiz de Fora - MG Medalha de Prata
Henrique L. de Mello Rio de Janeiro - RJ Medalha de Prata
Iuri Rezende Souza Mineiros - GO Medalha de Bronze
Elder Massahiro Yoshida So Paulo - SP Medalha de Bronze
Deborah Barbosa Alves So Paulo - SP Medalha de Bronze
Victor Gonalves Elias Joo Pessoa - PB Medalha de Bronze
Leonardo Gonalves Fischer Fraiburgo - SC Meno Honrosa
Wagner Carlos Morto Loyola
Filho
Vitria - ES Meno Honrosa
Ivan Seiki Hellmeister So Paulo - SP Meno Honrosa
RESULTADOS BRASILEIROS SEGUNDO NVEL
Thiago Ribeiro Ramos Varginha - MG Medalha de Ouro
Marcelo Tadeu de S O. Sales Barreiras - BA Medalha de Prata
Rafael Horimoto de Freitas So Paulo - SP Medalha de Prata
Renan Henrique Finder Joinville - SC Medalha de Bronze
Illan Feiman Halpern Itatiaia - RJ Medalha de Bronze
Renan Lima Novais Niteri - RJ Medalha de Bronze
Rafael Rabelo de Carvalho Braslia - DF Medalha de Bronze
Rafael Pacheco Gomes Fortaleza - CE Meno Honrosa
Caio Srgio Parente Silva Rio de Janeiro - RJ Meno Honrosa
Hugo Fonseca Arajo Juiz de Fora - MG Meno Honrosa
XVI OLIMPADA DE MATEMTICA DO CONE
SUL
EUREKA! N25, 2007
10
A XVI Olimpada de Matemtica do Cone Sul foi realizada na cidade de
Sucre, Bolvia no perodo de 14 a 23 de Maio de 2005. A equipe brasileira foi
liderada pelos professores Emanuel Augusto de Souza Carneiro e Davi
Alexandrino Nogueira, ambos da cidade de Fortaleza CE.
RESULTADOS DA EQUIPE BRASILEIRA
BRA
1
Henrique Pond de
Oliveira Pinto
Medalha de
Ouro
BRA
2
Guilherme R. Nogueira de
Souza
Medalha de
Ouro
BRA
3
Edson Augusto Bezerra
Lopes
Medalha de
Prata
BRA
4
Rafael Tupynamb Dutra Medalha de
Prata
PRIMEIRO DIA
PROBLEMA 1
Considere a seguinte seqncia:
a1 = ltimo dgito da soma dos dgitos do nmero 2005
a2 = ltimo dgito da soma dos dgitos do nmero 20052005
a3 = ltimo dgito da soma dos dgitos do nmero 200520052005 ...
an = ltimo dgito da soma dos dgitos do nmero

2005 vezes
2005 ... 20052005
n
Calcule: a1 + a2 + a3 + + a2005
PROBLEMA 2
Seja ABC um tringulo acutngulo e sejam AN, BM e CP as alturas relativas aos
lados BC, CA e AB, respectivamente. Sejam R, S as projees de N sobre os lados
AB, CA, respectivamente, e Q, W as projees de N sobre as alturas BM e CP,
respectivamente.
Mostre que R, Q, W, S so colineares;
Mostre que MP = RS QW.
EUREKA! N25, 2007
11
PROBLEMA 3
A unidade monetria de um certo pas se chama reo, e todas as moedas que
circulam so de nmeros inteiros de reos. Em um grupo de trs pessoas, cada uma
tem 60 reos em moedas (mas no se sabe que tipo de moedas cada uma tem). Cada
uma das trs pessoas pode pagar a cada uma das outras qualquer valor inteiro entre
1 e 15 reos, inclusive, talvez com troco. Mostre que as trs pessoas em conjunto
podem pagar exatamente (sem troco) qualquer valor inteiro entre 45 e 135 reos,
inclusive.
SEGUNDO DIA
PROBLEMA 4
Seja ABC um tringulo issceles, com AB = AC. Uma reta r que passa pelo
incentro I de ABC intersecta os lados AB e AC nos pontos D e E, respectivamente.
F e G so pontos sobre o lado BC tais que BF = CE e CG = BD. Mostre que o
ngulo FIG constante ao variar r.
PROBLEMA 5
Diremos que um nmero de 20 dgitos especial se impossvel represent-lo
como produto de um nmero de 10 dgitos por um nmero de 11 dgitos.
Determine qual a mxima quantidade possvel de nmeros consecutivos que so
especiais.
PROBLEMA 6
No plano cartesiano traamos circunferncias de raio 1/20 com centros em cada
ponto de coordenadas inteiras. Mostre que qualquer circunferncia de raio 100 que
se trace no plano intersecta pelo menos uma das circunferncias pequenas.
EUREKA! N25, 2007
12
XVII OLIMPADA DE MATEMTICA DO CONE
SUL
A XVII Olimpada de Matemtica do Cone Sul foi realizada na cidade de
Escobar, Argentina no perodo de 5 a 11 de Maio de 2006. A equipe brasileira foi
liderada pelos professores Carlos Yuzo Shine (So Paulo SP) e Luzinalva
Miranda de Amorim (Salvador BA).
BRA
1
Henrique Pond de
Oliveira Pinto
Medalha de
Ouro
BRA
2
Rafael Tupynamb Dutra Medalha de
Prata
BRA
3
Ramon Moreira Nunes Medalha de
Prata
BRA
4
Regis Prado Barbosa Medalha de
Prata
PRIMEIRO DIA
PROBLEMA 1
No quadriltero convexo ABCD, sejam E e F os pontos mdios dos lados AD e BC,
respectivamente. Os segmentos CE e DF cortam-se em O. Demonstrar que se as
retas AO e BO dividem o lado CD em trs partes iguais ento ABCD um
paralelogramo.
PROBLEMA 2
Duas pessoas, A e B, jogam o seguinte jogo: eles retiram moedas de uma pilha que
contm, inicialmente, 2006 moedas. Os jogadores jogam alternadamente retirando,
em cada jogada, 1 a 7 moedas; cada jogador guarda as moedas que retira. Se
quiser, um jogador pode passar (no retirar moedas em sua vez), mas para isso
deve pagar 7 moedas das que retirou da pilha em jogadas anteriores. Estas 7
moedas so colocadas em uma caixa separada e no interferem mais no jogo.
Ganha quem retira a ltima moeda, e A comea o jogo.
Determinar qual jogador pode assegurar a vitria, no importando como jogue o
outro. Mostrar uma estratgia vencedora e explicar por que vencedora.
PROBLEMA 3
EUREKA! N25, 2007
13
Seja n um nmero natural. A sucesso finita de inteiros positivos tem, entre seus
termos, exatamente n nmeros distintos ( pode ter nmeros repetidos). Alm
disso, se de um de seus termos qualquer subtramos 1, obtemos uma sucesso que
tem, entre seus termos, pelo menos n nmeros positivos distintos. Qual o valor
mnimo que pode ter a soma de todos os termos da sucesso ?
SEGUNDO DIA
PROBLEMA 4
Daniel escreveu em uma lousa, de cima para baixo, uma lista de nmeros inteiros
positivos menores ou iguais a 10. Ao lado de cada nmero da lista de Daniel,
Martn anotou a quantidade de vezes que esse nmero aparece na lista de Daniel e
obteve assim uma lista de mesmo tamanho.
Se lemos a lista de Martn de baixo para cima obtemos a mesma lista de nmeros
que Daniel escreveu de cima para baixo. Encontre o maior tamanho que a lista de
Daniel pode ter.
PROBLEMA 5
Encontrar todos os inteiros positivos n tais que
2 n
1
]
divide 4 n e
2 n
1
+
]

divide 4 n + .
([ ] r denota a parte inteira de r, ou seja, o maior inteiro que menor ou igual a r.
Por exemplo: [ ] 2, 5 2 ;
3 1
1

]
; [ ] 5 5 .)
PROBLEMA 6
Dividimos o plano em casinhas quadradas de lado 1, traando retas paralelas aos
eixos coordenados. Cada casinha pintada de branco ou preto. A cada segundo,
recolorimos simultaneamente todas as casinhas, de acordo com a seguinte regra:
cada casinha Q adota a cor que mais aparece na configurao de cinco casinhas
indicadas na figura
Q
O processo de recolorao repetido indefinidamente.
a) Determinar se existe uma colorao inicial com uma quantidade finita de
casinhas pretas tal que sempre h pelo menos uma casinha preta, no importando
quantos segundos se passaram desde o incio do processo.
EUREKA! N25, 2007
14
b) Determinar se existe uma colorao inicial com uma quantidade finita de
casinhas pretas tal que o nmero de casinhas pretas, aps alguma quantidade de
segundos, seja pelo menos 10
10
vezes maior que o nmero inicial de casinhas
pretas.
XLVI OLIMPADA INTERNACIONAL DE
MATEMTICA
A XLVI Olimpada Internacional de Matemtica foi realizada na cidade
de Mrida Mxico no perodo de 08 a 19 de julho de 2005. A equipe brasileira
foi liderada pelos professores Edmilson Luis Rodrigues Motta (So Paulo SP) e
Onofre Campos da Silva Farias (Fortaleza CE).
BRA
1
Gabriel Tavares Bujokas Medalha de
Ouro
BRA
2
Thoms Yoiti Sasaki Hoshina Medalha de
Bronze
BRA
3
Leandro Farias Maia Meno
Honrosa
BRA
4
Guilherme Rodrigues Nogueira de
Souza
Meno
Honrosa
BRA
5
Levi Mximo Viana ****
BRA
6
Edson Augusto Bezerra Lopes ****
PRIMEIRO DIA
PROBLEMA 1
So escolhidos seis pontos nos lados de um tringulo equiltero ABC:
1
A e
2
A em
BC,
1
B e
2
B em
1 2
, e CA C C em AB. Estes pontos so os vrtices de um
hexgono convexo
1 2 1 2 1 2
A A B B CC cujos lados so todos iguais. Demonstre que as
retas
1 2 1 2
, A B BC e
1 2
C A so concorrentes.
EUREKA! N25, 2007
15
PROBLEMA 2
Seja
1 2
, ,... a a uma seqncia de inteiros que tem infinitos termos positivos e
infinitos trmos negativos. Suponhamos que para cada inteiro positivo n, os
nmeros
1 2
, ,...,
n
a a a tem n restos distintos ao ser divididos entre n. Demonstre
que cada inteiro se encontra exatamente uma vez na sucesso.
PROBLEMA 3
Sejam x, y, z nmeros reais positivos tais que 1. xyz
Demonstre que
5 2 5 2 5 2
5 2 2 5 2 2 5 2 2
0.
x x y y z z
x y z y z x z x y

+ +
+ + + + + +
SEGUNDO DIA
PROBLEMA 4
Consideremos a seqncia infinita
1 2
, ,... a a definida por
2 3 6 1 ( 1,2,...)
n n n
n
a n + +
Determine todos os inteiros positivos que so relativamente primos relativos
(coprimos) com todos os termos da seqncia.
PROBLEMA 5
Seja ABCD um quadriltero convexo que tem os lados BC e AD iguais e no
paralelos. Sejam E e F pontos nos lados BC e AD, respectivamente, que so
distintos dos vrtices e satisfazem BE = DF.
As retas AC e BD se cortam em P e a reta EF corta AC e BD respectivamente em
Q e R. Consideremos todos os tringulos PQR que se formam quando E e F
variam. Demonstre que as circunferncias circunscritas a esses tringulos tm em
comum outro ponto alm de P.
PROBLEMA 6
Numa competio de matemtica foram propostos 6 problemas aos estudantes.
Cada par de problemas foi resolvido por mais de 2 5 dos estudantes. Ningum
resolveu os 6 problemas. Demonstre que h pelo menos 2 estudantes tais que cada
um tem exatamente 5 problemas resolvidos.

EUREKA! N25, 2007
16
XLVII OLIMPADA INTERNACIONAL DE
MATEMTICA
A XLVII Olimpada Internacional de Matemtica foi realizada na cidade
de Ljubljana Eslovnia no perodo de 08 a 19 de julho de 2006. A equipe
brasileira foi liderada pelos professores Luciano Guimares Monteiro de Castro
(Rio de Janeiro RJ) e Pablo Rodrigo Ganassim (So Paulo SP).
BRA
1
Andr Linhares Rodrigues Medalha de
Bronze
BRA
2
Guilherme Rodrigues Nogueira de
Souza
Medalha de
Bronze
BRA
3
Leandro Farias Maia Medalha de
Bronze
BRA
4
Leonardo Ribeiro de Castro
Carvalho
Medalha de
Bronze
BRA
5
Rafael Mendes de Oliveira Medalha de
Bronze
BRA
6
Rgis Prado Barbosa Medalha de
Bronze
PRIMEIRO DIA
PROBLEMA 1
EUREKA! N25, 2007
17
Seja ABC um tringulo com incentro I. Um ponto P no interior do tringulo
verifica

. PBA PCA PBC PCB + +
Prove que , AP AI com igualdade se, e somente se, P = I.
PROBLEMA 2
Uma diagonal de um polgono regular P de 2006 lados um segmento bom se
separa P em duas partes, cada uma tendo um nmero mpar de lados de P. Os
lados de P tambm so segmentos bons.
Divide-se P em tringulos, traando-se 2003 diagonais que, duas a duas, no se
cortam no interior de P. Determine o maior nmero de tringulos issceles nos
quais dois lados so segmentos bons que podem aparecer numa diviso como essa.
PROBLEMA 3
Determine o menor nmero real M tal que a desigualdade
( ) ( ) ( ) ( )
2
2 2 2 2 2 2 2 2 2
ab a b bc b c ca c a M a b c + + + +
verdadeira para todos os nmeros reais a, b, c.
SEGUNDO DIA
PROBLEMA 4
Determine todos os pares de inteiros (x, y) tais que
2 1 2
1 2 2 .
x x
y
+
+ +
PROBLEMA 5
Seja P(x) um polinmio de grau n > 1 com coeficientes inteiros e seja k um inteiro
positivo. Considere o polinmio
( ) ( (... ( ( ))...)), Q x P P P P x onde P aparece k vezes. Prove que existem no
mximo n inteiros t tais que ( ) . Q t t
PROBLEMA 6
A cada lado b de um polgono convexo P associa-se a maior das reas dos
tringulos contidos em P que tm b como um dos lados. Prove que a soma das
reas associadas a todos os lados de P pelo menos o dobro da rea de P.
EUREKA! N25, 2007
18
XX OLIMPADA IBEROAMERICANA DE
MATEMTICA
A XX Olimpada Iberoamericana de Matemtica foi realizada na cidade
de Cartagena de ndias Colmbia no perodo de 22 de setembro a 1 de outubro
de 2005. A equipe brasileira foi liderada pelos professores lio Mega (So Paulo
SP) e Yuri Gomes Lima (Fortaleza CE).
BRA
1
Rafael Marini Silva Medalha de
Ouro
BRA
2
Thoms Yoiti Sasaki Hoshina Medalha de
Ouro
BRA
3
Gabriel Tavares Bujokas Medalha de
Ouro
BRA
4
Thiago Costa Leite Santos Medalha de
Ouro
PRIMEIRO DIA
EUREKA! N25, 2007
19
PROBLEMA 1
Determine todas as triplas de nmeros reais (x, y, z) que satisfazem o seguinte
sistema de equaes:
8, xyz
2 2 2
73, x y y z z x + +
2 2 2
( ) ( ) ( ) 98. x y z y z x z x y + +
PROBLEMA 2
Uma pulga salta sobre os pontos inteiros de uma reta numrica. Em seu primeiro
movimento salta desde o ponto 0 e cai no ponto 1. A partir da, se num movimento
a pulga salta desde o ponto a e cai no ponto b, no seguinte movimento salta desde
o ponto b e cai num dos pontos b + (b a) 1, b + (b a), b + (b a) + 1.
Demonstre que se a pulga caiu duas vezes sobre o ponto n, para n inteiro positivo,
ento deve ter feito ao menos t movimentos, onde t o menor inteiro maior ou
igual a
2 . n

PROBLEMA 3
Seja 3 p > um nmero primo. Se
1 1 1 1
...
1 2 3 ( 1)
p p p p
n
p m
+ + + +
onde o mximo divisor comum de n e m 1, demonstre que

3
p divide n.
SEGUNDO DIA
PROBLEMA 4
Dados os inteiros positivos a e b, denota-se por ( ) a b o resto que obtido ao
dividir a por b. Este resto um dos nmeros 0, 1,, b 1. Encontre todos os
pares de nmeros (a, p) tais que p primo e vale:
( ) ( ) ( ) ( ) 2 3 4 . a p a p a p a p a p + + + +
PROBLEMA 5
Seja O o circuncentro de um tringulo acutngulo ABC e
1
A um ponto no arco
menor BC da circunferncia circunscrita ao tringulo ABC. Sejam
2
A e
3
A pontos
nos lados AB e AC respectivamente, tais que
1 2
BA A OAC e
EUREKA! N25, 2007
20
1 3
. CA A OAB Demonstre que a reta
2 3
A A passa pelo ortocentro do
tringulo ABC.

PROBLEMA 6
Dado um inteiro positivo n, num plano consideram-se 2n pontos alinhados
1 2 2
, ,..., .
n
A A A Cada ponto pintado de azul ou vermelho mediante o seguinte
procedimento:
No plano dado so traadas n circunferncias com dimetros de extremos
i
A e
j
A
, disjuntas duas a duas. Cada ,1 2 ,
k
A k n pertence exatamente a uma
circunferncia. Pintam-se os pontos de modo que os dois pontos de uma mesma
circunferncia levem a mesma cor.
Determine quantas coloraes distintas dos 2n pontos podem-se obter ao variar as
n circunferncias e a distribuio das duas cores.
XXI OLIMPADA IBEROAMERICANA DE
MATEMTICA
A XXI Olimpada Iberoamericana de Matemtica foi realizada na cidade
de Guayaquil Equador no perodo de 22 de setembro a 1 de outubro de 2006. A
equipe brasileira foi liderada pelos professores Paulo Czar Pinto Carvalho (Rio
de Janeiro RJ) e Ccero Thiago Magalhes (Fortaleza CE).
BRA
1
Andr Linhares Rodrigues Medalha de Ouro
BRA Guilherme Rodrigues Nogueira de Souza Medalha de Ouro
EUREKA! N25, 2007
21
2
BRA
3
Leandro Farias Maia Medalha de Prata
BRA
4
Leonardo Ribeiro de Castro Carvalho Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
No tringulo escaleno ABC, com 90 BAC , consideram-se as circunferncias
inscrita e circunscrita. A reta tangente em A circunferncia circunscrita corta a
reta BC em M. Sejam S e R os pontos de tangncia da circunferncia inscrita com
os catetos AC e AB, respectivamente. A reta RS corta a reta BC em N. As retas AM
e SR cortam-se em U. Demonstre que o tringulo UMN issceles.
PROBLEMA 2
Consideram-se n nmeros reais a1, a2,..., an no necessariamente distintos. Seja d a
diferena entre o maior e o menor deles e seja
( )
<

i j
i j
s a a
Demonstre que
2
( 1)
4
n d
n d s
e determine as condies que devem satisfazer estes n nmeros para que se
verifique cada uma das igualdades.
PROBLEMA 3
Colocam-se os nmeros 1,2,3,...,n
2
nas casas de um tabuleiro n n, em alguma
ordem, um nmero por casa. Uma ficha encontra-se inicialmente na casa com o
nmero n
2
. Em cada passo, a ficha pode mover-se para qualquer das casas que tm
um lado em comum com a casa onde se encontra. Primeiro, a ficha desloca-se para
a casa com o nmero 1, e para isso toma um dos caminhos mais curtos (com
menos passos) entre o n
2
e o 1. Da casa com o nmero 1 desloca-se para a casa
com o nmero 2, a partir da para a casa com o nmero 3, e assim sucessivamente,
at regressar casa inicial, tomando em cada um desses deslocamentos o caminho
mais curto. A ficha d N passos no percurso completo. Determine o menor valor e
o maior valor possveis de N.
SEGUNDO DIA
EUREKA! N25, 2007
22
PROBLEMA 4
Determine todos os pares ) , ( b a de inteiros positivos tais que 1 2 + a e 1 2 b
sejam primos entre si e b a + divida 1 4 + ab .
PROBLEMA 5
Dada uma circunferncia C , considere um quadriltero ABCD com os seus quatro
lados tangentes a C, com AD tangente a C em P e CD tangente a C em Q. Sejam
X e Y os pontos em que BD corta C, e M o ponto mdio de XY. Demonstre que
CMQ AMP .
PROBLEMA 6
Seja n > 1 um inteiro mpar. Sejam P0 e P1 dois vrtices consecutivos de um
polgono regular de n lados. Para cada k 2, define-se Pk como o vrtice do
polgono dado que se encontra na mediatriz de Pk-1 e Pk-2. Determine para que
valores de n a sucesso P0, P1, P2, percorre todos os vrtices do polgono
Voc sabia
Que 2
32582657
-1 primo ? Ele tem 9808358 dgitos e o
maior primo conhecido no momento. Foi descoberto em 4 de
setembro de 2006 por Curtis Cooper e Steven Boone, dois
participantes do GIMPS, que j tinham descoberto o primo
2
30402457
-1, o segundo maior primo conhecido. O GIMPS um
projeto cooperativo na internet que j encontrou 10 primos
de Mersenne. Veja www.mersenne.org para mais
informaes, inclusive como ajudar a achar outros primos de
Mersenne.

A FRMULA DE HERO
Fabiano Alberton de Alencar Nogueira
Nvel Intermedirio
Uma frmula que sempre exerceu sobre mim um grande fascnio a
frmula de Hero para o clculo da rea S de um tringulo qualquer de lados a, b e
c:
EUREKA! N25, 2007
23
( ) ( ) ( ) S p p a p b p c ,
onde
2
a b c
p
+ +
o semi-permetro do tringulo. Sua deduo, no entanto,
apresenta na maioria dos livros uma certa dose de artificialidade. O objetivo deste
artigo sugerir uma deduo que me ocorreu como sendo mais natural, alm de
consideravelmente curta.
A inspirao veio quando estava revirando papis velhos, alimentando minhas
saudades dos tempos em que competia nas Olimpadas de Matemtica. Numa
dessas sesses de nostalgia, deparei-me com uma questo da Olimpada Estadual
de Matemtica do Rio de Janeiro que propunha que se provasse uma desigualdade
envolvendo as medidas perifricas de um tringulo qualquer e o raio r do seu
crculo inscrito:
( ) ( ) ( )
2 2 2 2
1 1 1 1
r
p a p b p c
+ +

Refazendo sua soluo, vislumbrei a possibilidade de fazer as pazes com a
frmula de Hero, atravs do que passo a expor.
Primeiramente, listemos os pr-requisitos necessrios argumentao:
A rea S de qualquer tringulo metade do produto envolvendo um par de seus
lados e o seno do ngulo interno formado por eles.
c
a
b
C
1
sin
2
S ab C
Os segmentos tangentes a um mesmo crculo, traados pelo mesmo ponto, so
congruentes. A figura a seguir aplica este princpio aos trs vrtices de um
tringulo no qual foi construdo o crculo inscrito, cujo raio r.
EUREKA! N25, 2007
24
x
y
x y
z
z
r
r
r
C
A
B
Na figura acima, as letras x, y e z denotam as medidas dos pares de segmentos que
so congruentes por serem tangentes ao crculo inscrito, traados respectivamente
pelos vrtices C, B e A.
Da mesma figura, retemos os fatos de que CB x y + e CA x z + . Tambm
imediato que, sendo o permetro
( ) ( ) ( ) 2p AB CA CB y z x y z y + + + + + + + , temos que
p x y z + +
.
A rea S de qualquer tringulo igual ao produto do semi-permetro pelo raio do
crculo inscrito, ou seja, S pr .
C
B
x
y
x y
z
z
r
A
I
T
De fato, olhando para as bissetrizes do tringulo ABC, que concorrem no incentro
I, vemos que AI, BI e CI dividem o interior de ABC em trs tringulos, sendo um
deles CBI. O raio r a altura IT de CBI porque o crculo inscrito tangncia o lado
CB no ponto T. Portanto, ao considerarmos que a rea de CBI, de base
CB x y + e altura r, dada por
( )
2
x y r +
que um raciocnio anlogo permite
concluir que as reas de ABI e ACI valem, respectivamente
( )
2
y z r +
e
( )
2
x z r +
,
e que a rea de ABC a soma das reas de CBI, ABI e ACI, temos:
EUREKA! N25, 2007
25
( ) ( ) ( ) ( ) 2 2 2 2
2 2 2 2 2
x y r y z r x z r x y z r pr
S pr
+ + + + +
+ +
O Teorema de Pitgoras e um pouco de Trigonometria, em particular a frmula de
duplicao de arcos sin2 2sin cos , que ser usada com
2 C
.
Estes so os ingredientes necessrios deduo da frmula de Hero, numa verso
extremamente simples de se memorizar:
S pxyz
!
E aqui vamos ns! Sem precisar dar novamente nome aos bois, temos
( ) ( )
1 1
sin sin2
2 2
S ab C x y x z + + ,
onde
2
C
BCI
. Ocorre que, no tringulo retngulo CTI, de catetos x e r,
podemos expressar o seno e o coseno de
2
C

em funo desses parmetros,
lanando mo do Teorema de Pitgoras:
2 2 2 2 2 2 2
CI CT IT x r CI x r + + +
.
T
I
C
2
C
2 2
x r +
x
r
Logo
2 2
sin
2
C IT r
CI
x r

+
e
2 2
cos
2
C CT x
CI
x r

+
. Por outro lado,
sabendo que

sin 2sin cos

2 2
C C
C , temos
2 2
2 2 2 2
2
sin 2
x r xr
C
x r
x r x r
_ _

+
+ + , ,
.
EUREKA! N25, 2007
26
Lembrando que
S
S pr r
p

, substitumos 2
2
2
sin
_
+

,
S
x
p
C
S
x
p
na frmula
da rea ( ) ( )
1
sin
2
+ + S x y x z C. A manipulao abaixo encerra a deduo,
uma vez que se
p x y z + +
, ento
x p c
, y p b e
z p a
:
( ) ( )
( ) ( )
( ) ( ) ( )
2 2
2
2
2
2
2 2 2 2 2 2 2
2
( )
2
1
1
2
+ +
+ +
+ +
_
_
+
+

,
,
_
_

+ + + + + +

,
,

1 42 43
p
x x y z xp
S
x
x x z x y
p
S x z x y
S
S
p x
x
p
p
S
p x x x xy xz zy S p x p x pxyz
p
S pxyz p p a p b p c
Observaes:
bem possvel e provvel que algum autor j tenha feito essa deduo em
essncia, porm no a encontrei na minha (pobre) bibliografia.
A questo da OEM/RJ (creio ser do ano de 1988) que transcrevi pode ser resolvida
usando como lema uma desigualdade bem manjada para os alunos olmpicos:
2 2 2
a b c ab ac bc + + + +
, vlida para quaisquer reais a, b e c.
O fato S pr pode e deve ser generalizado para todos os polgonos convexos
circunscritveis. Curiosamente, o caso particular dos polgonos regulares, onde o
raio r o aptema
p
a
, bem mais popular do que o caso geral. Mesmo que se
enfatize o caso particular
p
S pa
, vale a pena intuir a rea do crculo a partir das
substituies
p
a r
e
p r
.
REAS PARA ACHAR RAZES DE SEGMENTOS
Ccero Thiago e Marcelo Mendes - Grupo Teorema de
Matemtica
Nvel Avanado
EUREKA! N25, 2007
27
Apresentaremos aqui uma simples, poderosa e til ferramenta geomtrica
para problemas envolvendo razes de segmentos. Como conveno, denotemos
por [Q] a rea do polgono Q.
Seja ABC um tringulo e P, um ponto em seu interior. Sejam S = [ABC],
SA = [PBC], SB = [PAC] e SC = [PAB] (veja a figura abaixo, esquerda). Temos S =
SA + SB + SC.
A
B C
S
C
S
A
S
B
P
A
B C
C
A
B
P
Agora, prolongue AP at A sobre BC, e defina B e C analogamente (veja figura
acima, direita). Como tringulos com mesma altura tm reas proporcionais a
suas bases, temos:
[ ] [ ] [ ] [ ]
' [ '] [ '] [ '] [ ']
C B
A
S S AP PAB PAC PAB PAC
PA PBA PCA PBA PCA S
+ +

+
.
Analogamente,
'
A C
B
S S BP
PB S
+
e
'
A B
c
S S CP
PC S
+
. Por outro lado, tambm temos

' [ '] [ '] [ ]
' [ '] [ '] [ ]
C
B
S BA PBA ABA PAB
A C PCA ACA PAC S

.
Da mesma forma,
'
'
A
C
S CB
B A S
e
'
'
B
A
S AC
C B S
.
Vejamos alguns exemplos.
EUREKA! N25, 2007
28
Exemplo 1: Prove o teorema de Ceva: AX, BY, CZ so cevianas concorrentes de
um tringulo ABC 1
AZ BX CY
ZB XC YA
.
Soluo: Primeiro, suponha que AX, BY, CZ sejam concorrentes. Pela teoria
acima, temos
B
A
S AZ
ZB S
,
C
B
S BX
XC S
,
A
C
S CY
YA S
e, diretamente, 1
AZ BX CY
ZB XC YA
.
Reciprocamente, se 1
AZ BX CY
ZB XC YA
e CZ no passasse pela interseo P de AX
e BY, ento, sendo Z a interseo de CP e AB, teramos pela primeira parte que
'
1
'
AZ BX CY
Z B XC YA
. Portanto
'
'
AZ AZ
ZB Z B
, um absurdo. Logo, CZ passa por P e
AX, BY e CZ so concorrentes.
A
B C
Z
X
Y
P
Z
Exemplo 2: (HUNGRIA/1936) S um ponto no interior do ABC tal que as
reas dos tringulos ABS, BCS, CAS so todas iguais. Prove que S o baricentro de
ABC.
Soluo: Seja T a rea dos tringulos ABS, BCS, CAS. Da, sendo M, N e P as
intersees de AS, BS e CS com os lados opostos, temos
1
BM CN AP T
MC NA PB T

,
isto , M, N e P so os pontos mdios dos lados BC, CA e AB e, portanto, S o
baricentro de ABC.
EUREKA! N25, 2007
29
A
B C
T
T
T
S
N
P
M
Exemplo 3: (BANCO IMO/1996) Seja ABC um tringulo acutngulo com
circuncentro O e raio R. Seja A1 O o ponto de interseo de AO com a
circunferncia circunscrita ao tringulo BOC e defina analogamente B1 e C1.
Mostre que OA1 OB1 OC1 8R
3
. Quando ocorre a igualdade?
Soluo:
Sejam D, E e F as intersees de AO, BO e CO com BC, CA e AB,
respectivamente. fcil ver que AO = BO = CO = R. Usando as relaes provadas
acima temos que:
[ ] [ ] [ ] [ ]
,
[ ] [ ]
AO AOB AOC BO AOB BOC
OD BOC OE AOC
+ +

[ ] [ ]
[ ]
CO AOC BOC
OF AOB
+
.
Faa [ ] ,[ ] ,[ ] AOB x AOC y BOC z . fcil perceber que

DCO CBO CAO

e que
COD
comum a
1
OAC e DCO , logo
1
. OA C OCD
$
Com isso,
2
1
1
R OA R
OA
OD R OD
e analogamente,
2
1
R
OB
OE
e
2
1
R
OC
OF
. Ento,
6
3 3
1 1 1
. .
. .
R R R R OA BO CO
OA OB OC R R
ODOEOF OD OE OF OD OE OF

3
( )( )( ) x y x z y z
R
xyz
+ + +

EUREKA! N25, 2007
30
3 3 3
2 2 2 8
8 .
xy yz zx xyz
R R R
xyz xyz
A igualdade ocorre quando
x y z
.
Pelo exemplo 2, O tem que ser baricentro para acontecer a igualdade.
A
B
C
D
O
A
1
PROBLEMAS PROPOSTOS
1. (IME/1990;AIME/1985) Seja P um ponto no interior de um tringulo ABC,
dividindo-o em seis tringulos, quatro dos quais tm reas 40, 30, 35 e 84, como
mostra a figura. Calcule a rea do tringulo ABC.
A
C B
P
84
35
40 30
EUREKA! N25, 2007
31
2. (IMO/1961) Considere tringulo P1P2P3 e um ponto P no interior do
tringulo. As retas P1P, P2P, P3P intersectam os lados opostos nos pontos Q1, Q2,
Q3, respectivamente. Prove que dos nmeros
3 1 2
1 2 3
, ,
P P PP P P
PQ PQ PQ
, ao menos um 2
e ao menos um 2.
3. (AIME/1992) No tringulo ABC, A, B, C esto sobre os lados BC, AC e AB,
respectivamente. Dado que AA, BB, CC so concorrentes no ponto O e que
92
' ' '
AO BO CO
OA OB OC
+ + , encontre o valor de
' ' '
AO BO CO
OA OB OC
.
4. Seja P um ponto no interior do ABC. Sejam D, E, F as intersees de AP, BP,
CP com BC, CA, AB, respectivamente. Prove que
12
PA PB PB PC PC PA
PD PE PE PF PF PD
+ + .
5. No tringulo ABC, os pontos L, M, N esto sobre BC, AC, AB, respectivamente,
e AL, BM, CN so concorrentes.
Encontre o valor numrico de
PL PM PN
AL BM CN
+ + .
Encontre o valor numrico de
AP BP CP
AL BM CN
+ + .
6. (IBERO/1985) Se AD, BE, CF so cevianas concorrentes no circuncentro O
do ABC, demonstre que
1 1 1 2
AD BE CF R
+ + .
Sugesto: Usar problema 5
7. Em um ABC, AD, BE, CF so concorrentes no ponto P tal que AP = PD = 6,
EP = 3, PB = 9 e CF = 20. Qual a rea do ABC?
8. Em um tringulo ABC, seja S o ponto mdio da mediana correspondente ao
vrtice A e Q, o ponto de interseo de BS com o lado AC. Mostre que BS = 3QS.
9. Seja ABC um tringulo e P um ponto em seu interior tal que AP, BP e CP
intersectam os lados BC, CA e AB nos pontos D, E e F, respectivamente. Se AP =
a, BP = b, CP = c, PD = PE = PF = 3 e a + b + c = 43. Determine abc.
EUREKA! N25, 2007
32
PROBLEMAS SOBRE PONTOS
Davi Mximo (UFC) e Samuel Feitosa (UFC)
Nvel Avanado
Distribuir pontos num plano ou num espao uma tarefa que pode ser
realizada de forma muito arbitrria. Por isso, problemas sobre pontos podem ser
de diversas naturezas. Nesse artigo, trataremos as principais tcnicas para resolver
esses tipos de problemas,
1. Fecho Convexo
Pense no seguinte: dados n pontos num plano, podemos escolher alguns
deles formando o nico polgono convexo que contm, junto com seu bordo e seu
interior, todos os n pontos. Tal afirmao pode ser provada por induo (que alias,
uma ferramenta que sempre deve ser lembrada em problemas de matemtica
discreta em geral). Tal polgono chamado o fecho convexo desses n pontos.
Vamos ver que to pouco j nos ajuda bastante em alguns problemas sobre pontos.
PROBLEMA 1
Seja S um conjunto finito de pontos, no havendo trs colineares, tal que dados
quaisquer 4 pontos de S eles formam um quadriltero convexo. Mostre que S um
conjunto de vrtices de um polgono convexo.
SOLUO:
Seja H o fecho convexo de S.
H
B
C
.
P
A
Suponha um ponto P de S no interior de
H. Escolha uma triangulao de H
(assim como o fecho convexo,
simples provar que todo polgono
convexo pode ser dividido por
tringulos tendo como lados diagonais
ou lados do polgono, tente induo).
Assim, P fica no interior de algum
tringulo ABC. Logo, o quadriltero
ABCP no convexo, absurdo!
Portanto, S no pode ter pontos no
interior do seu fecho convexo, donde S
convexo, j que S no contm trs
pontos colineares.
Os prximos problemas so resolvidos similarmente.
EUREKA! N25, 2007
33
PROBLEMA 2
Mostre que dados 5 pontos, no trs colineares, existe um quadriltero convexo
com vrtices nesses pontos.
PROBLEMA 3
Mostre que dado qualquer conjunto finito de pontos no plano existe uma reta por
dois destes pontos que divide o plano em dois semi-planos de modo que um desses
semi-planos no contm nenhum ponto do conjunto.
PROBLEMA 4
(Lista Cone Sul 2001) possvel que a reunio de um nmero finito de
quadrilteros no convexos seja um polgono convexo?
Podemos definir fecho convexo para um conjunto X qualquer do plano. Ele o
menor conjunto convexo que contm X.
Definio: O fecho convexo H de X a interseo de todos os conjuntos
convexos do plano que contm X.
Deixamos para o leitor a verificao dos seguintes fatos:
i-) H convexo
ii-) No caso de um conjunto com um nmero finito de pontos esta definio
implica que H um polgono convexo cujos vrtices pertencem a este conjunto.
PROBLEMA 5
Dado um conjunto de N discos de raios unitrios. Esses crculos podem se
intersectar (mas no coincidir). Mostre que existe um arco de comprimento maior
ou igual a
N
2
pertencendo circunferncia de um desses discos que no
coberto por nenhum outro disco.
(IDIA DA SOLUO) Consideremos o fecho
convexo H desse conjunto de discos. Um arco
que esteja na borda do fecho convexo no pode
ser coberto por outro disco. Mostre que a
juno de todos os arco no bordo de H um
crculo de raio unitrio. Como este crculo tem
permetro 2 e no mximo juntamos N arcos,
pelo menos um dos arcos da juno maior ou
igual a
N
2
.
EUREKA! N25, 2007
34
PROBLEMA 6
(OBM 96) Existe um conjunto A de n pontos ( 3 n ) em um plano tal que:
i) A no contm trs pontos colineares;
ii) dados quaisquer trs pontos pertencentes a A, o centro da circunferncia que
contm estes pontos tambm pertence a A?
Os prximos dois problemas so de IMO e podem ser resolvidos usando s fecho
convexo (na realidade, muita raa tambm, que algo imprescindvel em qualquer
problema, principalmente de IMO).
PROBLEMA 7
(IMO 99/1) Determine todos os conjuntos finitos S de pontos do plano com pelo
menos trs elementos que satisfazem a seguinte condio:
Para quaisquer dois pontos distintos A e B de S, a mediatriz do segmento AB um
eixo de simetria de S.
(Veja a soluo desse problema por Fabrcio Siqueira Benevides na Eureka! N.6)
PROBLEMA 8
(IMO 95/3) Determine todos os inteiros 3 > n para os quais existem n pontos
n
A A A , , ,
2 1
no plano, e nmeros reais
n
r r r , ,
2 1
satisfazendo as condies:
no h trs pontos
k j i
A A A , ,
colineares;
para cada tripla i ,j, k ( n k j i < < 1 ) o tringulo
k j i
A A A
tem rea
k j i
r r r + +
.
SOLUO:
Vamos fazer o caso 5 n . Considere, dentre os n pontos, cinco pontos
5 4 3 2 1
, , , , A A A A A e seu fecho convexo . Temos trs casos:
1 Caso: O Fecho Convexo um tringulo.
Podemos assumir que tal fecho o tringulo
3 2 1
A A A ,
4
A e
5
A esto no interior
de
3 2 1
A A A , com
5
A fora de
4 2 1
A A A e
4
A fora de
4 2 1
A A A (faa uma figura).
Podemos supor que os tringulos
4 2 1
A A A e
2 3 5
A A A tm interiores disjuntos.
Seguindo nossa notao para reas, temos:
1 2 3 1 2 3 1 2 4 2 3 5 1 2 4 2 3 5
[ ] [ ] [ ] , r r r AA A AA A A A A r r r r r r + + > + + + + + + donde
4 2 5 2 4 5
0 [ ], r r r A A A > + + absurdo!
2 Caso: O Fecho Convexo um quadriltero
Suponha
5
A no interior do fecho convexo
4 3 2 1
A A A A . Note que
] [ ] [ ] [ ] [ ] [
4 3 2 4 2 1 4 3 1 3 2 1 4 3 2 1
A A A A A A A A A A A A A A A A + +
EUREKA! N25, 2007
35
e portanto,
4 2 3 1 3 4 2 4 2 1 1 4 3 3 2 1
) ( ) ( ) ( ) ( r r r r r r r r r r r r r r r r + + + + + + + + + + + + .
Logo, ) ( 3 ] [ 2
4 3 2 1 4 3 2 1
r r r r A A A A + + + . Tambm,
] [ ] [ ] [ ] [ ] [
5 1 4 5 4 3 5 3 2 5 2 1 4 3 2 1
A A A A A A A A A A A A A A A A + + +
Logo, temos 0 12 ] [ 8 ) (
4 3 2 1 4 3 2 1 5
< + + + A A A A r r r r r . Agora, observe
que como
5 3 1
, , A A A no so colineares, podemos supor um dos lados de
< 180
5 3 1
A A A . Ento, um dos quadrilteros
4 3 5 1
A A A A ,
2 3 5 1
A A A A
convexo. Digamos,
4 3 5 1
A A A A convexo. Ento, temos
5 4 3 1
r r r r + + e
portanto, ficamos com
5 2
r r . Analogamente, usando que
5 4 2
, , A A A no so
colineares, temos
1 5
r r ou
3
r . Assim, trs dos nmeros
5 4 , 3 2 1
, , , r r r r r
so
negativos, obtendo uma rea negativa. Absurdo!
3 Caso: O Fecho convexo um pentgono
Suponha que
1
r seja o menor deles. Traando uma paralela l por
1
A reta
4 3
A A .
Como ] [ ] [
4 3 2 4 3 2 4 3 1 4 3 1
A A A r r r r r r A A A + + + + ,
2
A pertence a l ou ao
semiplano definido por l oposto ao
4 3
A A e, analogamente
5
A . Como
5 2 1
, , A A A
no podem estar todos em l , temos > 180
5 1 2
A A A , absurdo! .
Logo, 4 n . Um exemplo para 4 n um quadrado
4 3 2 1
A A A A de lado 1 com
6 1
4 3 2 1
r r r r .
Finalizamos essa parte com dois problemas bonitinhos.
PROBLEMA 9
(USAMO 2005) Seja n um inteiro positivo maior que 1. Suponha que so dados
2n pontos no plano, no havendo trs colineares. Suponha que n dos 2n so
pintados de azul e os outros n de vermelho. Uma reta no plano dita balanceada
se passa por um ponto azul e um ponto vermelho, e o nmero de pontos azuis em
cada um de seus lados igual ao nmero de pontos vermelhos. Prove que existem
pelo menos duas retas balanceadas.
DICA: Prove que cada ponto do fecho convexo dos pontos est em pelo menos uma
reta balanceada.
PROBLEMA 10
(Kmal 2002) Dado um conjunto qualquer de pontos no plano, no contendo trs
colineares, prove que possvel colorir os pontos com duas cores (azul e
EUREKA! N25, 2007
36
vermelho) tal que todo semiplano contendo pelo menos trs pontos do conjunto
contenha pelo menos um ponto de cada cor.
2. Princpio das Casas dos Pombos
O princpio da casas dos Pombos, PCP, importante e deve ser lembrado sempre.
Ele usado para provar existncias (...se 1 + n pombos esto em n casas, existe
pelo menos uma casa contendo pelo menos dois pombos...). Nossos dois
primeiros problemas dessa sesso so apenas verses dificultadas daquele
exerccio clssico do PCP. : dados cincos pontos num quadrado unitrio, existem
dois cuja distncia entre eles menor que
2
2
.
PROBLEMA 11
(Japo 97) Prove que entre quaisquer dez pontos no interior de um crculo de
dimetro 5, existem dois cuja distncia entre eles menor que 2.
PROBLEMA 12
(Coria 97) Prove que entre quaisquer quatro pontos no interior de um crculo
unitrio, existem dois deles cuja distncia menor que 2 .
PROBLEMA 13
(Rioplatense 2002) Daniel escolhe um inteiro positivo n e diz a Ana. Com esta
informao, Ana escolhe um inteiro k e diz a Daniel. Daniel traa ento n
circunferncias em um papel e escolhe k pontos distintos com a condio de que
cada um deles pertena a alguma das circunferncias que traou. Em seguida,
apaga as circunferncias que traou, sobrando visveis apenas os k pontos que
marcou. A partir desses pontos, Ana deve reconstruir pelo menos uma das
circunferncias que Daniel traou. Determinar qual o menor valor de k que
permite Ana alcanar seu objetivo independente de como Daniel escolha as n
circunferncias e os k pontos.
SOLUO:
O valor mnimo
1 2
2
+ n k
.
1 Passo:
1 2
2
+ n k
suficiente.
Se so dados
1 2
2
+ n
pontos marcados por Daniel, como estes pontos so
distribudos em n circunferncias, pelo Princpio das Casas dos Pombos, pelo
menos 2n+1 deles esto em uma mesma circunferncia traada por Daniel. Ento,
se Ana traa todas as circunferncias determinadas por estes
1 2
2
+ n
, haver uma
EUREKA! N25, 2007
37
delas, digamos , com pelo menos 2n + 1 dos pontos. Como estes 2n + 1 pontos
provm das n circunferncias de Daniel, trs deles esto numa mesma
circunferncia traada por ele, digamos . Logo, e tm pelo menos trs
pontos em comum, e portanto, so a mesma circunferncia (abusando da notao:
). Assim, Ana consegue determinar umas das circunferncias traadas por
Daniel.
2 Passo: Se
1 2
2
+ < n k
, Daniel pode traar circunferncias e escolher k pontos
de modo a tornar impossvel para Ana determinar tais circunferncias.
Basta considerar
2
2n k
:
1
Traamos n circunferncias concntricas

n
, , ,
2 1
e outras n circunferncias
n
, , ,
2 1
duas a duas disjuntas, de
modo que
i
corta
j
em dois pontos
distintos, para i, j = 1,2,...,n. H
exatamente
2
2n
pontos de interseco.
Se Daniel marca estes pontos e apagas
suas circunferncias, Ana no conseguir
reconstruir com certeza nenhuma das
circunferncias, pois Daniel pode ter
traado inicialmente tanto
n
, , ,
2 1

quanto
n
, , ,
2 1
.
PROBLEMA 14
(Rioplatense 1999) Dois jogadores A e B disputam o seguinte jogo: A escolhe um
ponto de coordenadas inteiras do plano e o pinta de verde; em seguida B escolhe
10 pontos de coordenadas inteiras, ainda no coloridos e os pinta de amarelo. O
jogo continua assim com as mesmas regras: A e B escolhem um e dez pontos ainda
no coloridos e os pintam de verde e amarelo, respectivamente.
(a) O objetivo de A obter
2
111
pontos verdes que sejam as intersees de 111
retas horizontais e 111 retas verticais (i.e., paralelas aos eixos de coordenadas). O
objetivo de B impedir-lhe. Determine qual dos jogadores tem uma estratgia
vencedora que lhe assegura seu objetivo.
(b) O objetivo de A obter quatro pontos verdes que sejam vrtices de um
quadrado de lados paralelos aos eixos coordenados. O objetivo de B impedir-lhe.
Determine qual dos jogadores tem uma estratgia vencedora que lhe assegura seu
objetivo.
EUREKA! N25, 2007
38
3. Idias Extremais
Na matemtica em geral, problemas de existncia so muito comuns e
importantes. So aqueles problemas que nos pedem para provar que a existncia
de alguma coisa. Na seo anterior, no explicitamente, nos deparamos com
problemas desse tipo. E no foi para vender o artigo que iniciamos ambas as
sees falando da importncia dessas idias, mas pelo o fato de que o PCP e o
Princpio Extremal juntos so as ferramentas mais indispensveis para o ataque
desses problemas.
Mas afinal, que Princpio Extremal esse? Digamos que temos um problema onde
nos pedido para provar a existncia de um elemento satisfazendo uma certa
propriedade P. Ento, ns escolhemos um elemento que satisfaz maximalmente ou
minimalmente, ou seja, extremalmente (ser que acabamos de inventar essas
palavras?) uma outra propriedade Q, no acidentalmente ligada com a desejada
propriedade P. O que ser que isso nos d? Vejamos alguns problemas.
PROBLEMA 15
(Austrlia 91) So dados 3 n pontos no plano tais que a rea de um tringulo
formado por quaisquer trs deles no mximo 1. Prove que os
n
pontos esto em
um tringulo de rea no mximo 4.
SOLUO:
Sejam
n
P P P , , ,
2 1
os n pontos. Dentre os tringulos considerados, seja ABC o
de maior rea (o cara com a propriedade Q). Considere por A uma reta a paralela a
BC. Sendo assim, qualquer outro ponto
i
P
A B
C
Z
Y X
c
b
deve estar no mesmo semiplano de B e C
definido por A, pois do contrrio teramos
um absurdo
] [ ] [ ABC PBC >
(aqui [X],
denota a rea de X) . Analogamente,
considerando as retas b e c por B e C
paralelas a AC e AB, respectivamente,
conclumos que todos os pontos P devem
estar no tringulo XYZ (acompanhe a
figura ao lado). Como,
4 1 4 ] [ 4 ] [ < ABC XYZ
, o resultado
segue. (isto , XYZ satisfaz a propriedade
P).
EUREKA! N25, 2007
39
PROBLEMA 16
(Putnam 1979) Sejam n 2 pontos no plano escolhidos de modo que quaisquer 3
no so colineares, n deles so pintados de vermelho e n deles so pintados de
azul. Prove que possvel parear os pontos usando segmentos ligando cada ponto
vermelho a exatamente um ponto azul de modo que esses segmentos no se
cortem.
SOLUO:
Existem
2
n
maneiras de parear esses pontos. claro que alguns desses
pareamentos no cumprem a condio do enunciado. Olhemos em cada
pareamento a soma dos seus segmentos. Escolha o pareamento que tem soma
mnima. Suponha que nele existem dois segmentos AB e CD que se cortam
(com A e C vermelhos)
C
B
D
A
O
Pela desigualdade triangular temos:
CB AD CD AB
CB OC OB
CD OD AO
+ > +
> +
> +
Logo se trocarmos AB e CD por AD e
CB diminuiremos nossa soma. Assim
neste pareamento no temos dois
segmentos que se cortam.
PROBLEMA 17
(Teorema de Sylvester) Um conjunto S de pontos no plano tem a seguinte
propriedade: qualquer reta passando por 2 pontos passa tambm por um terceiro.
Mostre que todos os pontos esto sobre uma reta.
SOLUO:
Considere o conjunto L das retas que passam por dois pontos de S. Cada ponto de
S tem uma distncia associada a cada reta de L. Como L e S so conjuntos finitos
ento temos um nmero finito distncias. Considere o par ) , ( s l do ponto
L l S s e com a menor distncia no nula associada. Como l passa por dois
pontos de S ento dever passar por um terceiro. Pelo menos dois pontos de S ,
digamos A e B, devero estar em um mesmo lado de l determinado por P (p
da perpendicular de
s
at l ).
EUREKA! N25, 2007
40
s
l
P
A
B
m
Suponhamos que A esteja entre B e P. Seja
m a reta que passa por B e
s
ento:
distncia ( , ) distncia ( , ) A m P m
<
distncia ( , ) s l <
Absurdo!
Assim todas as distncias associadas tm que ser zero! Todos os pontos so
colineares!
A seguir, veja como usar o Teorema de Sylvester.
PROBLEMA 18
So dados ) 3 ( N pontos no plano, nem todos colineares. Mostre que so
necessrios pelo menos n retas para unir todos os possveis pares de pontos.
SOLUO:
Vamos tentar usar induo. Se 3 N os trs pontos formaro um tringulo. As
retas suportes dos trs lados desse tringulo satisfazem nossa afirmao. Suponha
que a afirmao seja vlida para k N . Considere um conjunto T de 1 + k N
pontos. Como nem todos esses pontos esto sobre uma mesma reta decorre do
teorema de Sylvester que existe uma reta que passa por apenas dois pontos (A e B)
do conjunto. Pelo menos um dos conjuntos } { \ ou } { \ B T A T no poder ter
todos os seus k pontos colineares. Ento pela hiptese teremos pelo menos k
retas, mas a reta AB no foi contada, assim a afirmao tambm verdadeira
para 1 + k N .
PROBLEMA 19
Dado um conjunto finito S de pontos no plano onde no existem quatro sobre um
mesmo crculo e nem todos esto sobre uma mesma reta. Mostre que existe um
crculo que passa por trs desses pontos e no contm nenhum ponto de S em seu
interior.
PROBLEMA 20
(Ibero 93) Prove que para qualquer polgono convexo de rea 1, existe um
paralelogramo de rea dois que o contm.

EUREKA! N25, 2007
41
PROBLEMA 21
(OBM 94) Considere todos os crculos cujas circunferncias passam por trs
vrtices consecutivos de um polgono convexo. Prove que um destes crculos
contm todo o polgono.
PROBLEMA 22
(Rioplatense 97) Agustina e Santiago jogam o seguinte jogo sobre uma folha
retangular:
Agustina diz um nmero n. Santiago, ento marca n pontos sobre a folha . Em
seguida, Agustina escolhe alguns dos pontos marcados por Santiago. Santiago
ganha o jogo se consegue desenhar um retngulo com lados paralelos aos da folha,
que contenha todos os escolhidos por Agustina e nenhum dos restantes. Do
contrrio, Agustina ganha.
Qual o menor nmero que deve escolher Agustina para assegurar-se da vitria,
independente como jogue Santiago?
PROBLEMA 23
(Rssia 2000) So dados 2n + 1 segmentos em uma linha reta. Cada segmento
intersecta pelo menos n outros. Prove que um desses segmentos intersecta todos os
outros.
PROBLEMA 24
(Japo 2002) dado um conjunto S de 2002 pontos no plano xy, no havendo dois
deles com a mesma abscissa x ou ordenada y. Para quaisquer dois desses pontos P
e Q , considere o retngulo cuja diagonal PQ e cujos lados so paralelos aos
eixos. Denotemos por
PQ
W
o nmero de pontos de S no interior desse retngulo,
sem contar com P e Q. Determine o maior valor N possvel que satisfaz: no
importa como os pontos de S esto arranjados, existe pelo menos um par P e Q
deles com
N W
PQ

.
PROBLEMA 25
Dados 2n + 2 pontos no plano, no havendo trs colineares, prove que existem
dois deles que determinam uma reta que, dos 2n pontos restantes, separa n em um
semi-plano e os outros n no outro semi-plano.
PROBLEMA 26
(Banco IMO 93) Dados 2n + 3 pontos num plano, no havendo trs colineares
nem quatro concclicos, prove que podemos escolher trs deles de modo o crculo
passando por estes tem n dos pontos restantes no seu interior e n no exterior.
EUREKA! N25, 2007
42
SOLUO: Basta considerar a figura abaixo. Deixamos os detalhes para o leitor.
1
A
1 + n
A
1 2 + n
A
2 2 n
A P
+
2 3 n
A Q
+
PROBLEMA 27
So dados n pontos num plano. Em cada ponto mdio de um segmento ligando
dois desses pontos, colocamos um marcador. Prove que pelo menos 3 2 n
marcadores so utilizados.
4. Problemas de Coberturas
Nos problemas sobre pontos at agora, ficou claro que um pouco de geometria
(sinttica, analtica, trigonomtrica ou utilizando o plano complexo) pode ser til.
Finalizaremos esse artigo com uma seo falando um pouco disso, em particular,
fazendo coberturas com crculos.
PROBLEMA 28
Seja C um crculo de raio 16 e A um anel tendo raio interno 2 e raio externo 3.
Agora suponha que um conjunto S de 650 pontos selecionado dentro de C. Prove
que, no importa como os pontos de S so selecionados dentro de C, o anel A pode
ser colocado de modo a cobrir pelo menos 10 pontos de S.
SOLUO:
Queremos mostrar que existe um ponto X no plano que possui uma distncia maior
que 2 e menor que 3 pelo menos 10 pontos de S. Sobre cada ponto de S coloque
um anel A. Basta mostrarmos que existe um ponto X que est no interior de pelo
menos 10 desses anis. As intersees desses anis produzem pequenas regies
(veja a figura).
EUREKA! N25, 2007
43
Veja que existem trs pequenas regies
que esto em dois anis e uma que est
em trs. Somando as reas dos trs anis
contaremos trs regies duas vezes e uma
trs vezes. Somando a rea de cada anel
temos 3250 ) 4 9 .( 650
.Aumentando o raio do crculo C para 19
poderemos cobrir todos esses anis. Se
cada pequena regio foi contada no
mximo 9 vezes contaremos no mximo
9 vezes a rea desse novo crculo , ou
seja,
3250 3249 19 . 9
2
<
.
Assim existir uma pequena regio contida em pelo menos 10 anis. Basta
escolhermos um ponto X dessa regio.
PROBLEMA 29
(Teste de Seleo da Romnia para a IMO 1978) M um conjunto de n 3 pontos
no plano tal que a maior distncia entre quaisquer dois desses pontos 1 unidade.
Prove que:
a. Para quaisquer 4 pontos de M, a distncia entre algum par de pontos pelo
menos
2
1
b. Algum crculo de raio
2
3
cobre todo o conjunto M.

c. Existe algum par entre os n 3 pontos de M cuja distncia entre eles no mximo
) 3 3 (
4
n
SOLUO:
a. Vamos tentar arranjar um tringulo no acutngulo em M. Considere o fecho
convexo de quatro pontos de M. Podemos ter um quadriltero (degenerado quando
trs pontos forem colineares) ou um tringulo com um ponto de M em seu interior.
No caso do quadriltero como pelo menos um dos quatro ngulos internos
90
basta escolhermos o vrtice com este ngulo e os adjacentes a ele. No caso
EUREKA! N25, 2007
44
do tringulo vamos olhar para o ponto no interior. Esse ponto olha para os trs
lados do tringulo com ngulos que somados resultam em
360
. Pelo menos um
deles
120
. Seja XYZ um tringulo com
90 XYZ
. Pela lei dos cossenos
temos:
2 2 2 2 2
cos 2 z x XYZ xz z x y + + . Como
2
1
z ou 1 x y
.
b. Seja AB r a maior distncia entre dois pontos de M. Tracemos crculos de
raio r centrados em A e B. M dever estar contido em cada um desse crculos.
Ento M dever estar contido na regio de interseo entre eles. Tracemos um
crculo de raio
3 3
2 2
r
centrado no ponto mdio C de AB. Veja que este novo
crculo cobre a regio de interseo.
Y
M
A C
B
X
c. Vamos usar a mesma idia do problema dos
anis. Se dois ponto de M esto em um crculo
de raio r ento a distncia entre eles no pode
ser maior ou igual a r 2 . Ento nosso objetivo
mostrar que existem dois pontos de M
dentro de um crculo de raio
) 3 3 (
2
n

Seja C um crculo de raio
2
3
que cobre M. Centrado em cada ponto de M
tracemos um crculo de raio r . Suponha que Z um ponto na interseo de dois
desses crculos. Ento o crculo de centro Z e raio r cobre dois pontos de M(os
centros dos crculos que cobriam Z). Como mostrar pelo menos dois desses
crculos que traamos iro se intersectar para
) 3 3 (
2
n
r
? Vamos aumentar
o raio de C e obter um crculo D de raio r +
2
3
com mesmo centro. Todos esses
crculos estaro contidos em D. Se a rea de D for menor que a soma das reas de
cada crculo com certeza pelo menos dois deles tero interseo. Mas isso
EUREKA! N25, 2007
45
acontece se
2
2
3
3 .
2
n r r
_
< +

,
Agora basta fazermos o estudo do sinal. Como
a maior raiz 0 1 3 e
) 1 3 ( 2
3 3
>
+
n
n
n
se
3 3 3
OK!
2(3 1) 2(3 3)
n
r r
n n
+
> >

.
(Veja que podemos melhorar um pouco a cota do problema, pois
2
3
2 > ).
PROBLEMA 30
(Ibero 97) Seja } ,..., , {
1997 2 1
P P P P um conjunto de 1997 pontos no interior de
um crculo de raio 1, com
1
P sendo o centro do crculo. Para 1997 ,..., 2 , 1 k ,
seja
k
x a distncia de
k
P ao ponto de P mais prximo de
k
P . Mostre que:
9 ...
2
1997
2
2
2
1
+ + + x x x .
SOLUO:
P
1
P
n
Note que 1
k
x , para todo k.
Para cada ponto
k
P , considere uma
circunferncia
k
de centro
k
P e raio
2
k
x
.
Sendo assim, todos essas circunferncias se
tocam em no mximo 1 ponto e esto no
interior de uma circunferncia de centro
1
P e
raio 3/2. Logo, ( )
2
2 1
2
3
] [ ] [ ] [ + + +
k
donde:
( )
2
2 2
2
2
1
2
3
2 2 2

,
_
+ +
,
_
,
_
n
x x x
9
2 2
2
2
1
+ + +
n
x x x .
PROBLEMA 31
(IMO 89) So dados n e k inteiros positivos e um conjunto S de n pontos no plano
tais que
(i) no h trs pontos em S colineares,
(ii) Para qualquer ponto P de S existem pelo menos k pontos de S eqidistantes de
P.
EUREKA! N25, 2007
46
Prove que n k 2
2
1
+ < .
PROBLEMA 32
(Ibero 98) Encontre o maior inteiro
n
para o qual existem pontos
n
P P P ,..., ,
2 1
no
plano e nmeros reais
n
r r r ,..., ,
2 1
tais que a distncia entre
i
P e
j
P

j i
r r +
.
Referncias Bibliogrficas:
[1] Revista Eureka! N6.
[2] Ross Honsberger, Mathematical Gems Vol.I, The Dolciani Mathematical Expositions,
MAA.
[3] Andreescu, Feng, Mathematical Olympiads: Olympiad problems from around the
world, 1999-2000, MAA 2000.
[4] Marcin Kuczma , International Mathematical Olympiads, 1986-1999, MAA 2003.
[5] www.mathlinks.ro
EUREKA! N25, 2007
47
POLINMIOS SIMTRICOS
Carlos A. Gomes, UFRN, Natal RN.
Nvel Avanado
Uma ferramenta bastante til na resoluo de problemas algbricos de
fatorao, na resoluo de sistemas de equaes no lineares, na resoluo de
algumas equaes irracionais so as funes polinomiais simtricas, que apesar de
seu grande poder algbrico so pouco divulgadas entre os nossos alunos. A
finalidade deste breve artigo exibir de modo sucinto como estas ferramentas
podem ser teis na resoluo de alguns problemas olmpicos.
I. Polinmios Simtricos
Um polinmio f, a duas variveis x, y, dito simtrico quando f(x, y) = f (y, x) para
todos os valores x, y.
Exemplos:
a) 1 = x + y e 2 = x y, so evidentemente polinmios simtricos (chamados
polinmios simtricos elementares).
b) Os polinmios da forma Sn = x
n
+ y
n
, com n
N tambm so simtricos. Um
fato importante a ser observado que um polinmio simtrico f(x, y) pode ser
representado como um polinmio em funo de
1 e
2. Vejamos:
Se Sn = x
n
+ y
n
, n
N, (n 2), ento:
Sn = x
n
+ y
n
= (x + y) (x
n1
+ y
n1
) xy (x
n 2
+ y
n 2
) =
1 Sn 1
2 Sn 2 (n 2)
Mas,
S0 = x
0
+ y
0
= 1 + 1 = 2
S1 = x
1
+ y
1
= x + y =
1
Assim temos que:
S0 = 2
S1 = 1
S2 = 1 S1 2 S0 = 1 1 2 2 = 1
2
22
S3 = 1 S2 2 S1 = 1 (1
2
22) 2 1 = 1
3
31 2
E da usando a lei de recorrncia Sn = 1 Sn 1 2 Sn 2 (n 2) podemos
determinar Sn em funo de 1 e 2 para qualquer nmero natural n.
EUREKA! N25, 2007
48
Agora para garantirmos a afirmao anterior que todo polinmio simtrico f(x, y)
pode ser representado como um polinmio em 1 e 2 observemos o seguinte fato:
Num polinmio simtrico f(x, y) para os termos da forma a . x
K
. y
K
no temos
nenhum problema pois a x
K
y
K
= a(x y)
K
= a
2
K
. Agora com os termos da
forma b x
i
y
K
, com i < k devemos observar o seguinte fato: Como, por hiptese,
f(x, y) simtrico se b x
i
y
k
, com i < k estiver presente em f(x, y) temos que b x
k
y
i
tambm deve estar presente em f(x, y), visto que deve ser satisfeita a condio
f(x, y) = f(y, x). Assim se agruparmos os termos b x
i
y
k
+ b x
k
y
i

(i < k) temos que:
b x
i
y
k
+ b x
k
y
i
= b x
i
y
i
(x
k - i
+ y
k - i
) = b 2
i
Sk i ,
mas como j mostramos anteriormente Sk i

pode ser escrito como um polinmio
em 1 e 2, pois k i
N, visto que i < k.

II. Exemplos Resolvidos
01. (Funes simtricas elementares a 3 variveis)
Definido:
1 = x + y + z
2 = xy + xz + yz
3 = x y z
Sn = x
n
+ y
n
+ z
n
, com n
N (n 2)
Mostre que:
a) Sn = 1 Sn 1 2 Sn 2 + 3 Sn 3 (n 3 , com n
N )
b) S3 = 1
3
312 + 33
Resoluo:
Observe inicialmente que:
x
n
+ y
n
+ z
n
= (x + y + z) (x
n 1
+ y
n 1
+ z
n 1
) (xy + xz + yz) (x
n 2
+ y
n 2
+ z
n 2
) +
xyz (x
n 3
+ y
n 3
+ z
n 3
)
e da temos que:
Sn = 1 Sn 1 2 Sn 2 + 3 Sn 3 (n 3, com n
N)
Agora temos que:
EUREKA! N25, 2007
49
S0 = x
0
+ y
0
+ z
0
= 1 + 1 + 1 = 3
S1 = x + y + z = 1
S2 = x
2
+ y
2
+ z
2
= (x + y + z)
2
2 (xy + xz + yz) = 1
2
22
Agora fazendo n = 3 temos na lei de recorrncia Sn = 1 Sn 1 2 Sn 2 + 3 Sn
3 temos que:
S3 = 1 S2 2 S1 + 3 S0 = 1 (1
2
22) 2 1 + 3 3
S3 = 1
3
31 2 + 33
02. a) Fatore x
3
+ y
3
+ z
3
3xyz
Resoluo:
Essa velha e manjada questo continua ainda hoje pegando alguns bons
professores e alunos. A sua soluo pelos mtodos tradicionais envolve uma boa
dose de ateno e de pacincia para aplicar velhos truques de fatorao, por
outro lado ela imediata usando os polinmios simtricos. Vejamos:
x
3
+ y
3
+ z
3
3xyz = S3 3 3
Mas de acordo com a questo anterior S3 = 1
3
312 + 33 e da temos que
S3 33 = 1
3
312. Assim:
x
3
+ y
3
+z
3
3xyz = S3 33 =
=1
3
312 =
=1 (1
2
32) =
= [(x + y + z)
2
3 (xy + xz + yz)]
= (x + y + z) (x
2
+ y
2
+ z
2
xy xz yz)
Obs. (para os mais curiosos): Na RPM 41, pg.38 existe uma bela resoluo desse
problema usando um determinante.
b) Usando a fatorao obtida em (a), verifique a famosa desigualdade das mdias
aritmtica e geomtrica. Se a, b, c
R+ ento
3
3
a b c
abc
+ +
e a igualdade
ocorre, se, e somente se, a = b = c.

De fato, em (a) verificamos que
x
3
+ y
3
+ z
3
3xyz = (x + y + z) (x
2
+ y
2
+ z
2
xy xz yz).
Vamos mostrar inicialmente que se x, y, z so nmeros reais positivos ento:
EUREKA! N25, 2007
50
(x + y + z) (x
2
+ y
2
+ z
2
xy xy yz) 0
De fato,
x
2
+ y
2
+ z
2
xy xz + yz =
1
2
(2x
2
+ 2y
2
+ 2z
2
2xy 2xz 2zy)
=
1
2
(x
2
2xy + y
2
+ x
2
2xz + z
2
+ y
2
2yz + z
2
)
=
1
2
[(x y)
2
+ (x z)
2
+ (y z)
2
] 0 (Soma de
quadrados)
Ora, como estamos supondo x, y, z reais positivos temos que x + y + z 0 e da
(x + y + z) (x
2
+ y
2
+ z
2
xy xz yz) 0 (pois o produto de fatores 0).
Assim temos que:
x
3
+ y
3
+ z
3
3xyz = (x + y + z) (x
2
+ y
2
+ z
2
xy xz yz) 0
e da
3xyz x
3
+ y
3
+ z
3
xyz
3 3 3
3
x y z + +
fazendo x
3
= a, y
3
= b e z
3
= c temos que:
3 3 3
. .
3
a b c
a b c
+ +

e da
3
3
a b c
abc
+ +
Com a igualdade ocorrendo se e somente se a = b = c, pois em (x + y + z) (x

2
+ y
2
+ z
2
xy xz yz) 0 a igualdade ocorre apenas quando x = y = z, visto que x + y
+ z > 0, uma vez que x, y, z so nmeros reais positivos e alm disso,
(x
2
+ y
2
+ z
2
xy xz yz) =
1
2
[(x y)
2
+ (x z)
2
+ (y z)
2
] = 0
x = y = z.
03. Fatore (x + y + z)
3
(x
3
+ y
3
+ z
3
)
Resoluo:
(x + y + z)
3
(x
3
+ y
3
+ z
3
) = 1
3
S3
EUREKA! N25, 2007
51
Mas, no exemplo anterior vimos que S3 = 1
3
312 + 33 e da
(x + y + z)
3
(x
3
+ y
3
+ z
3
) = 1
3
(1
3
312 + 33)
= 3 (12 3)
= 3 [(x + y + z) (xy + xz + yz) xyz]
= 3 (x
2
y + x
2
z + xyz + xy
2
+ xyz + y
2
z + xyz + xz
2
+ yz
2

xyz)
= 3 [xy(x + y) + xz(x + y) + yz(y + z) + xz(y + z)]
= 3 [(x + y)(xy + xz) + (y + z)(yz + xz)]
= 3 [(x + y) . x(y + z) + (y + z) . z(x + y)]
= 3 (x + y)(y + z)(x + z)
04. Se x1 e x2 so as razes da equao x
2
6x + 1 = 0 determine o valor de x1
5
+
x2
5
.
Resoluo:
Fazendo Sn = x1
n
+ x2
n
, n
N , queremos determinar S5 = x1
5
+ x2
5

Temos que:
1 = x1 + x2 = 6
2 = x1 x2 = 1
S0 = x1
0
+ x2
0
= 1 + 1 = 2
S1 = x1 + x2 = 6
Sn = 1 Sn 1 2 Sn 2 = 6 Sn 1 Sn 2
e da
S2 = 6 S1 S0 = 6 6 2 = 34
S3 = 6 S2 S1 = 6 34 6 = 198
S4 = 6 S3 S2 = 6 198 34 = 1154
S5 = 6 S4 S3 = 6 1154 198 = 6726
Assim x1
5
+ x2
5
= 6726
05. Determine todas as solues reais do sistema
3 3 3 4 4 4
1
1
x y z
x y z xyz x y z
+ +
'
+ + + + + +
De acordo com o sistema acima temos que:

EUREKA! N25, 2007
52
1
3 3 4
1
, onde ,
1
n n n
n
S x y z n
S S

+ +
'
+ +
Mas, S3 = 1
3
321 + 33 e S4 = 1
4
41
2
2 + 22
2
+ 41. 3 (verifique isto!) e
da
S3 + 3 = S4 + 1 1
3
312 + 33 + 3 = 1
4
41
2
2 + 22
2
+ 413 + 1
Como 1 = 1 temos que:
1 3 2 + 43 = 1 42 + 22
2
+ 43 + 1 22
2
2 + 1 = 0
Como, = (1)
2
4 2 1 = 7 < 0, conclumos que existem razes reais.
Uma outra aplicao interessante dos polinmios simtricos pode ser encontrada
na resoluo de algumas equaes irracionais. Vejamos:
06. Determine todas as razes reais da equao abaixo:
4 4
272 6 x x +
Resoluo:
Fazendo
4 4
e 272 x y x z temos que
x = y
4
e 272 x = z
4

4 4
6
272
y z
y z
+
'
+
e agora lembrando que: 1 = y + z e 2 = y z e Sn = y

n
+ z
n
, com n
N
1 1
4 2 2
4 1 1 2 2
6 6
272 4 . 2 272 S

' '
+

Logo, 6
4
4 6
2
2 + 22
2
= 272 2
2
722 + 512 = 0 2 = 64 ou 2 = 8
Assim, se
2 = 64
6
64
y z
y z
+
'

No existem solues reais.

Por outro lado, se 2 = 8
6
8
y z
y z
+
'

y = 2 e z = 4 ou z = 2 e y = 4
Assim conclumos que:
y = 2 x = 16
y = 4 x = 256
Logo as razes reais da equao so 16 e 256.
EUREKA! N25, 2007
53
III. Problemas:
01. Se
e ,
so as razes da equao x
3
+ 3x
2
7x + 1 = 0. Determine o valor
de
3 3 3
+ + +
4 4 4
+ +
02. Mostre que se o sistema
2 2
3 3
x y a
x y b
x y c
+
+
'
tem soluo, ento a

3
3ab + 2c = 0
03. x, y, z so nmeros reais tais que x + y + z = 5 e yz + zx + xy = 3. Verifique
que
13
1
3
z .
04. Se x + y + z = 0, verifique que, para n = 0, 1, 2, ... vale a relao:
x
n + 3
+ y
n + 3
+ z
n + 3
= xyz(x
n
+ y
n
+ z
n
) +
1
2
(x
2
+ y
2
+ z
2
)(x
n + 1
+ y
n + 1
+ z
n + 1
)
05. Determine as razes reais da equao
5 5
33 3 x x + .
06. Verifique que:
(x + y + z)
3
(y + z x)
3
(x + z y)
3
(x + y z)
3
= 24xyz.
07. Dados a, b e c nmeros reais positivos tais que
a b c
log b log c log a 0 + + ,determine o valor de ( ) ( ) ( )
3 3 3
a b c
log b log c log a + + .
08. Se , e so nmeros complexos tais que
1 + +
,
2 2 2
3 + +
e
3 3 3
7 + + , determine o valor de
21 21 21
+ + .
Referncias:
[1] Barbeau, E. J., Polynomials Problems books in Mathematics Springer Verlag.
[2] Engel, Arthur , Problem-Solving Strategies Springer Verlag.
[3] www.obm.org.br
[4] Mathematical Excalibur.
EUREKA! N25, 2007
54
OLIMPADAS AO REDOR DO MUNDO
A partir desse nmero a EUREKA! volta a apresentar problemas de
olimpadas de vrios pases do mundo. Como antes, esperamos contar com a
colaborao dos leitores para a apresentao das solues dos problemas
propostos. Aos leitores que se interessarem pela soluo de algum problema
particular, pedimos contatar OBM, atravs de carta ou e-mail. Repassada a ns a
mensagem, teremos o maior prazer de apresentar as solues solicitadas no
nmero subsequente da EUREKA! Bom divertimento!
Antonio Caminha
Antonio Luiz Santos
Bruno Holanda
Samuel Barbosa
211. (Baltic Way 2004) Uma seqncia a1, a2, ... de nmeros reais no-
negativos satisfaz, para n = 1, 2, ..., as seguintes condies:
(a) an + a2n 3n.
(b) ) 1 ( 2
1
+ +
+
n a n a
n n
.
(i) Prove que an n para todo n = 1, 2, ...
(ii) D exemplo de uma tal seqncia.
212. (Baltic Way 2004) Seja P um polinmio com coeficientes no-
negativos. Prove que se P(1/x)P(x) 1 para x = 1, ento tal desigualdade se
verifica para todo real positivo x.
213. (Baltic Way 2004) Ache todos os conjuntos X, consistindo de ao
menos dois inteiros positivos, tais que para todos m, n X, com n > m, exista um
elemento k de X tal que n = mk
2
.
214. (Rssia 2004) So dados um natural n > 3 e reais positivos x1, x2, ..., xn
cujo produto 1. Prove a desigualdade
1
1
1
...
1
1
1
1
1 3 2 2 2 1 1
>
+ +
+ +
+ +
+
+ + x x x x x x x x x
n n
.
EUREKA! N25, 2007
55
215. (Rssia 2004) Uma seqncia a1, a2, ... de nmeros racionais no-
negativos tal que am + an = amn para todos m, n naturais. Prove que os termos da
seqncia no podem ser todos distintos.
216. (Rssia 2004) Sejam IA e IB os centros das circunferncias ex-inscritas
a um tringulo ABC que tangenciam os lados BC e AC, respectivamente. Seja
ainda P um ponto sobre a circunferncia circunscrita de ABC. Prove que o ponto
mdio do segmento que une os circuncentros dos tringulos IACP e IBCP coincide
com o circuncentro de ABC.
217. (Putnam 2005) Calcule o valor da integral
+
+ 1
0
2
1
) 1 ln(
dx
x
x
.
218. (Putnam 2005) Encontre todas as funes diferenciveis f: (0, +)
(0, +) para as quais exista um real positivo a tal que
) (
'
x f
x
x
a
f
,
_
para todo
real positivo x.
219. (Putnam 2005) Seja Sn o conjunto de todas as permutaes de 1, 2, ...,
n. Para Sn, seja () = 1 se for uma permutao par e () = 1 se for uma
permutao mpar. Denote ainda por v() o nmero de pontos fixos de . Prove
que
+
n
S
v

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

220. (Moldvia 2006) Seja a e b os catetos de um tringulo retngulo, c sua
hipotenusa e h a altura relativa mesma. Encontre o maior valor possvel de
b a
h c
+
+
.
221. (Moldvia 2006) Seja n > 1 um inteiro positivo e M = {0, 1, 2, ..., n
1}. Para a inteiro no-nulo, ns definimos a funo fa: M M tal que fa(x) o
resto da diviso de ax por n. Encontre uma condio necessria e suficiente para
que fa seja uma bijeo. Se fa for uma bijeo e n for um nmero primo, prove que
a
n(n 1)
1 divisvel por n
2
.
EUREKA! N25, 2007
56
222. (Moldvia 2006) O quadriltero convexo ABCD inscritvel. As
tangentes a sua circunferncia circunscrita em A e C se intersectam em P, tal que
P no est sobre a reta BD e PA
2
= PB PD. Prove que a reta BD passa pelo ponto
mdio do segmento AC.
223. (Bielorssia 2005) Seja H o ponto de interseo das alturas BB1 e CC1
do tringulo acutngulo ABC. Seja uma reta passando por A, tal que . AC
Prove que as retas BC, B1C1 e possuem um ponto em comum se e somente se H
for o ponto mdio de BB1.
224. (Bielorssia 2005) Ache todas as funes f : N N satisfazendo
) ( ) ( )) ( ( n f m f n f n m f + + ,
para todos m, n N.
225. (Bielorssia 2005) Prove que
,
_
+
,
_
+
,
_
+ +
,
_
+ +
2
1
2 .
2
1
2
4
3
.
4
3
2 2
b a a b b a ,
Para quaisquer reais positivos a e b.
226. (Bulgria 2005) Ache todos os naturais de quatro algarismos m,
menores que 2005 e para os quais existe um natural n < m tal que m n possui no
mximo 3 divisores e mn seja um quadrado perfeito.
227. (Bulgria 2005) Ivo escreve todos os inteiros de 1 a 100 (inclusive) em
cartas e d algumas delas para Iana. Sabe-se que para quaisquer duas destas cartas,
uma de Ivo e outra de Iana, a soma dos nmeros no est com Ivo e o produto no
est com Iana. Determine o nmero de cartas de Iana sabendo que a carta 13 est
com Ivo.
228. (Bulgria 2005) Ache todas as triplas de inteiros positivos (x, y, z) tais
que
x z z y y x +
+
+
+
+
2005 2005 2005
,
tambm seja um inteiro.
EUREKA! N25, 2007
57
229. (Eslovnia 2005) Encontre todos os nmeros primos p para os quais o
nmero p
2
+ 11 tem menos que 11 divisores.
230. (Eslovnia 2005) Denote por I o incentro do tringulo ABC. Sabe-se
que AC + AI = BC. Encontre a razo entre as medidas do ngulos BAC e
CBA.
Voc sabia
Que 4847 2
3321063
+ 1, 27653 2
9167433
+1 e 19249 2
13018586
+1
so primos? Esses foram o oitavo, o nono e o dcimo primos
descobertos pelo projeto "seventeen or bust", sendo seus
descobridores Richard Hassler, Derek Gordon e Konstantin
Agafonov, respectivamente. Isso mostra que 4847, 27653 e
19249 no so nmeros de Sierpinski (i.e., mpares k tais que
k 2
n
+ 1 composto para todo n N; veja a Eureka! 18, pg.
61), reduzindo para 7 o nmero de naturais menores que
78557 (que o menor nmero de Sierpinski conhecido),
sobre os quais no se sabe se so ou no nmeros de
Sierpinski: 10223, 21181, 22699, 24737, 33661, 55459 e
67607. Veja www.seventeenorbust.com para mais
informaes (inclusive sobre como participar do projeto).
EUREKA! N25, 2007
58
SOLUES DE PROBLEMAS PROPOSTOS
Publicamos aqui algumas das respostas enviadas por nossos leitores.
108) Sejam
1 2
, ,...,
n
A A A conjuntos finitos. Para 1 , k n seja
1 2
1 2
1 ...
...
k
k
k i i i
i i i n
S A A A
< < <

, a soma dos nmeros de elementos das

intersees de k dos conjuntos
i
A . Prove que:
a) O nmero de elementos que pertencem a exatamente r dos conjuntos
i
A
( ) 1 ,
n
k r
k
k r
k
S
r
para 1 . r n
b) O nmero de elementos que pertencem a pelo menos r dos conjuntos
i
A
( )
1
1 ,
1
n
k r
k
k r
k
S
r
para 1 . r n
SOLUO ADAPTADA DA SOLUO DE ANDERSON TORRES (SO
PAULO - SP)
a) Sejam {1, 2,..., } I n e P I um conjunto fixo com r elementos. O total de
elementos que pertencem a todos os Ai com com i P e que no pertencem a
nenhum outro Aj com \ j I P exatamente o total de elementos do conjunto
( ) i
i P
A
que no pertencem a
( ) ( ) ( )
\
.
j i
j I P i P
A A

Podemos usar Incluso-Excluso:
( ) ( ) i j i
i P j I P i P
A A A

1 2
... ( 1)
K r K r
K P
i i i i
i P i K i k i K
K P K P K P
A A A A
+ +

+

Agora, variando o conjunto P:
( 1) ( 1)
K P K P
i i
i K i K
P r K P K I P K
K r P r
A A

EUREKA! N25, 2007
59
O conjunto de ndices P K com P r (onde K k ) pode ser escolhido de
k
r
_

,
maneiras para cada K, e j que
i
i K
A
no depende de P, a soma acima

vale
( 1) ( 1) .
n
k r k r
i k
i K
r k n K I k r
K k
k k
A S
r r

_
_ _

, ,

,

b) Somando a expresso ( 1)
n
k m
k
k m
k
S
m
de m = r at n, e usando a
identidade
0
1
( 1) ( 1) ( 1) ( 1) ,
1
k k r
k m j k r k r
m r j
k k k k r
m j k r r

_ _ _ _

, , , ,

que pode ser facilmente provada por induo (ver nota), o resultado segue.
Nota: Para provar por induo a identidade
0
1
( 1) ( 1) ,0 ,

r
j r
j
k k
r k
j r
_ _

, ,
basta ver que isto vale para r = 0 e,

se r < k,
1
1
0 0

( 1) ( 1) ( 1)
1
r r
j r j
j j
k k k
j r j
+
+

_ _ _
+

+
, , ,

1 1 1
1 1 1
( 1) ( 1) ( 1) ( 1) .
1 1 1
r r r r
k k k k k
r r r r r
+ + +
_ _ _ _ _ _
+

+ + +
, , , , , ,
109) Na figura abaixo,
, 100 AB AC BAC
e
. AD BC
Mostre que
x BCD
racional quando expresso em graus.
A
B
C
D
x
EUREKA! N25, 2007
60
SOLUO DE GIBRAN MEDEIROS
A
B
C
D
x
60
100
40
40
60
40+ x
Construimos o tringulo eqiltero ACE. Os tringulos BCE e ACD so
congruentes, pois CE = AC , 100 BCE DAC e BC = AD. Logo
40 . BCE x + Como o tringulo ABE issceles, temos
10 AEB ABE e, portanto ( ) 60 40 10 , x + donde x = 10.
Continuamos aguardando as solues dos seguintes problemas propostos:
110) Um conjunto finito de inteiros positivos chamado de Conjunto DS se cada
elemento divide a soma dos elementos do conjunto.
Prove que todo conjunto finito de inteiros positivos subconjunto de algum
conjunto DS.
111) Prove que existem infinitos mltiplos de 7 na seqncia ( )
n
a abaixo:
1 1
1999, ( ), 2
n n
a a a p n n
+ , onde p(n) o menor primo que divide n.

112) a) Determine todos os inteiros positivos n tais que existe uma matriz n n
com todas as entradas pertencentes a { 1, 0, 1} tal que os 2n nmeros obtidos
como somas dos elementos de suas linhas e de suas colunas so todos distintos.
Nota: Como explicado na pgina 72 da Eureka! No. 24, o item b) do problema 112
foi anulado.
Agradecemos tambm o envio das solues e a colaborao de:
Andr Arajo Fortaleza CE
Carlos Alberto da Silva Victor Nilpolis RJ
Diego Andrs de Barros Recife PE
Dymitri Cardoso Leo Recife PE
Fbio Soares Piau Recife PE
Janderson Alencar Recife PE
Mardnio Luz do Amaral Recife PE
Michel Angelucci Ibitinga SP
Renan e Gabriel Lima Novais Niteri RJ
Samuel Lil Abdalla Sorocaba SP
EUREKA! N25, 2007
61
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar solues dos problemas propostos e
sugestes de novos problemas para prximos nmeros.
113)
1 2 3
, , ,... a a a formam uma seqncia de inteiros positivos menores que 2007
tais que
m n
m n
a a
a
+
+
inteiro, para quaisquer inteiros positivos m, n.
Prove que a seqncia (an) peridica a partir de um certo ponto.
114) Sabendo que 0 sen x sen y sen z sen w + + + e
cos cos cos cos 0, x y z w + + + mostre que
2003 2003 2003 2003
0. sen x sen y sen z sen w + + +
115) Suponha que ABC um tringulo com lados inteiros a, b e c com
60 BCA
e ( , ) ( , ) ( , ) 1. mdc a b mdc a c mdc b c Prove que 1(mod6) c .
116) Seja ABC um tringulo e sejam X, Y e Z as reflexes de A, B e C em
relao s retas BC, CA e AB, respectivamente. Prove que x, y e z so colineares se
e somente se cos cos cos 3 8. A B C
117) Sejam r e s duas retas reversas (i.e., no contidas num mesmo plano) e A, B,
C, D,

, , , A B C D pontos tais que

, , , , , , , , A B A B r C D C D s

AB AB
e

. CD CD
Prove que os tetraedros ABCD e

ABCD
tm o mesmo volume.
118) Considere a seqncia
1
( )
n n
a

dada por
1
1 a e
1
2 9
, 1.
3 9
n
n
n
a
a n
a
+
+

+

Prove que ( )
n
a converge e calcule a seu limite.
Problema 113 proposto por Anderson Torres (So Carlos SP);
Problema 114 proposto por Carlos A. Gomes (Natal RN);
Problema 115 proposto por Gabriel Ponce (enviado por e-mail);
Problema 116 e 117 propostos por Wilson Carlos da Silva Ramos
(Belm PA); Problema 118 proposto por Sidnei Belcides Avelar
(Macap AP)
EUREKA! N25, 2007
62
AGENDA OLMPICA
XXIX OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 16 de junho de 2007
Segunda Fase Sbado, 15 de setembro de 2007
Terceira Fase Sbado, 27 de outubro de 2007 (nveis 1, 2 e 3)
Domingo, 28 de outubro de 2007 (nveis 2 e 3 - segundo dia de
prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 15 de setembro de 2007
Segunda Fase Sbado, 27 e Domingo, 28 de outubro de 2007
XIII OLIMPADA DE MAIO

12 de maio de 2007
XVIII OLIMPADA DE MATEMTICA DO CONE SUL

Uruguai
12 a 17 de junho de 2007
XLVIII OLIMPADA INTERNACIONAL DE MATEMTICA

19 a 31 de julho de 2007
Vietn
XIV OLIMPADA INTERNACIONAL DE MATEMTICA

UNIVERSITRIA
3 a 9 de agosto de 2007
Blagoevgrad, Bulgria
XXII OLIMPADA IBEROAMERICANA DE MATEMTICA

6 a 16 de setembro de 2007
Portugal
EUREKA! N25, 2007
63
X OLIMPADA IBEROAMERICANA DE MATEMTICA

UNIVERSITRIA
COORDENADORES REGIONAIS
Alberto Hassen Raad (UFJF) Juiz de
Fora MG
Amrico Lpez Glvez (USP) Ribeiro
Preto SP
Amarsio da Silva Arajo (UFV) Viosa
MG
Andreia Goldani FACOS Osrio
RS
Antonio Carlos Nogueira (UFU)
Uberlndia MG
Ali Tahzibi (USP) So
Carlos SP
Benedito Tadeu Vasconcelos Freire (UFRN) Natal
RN
Carlos Alexandre Ribeiro Martins (Univ. Tec. Fed. de Paran)
Pato Branco - PR
Carmen Vieira Mathias (UNIFRA)
Santa Mara RS
Claus Haetinger (UNIVATES) Lajeado
RS
Cleonor Crescncio das Neves (UTAM) Manaus
AM
Cludio de Lima Vidal (UNESP) S.J. do Rio
Preto SP
Edson Roberto Abe (Colgio Objetivo de Campinas)
Campinas SP
lio Mega (Colgio Etapa) So Paulo
SP
Eudes Antonio da Costa (Univ. Federal do Tocantins) Arraias
TO
Fbio Brochero Martnez (UFMG) Belo
Horizonte MG
Florncio Ferreira Guimares Filho (UFES) Vitria
ES
Genildo Alves Marinho (Centro Educacional Leonardo Da Vinci)
Taguatingua DF
Ivanilde Fernandes Saad (UC. Dom Bosco) Campo
Grande MS
Jacqueline Rojas Arancibia (UFPB)) Joo
Pessoa PB
Janice T. Reichert (UNOCHAPEC)
Chapec SC
Joo Bencio de Melo Neto (UFPI) Teresina
PI
EUREKA! N25, 2007
64
Joo Francisco Melo Libonati (Grupo Educacional Ideal) Belm
PA
Jos Cloves Saraiva (UFMA) So Luis
MA
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
Luzinalva Miranda de Amorim (UFBA) Salvador
BA
Mrio Rocha Retamoso (UFRG)
Rio Grande RS
Marcelo Rufino de Oliveira (Grupo Educacional Ideal) Belm
PA
Marcelo Mendes (Colgio Farias Brito, Pr-vestibular)
Fortaleza CE
Newman Simes (Cursinho CLQ Objetivo)
Piracicaba SP
Nivaldo Costa Muniz (UFMA) So Luis
MA
Ral Cintra de Negreiros Ribeiro (Colgio Anglo)
Atibaia SP
Ronaldo Alves Garcia (UFGO) Goinia
GO
Rogrio da Silva Igncio (Col. Aplic. da UFPE)
Recife PE
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
Srgio Cludio Ramos (IM-UFRGS) Porto
Alegre RS
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 Cristovo SE
Valdeni Soliani Franco (U. Estadual de Maring)
Maring PR
Vnia Cristina Silva Rodrigues (U. Metodista de SP)
S.B. do Campo SP
Wagner Pereira Lopes (CEFET GO) Jata GO
William Beline (UNESPAR/FECILCAM) Campo
Mouro PR
EUREKA! N25, 2007
65
EUREKA! N25, 2007
66

Olimpíadas de Matemática: Enunciados e resultados brasileiros

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Olimpíadas de Matemática: Enunciados e resultados brasileiros

Загружено:

Авторское право:

Доступные форматы

CONTEDO

onde o mximo divisor comum de n e m 1, demonstre que

sin 2sin cos

. Por outro lado, tambm temos

Traamos n circunferncias concntricas

cobre todo o conjunto M.

N, visto que i < k.

Com a igualdade ocorrendo se e somente se a = b = c, pois em (x + y + z) (x

De acordo com o sistema acima temos que:

e agora lembrando que: 1 = y + z e 2 = y z e Sn = y

No existem solues reais.

tem soluo, ento a

, a soma dos nmeros de elementos das

no depende de P, a soma acima

basta ver que isto vale para r = 0 e,

+ , onde p(n) o menor primo que divide n.

XIII OLIMPADA DE MAIO

XVIII OLIMPADA DE MATEMTICA DO CONE SUL

XLVIII OLIMPADA INTERNACIONAL DE MATEMTICA

XIV OLIMPADA INTERNACIONAL DE MATEMTICA

XXII OLIMPADA IBEROAMERICANA DE MATEMTICA

X OLIMPADA IBEROAMERICANA DE MATEMTICA

Вам также может понравиться