Eureka 27 PDF

CONTEDO
AOS LEITORES
XVIII OLIMPADA DE MATEMTICA DO CONE SUL

Enunciados e resultado brasileiro
XIX OLIMPADA DE MATEMTICA DO CONE SUL

Enunciados e resultado brasileiro
11
ARTIGOS
JOGOS E FEIJOADA NO SO PAULOS
Emanuel Carneiro
13
SUBSTITUIES ENVOLVENDO NMEROS COMPLEXOS

Diego Veloso Ucha
17
INTEGRAIS DISCRETAS
Eduardo Poo
25
PRODUTOS NOTVEIS
Onofre Campos
32
OLIMPADAS AO REDOR DO MUNDO
38
COMO QUE FAZ
48
SOLUES DE PROBLEMAS PROPOSTOS
50
PROBLEMAS PROPOSTOS
58
AGENDA OLMPICA
61
COORDENADORES REGIONAIS
62
Sociedade Brasileira de Matemtica
AOS LEITORES
com grande alegria que comemoramos em 2008 os 10 anos da Revista

EUREKA! e transmitimos aos leitores a nossa satisfao pela acolhida recebida
neste perodo. Durante estes 10 anos de existncia temos procurado atender ao
leitor mais exigente, apresentando uma publicao especfica que alm de
fornecer material atualizado e de alto nvel acadmico, tem tornado o estudo da
matemtica olmpica muito mais interessante e acessvel a professores e jovens
olmpicos de todo o Brasil.
Neste nmero especial da revista apresentamos quatro artigos, cujos
autores so todos ex-olmpicos de grande destaque, alm de um bom nmero de
novos problemas propostos por nossos leitores, que esto cada vez mais
inspirados. Agradecemos tambm a valiosa ajuda dos alunos que trabalharam na
reviso deste nmero da Eureka!: lvaro Lopes Pedroso, Ana Lusa de Almeida
Losnak, Custdio Moreira Brasileiro Silva, Elder Massahiro Yoshida, Guilherme
Phillippe Figueiredo Hanon Guy Lima Rossi, Henrique Pond de Oliveira Pinto,
Illan Feiman Halpern, Marco Antonio Lopes Pedroso, Rafael Horimoto de
Freitas, Renan Henrique Finder, Talita Alessandra da Silva, Thiago Saksanian
Hallak e Thiago da Silva Pinheiro, e particularmente ao Prof. Carlos Yuzo Shine,
que coordenou a reviso e que foi responsvel pela seo Como que faz deste
nmero.
Continuaremos contando com o entusiasmo e a colaborao dos nossos
leitores para que a EUREKA! continue sendo um instrumento til formao
matemtica e preparao olmpica do nosso pblico. Esperamos que gostem
deste nmero. Divirtam-se!
Os editores
EUREKA! N27, 2008
XVIII OLIMPADA DE MATEMTICA DO CONE SUL

Enunciados e Resultado Brasileiro
A XVIII Olimpada de Matemtica do Cone Sul foi realizada na cidade
de Atlntida, Uruguai no ms de junho de 2007. A equipe brasileira foi liderada
pelos professores Yuri Gomes Lima e Samuel Barbosa Feitosa, ambos da cidade
de Fortaleza CE.
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4
Renan Henrique Finder

Marcelo Tadeu de S Oliveira Sales
Grazielly Muniz da Cunha
Thiago Ribeiro Ramos
Medalha de Ouro
Medalha de Prata
Medalha de Prata
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
Achar todos os pares de inteiros (x, y) que satisfazem

x 3 y + x + y = xy + 2 xy 2 .
SOLUO DE MARCELO TADEU DE S OLIVEIRA SALES (SALVADOR BA)
De x 3 y + x + y = xy + 2 xy 2 temos:
x 3 y + x xy 2 xy 2 = y x( x 2 y + 1 y 2 y 2 ) = y x | y
xy + 2 xy 2 y x 3 y = x y ( x + 2 xy 1 x3 ) = x y | x
Ento x | y e y | x com exceo de x = 0 ou y = 0. Nesses dois casos temos que
ambos tm que ser 0. Assim (x, y) = (0, 0) a nossa primeira soluo. Se x | y
ento x y (eu j desconsiderei x = 0 e y = 0) e se y | x ento y x , da
x = y . Assim temos dois casos:

Primeiro caso: x = y
Substituindo temos x 4 + 2 x = x 2 + 2 x 3 . Como x 0 e y 0 ento podemos
simplificar. Assim, x 3 + 2 = x + 2 x 2 e da x | 2 , ento x {2, 1,1, 2}. Desses
valores, o nico que no admite soluo x = 2 ento para esse caso
( x, y ) = (1, 1);(1,1);(2, 2).
EUREKA! N27, 2008
Segundo caso: x = y.
Substituindo temos x 4 = x 2 + 2 x 3 .
Como x 0 temos x 4 = x 2 + 2 x 3 x 2 = 1 + 2 x e da x =
2 8
que no
2
inteiro, ento no h soluo para esse caso.

Assim as solues so ( x, y ) = (1, 1);(0,0);(1,1) e (2, 2).
PROBLEMA 2
Considere 100 inteiros positivos tais que sua soma igual ao seu produto.
Determinar a quantidade mnima de nmeros 1 que podem existir entre os 100
inteiros.
SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
Seja K o nmero de 1s que aparecem. Sejam a1 , a2 ...a100 os nmeros, com

a1 = a2 = ... = aK = 1.
a1 + a2 + ... + a100 = a1a2 ...a100

K + aK +1 + ... + a100 = aK +1aK + 2 ...a100
Vamos minimizar aK +1aK + 2 ...a100 aK +1 aK + 2 ... a100 . Para isso, suponha
a j 2.
Note que
aK +1 ...a j ...a100 aK +1 ... a j ... a100 2aK ...a j 1a j +1 ...a100 2 aK +1 ...
a j 1 a j +1 ... a100 aK +1 ...a j ...a100 a j 2aK +1 ...a j 1a j +1 ...a100 2

aK +1...a j 1a j +1...a100 (a j 2) a j 2, o que ocorre de fato. Ento, a diferena
mnima quando aK +1 = aK + 2 = ... = a100 = 2. Logo,
K = aK +1aK + 2 ...a100 aK +1 ... a100 2100 K 2 (100 K ) 0 2100 K 200 + K
2100 K 200 K . Se K 93 200 K 107 e 2100 K 27 = 128, o que obriga
K 94. Note que h um exemplo para K = 95:
a1 = a2 = ... = a45 = 1
a96 = a95 = 2
a98 = a99 = a100 = 3
A soma 195 + 2 2 + 3 3 = 95 + 4 + 9 = 108 e o produto 22 33 = 108. Resta o

caso K = 94, isto , o caso a + b + c + d + e + f + 94 = abcdef . Supondo a, b 3,
minimizemos abcdef a b c d e f . Temos
EUREKA! N27, 2008
abcdef a b c d e f 3bcdef 3 b c d e f ( a 3)bcdef a 3,

o que ocorre. Alm disso,
abcdef a b c d e f 2abcde a b c d e 2 abcde( f 2) f 2,
o que ocorre, pois f 1, logo f 2.
Conclumos que a expresso mnima se a = 3 e f = 2. Analogamente, ela
mnima quando b = 3 e c = d = e = 2. Ento,
abcdef a b c d e f 32 24 4 2 3 2 = 144 14 = 130 > 94.
Ento, impossvel abcdef a b c d e f = 94 se duas das variveis
forem 3 . J se s uma for 3 (digamos que a, teremos b = c = d = e = f = 2,
logo
25 a 10 a = 94 31a = 104, absurdo, pois 31 /| 104. Se todas as variveis
forem iguais a 2, obtemos tambm 31a = 104 31 2 = 104, absurdo. Ento
K = 95 o mximo que podemos obter.
PROBLEMA 3
Seja ABC um tringulo com todos os seus ngulos agudos, de alturas AD, BE e
CF (com D em BC, E em AC e F em AB). Seja M o ponto mdio do segmento
BC. A circunferncia circunscrita ao tringulo AEF corta a reta AM em A e X. A
reta AM corta a reta CF em Y. Seja Z o ponto de encontro entre as retas AD e BX.
Demonstrar que as retas YZ e BC so paralelas.
SOLUO DA BANCA
Observemos que AFHE inscritvel, pois AEH = AFH = 90.

Da que AXH = 90.
Seja A um ponto sobre a semireta AM tal que AM = MA. O quadriltero ABAC
um paralelogramo, onde
ABH = ABC + CBH

= ACB + (90 ACB)
= 90
= A XH ,
Ou seja que o quadriltero BHXA inscritvel. Alem disso BHCA tambm
inscritvel j que
BHC + BAC = (180 BAC ) + BAC = 180.
Desta forma os pontos B, H, X, C so concclicos, onde
EUREKA! N27, 2008
XBM = XBC = XAC = BAM (1)

Seja T = AB XH . Notemos que H tambm o ortocentro do tringulo ATY,
uma vez que TY AY e YF AT . Da que AH TY , ento TY // BC.
Se provamos que Z TY , o problema estar terminado. Seja ento Z = AD TY .
Vamos mostrar que Z = Z . Agora, HZ Y = HXY = 90 ento HXYZ
inscritvel, e portanto,
XZ Y = XHY = FAX BAM (2)
Das relaes (1) e (2) segue-se que XZ Y = XBM , ou seja, que os pontos B, Z
e X so colineares. Porm ento Z AD BX = Z e assim Z = Z , como
queramos.
A
E
F
H
Z
X
Y
PROBLEMA 4
Considere um tabuleiro 2007 2007. So pintadas algumas casas do tabuleiro.

Dizemos que o tabuleiro charrua se nenhuma linha est totalmente pintada e
nenhuma coluna est totalmente pintada.
a) Qual o nmero mximo k de casas pintadas que um tabuleiro charrua pode
ter?
b) Para tal nmero k, calcular o nmero de tabuleiros charruas distintos que
existem.
EUREKA! N27, 2008
SOLUO DE GRAZIELLY MUNIZ DA CUNHA (FORTALEZA CE)
a) Note que todas as colunas tm que ter no mximo 2006 casas pintadas. Como
so 2007 colunas ento o nmero de casas pintadas no mximo
2007 2006, nmero que atingido pintando todas as casas, exceto uma
diagonal, como na figura abaixo
2007
2007
b) como para k no mximo iremos pintar 2006 casas em cada coluna, ento temos
que escolher qual casa ficar sem ser pintada. E note que no podemos ter duas
casas sem serem pintadas em uma mesma linha, pois se no ter uma linha que
ficar toda preenchida. Logo para a primeira coluna poderemos escolher qualquer
uma das 2007 casas para no ser pintada, na segunda coluna podemos escolher
qualquer uma de 2006 casas, pois no podemos escolher uma casa que esteja na
mesma linha qua a que foi escolhida na primeira coluna, na terceira coluna temos
2005 escolhas, na quarta 2004 escolhas e assim sucessivamente, logo so
2007 2006 2005... = 2007! maneiras de escolher, logo so 2007! tabuleiros
charruas distintos, com o nmero k.
PROBLEMA 5
Seja ABCDE um pentgono convexo que satisfaz as seguintes condies:

Existe uma circunferncia tangente a cada um de seus lados.
As medidas de todos os seus lados so nmeros inteiros.
Ao menos um dos lados do pentgono mede 1.
O lado AB mede 2.
Seja P o ponto de tangncia de com o lado AB.
a) Determinar as medidas dos segmentos AP e BP.
EUREKA! N27, 2008
b) Dar um exemplo de um pentgono que satisfaz as condies estabelecidas.

SOLUO DE RENAN HENRIQUE FINDER (JOINVILLE SC)
a) Sejam Q, R, S e T os pontos de tangncia de em BC, CD, DE e EA,

respectivamente, como a seguir:
E
S
A
R
Seja AP = x. Temos:
AB = 2 BP = 2 x
QB = BP QB = 2 x
QC = BC QB = BC 2 + x
CR = QC CR = BC 2 + x
DR = CD CR = CD BC + 2 x
DS = DR DS = CD BC + 2 x
ES = DE DS = DE C D + BC 2 + x
ET = ES ET = DE CD + BC 2 + x
AE = AT + TE = x + DE CD + BC 2 + x 2x = AE DE + CD BC +2 *+
Como x < AB = 2 2 x < 4, pode-se ter 2 x = 3, 2 x = 2 ou 2 x = 1. O item b)
3
1
e o caso x =
obviamente anlogo
mostra uma configurao para x =
2
2
(troque A por B e C por E). Resta ver o que acontece se x = 1.
Temos AT = 1 AE > 1. Ento AE 2, porque AE . Como ET = AE 1,
vale que ET e ET 1.
Assim, SE 1, pois SE = TE. Desse modo, DE > SE DE 2. Como
DS = DE SE tem-se DS 1, mas ento DR 1 DC > 1. Logo DC 2, uma
vez que DC . Mas ento CR 1, j que CR = DC DR = DC DS . E
tambm CQ 1 e CQ , j que RC = QC. Deste modo, BC > CQ BC > 1. E
AB > AP = 1. Ento todos os lados so maiores que 1: absurdo.
EUREKA! N27, 2008
3
1 3
w
Obs. No desenho do item b), de fato AP = , pois AP = x + = 1 + = (o
2
2
2 2
ponto P bissecta o segmento de medida w pois esse segmento o lado de um
hexgono regular). Por outro lado, na verdade j provamos que s podamos ter
3
1
3
1
AP = ou AP = . Isso mostra que AP = e BP = uma possibilidade (e
2
2
2
2
3
1
que, analogamente, BP = e AP = tambm ).
2
2
b) Tome um hexgono regular de lado 1, seu incrculo , dois de seus lados no

opostos e no adjacentes e os prolongue. Seja A a interseco obtida. O
pentgono ABCDE o fecho convexo da unio dos pontos do hexgono e do
ponto A, como a seguir:
C
B
P
w
120
120
x
A
Note que o tringulo de lados x e y, com vrtice em A, tem dois ngulos de

180 120 = 60, logo eqiltero, e de lado 1 (seu terceiro lado lado do
hexgono L )! Como w e z so lados do hexgono, w = x = y = z = 1. Ento:
ABCDE circunscrvel
BC = CD = DE = 1
AB = EA = w + x = y + z = 1 + 1 = 2
Todos os lados so inteiros, como queramos.
PROBLEMA 6
Demonstrar que, para cada inteiro positivo n, existe um inteiro positivo k tal que a
representao decimal de cada um dos nmeros k, 2k,..., nk contm todos os
dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
EUREKA! N27, 2008
SOLUO DE MARCELO TADEU DE S OLIVEIRA SALES (SALVADOR BA)
Lema: Para todo n, existe k

onde n
*
+
*
+
tal que nk contm todos os dgitos 0, 1, 2, ..., 9,
Demonstrao: Ao fatorarmos n temos que n da forma 2a 5b q onde q o

produto dos outros fatores primos de n. Seja c = mx (a, b).
Vou mostrar que para n = 10c q o lema vlido. Temos que 2a 5b q divisor
de 10c q, e por Bzout existe um x tal que 10c qx 10c (mod 10c +1 ) , pois
mdc(q,10) = 1
Assim, se multiplicarmos 10c qx por 2, 3, ..., 9 ele dar restos 2 10c ,...,9 10c ,
ou seja, aparecerem os dgitos que ns quisermos na base decimal. Considere
10c (qx + 2 10 p qx + 3qx 102 p + ... + 9qx 108 p ) onde x o nmero tal que
10c qx 10c (mod 10c +1 ) e p um inteiro tal que 10 p > 9 10c qx.
Ento k = 10( x + 2 10 p x + 3 102 p x + ... + 9 108 p x) satisfaz as nossas condies

pois ao multiplicarmos k por 10c q temos o seguinte:
Em 10c q x vai aparecer um dgito 1 porque 10c q x 10c (mod10c +1 ). Em
10c + p q 2 x vai aparecer um dgito 2.
Em 10c +8 p q 9 x vai aparecer um dgito 9 e eu multipliquei tudo por 10 para

aparecer o 0. Assim k o que queramos.
Agora vou terminar o problema por induo
Casos iniciais n = 1 e k = 1234567890
k = 1234567890617283945
n=2e
ou 6172839450
Passo indutivo suponha que at n verdadeira ento existe um k tal que k, 2k,
3k,...,nk tm todos os dgitos 0,1,...,9. Observe que se multiplicarmos k por
10 para +* continua sendo verdade para k , 2k , caso, nk .
Pelo lema, temos que existe um r tal que (n + 1)r tem todos os dgitos 0,1,...,9.
Assim, fazendo s = 10 k + r , onde
um inteiro tal que 10 > (n + 1)r , esse s
satisfaz as condies do enunciado para 1 at (n + 1) pois de 1 at n teremos que
s, 2 s,..., ns tero todos os dgitos porque 10 k ,...,10 nk tm (e porque grande o
suficiente para que nr < 10 ).
E para n + 1 temos que (n + 1)r < 10 ter todos os dgitos. Assim s satisfaz as
condies. Portanto para todo n inteiro positivo existe tal inteiro k.
EUREKA! N27, 2008
10

Enunciados e Resultado Brasileiro
A XIX Olimpada de Matemtica do Cone Sul foi realizada na cidade de
Temuco, Chile no ms de maio de 2008. A equipe brasileira foi liderada pelos
professores Ccero Thiago Magalhes e Bruno Holanda, ambos da cidade de
Fortaleza CE.
RESULTADOS DA EQUIPE BRASILEIRA
BRA1
BRA2
BRA3
BRA4
Gustavo Lisba Empinotti

Marcelo Tadeu de S Oliveira Sales
Matheus Arajo Marins
Matheus Secco Torres da Silva
Medalha de Bronze
Medalha de Prata
Medalha de Bronze
Medalha de Prata
PRIMEIRO DIA
PROBLEMA 1
Defina I(n) como o resultado de inverter os nmeros de um algarismo. Por

exemplo, I (123) = 321, etc. Calcule todos os inteiros 1 n 10000 tais que
n
I (n) = .
2
PROBLEMA 2
Seja ABC um tringulo, P um ponto em seu interior e X, Y e Z pontos em BC, AC

e AB respectivamente tais que PZB = PXC = PYA. Considere os pontos U,
W e V sobre BC, AC e AB (ou seus prolongamentos, se necessrio) tais que PV =
2PY; PU = 2PX e PW = 2PZ. Sabendo que a rea de XYZ 1, calcule a rea de
UVW.
PROBLEMA 3
Dois amigos A e B devem resolver a seguinte adivinha: cada um deles recebe um

nmero do conjunto {1, 2, ..., 250} mas no v o nmero que o outro recebeu. O
objetivo que cada amigo descubra o nmero do outro. O procedimento que
devem seguir anunciar, por turnos, nmeros inteiros positivos no
necessariamente distintos: primeiro A diz um nmero, em seguida B diz um
nmero, depois novamente A, etc., de modo que a soma de todos os nmeros
EUREKA! N27, 2008
11
anunciados seja 20. Demonstrar que existe uma estratgia de modo que, atravs
de um acordo prvio A e B possam atingir o objetivo, sem importar quais
nmeros cada um receba no comeo da adivinha.
SEGUNDO DIA
PROBLEMA 4
Qual o maior nmero de casas que se pode colorir num tabuleiro 7 7 de

maneira que todo subtabuleiro 2 2 tenha no mximo 2 casas coloridas?
PROBLEMA 5
Seja ABC um tringulo issceles de base AB. Uma semicircunferncia C com

centro no segmento AB e tangente aos lados iguais AC e BC. Considera-se uma
reta tangente a C que corta os segmentos AC e BC em D e E, respectivamente.
Suponha que as retas perpendiculares a AC e BC, traadas respectivamente por D
e E, se cortam em P interior ao tringulo ABC. Seja Q o p da perpendicular
PQ 1 AB
reta AB que passa por P. Demonstrar que
=
.
CP 2 AC
PROBLEMA 6
Dizemos que um nmero capicua se ao inverter a ordem de seus algarismos

obtivermos o mesmo nmero. Achar todos os nmeros que tem pelo menos um
mltiplo no-nulo que seja capicua.
EUREKA! N27, 2008
12
JOGOS E FEIJOADA NO SO PAULOS

Emanuel A. S. Carneiro
Nvel Iniciante
Bem prximo ao Robert Lee Moore hall, sede do Departamento de
Matemtica da Universidade do Texas em Austin, fica o celebrado restaurante
brasileiro So Paulos. Comida muito boa (definitivamente a melhor feijoada da
cidade), alm do velho e bom guaran Antrtica so apenas alguns dos fatores
que nos levam (a comunidade brasileira aqui em Austin) a almoar regularmente
no So Paulos.
Certo dia eu estava a almoar com dois professores do departamento e
algo me fez lembrar dos meus tempos de olimpada de Matemtica. Fernando
Rodriguez-Villegas, argentino, professor na rea de teoria dos nmeros e Tams
Hausel, hngaro, que trabalha nas reas de geometria algbrica e topologia.
Enquanto saborevamos as nossas feijoadas (eu e o Tams, o Fernando no bob
de camaro), conversvamos sobre jogos matemticos. Dr. Rodriguez-Villegas,
um matemtico extraordinrio e super simptico, que alm de fazer pesquisa do
mais alto nvel em teoria dos nmeros bastante interessado em jogos e puzzles
matemticos, nos explicava tpicos do curso que estava a ensinar nesse semestre
(Math, Puzzles and Computers) alm de outras idias de jogos que ele prprio
havia inventado.
Entre as torres de Hani, Nim, Resta um, e coisas do tipo escritas em
guardanapos do So Paulos, Tams lembrou-se de algo e me perguntou:
Emanuel, voc conhece o jogo do 15 out of 3 (15 de 3)?
Respondi que no. Ele ento me deu a formulao do jogo:
(O jogo 15 out of 3) os nmeros de 1 a 9 esto sobre a mesa. Dois jogadores
alternadamente escolhem nmeros para si (sem repetio) e ganha quem primeiro
completar 15 somando trs de seus nmeros.
(sugiro agora que os leitores joguem um pouquinho antes de prosseguir e
desvendar o mistrio).
Pensei comigo mesmo: Hummm... isso no me parece estranho.... Eu disse:
Bem, minha intuio me leva a crer que o primeiro jogador est em melhor
situao para negociar do que o segundo, pois vai receber mais nmeros ao
final...
Toms foi adiante e disse:
EUREKA! N27, 2008
13
Sim, voc est correto. Vamos jogar! Voc comea, escolha o seu primeiro
nmero.
Est bem. Eu escolho o 5.
Nesse momento ele parou e me olhou curioso. Por que voc escolheu o 5?
perguntou. Eu disse:
No sei exatamente o que , mas algo me faz lembrar um quadrado mgico, e
como o 5 sempre est no meio, achei que tinha mais chances de ganhar...
Sua intuio mais uma vez est correta. Muito bem. Naturalmente, voc deve
saber qua a menos de rotaes e reflexes a configurao do quadrado mgico
nica. Por que a gente no desenha um quadrado mgico 3 3 aqui e tenta jogar
olhando para ele?
Aps um minuto tentando lembrar como se faz um quadrado mgico,
desenhamos no guardanapo:
6
Quando vi os nmeros na mesa matei a charada. Um quadrado mgico de 3 3

como visto acima uma disposio dos nmeros 1, 2, 3, ..., 9, sem repetio, de
modo que cada linha, coluna ou diagonal some a mesma quantidade. Nesse caso a
soma comum ser 15 e o que vemos acima so todas as maneiras possveis de se
escrever 15 como soma de 3 nmeros:
15 = 9 + 1 + 5 = 9 + 2 + 4 = 8 + 1 + 6 = 8 + 2 + 5 =
= 8 + 3 + 4 = 7 + 2 + 6 = 7 + 3 + 5 = 6 + 5 + 4.
Se pensarmos ento que o primeiro jogador marca X sobre os nmeros do
quadrado mgico e o segundo marca O, o objetivo do jogo passa a ser completar
uma linha, coluna ou diagonal com seus smbolos. O jogo 15 out of 3 que ele me
props nada mais do que uma formulao equivalente, belssima e engenhosa,
EUREKA! N27, 2008
14
do milenar jogo da velha (em ingls tic-tac-toe). Fiquei pasmo, havia ganho o
meu dia. Por alguns momentos no consegui parar de pensar na beleza e no poder
da matemtica, presente at nos mnimos detalhes da nossa vida. Senti-me
orgulhoso de poder ser um pesquisador que tenta compreender essa cincia e
pequenos fatos como esse me fazem, a cada dia, ter mais conscincia de que ela
muito maior do que ns.
Observamos: A histria acima se passou no dia 02 de maio de 2007. Fiquei com o

guardanapo como recordao. O jogo 15 out of 3 um belo exemplo para se
mostrar como uma pessoa que sabe matemtica realmente pode levar vantagem
sobre uma pessoa menos interessada pelo assunto. Todos sabemos que o jogo da
velha no admite estratgia vencedora, mas mesmo assim o professor Tams
Hausel jogava o 15 out of 3 com seus alunos e ganhava na maioria das vezes.
Naturalmente, ele sempre tinha seu quadrado mgico para consultas. At que um
dia ele esqueceu-se do quadrado mgico em casa e foi derrotado por uma aluna.
Guardanapo da discusso no So Paulos

No verso do guardanapo acima, h outras discusses tambm belssimas sobre as
torres de Hani e verses relacionadas (de formas mais engenhosas do que a
EUREKA! N27, 2008
15
analogia acima) inventadas pelo Dr. Rodrguez-Villegas. Ele ainda est buscando
a melhor formulao para seu jogo para poder patente-lo e disponibiliz-lo ao
pblico em geral. Isso ento vai ficar para uma outra histria.
PROBLEMA 1: Prove que em um quadrado mgico 3 3, como foi descrito acima:
(a) a soma comum deve ser 15.

(b) o nmero do centro deve ser 5.
PROBLEMA 2: Usando o problema anterior, prove que s existe um quadrado
mgico 3 3 (a menos de rotaes e reflexes). Verifique tambm que no h
estratgia vencedora para o jogo da velha, em outras palavras, se os dois
jogadores jogam certo, sempre d empate.
REFERNCIAS:
[1] Para ver outras discusses sobre jogos e invariantes, h outras listas em minha pgina
pessoal: http://www.math.utexas.edu/users/ecarneiro na seo math olympiads.
[2] Para mais informaes sobre os trabalhos e o curso (Math, Puzzles and Computers) do
Dr. Rodriguez-Villegas sua pgina pessoal www.math.utexas.edu/users/villegas/S07.
Um dos jogos que ele criou est descrito no paper: Rodriguez Villegas, F.; Sadun, L.:
Voloch, J.F. Blet: a mathematical puzzle. Amer. Math. Monthly 109 (2002), no. 8, 729740.
[3] URL: pgina pessoal do Dr. Hausel http://www.math.utexas.edu/users/hausel
EUREKA! N27, 2008
16
SUBSTITUIES ENVOLVENDO NMEROS COMPLEXOS

Diego Veloso Ucha
Nvel Avanado
bastante til em problemas de olimpada onde temos igualdades ou
queremos encontrar um valor de um somatrio fazermos substituies por
nmeros complexos aliada a outras ferramentas. Para alguns problemas que
possuam equaes com funes seno e co-seno importante saber a frmula de
Euler que escreve um nmero complexo na forma polar o que simplifica quando
fazemos multiplicaes ou somatrios.
Um nmero complexo pode se escrever na sua forma trigonomtrica
(cos + isen )
ou na sua forma polar
e i de onde temos que
cos + isen = ei (Frmula de Euler).

Segundo essa equao podemos fazer = ou = , de onde
temos:
ei = cos + isen (I)
e i = cos isen (II)
Somando I com II, temos:
cos =
e i + e i
2
Subtraindo I de II, temos:
ei e i
2i
Segundo a frmula de Euler podemos verificar imediatamente a frmula de De
Moivre:
sen =
Para todo n natural temos que ( cos + isen ) = cos(n ) + isen(n ) .

No seguinte problema da OIMU, quais idias imediatas poderamos ter sem
conhecer a frmula de Euler?
n
PROBLEMA 1: (OIMU 2001)
Calcule:
n =1
2
n
cos n cos
(n 1)
... cos
EUREKA! N27, 2008
17
n
cos
2
(n 1) n
Pn = cos cos
... cos
cos
, observe
n n
n n
k
= 0 . Portanto
de imediato que se n = 2k ento P2 k = 0 pois cos
2k
SOLUO: Seja
considere n = 2k + 1 ento
2
2k (2k + 1)
P2 k +1 = cos
cos
... cos
cos
2 k + 1 2k + 1
2k + 1 2k + 1
2k + 1 i
Observe que cos
= cos

2k + 1
2k + 1
2
P2 k +1
2
k
k +1
= cos
cos
... cos
(1) ,
2k + 1
2k + 1 2k + 1
Considere
~
2
(k 1) k
P 2 k +1 = cos
cos
... cos
cos
2 k + 1 2k + 1
2 k + 1 2k + 1
j
j
w2 j + 1
i
w +w
j
=
=
portanto
Fazendo w = e 2 k +1 ento cos
2
2w j
2k + 1
~
w2 + 1 w4 + 1 w2 k + 1
P 2 k +1 =
...
. Faa ento a seguinte multiplicao no
2
k
2 w 2 w 2 w
numerador e no denominador
~
w2 + 1 w4 + 1 w2 k + 1 ( w + 1)( w3 + 1)...( w2 k 1 + 1)
P 2 k +1 =
...
,
2
k
3
2 k 1
+ 1)
2 w 2 w 2w ( w + 1)( w + 1)...( w
agrupando no numerador os termos tais que
( w 2 j + 1)( w 2 k +12 j + 1) = ( w 2 k +1 + w 2 k +1 2 j + w 2 j + 1) = w 2 j + w 2 k +1 2 j , j que

w 2 k +1 = 1 , com j variando de 1 at k. Agrupando agora os termos do
denominador podemos ver que
EUREKA! N27, 2008
18
1 ( w2 + w2 k 1 )( w4 + w2 k 3 )...( w2 k + w)
,
2k ( w2 k + w)( w2 + w2 k 1 )...( wk +1 + wk )
podemos simplificar a expresso para
~
P 2 k +1 =
P 2 k +1 =
1 ( w2 w2 )( w4 w4 )...( w2 k w2 k )
.
2k ( w1 + w)( w2 w2 )...( w k + wk )
e usando que
Agora,
olhando
w 2 k +1 = 1
para
2j
2 j
numerador, podemos escolher os termos ( w w ) tais que 2 j > k que so
m termos (para algum m) e substitu-los por (1)( w2 k +1+ 2 j w (2 k +1 2 j ) ) de forma

que o numerador e o denominador sero iguais a menos de um sinal (e do fator
2 k ), i.e,
~
P 2 k +1
~
1 ( w 1 + w)( w 2 w 2 )...( w k + w k )
m
m 1
= k
(
1
)
P
2 k +1 = ( 1)
1
2
2
k
k
2 ( w + w)( w w )...( w + w )
2k
Portanto temos que P2 k +1 = (1)
k +1
k +1 1
= (1) k +1 k , e ento
P 2 k +1 = (1)
2k
2
4
como Pn = 0 para todo n par,
Pn =
n =1
P2 k +1 =
k =0
n =1
1 1
1
= 1 + + ... (soma de P.G infinita), e assim
4
4 16
k =1
1
4
= .
1
5
1+
4
Observao: Esse problema pede para demonstrarmos um resultado relacionado

aos polinmios de Chebyshev do segundo tipo.
PROBLEMA 2: (OBM U 2001)

x
Seja f ( x) = e senx . Calcule f (2001) (0) . (Denotamos
derivada de ordem n no ponto x; assim, f (2) ( x) = f '' ( x) ).
SOLUO:
f ( x) = e x senx = e x
por
f ( n ) ( x) a
e ix e ix e (i 1) x e ( i +1) x
=
aps n
2i
2i
2i
derivaes teremos
EUREKA! N27, 2008
19
1
(i 1) n e x (i 1) ( 1 i ) n e ( i +1) x ; para n = 2001 e x = 0, temos
2i
1
que f (2001) (0) = (i 1) 2001 (1 i ) 2001 sendo que (i 1) 4 = ((i + 1)) 4 = 4.
2i
f ( n ) ( x) =
Assim
500
500
1
4500
(i 1) 4
(i 1) ((i + 1)) 4
( 1 i ) =
(2i ) = 21000. Ou
2i
2i
tro caminho possvel para a soluo desse problema seria: aps 4 derivaes de f
perceber um ciclo e assim calcular f (2001) (0) , mtodo esse mais trabalhoso do que
o apresentado.
f (2001) (0) =
PROBLEMA 3: (IMO 1963)
3 1
2

+ cos =
cos
7 2
7
7
Prove que cos
SOLUO: Fazendo
w = e 7 o problema se torna equivalente a demonstrar que:
w + w 1 w 2 + w 2 w 3 + w 3 1
w2 + 1 w4 + 1 w6 + 1
+
=
+
=1
w
2
2
2
2
w2
w3
( w 4 + w 2 ) ( w 5 + w) + ( w 6 + 1) = w 3 w 6 w 5 + w 4 w 3 + w 2 w + 1 = 0
.
Veja que isso a soma dos termos de uma P.G cujo primeiro termo 1 e a razo
w.
Somando a P.G:
S PG =
i
( w) 7 1
11
=
= 0 . Lembre que w = e 7 w7 = 1
w 1
w 1
e portanto a igualdade realmente verdadeira.

O seguinte resultado (muito conhecido) tem por objetivo mostrar a
importncia dos nmeros complexos em problemas de alto grau de dificuldade e
que aparentemente no tm nenhuma conexo com nmeros complexos.
EUREKA! N27, 2008
20
1 2
PROBLEMA 4: Prove que 2 =
6
n =1 n
SOLUO: Sabemos que para 0 < x <
a desigualdade senx < x < tan x
2
verdadeira. De onde segue que cot x <
x=
1
< 1 + cot 2 x . Agora fazendo
x2
k
com k = 1,2,..., m e somando de k = 1 at k = m ns obtemos
2m + 1
m
2
(i) cot
k =1
(2m + 1) 2
k
2m + 1
2
m
1
k
+
m
cot 2
2
2m + 1
k =1 k
k =1
m
Observe que essa inequao est prxima da desejada, a idia agora tentar
mostrar que quando m o termo central fica imprensado entre dois limites
que convergem para um mesmo valor.
Para isso vamos usar um truque que usa nmeros complexos. Pela lei de De
Moivre e usando binmio de Newton temos :
cos(nt ) + isen(nt ) = (cos t + sent )n = sennt (cot(t ) + i)n = sennt
k i
cot nk (t )
k =0
Fazendo n = 2m + 1 e igualando as partes imaginrias, temos:
2m + 1
sen((2m + 1)t ) 2m + 1
2 m
2 m 1
m
=
(cot t )
(cot t ) + ... + (1) . (*)
2 m +1
1
3
sen
t
Agora podemos tratar essa igualdade por meio de um polinmio
2m + 1 m 2m + 1 m 1
m
Pm ( x) =
x
x + ... + (1)
1
3
k
k
2
)=0,
em (*) para 1 k m nos d Pm (cot
2m + 1
2m + 1
k
Substituindo t =
pois
sen (2m + 1)
=0
2m + 1
EUREKA! N27, 2008
21
sen
0.
2m + 1
Ento,
k
, k = 1,..., m so as m razes de Pm cuja soma
2m + 1
2m + 1
m
3 m(2m 1)
k
2
=
=
cot
(ii)
3
2m + 1 2m + 1
k =1
1
x k = cot 2
De (i) e (ii) segue
m(2m 1) (2m + 1) 2
3
2
k
k =1
m+
Multiplicando essas desigualdades por
(2m + 1) 2
m(2m 1)
3
e fazendo m chegamos
ao resultado desejado.
Exerccios para treinamento:
PROBLEMA 5: (IME 1990/1991)
(2n + 1)
sen
1
2
Prove que + cos( ) + cos(2 ) + ... + cos(n ) =

2

2sen
2
PROBLEMA 6: (IME-2000/2001) Dois nmeros complexos so ortogonais se suas
representaes grficas forem perpendiculares entre si. Prove que dois nmeros
complexos Z1 e Z 2 so ortogonais se e somente se:
Z1 Z 2 + Z 1 Z 2 = 0
n
PROBLEMA 7: Prove que
k

= cot
n
2n
sen
k =1
PROBLEMA 8: Prove a identidade trigonomtrica:
cos n ( ) =
1
2n
k cos ( (n 2k ) ).
k =1
PROBLEMA 9: (IME 2005/2006)
Sejam as somas S 0 e S1 definidas por

EUREKA! N27, 2008
22
S 0 = C n0 + C n3 + C n6 + C n9 + ... + C n3[ n / 3]
S1 = C n1 + C n4 + C n7 + C n10 + ... + C n3[( n 1) / 3]+1
Calcule os valores de S 0 e S1 em funo de n, sabendo que [r] representa o maior
inteiro menor ou igual ao nmero r.
PROBLEMA 10: (Putnam 1970)
Prove que a srie de potncias de e cos(bx) (com a e b positivos) ou no tem

nenhum coeficiente zero ou possui infinitos zeros.
ax
PROBLEMA 11: Ache uma frmula geral para:

n 1
2 k
n
(k + 1) cos
k =0
PROBLEMA 12: (OBM Nvel U 2004)
Calcule o valor de
(3k + 1)(3k + 2)(3k + 3) .

k =0
PROBLEMA 13: (IMO 1974) Prove que o nmero
3k
no divisvel
K =1
por 5 para qualquer inteiro n 0 .

PROBLEMA 14: Calcule o valor de
2n + 1
2k + 1 2
n
.
k 2(mod3) k
PROBLEMA 15: (IMC 99) Atiramos um dado (com faces de nmero 1, 2,..., 6) n
vezes. Qual a probabilidades de que a soma dos valores obtidos seja mltiplo de
5? Admita que as faces sejam igualmente provveis.
Dica: Use a funo
n
x + x 2 + x3 + x 4 + x5 + x 6
f ( x) =
.
6
PROBLEMA 16: Mostre que dados n pontos no crculo unitrio sempre existe um
outro ponto no crculo unitrio tal que o produto de suas distncias aos n pontos
dados maior ou igual a 2.
PROBLEMA 17: (OBM Nvel U 2007)
EUREKA! N27, 2008
23
Dados nmeros reais a1 , a2 ,..., an no todos nulos, encontre o (menor) perodo da

funo
n
f ( x) = ak cos(kx).
k =1
PROBLEMA 18: (Mikls Schweitzer-1956)
Ache o mnimo de mx 1 + z , 1 + z 2
} se z percorre todos os nmeros
complexos.
PROBLEMA 19: (IMO 1995)
Seja p um primo mpar. Ache o nmero de subconjuntos A de {1,2,...,2 p} tais

que
a) A tem exatamente p elementos
b) A soma de todos elementos de A divisvel por p
Dica: Use o polinmio f ( x, y ) = (1 + xy )(1 + x 2 y )...(1 + x 2 p y ).
BIBLIOGRAFIA
[1] E. Lozansky. C. Rousseau, Wining Solutions, Springer Velrlag, New York, 1996.
[2] Contests in Higher Mathematics, Hungary 19491961: in memoriam Mikls
Schweitzer, eds.: G. Szsz, L. Gehr, I. Kovcs and L. Pintr, Akadmiai Kiad,
Budapest, 1968.
[3] URL: http://www.ime.eb.br (Site do Instituto Militar de Engenharia)
[4] URL : http://www.obm.org.br (Site da Olimpada Brasileira de Matemtica)
EUREKA! N27, 2008
24
INTEGRAIS DISCRETAS
Eduardo Poo
Nvel Avanado
Integral discreta: dizemos que F (n) integral discreta de f (n) se e somente se:
F ( n + 1) F ( n) = f (n) , para n inteiro (a princpio).

Da mesma forma, dizemos que f (n) a derivada discreta de F (n) .
n
Notao:
f ( n) = F ( n)
Utilidade: conhecida a integral discreta F (n) da funo f (n) , temos condies de
fazer o somatrio:
b
f (k ) = F (b + 1) F (a) , a e b inteiros
k =a
A integral discreta transforma uma soma em soma telescpica.

Sabendo de algumas propriedades, possvel trabalhar dinamicamente com
integrais discretas para obter frmulas novas a partir de outras conhecidas. Aqui,
no queremos provar que uma funo dada integral discreta de outra, pois essa
verificao simples. Queremos obter ferramentas que nos possibilitem ACHAR
integrais discretas de forma rpida, para no final poder calcular o valor de um
somatrio que tenha surgido de algum problema. Em alguns casos, suficiente
saber a cara da integral discreta (ou seja, se um polinmio, exponencial etc).
Algumas integrais discretas (o exerccio de verificao simples):
n
c = cn
n
n.n! = n!
qn
q 1
log
EUREKA! N27, 2008
25
n = log a ( n 1)!
cos kn
2
sen kn =
k

2sen
2
n
n sen ( 2n 1)
sen 2 n = 2 4sen1
n
n sen ( 2n 1)
cos2 n = 2 + 4sen1
n
n n
k = k + 1

n
n
+
k
n
+k
n = n 1
sen kn
2
cos kn = k
2sen
2
Propriedades
1) Assim como integrais contnuas (as primitivas), existem vrias integrais

discretas para uma dada funo, e todas elas diferem por uma constante.
Exemplo: 2n e 2n + 1 so integrais discretas de
f (n) = 2n . Verifique pela
definio!
2) Integrao discreta uma transformao linear:
n
[ a. f (n) + b.g (n)] = a f (n) + b g (n) , para constantes a e b.

A igualdade nos fornece uma integral discreta para a funo do lado esquerdo,
lembre-se que podemos somar constantes do lado direito e continuar com uma
integral discreta.
3) Integral discreta do produto (por partes): sendo
n
g (n) = G(n) , ento:

EUREKA! N27, 2008
26
f ( n) = F ( n) e

n
F (n) g (n) = F (n)G(n) f (n)G(n + 1)

n
x sen xdx e x
n sen n e n
Exemplo: Calcule
2
sen n , comparando com o clculo de
sen xdx
4) Sendo f ( x, n) uma funo das variveis x e n, derivvel na varivel x, ento:
n
f
(
x
,
n
)
=
x
f ( x, n )
x
n
Podemos usar a prpria varivel n, se a funo tiver derivada nessa varivel:

n
dn f (n) = dn f (n)
Exemplo: Calcule
nx
, com x uma constante em relao a n.
5) Seguindo um caminho anlogo, temos que:
( f ( x, n)dx ) = f ( x, n) dx + Cn
Para alguma constante C. Essa constante encontrada atravs de valores iniciais

conhecidos das funes.
Exemplo: Prove que
(1) k +1
xn
ln
2
=
+
x 1 dx
k
k =1
1
n
Aplicao: Soma de potncias consecutivas.
Seja a seguinte funo:
EUREKA! N27, 2008
27

n
S m (n) = k m = 1m + 2m + ... + n m
k =1
H uma frmula recursiva em que podemos calcular S m (n) a partir de valores

anteriores (tente prov-la como exerccio):
m 1 m + 1
(m + 1) S m (n) = (n + 1) m +1 1
S k ( n)
k =0 k
O problema dessa frmula a praticidade: precisamos de todas as funes

anteriores, e ainda assim faremos um trabalho algbrico grande. Com integrais
discretas, conseguimos obter S m (n) a partir de S m 1 ( n) apenas com um trabalho
aritmtico.
Inicialmente, se queremos S m ( n) , queremos sua integral discreta
. Usando
a propriedade que nos permite trocar a integral discreta com a contnua

(escolhendo a prpria varivel n como varivel de integrao contnua):
( n
n
m 1
dn = n m 1 dn + Cn
A integral contnua pode ser realizada sem problemas:
nm
n
m = nm1 dn + Cn
n
Renomeando a constante a ser encontrada:

n
= m n m 1 dn + Cn
Essa constante pode ser encontrada pela diferena entre integrais discretas
quando n = 0 , fornecendo o oposto da soma dos outros coeficientes j obtidos
pela integrao contnua. Resumindo:
EUREKA! N27, 2008
28
Se
m 1
= am n m + am 1n m 1 + ... + a2 n 2 + a1n , ento:
= bm +1n m +1 + bm n m + ... + b2 n 2 + b1n
Com bk =
m +1
m
ak 1 , para k = 1, 2,..., m + 1 , e b0 = bk .
k
k =1
Alguns valores:
n
1 = n
n2 n
2 2
n
n3 n 2 n
2
n
=
+
3
2 6
4
n
n
n3 n 2
3
n
=
4
2
4
5
4
n
n
n
n3 n
n4 = 5 2 + 3 30
n
n =
Aplicao: Soma de potncias multiplicadas por progresso geomtrica
Agora procuraremos
x n , com x uma constante em relao a n. Observe:
n
n
d n m n n
m 1 n
m n
m 1 n
n
x
mn
x
n
x
x
m
n
x
x
=
+
ln
=
+
ln
(
)
nm xn
dn
n
Das formas iniciais de

n
x n , encontramos uma funo da forma:
x = x n ( am 1n m 1 + am 2 n m 2 + ... + a2 n 2 + a1n )
m 1 n
com as constantes ak sendo funes de x, mas no dependendo de n. natural

procurar uma integral discreta com a seguinte forma:
EUREKA! N27, 2008
29

n
x n = x n ( bm n m + bm 1n m 1 + ... + b2 n 2 + b1n )
Essa forma pode ser encontrada, e os coeficientes satisfazem bk =
i = 1, 2,..., m e b0 =
m
ak 1 ,
k
x m
bk .
1 x k =1
Alguns valores:
n
n 1) x n +1 nx n
(
xn
n
=
x 1) n x , x 1
nx =
2
2 (
( x 1)
( x 1)
n
n2
n
n
n
2 n = 2 n ( n 2 4n + 6 )
n 2
3
= 2n ( n 2 )
= 2n ( n3 6n 2 + 18n 26 )
2n = 2n ( n 4 8n3 + 36n 2 104n + 150 )
Problemas
1- Calcule as seguintes integrais discretas:

n
n

3
e)
n

2
f)
g)
h)
cos n cos(n + 1)
a)
b)
c)
(n + 2)n!
2n (n 1)
(n + 1)!
n
d)
2
n
EUREKA! N27, 2008
30
1
+n
1
n +1 + n
1
sen 2 k
n
n
k =1
n
2- Calcule: lim
n
k =1
n n
3- Calcule lim
.2k
k .2
3
k =1
4- Calcule lim
k
k =1
nm
5- Prove que
n =1
n m +1
m +1
2n + 1
(n
+ n)
, com m inteiro positivo.
n
1
1
, sendo hn = .
3
k =1 k
n =1 n
hn =
6- Ache a derivada (contnua) da funo gama ( n) para n inteiro positivo,

sabendo que '(1) = , a constante de Euler (um valor conhecido) e (1) = 1 . A
funo gama satisfaz ( x + 1) = x ( x) , para todo x real, assim (n) = ( n 1)!
para n inteiro positivo.
7- (OBM2002) O dimetro de um conjunto S R definido como sendo
D( S ) = max( S ) min( S ) . O conjunto vazio, por definio, tem dimetro igual a
zero. Calcule a soma dos dimetros de todos os subconjuntos de A = {1, 2,3,..., n} ,
em funo de n.
REFERNCIAS:
[1] Uma referncia sobre somatrios e algumas consideraes histricas sobre o

raciocnio humano e implementao de algoritmos em computadores: A = B,
Marko Petkovsek, Herbert S. Wilf, Doron Zeilberger.
EUREKA! N27, 2008
31
PRODUTOS NOTVEIS
Uma lista de problemas
Onofre Campos
Nvel Iniciante
1
1
= 5, determine o valor de x 2 + 2 .
x
x
1
Soluo: Elevando ambos os membros da equao x + = 5 ao quadrado,
x
obtemos:
1 1
x 2 + 2 x + 2 = 25,
x x
1
e da, x 2 + 2 = 23.
x
1. Se x um nmero real tal que tal que x +
2. Fatore a expresso E = x3 5 x 2 x + 5.
Soluo: Temos
E = x3 5 x 2 x + 5
= x 2 ( x 5) ( x 5)
= ( x 5)( x 2 1)
= ( x 5)( x 1)( x + 1).
3. Simplifique a expresso
A=
x2
y2
z2
+
+
.
( x y )( x z ) ( y z )( y x) ( z x)( z y )
Soluo: Note que podemos escrever a expresso acima da seguinte forma:
x2
y2
z2
+
.
( x y )( x z ) ( x y )( y z ) ( x z )( y z )
Assim, reduzindo a expresso ao mesmo denominador comum vem:
x2 ( y z) y 2 ( x z) + z 2 ( x y)
A=
.
( x y )( y z )( x z )
Por outro lado, desenvolvendo o denominador, obtemos:
( x y )( y z )( x z ) = ( xy xz y 2 + yz )( x z )
A=
= x 2 y xyz x 2 z + xz 2 xy 2 + y 2 z + xyz yz 2 = x 2 ( y z ) y 2 ( x z ) + z 2 ( x y ).
EUREKA! N27, 2008
32
Portanto:
x2 ( y z) y 2 ( x z) + z 2 ( x y)
A= 2
= 1.
x ( y z) y 2 ( x z) + z 2 ( x y)
4. Se x + y + z = 0, mostre que x 3 + y 3 + z 3 = 3 xyz.
Soluo: Observe que
0 = ( x + y + z )3 = x3 + y 3 + z 3 + 3( x + y )( y + z )( x + z ).
Como x + y = z , y + z = x e x + z = y, ento:
x 3 + y 3 + z 3 + 3( y )( x)( y ) = 0 x 3 + y 3 + z 3 = 3 xyz.
5. Calcule o valor da expresso
(2004)3 (1003)3 (1001)3

S =
.
2004 1003 1001
Soluo: Vamos tomar x = 1003 e y = 1001. Dessa forma, a expresso S se reduz
a:
S=
( x + y )3 x 3 y 3
.
xy ( x + y )
Mas, como sabemos, ( x + y )3 = x 3 + 3 x 2 y + 3xy 2 + y 3 .

Dessa forma, obtemos:
3 x 2 y + 3 xy 2 3xy ( x + y )
S=
=
= 3.
xy ( x + y )
xy ( x + y )
6. Sabendo que x, y e z so reais satisfazendo xyz = 1, calcule o valor da
expresso:
1
1
1
.
+
+
1 + x + xy 1 + y + yz 1 + z + xz
Soluo: Como xyz = 1, ento x 0, y 0 e z 0.
Assim,
z
x
1
A=
+
+
z (1 + x + xy ) x(1 + y + yz ) 1 + z + xz
z
x
1
=
+
+
z + xz + xyz x + xy + xyz 1 + z + xz
A=
EUREKA! N27, 2008
33
z
xz
1
z
x
1
+
+
=
+
+
1 + z + xz 1 + x + xy 1 + z + xz 1 + z + xz 1 + z + xz 1 + z + xz
1 + z + xz
= 1.
=
1 + z + xz
a2 b2
7. Se ab = 1 e a 2 + b 2 = 3, determine 2 + 2 + 2.
b
a
Soluo: Temos:
a2 b2
a 4 + 2a 2 b 2 + b 4 (a 2 + b 2 ) 2
+
+
2
=
=
= 9.
b2 a 2
a 2b2
( ab) 2
x y z
x2 y 2 z 2
a b c
+ + =1 e
+ + = 0, ento 2 + 2 + 2 = 1.
a b c
x y z
a
b
c
x y z
Soluo: Elevando a equao + + = 1 ao quadrado, obtemos:
a b c
2
2
x
y
z2
x y y z x z
+ 2 + 2 + 2
+
+
= 1,
2
a
b
c
a b b c a c
ou seja,
x2 y 2 z 2
xyc + xzb + yza
+
+ + 2
= 1.
a2 b2 c2
abc
a b c
Por outro lado, da equao + + = 0, temos xyc + xzb + yza = 0. Logo,
x y z
8. Prove que se
x2 y 2 z 2
+
+ = 1.
a 2 b2 c2
9. Se a, b e c so trs nmeros distintos e satisfazem as equaes:
a 3 + pa + q = 0
3
b + pb + q = 0
3
c + pc + q = 0,
calcule a + b + c.
Soluo: Multiplicando a segunda equao por 1 e somando com a primeira,
obtemos:
a 3 b3 + p (a b) = 0,
ou ainda,
EUREKA! N27, 2008
34
(a b)(a 2 + ab + b 2 ) + p (a b) = 0,
(a b)(a 2 + ab + b 2 + p) = 0.
Como a b 0, pois os nmeros so distintos, obtemos:
a 2 + ab + b 2 + p = 0. (*)
Analogamente, multiplicando a terceira equao por 1 e somando com a
primeira equao, obtemos:
a 2 + ac + c 2 + p = 0. (**)
Agora, multiplicando (**) por 1 e somando com (*), obtemos:
ab ac + b 2 c 2 = 0,
a (b c) + (b c)(b + c) = 0,
(b c)(a + b + c) = 0.
Da, como b c 0, segue que a + b + c = 0.
10. Sejam a, b e c nmeros reais distintos e no nulos. Se a + b + c = 0, mostre
que
a
b
a b b c c a c
+
+
+
+
= 9.
a
b a b b c c a
c
a b
bc
ca
Soluo: Faamos x =
, y=
e z=
.
c
a
b
Assim, devemos provar que
1 1 1
( x + y + z ) + + = 9,
x y z
ou seja,
x+ y+z x+ y+z x+ y+ z
+
+
= 9,
x
y
z
ou ainda,
y+z
x+z
x+ y
y+z x+z x+ y
1+
+1+
+1+
=9
+
+
= 6.
x
y
z
x
y
z
Mas,
x + y a b b c b a 2 ab + bc c 2 b
=
+
=
ac
ca
z
a c a
c
(a c)(a + c) b( a c) b
( a 2 c 2 ) b( a c ) b
=
ac
ca
ac
ca
EUREKA! N27, 2008
35
(a c)(a + c b) b
(b b)b 2b 2
=
=
.
ac
ca
ac
ac
y + z 2c 2
x + z 2a 2
Analogamente, conclumos que
=
. Logo, pelo exerccio
e
=
y
bc
x
ab
4, segue que
a 3 + b3 + c 3
y + z x + z x + y 2a 2 2b 2 2c 2
3abc
+
+
=
+
+
= 2
= 2
= 6,
x
y
z
bc
ac
ab
abc
abc
como queramos provar.

Exerccios Propostos
1. Fatore a expresso S = x 4 + x 2 + 1.
2. Determine a expresso que deve ser multiplicada por x 3 2 + 2 3 x para
obtermos 2 x( x 2 + 4).
3. Calcule o valor da expresso
2
( x + 1) 2 ( x 2 x + 1) 2 ( x + 1) 2 ( x 2 + x + 1) 2
S =

.
( x 3 1) 2
( x 3 + 1) 2
x
y
4. Se x 2 + y 2 = 3 xy, calcule 1 + 1 + .
y
x
5. Simplifique
(x
+ y 2 + z 2 + xy + yz + xz ) ( x + y + z ) ( x 2 + y 2 + z 2 ) .
2
6. Fatore as seguintes expresses:

(a) x 3 + 5 x 2 + 3 x 9;
(b) ( x y ) z 3 ( x z ) y 3 + ( y z ) x 3 ;
(c) ( x 2 + x + 3)( x 2 + x + 4) 12;
(d) x 4 + 4 y 4 ;
(e) ( x y )3 + ( y z )3 + ( z x)3 ;
(f) ( x + y + z )3 x3 y 3 z 3 ;
(g) (a + 2b 3c)3 + (b + 2c 3a )3 + (c + 2a 3b)3 .
7. Simplifique as expresses:
1
1
1
1
1
(a)
;
2
4
1 x 1 + x 1 x 1 x 1 x8
EUREKA! N27, 2008
36
(b)
1
1
1
;
+
+
( x y )( x z ) ( y x)( y z ) ( z x)( z y )
( x 2 y 2 )3 + ( y 2 z 2 )3 + ( z 2 x 2 ) 3
.
( x y )3 + ( y z )3 + ( z x )3
x
y
z
+
+
= 0, ento
8. Prove que se
yz zx x y
x
y
z
+
+
= 0.
( y z ) 2 ( z x)2 ( x y )2
(c)
9. Para que os valores de a a expresso a 4 + 4 um nmero primo?

10. Prove que se a + b + c = 0 ento
a 5 + b5 + c 5 a 3 + b3 + c3 a 2 + b 2 + c 2
=
.
5
3
2
11. Mostre que (a + b)7 a 7 b7 = 7 ab( a + b)( a 2 + ab + b 2 ) 2 .
12. Prove que se a + b + c = 0, ento
a 7 + b 7 + c 7 a 5 + b5 + c 5 a 2 + b 2 + c 2
=
.
7
5
2
13. Se a, b e c so reais no nulos que satisfazem a + b + c = 0, calcule
(a 3 + b3 + c3 ) 2 (a 4 + b 4 + c 4 )
.
(a 5 + b5 + c5 ) 2
14. Prove que se x, y e z so racionais distintos ento a expresso
1
1
1
+
+
2
2
( y z)
( z x)
( x y )2
um quadrado perfeito.
15. Fatore 8( x + y + z )3 ( x + y )3 ( y + z )3 ( x + z )3 .
EUREKA! N27, 2008
37
OLIMPADAS AO REDOR DO MUNDO

Apresentamos, como sempre, questes que no so encontradas
facilmente na Internet. Divirtam-se e enviem as suas solues.
Continuamos disposio na OBM para aqueles que estiverem
interessados na soluo de algum problema particular. Para tanto, basta contactar
a OBM, atravs de carta ou e-mail.
Bruno Holanda
Carlos Augusto David Ribeiro
Primeiramente vamos aos problemas propostos deste nmero

224.(Balcnica Junior - 2007) Seja a um real positivo tal que a = 6( a + 1). Prove
3
que a equao x 2 + ax + a 2 6 = 0 no possui soluo real.

225.(Bulgria - 2007) Ache todos os inteiros positivos x, y tais que o nmero
( x 2 + y )( y 2 + x) a quinta potncia de um primo.

226.(Inglaterra -
2007) Seja ABC um tringulo acutngulo com AB > AC e
BAC = 60. Seja O o circuncentro e H o ortocentro. A reta OH encontra AB

em P e AC em Q. Prove que PO = HQ.
227.(Austria -
2007) Sejam 0 < x0 , x1 ,..., x669 < 1 reais distintos. Mostre que
existem i, j {0,1,..., 669} para os quais
0 < xi x j ( x j xi ) <
228.(Bulgria -
1
.
2007
2008) Para cada inteiro positivo n, seja
(n) a quantidade de
divisores de n maiores que 2008. Defina an = 0 se (n) par e an = 1 caso

contrrio. O nmero = 0, a1a2 ...an ... racional?
229.(Bielorrssia - 2001) No losango ABCD, A = 60.
Os pontos F, H, e G esto sobre os segmentos AD, DC e AC de modo que DFGH
um paralelogramo. Prove que FBH um tringulo eqiltero.
EUREKA! N27, 2008
38
230.(Rssia - 2007) Sejam a, b, c nmeros reais. Prove que pelo menos uma das trs
equaes
x 2 + (a b) x + (b c) = 0,
x 2 + (b c) x + (c a) = 0,
x 2 + (c a) x + (a b) = 0,
possui soluo real.
ABC , com ACB = 60, sejam AA1 e BB1

( A1 BC , B1 AC ) as bissetrizes de BAC e ABC. A reta A1 B1 encontra o
circuncrculo do tringulo ABC nos pontos A2 e B2 .
(a) Sejam O e I o circuncentro e o incentro do ABC , respectivamente,
prove que OI paralelo a A1 B1 .
231.(Bulgria - 2007) No tringulo
(b) Se R o ponto mdio do arco AB, no contendo o ponto C, P e Q so

os pontos mdios de A1 B1 e A2 B2 , respectivamente, prove que RP = RQ.
232.(Romnia - 2007) Encontre todos os conjuntos A de pelo menos dois inteiros
positivos, tais que para quaisquer dois elementos distintos x, y A tenhamos
x+ y
A. Aqui mdc(x, y) denota o mximo divisor comum de x e y.
mdc( x, y )
233.(Romnia - 2007) Determine todas as progresses aritmticas infinitas de
inteiros positivos, com a seguinte propriedade: existe N , tal que para
qualquer primo p, p > N, o p-simo termo da seqncia tambm primo.
234.(Bulgria - 2007) O incrculo do tringulo acutngulo ABC toca os lados AB,
BC e CA nos pontos P, Q e R respectivamente. O ortocentro H do tringulo
ABC est sobre o segmento QR.
(a) Prove que PH QR.
(b) Sejam I e O o incentro e o circuncentro do ABC , respectivamente,
e N o ponto comum entre o lado AB e ex-incrculo relativo a este lado.
Prove que os pontos I, O e N so colineares.
235.(Olimpada Checa e Eslovaca 2007) Se x, y, z so nmeros reais no intervalo (1,
1) satisfazendo xy + yz + zx = 1, mostrre que:
6 3 (1 x 2 )(1 y 2 )(1 z 2 ) 1 + ( x + y + z ) 2 .
EUREKA! N27, 2008
39
236.(Romnia 2007) Um conjunto de pontos no plano livre se no existe
tringulo eqiltero cujos vrtices esto entre os pontos do conjunto. Mostre que
qualquer conjunto de n pontos no plano contm um subconjunto livre com pelo
menos n pontos.
SOLUO DE PROBLEMAS PROPOSTOS NOS NMEROS ANTERIORES:
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) a n +1 + n 2 a n (n + 1) .
(i) Prove que an n para todo n = 1, 2, ...
(ii) D exemplo de uma tal seqncia.
SOLUO DE ESTILLAC LINS MACIEL BORGES FILHO (BELM PA)
(i) Utilizando a desigualdade das mdias, temos:
an + n + 1
a n +1 + n a n + n + 1 a n +1 a n + 1
2
Supondo vlido que a n + k a n + k , temos que:
a n + k +1 a n + k + 1 a n + k + 1
E como a desigualdade vale para k = 1 , fica provado por induo que
a n + k a n + k , k .
Em particular, para k = n , temos:
a 2 n a n + n a n + a 2 n 2a n + n
Finalmente, como a n + a 2 n 3n , temos:
3n a n + a 2 n 2a n + n 2a n 2n a n n
(ii) Uma seqncia que satisfaz as condies a n = n + 1 . De fato, temos:
(1) a n + a 2 n = n + 1 + 2n + 1 = 3n + 2 3n
a n +1 + n 2 a n (n + 1) 2
(2) an+1 + n = 2n + 2 = 2(n + 1) = 2 (n + 1)(n + 1) = 2 an (n + 1) 2 an (n + 1)

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.
EUREKA! N27, 2008
40
SOLUO DE GELLY WHESLEY (FORTALEZA CE)
Para x > 0 temos P ( x) > 0.
Da condio dada, temos ( P (1)) 2 1.

Agora, denote P ( x) = a0 x n + a1 x n 1 + ... + an .
Ento:
1
1
1
P ( x) P = ( a0 x n + a1 x n 1 + ... + an ) a0 + a1
x
x
x
(Por Cauchy-Schwarz)
n
n 1
+ ... + an
a0
a1
a0 x n +
a1 x n 1 + ... + an an =
xn 1
xn
2
2
(a0 + a1 + ... + an ) = ( P(1)) 1.
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 = mk2.
Suponha que o nmero 1 X . Logo, seja p X , com p > 1 , temos que deve
existir k X , tal que p = k 2 , isto , p quadrado perfeito. Obviamente,
k > 1 e com raciocnio anlogo, conclumos que k tambm deve ser quadrado
perfeito e sua raiz quadrada deve pertencer a X . Ou seja, estendendo o
raciocnio, todas as potncias de p da forma p
2n
, com n
tambm devem
pertencer a X , o que impossvel, dado que p 2n para algum valor de n .

Logo, 1 X .
Vamos ento tentar montar o conjunto X . Para tal, vamos supor, inicialmente
que X possua somente dois elementos p 1 e p 2 , com p 2 > p1 > 1 . Desta
forma, temos que deve existir k X , tal que p 2 = p1 k 2 . Obviamente, k < p 2
3
e, portanto, a nica alternativa k = p1 e, portanto, p 2 = p1 . De fato, todo
conjunto X = n, n 3 , com n N e n > 1 , satisfaz as condies do problema e

somente tais conjuntos de dois elementos satisfazem, conforme verificado.
Vamos ento supor que o conjunto X tenha mais do que dois elementos, isto ,
X = {p1 , p 2 , p3 , p 4 ,..., p r } , com p1 ,..., p r N . Suponha, sem perda de
EUREKA! N27, 2008
41
p r > p r 1 > ... > p 3 > p 2 > p1 > 1 . Com um raciocnio
generalidade, que
anlogo ao pargrafo anterior, conclumos que p 2 = p1 . Seguindo o raciocnio,

temos que:
(1) p3 = p1 k1
(2) p3 = p1 k 2
onde k1 , k 2 X .
Obviamente, temos que k1 < p 3 , k 2 < p 3 e k1 k 2 . Portanto, como p3 o
k1 = p1
terceiro menor elemento do conjunto, s restam as possibilidades
k 2 = p1
ou
k1 = p13
3
. Porm, no primeiro caso, temos que p3 = p1 = p 2 : absurdo! J no
k 2 = p1
segundo caso, temos que:
3
(1) p3 = p1 ( p1 ) 2 = p1
3
(2) p3 = p1 p1 = p1
5
5
Portanto, temos que p1 = p1 p1 = 0 ou p1 = 1 . Absurdo!

Logo, no possvel que o conjunto X possua mais de 2 elementos. E assim,
todos os conjuntos que satisfazem o enunciado so:
X = n, n 3 , com n e n > 1 .
223. (Bielorssia 2005) Seja H o ponto de interseo das alturas BB1 e CC1 do
uma reta passando por A, tal que AC.
tringulo acutngulo ABC. Seja
Prove que as retas BC, B1C1 e possuem um ponto em comum se e somente se
H for o ponto mdio de BB1.
EUREKA! N27, 2008
42
SOLUO DE DAVI LOPES ALVES DE MEDEIROS (FORTALEZA CE)

A
B1
C1
M
C
B
P
. suficiente mostrarmos que B1 , C1 , P
Seja P o ponto de interseo de BC e

so colineares BM = MB1.
i)
C , M , C1 colineares por Menelaus no BAB1 :
BB1 AC e
AC // BB1
PB AB1
PC CB
=
(II) e
=
(III)
BC CB1
AC CB1
ii)
iii) P, B1 e C1 so colineares
da
CB1 AC1 BM
= 1, (I)
AC C1 B MB1
ACP BCB1 ,
donde
PC AB1 C1 B
= 1 (IV)
PB CB1 AC1
Multiplicando (I) e (IV) membro a membro, temos que P, B1 e C1 so colineares
CB1 AC1 BM PC AB1 C1 B

BM PC AB1
=1
= 1 (V)
AC C1 B MB1 PB CB1 AC1
MB1 AC PB
AB1 CB1
=
e multiplicando este resultado por (III)
PB BC
PC AB1 CB CB1
= 1 (*)
AC PB CB1 CB
Mas de (II) :
EUREKA! N27, 2008
43
Substituindo
(*)
em
(V),
temos
que
P, B1 , C1
so
colineares
BM
= 1 BM = MB1. c.q.d.
MB1
224. (Bielorssia 2005) Ache todas as funes f : N N satisfazendo
f (m n + f (n)) = f (m) + f (n) ,

para todos m, n N.
. Fazendo m = n = k , temos:
f (k k + f (k )) = f (k ) + f (k ) f ( f (k )) = 2 f (k ) , k
Em seguida, faamos m = 0 e n = f (k ) , temos:
f ( f (k ) + f ( f (k ))) = f (0) + f ( f (k )) f ( f (k ) + 2 f (k )) = f (0) + 2 f (k )
f ( f (k )) = f (0) + 2 f (k ) f (0) = 0
Agora, seja x , tal que x = f (1) . Tomando m = k + 1 e n = 1 , temos:
f (k + x) = x + f (k + 1) , k
Seja t , com t 1 . Substituindo sucessivamente na equao anterior k por
(t j ) x + ( j 1) , com 1 j t , temos:
f (tx) = x + f ((t 1) x + 1)
f ((t 1) x + 1) = x + f ((t 2) x + 2)
f ((t 2) x + 2) = x + f ((t 3) x + 3)
Primeiramente, seja k
f ((t j + 1) x + j 1) = x + f ((t j ) x + j )
f (2 x + t 2) = x + f ( x + t 1)
f ( x + t 1) = x + f (t )
Somando as equaes anteriores, temos:
f (tx) = tx + f (t ) , t
Com este resultado em mos, vamos provar, por induo, que f (k ) = kx ,
k . De fato, temos:
(1) Se k = 0 , temos f (k ) = f (0) = 0 = kx
(2) Se k = 1 , temos f (k ) = f (1) = x = kx
EUREKA! N27, 2008
44
(3) Se f (t ) = tx , para t , temos:

f (t 1 + x) = x + f (t ) = x + tx = (t + 1) x f ( f (t i + x)) = f ((t + i) x) = (t + 1) x + f (t + 1)
2 f (t 1 + x) = (t + 1) x + f (t + 1)
(t + 1) x + f (t + 1) = 2(t + 1) x f (t + 1) = (t + 1) x
Portanto, nos resta descobrir quais os valores possveis para x = f (1) . Para isso,
vamos utilizar o ltimo resultado encontrado na relao inicial proposta no
problema, para n 0 :
f (m n + f (n)) = (m n + nx) x = mx nx + nx 2
f (m) + f (n) = mx + nx
x = 0
mx nx + nx = mx + nx nx = 2nx x = 2 x ou
x = 2
Logo, as funes possveis so: f ( y ) = 0 e f ( y ) = 2 y . fcil ver que ambas

satisfazem as condies e, portanto, so todas as funes procuradas.
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.
Primeiramente, notamos que a carta de nmero 1 deve estar com Iana. De fato, se
a carta 1 estivesse com Ivo, para qualquer carta y de Iana, o produto dos
nmeros tambm estaria com Iana, contradizendo a hiptese. Isso implica que ou
a carta 1 pertence a Iana ou Iana no possui cartas, o que no verdade por
hiptese. Sendo assim, Iana possui a carta 1 e, dada qualquer carta x de Ivo,
temos que Iana dever possuir a carta x + 1 .
Continuando o raciocnio, temos que Iana tambm dever possui as cartas
2 x + 1 , 3 x + 1 , ..., kx + 1 , com kx + 1 100 e k .
Alm disso, Iana tambm deve possuir a carta x 1 , pois caso contrrio, Iana
deveria possui a carta x 1 + 1 = x , o que no verdade. E logo, Iana tambm
deve possuir as cartas 2 x 1 , ..., kx 1 , com kx 1 100 e k .
Assim, sabendo que Ivo possui a carta de nmero 13 , j sabemos que Iana possui
as cartas:
1, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
EUREKA! N27, 2008
45
Notemos agora que a carta nmero 2 deve pertencer Iana. De fato, se a carta
pertencesse a Ivo, teramos pelo raciocnio anterior que Iana deveria possuir todas
as cartas mpares, o que no possvel, j que Ivo possui a carta nmero 13 .
Como a carta 2 pertence a Iana e a carta 13 pertence a Ivo, temos que a carta
26 deve pertencer a Ivo e, conseqentemente, a carta 52 tambm. Portanto, at
o momento, temos:
Ivo: 13, 26, 52
Iana: 1, 2, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Novamente, temos que a carta 3 deve pertencer a Iana, pois caso pertencesse a
Ivo, a carta 6 = 3 2 tambm pertenceria a Ivo, assim como a carta 12 = 6 2 , o
que no verdade. Analogamente, a carta 4 tambm pertence a Iana, pois se
pertencesse a Ivo, tambm pertenceria a Ivo a carta 12 = 4 3 . Isso implica que as
cartas 39 e 78 pertencem a Ivo. Portanto, at o momento:
Ivo: 13, 26, 39, 52, 78
Iana: 1, 2, 3, 4, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Se Ivo possusse o nmero 5 , tambm deveria possuir o nmero 10 = 5 2 e
assim, deveria possuir o nmero 40 = 10 4 , o que no verdade. Logo Iana
possui o nmero 5.
J os nmeros 6 e 7 tambm no podem estar com Ivo, pois neste caso, os
nmeros 12 = 6 2 e 14 = 7 2 no poderiam estar com Iana, o que no acontece.
Logo, Iana tambm possui os nmeros 6 e 7 .
Assim, at o momento:
Ivo: 13, 26, 39, 52, 78
Iana: 1, 2, 3, 4, 5, 6, 7, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Analogamente, temos que se 8, 9, 10 e 11 pertencessem a Ivo, 40 = 8 5 ,
27 = 9 3 , 40 = 10 4 e 77 = 11 7 tambm deveriam pertencer a Ivo, o que no
verdade. Logo, 8, 9, 10 e 11 tambm pertencem a Iana.
Neste momento, temos que:
Ivo: 13, 26, 39, 52, 78
Iana: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 25, 27, 38, 40, 51, 53, 64, 66, 77, 79, 90, 92
Agora notamos que Ivo possui todos os mltiplos de 13 menores que 100 .
Todos os demais nmeros menores que 100 devem ento ter a forma 13k + t ,
com k , t
e 0 < t < 13 . Como Iana possui todos os nmeros t
com
0 < t < 13 , temos que todos os nmero menores que 100 que no so mltiplos
de 13 devem pertencer a Iana, pois 13k pertence a Ivo e a soma no pode
pertencer a Ivo.
EUREKA! N27, 2008
46
Logo, Ivo possui apenas 7 nmeros e Iana possui os 93 restantes.

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.
SOLUO DE RAFAEL ALVES DA PONTE (FORTALEZA CE)
Denote por I o incentro do tringulo ABC. Sabe-se que AC + AI = BC. Encontre a

razo entre as medidas dos ngulos BAC e CBA.
I
Construa AI em AC de modo que AI = AI , conforme a figura acima.

Sejam BAI = IAC = e IBA = IBC = . Note que BI C issceles,
e sendo I BA = , BI A mede + 2 e, pelo teorema do ngulo externo,
BAC = 2 + 2 , donde vem = + [*]. Veja que I AI = 180 , e
visto que I BI = (por [*]), I BIA inscritvel. Como as cordas AI e AI
so congruentes, = , da
= 2 2 = 2 2 BAC = 2CBA
EUREKA! N27, 2008
47
BAC
=2
CBA
COMO QUE FAZ?

PROBLEMA PROPOSTO POR WILSON CARLOS DA SILVA RAMOS (BELM PA)
Dado um tringulo ABC com incentro I, considere uma reta varivel l passando
por I que intersecta o lado AB em P, o lado AC em N e a reta suporte do lado BC
em M. Prove que o valor de
AB
AC
BC
independe da escolha de l.
+
PA PB NA NC MB MC
SOLUO:
Suponha, sem perda de generalidade, que B est entre M e C.

A
/2 /2
P
M
/2
/2
/2
/2
C
AB
PA + PB
1
1
=
,
Primeiro, note que
=
+
PA PB PA PB PA PB
AC
NA + NC
1
1
=
+
=
NA NC NA NC NA NC
modo que queremos provar que
BC
MC MB
1
1
=
, de
=
MB MC MB MC MB MC
1
1
1
1
1
1
+
+
+
+
PA PB NA NC MB MC
no depende da reta l.
Isso um trabalho para a lei dos senos! De fato, nos tringulos AIP e AIN, e
r
,
lembrando que, sendo r o inraio de ABC, AI =
sen 2
EUREKA! N27, 2008
48
sen 2 sen ( + 2 )
AP
AI
1
e
=
=
PA
r sen
sen sen ( + 2 )
sen 2 sen ( 2 )
NA
AI
1
=
=
NA
r sen
sen sen ( 2 )
1
1
e
, obtemos
PA NA
sen 2 (sen ( + 2 ) + sen ( 2 ))
1
1
+
=
PA NA
r sen
Utilizando a frmula de Prostafrese sen x + sen y = 2 sen x +2 y cos
Somando
( ) ( ),
x y
2
( + 2 ) + ( 2 ) ( + 2 ) ( 2 )
cos
sen2 2sen

sen (2sen cos )
2
2
1
1
sen
2
2
+
=
=
=
PA NA
r sen
r sen
r
Sorte grande! Esse valor no depende da escolha de l, j que r e s dependem
do tringulo ABC. Podemos concluir, analogamente, que
1
1
sen
+
=
NC MC
r
tambm no depende de l.
1
1
, como era de se esperar, um pouquinho diferente, mas

J o caso de
PB MB
s um pouquinho: pela lei dos senos nos tringulos MIB e PIB,
sen 2 sen 2
MB
BI
1
e
=
=
sen sen 2
MB
r sen
sen 2 sen 2 +
PB
BI
1
=
=
sen sen 2 +
PB
r sen
Note a mudana de sinal de
sen 2 sen
1
=
MB
r sen
para
: destrocando o sinal, obtemos
) e a podemos trabalhar como nos demais casos, obtendo
1
1
sen
+
=
MB PB
r
sen + sen + sen
A soma pedida , ento, igual a
, que no depende de l.
r
EUREKA! N27, 2008
49
SOLUES DE PROBLEMAS PROPOSTOS

Publicamos aqui algumas das respostas enviadas por nossos leitores.
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.
SOLUO DE ZOROASTRO AZAMBUJA NETO (RIO DE JANEIRO RJ)
Basta provar que, para todo n inteiro positivo, existe um conjunto DS que contm
{1,2,...,n}. Para n 3 , isso segue do fato de {1,2,3} ser um conjunto DS.
Vamos mostrar, por induo em n, que, para todo n 3 , existe um conjunto DS,
X n = {a1 , a2 ,..., ak ( n ) }, com a j = j para 1 j n. Note que a soma dos seus
elementos S n =
Dado
n3
k (n)
a
j =1
par (pois a2 = 2 X n 2 | S n ).
um
conjunto
Xn
como
acima,
podemos
tomar
(n + 1)(n + 2)
(n + 1)(n + 2)
(n + 1)(n + 2)
X n +1 = 1, 2,3,..., n, n + 1,
a2 ,
a3 ,...,
ak ( n )
2
2
2
A soma de seus elementos
Sn+1 = 1+ 2 + ... + n + (n +1) +
(n +1)(n + 2) k (n)
(n +1)(n + 2) (n +1)(n + 2)
(Sn a1) =
aj =
+
2
2
2
j =2
(n +1)(n + 2)
Sn , pois a1 = 1.
2
Como S n par, S n +1 mltiplo de n + 1. Como S n mltiplo de a j para todo j,
=
S n +1 =
(n + 1)(n + 2)
(n + 1)(n + 2)
a j para todo j, e logo
S n mltiplo de
2
2
X n +1 um conjunto DS.
111) Prove que existem infinitos mltiplos de 7 na seqncia (an ) abaixo:
a1 = 1999, an = an 1 + p(n), n 2 , onde p(n) o menor primo que divide n.
EUREKA! N27, 2008
50
SOLUO DE JOS DE ALMEIDA PANTERA (RIO DE JANEIRO RJ)
Seja N um nmero da forma 510510r = 2 3 5 7 11 13 17 r , onde r um

inteiro positivo. Temos ento p ( N + 2) = 2, p ( N + 3) = 3, p ( N + 4) = 2,
p( N + 5) = 5, p( N + 6) = 2, p( N + 7) = 7, p( N + 8) = 2, p( N + 9) = 3,
p( N + 10) = 2, p( N + 11) = 11, p( N + 12) = 2, p( N + 13) = 13,
p( N + 14) = 2, p( N + 15) = 3, p( N + 16) = 2, e p( N + 17) = 17. Assim,
aN + 2 aN +1 + 2(mod 7), aN +3 aN +1 + 5(mod 7), aN + 4 aN +1 (mod 7),
aN +5 aN +1 + 5(mod 7), aN + 6 aN +1 (mod 7), aN + 7 aN +1 (mod 7),
aN +8 aN +1 + 2(mod 7), aN +9 aN +1 + 5(mod 7), aN +10 aN +1 (mod 7),
aN +11 aN +1 + 4(mod 7), aN +12 aN +1 + 6(mod 7), aN +13 aN +1 + 5(mod 7),
aN +14 aN +1 (mod 7), aN +15 aN +1 + 3(mod 7), aN +16 aN +1 + 5(mod 7) e
aN +17 aN +1 + 1(mod 7), e portanto sempre h um mltiplo de 7 em
{aN +1 , aN + 2 , aN +3 , aN +11 , aN +12 , aN +15 , aN +17 }, pois aN +1 , aN + 2 , aN +3 , aN +11 , aN +12 ,
aN +15 , aN +17 percorrem todas as classes de congruncia mdulo 7.

112) 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.
SOLUO DE ASDRBAL PAFNCIO SANTOS (BOTUCATU SP)
Vamos mostrar que existe uma matriz como no enunciado se e somente se n

par. Se n par, digamos n = 2k, podemos construir uma matriz A = ( aij )1i , j 2 k
com aij = 1 se 1 i, j k , aij = 1 se k + 1 i, j 2k , aij = 1 se i k e
j k + i, aij = 0 se i k e k + 1 j < k + i, aij = 1 se i k + 1, j k
j + k > i, e aij = 0 se i k + 1 e j + k i. fcil ver que os 2n nmeros obtidos

como
somas
dos
elementos
das
linhas
das
colunas
de
{n, n 1, n 2,...,1, 0, 1,..., (n 2), (n 1)}.

Suponha agora que exista uma matriz A = (aij )1i , j n como no enunciado, com
aij {1, 0,1}, i, j n. Claramente permutar linhas ou colunas no altera as
2n + 1 elementos
em
propriedades
do
enunciado.
Como
h
{ n, (n 1),..., 1, 0,1,..., n 1, n}, um desses elementos, digamos c, no
valor da soma dos elementos de nenhuma linha ou coluna de A. Podemos supor

(trocando o sinal de todos os elementos de A, se necessrio) que esse elemento c
EUREKA! N27, 2008
51
que falta menor ou igual a 0. Podemos supor (permutando linhas e colunas, se

necessrio) que os valores 1, 2,..., n 1, n so obtidos como somas dos elementos
das primeiras k linhas e das primeiras n k colunas de A, para certo k n. Sejam
x=
aij , y =
aij ,
z=
aij e w =
aij . Temos ento
1i k
1 j n k
1i k
nk < j n
k <i n
1 j n k
k <i n
nk < j n
n(n + 1)
n(n + 1)
= 1 + 2 + ... + n = ( x + y ) + ( x + z ) = 2 x + y + z , e
c =
2
2
= ( z + w) + ( y + w) = 2w + y + z. Portanto,
2 x 2 w = n(n + 1) + c n 2 , pois
c n, e, como claramente temos x k (n k ) e w k (n k ), 4k (n k )
donde
n 2k = 0, e
portanto n par. Note que, nesse caso, o elemento c que falta deve ser
necessariamente igual a n (ou n, se for positivo).
2 x 2 w n 2 0 n 2 4kn + 4k 2 = (n 2k ) 2 ,
114) Sabendo que sen x + sen y + sen z + sen w = 0 e

cos x + cos y + cos z + cos w = 0, mostre que
sen 2003 x + sen 2003 y + sen 2003 z + sen 2003 w = 0.

SOLUO BASEADA NAS SOLUES ENVIADAS POR SAMUEL LIL ABDALLA E
DOUGLAS RIBEIRO SILVA
De cos x + cos y + cos z + cos w = 0

obtemos
sen x + sen y + sen z + sen w = 0,
eix + eiy + eiz + eiw = (cos x + isenx) + (cos y + iseny) + (cos z + isenz) + (cos w+ isenw) = 0.
Vamos supor sem perda de generalidade 0 x y z w < 2 . Temos
y x e w z , seno os quatro nmeros complexos eix , eiy , eiz e eiw
pertenceriam a um mesmo semicrculo do crculo unitrio, e sua soma no
poderia ser 0. Temos eix + eiy = (cos x + cos y ) + i (senx + seny ) =
x+ y
y x
x+ y
x + y
y x i
= 2 cos
sen
+ i cos
= 2 cos
e
2
2
2
2
w+ z
w z i
Analogamente, e + e = 2 cos
e
2
Como eix + eiy = ( eiz + eiw ) , obtemos
iz
iw
EUREKA! N27, 2008
52

x+ y
w+ z
yx
y x i 2
w z i 2
e
2 cos
. Temos ainda 0
= 2 cos
e
e
2
2
2
2
w z
yx
w z
0
, donde cos
0 e cos
0. Temos agora dois
2
2
2
2
casos:
yx
w z
= 0. Nesse caso, devemos ter tambm cos
= 0, e,
2
2
portanto y x = w z = , seny = senx e senw = senz , donde segue
i) cos
imediatamente o resultado.
yx
w z
yx
> 0. Nesse caso, devemos ter cos
= cos
>0e
2
2
2
ii) cos
x+ y
i
w+ z
w z y x
w+ z x+ y
=
=
+ e
. Somando,
2
2
2
2
obtemos w = y + e, substraindo, obtemos z = x + . Assim, senw = seny e
senz = senx , donde segue o resultado, como antes.
= e
, donde
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 A cos B cos C = 3 8.
SOLUO ENVIADA POR DOUGLAS RIBEIRO SILVA COM CONTRIBUIES DE CARLOS
EDDY ESAGUY NEHAB E MARCIO COHEN
Construam o tringulo ABC e as reflexes X, Y e Z de seus vrtices A, B e C.

Se, dados U, V, W no plano, (UVW) denota a rea (orientada) do tringulo UVW,
temos S(XYZ) = [S(ABC) + S(CBX) + S(ACY) + S(BAZ)] S(AZY) S(BXZ)
S(CYX). (*) Ver nota abaixo.
Temos S(ABC) = S(CBX) = S(ACY) = S(BAZ), por construo.
As reas de AZY, BXZ e CYX podem ser somadas ou subtradas, dependendo de
= 3 A, ZBX
= 3C (onde A, B e C denotam
= 3B e XCY
os ngulos YAZ
os ngulos internos do tringulo ABC) serem maiores ou menores que 180 graus.
Valer a igualdade se usarmos as expresses S(AZY) = bc sen(3A)/2, S(BXZ) =
ac sen(3B)/3 e S(CYX) = ab sen(3C)/2.
Ento a relao passa a ser S(XYZ) = 4S(ABC) bc sen(3A)/2 ac sen(3B)/3
ab sen(3C)/2.
EUREKA! N27, 2008
53
Agora substitumos sen(3 ) = 4(sen( )) 3 + 3 sen( ) para = A, B, C e

substitumos tambm bc/2 ac/2 e ab/2 respectivamente por S(ABC)/senA,
S(ABC)/senB e S(ABC)/senC, devido frmula de rea em funo dos lados e do
ngulo para o tringulo original.
Fazendo as devidas substituies acima, simplificamos os senos e basta trocar
(sen( ))2 por 1 (cos( ))2 para = A, B, C para chegar em S(XYZ) = S(ABC)
[7 4((cosA)2 + (cosB)2 + (cosC)2)].
Para que os trs pontos estejam alinhados, a rea do tringulo XYZ deve ser igual
a zero, donde 7 4((cosA)2 + (cosB)2 + (cosC)2) = 0
Faamos z = (cosA)2 + (cosB)2 + (cosC)2 Dai, como cos2x = 2(cosx)2 1 temos
z = (1 + cos2A)/2 + (1+cos2B)/2 + (cosC)2 = 1 + (cos(2A) +cos(2B))/2 +
(cosC)2.
Mas cos(2A) + cos(2B) = 2cos(A + B)cos(A B) = 2cosC cos(A B).
Substituindo em z:
z = 1 cosC [cos(A B) cosC] = 1 cosC [cos(A B) + cos(A + B)]. Da
temos:
z = 1 cosC. [2cosA.cosB] = 1 2cosA.cosB.cosC.
Substituindo este z na expresso anterior, chegamos na desejada expresso do
enunciado:
0 = 7 4 ((cosA)2 + (cosB)2 + (cosC)2) = 7 4 (1 2cosA.cosB.cosC) =
3+8cosA.cosB.cosC.
Logo, chegamos na esperada relao cosAcosBcosC = 3/8.
Nota: A igualdade(*) pode ser mostrada por meio de algumas figuras,
considerando alguns casos, mas daremos a seguir uma prova algbrica dela. A
2
igual metade do
rea (orientada) de um tringulo UVW no plano
determinante det (V U , W U) da matriz cujas linhas coincidem com os vetores
V U e W U. Se identificarmos cada vetor ( x, y ) 2 com ( x, y, 0) 3 , o
produto vetorial (V U) (W U) igual ao vetor (0,0, det (V U, W U)) =
(0,0, 2 S (UVW)).
Basta provar ento que (Y X) (Z X) = (B A) (C A) + (B C) (X C) +
(C A) (Y A) + (A B) (Z B) (Z A) (Y A) (X B) (Z B)
(Y C) (X C), mas o lado direito igual a
(B A) (C A) + (B Y) (X C) + (C Z) (Y A) + (A X) (Z B),
que, desenvolvendo (e usando a desigualdade U V = V U, para quaisquer U,
V), igual a B C B A A C + B X B C Y X + Y C + C Y
CAZY+ZA+AZABXZ+XB=YXZY XZ
= Y Z Y X X Z = (Y X) (Z X).
EUREKA! N27, 2008
54
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 = C D. Prove que os tetraedros ABCD e ABC D tm o mesmo volume.

SOLUO DE DOUGLAS RIBEIRO SILVA (RECIFE - PE)
Note que o que o problema pede equivalente demonstrar que o volume do

tetraedro s depende da medida de duas arestas reversas e da distncia entre
as retas-suporte dessas duas arestas. Na figura que segue, as arestas
reversas so AB e CD. A distncia entre as retas suporte EF.
O volume do tetraedro ser calculado a partir da rea da base ABC e a altura
relativa a D
V = (rea (ABC) HD)/3
Note que a rea de ABC pode ser definida como AB EC/2, pois como EC est no
mesmo plano de EF e EF perpendicular a AB, EC tambm (Teorema das 3
perpendiculares).
V = ((AB EC/2) HD)/3
Conservando a rea do triangulo retangulo EFC temos: EF FC/2 = EC FG/2.
Logo
FG = EF FC/EC
Pela semelhana dos triangulos FGC e DHC tiramos o valor de HD:
HD/CD = FG/FC Logo HD = FG CD/FC = (EF FC/EC) (CD/FC)
Logo HD = EF CD/EC
Finalizando, temos que V = (AB EC/2) (EF CD/EC)/3
Logo V = AB CD EF/6
Assim, provamos que o volume de um tetraedro no depende da posio dos
segmentos AB e CD nas suas retas-suporte, mas sim, unicamente dos tamanhos
dos segmentos e da distncia entre as retas-suporte dos mesmos.
EUREKA! N27, 2008
55
D
F
A
H
B
118) Considere a seqncia (an ) n 1 dada por a1 = 1 e an +1 =
2 + 9an
, n 1.
3 + 9an
Prove que (an ) converge e calcule o seu limite.

Primeiramente, iremos provar que a n >
1+ 3
, para todo n , utilizando
3
induo. De fato:
1+ 3
3
1+ 3
(2) Supondo a n >
, temos 1 + 3a n > 2 + 3 . Portanto:
3
2 + 9a n
1
1
1
1
1+ 3
= 1 (
a n +1 =
) > 1 (
)=
3 2+ 3
3
3 + 9a n
3 1 + 3a n
(1) a1 = 1 >
Em seguida, provaremos que, se a n >
an >
1+ 3
, temos que a n +1 < a n . De fato:
3
1+ 3
3a n 1 > 3 (3a n 1) 2 > 3
3
EUREKA! N27, 2008
56
Portanto,
2 + 9a n
3 (3a n 1) 2
an =
<0
a n +1 a n =
3 + 9a n
3 + 9a n
Logo, (a n ) uma seqncia estritamente decrescente limitada inferiormente por
1+ 3
, o que garante sua convergncia. Vamos mostrar agora que
3
1+ 3
x = lim an = lim an +1.
.
Seja
Temos
ento
lim a n =
3
x = lim an +1 = lim
x=
2 + 9an 2 + 9 x
=
, donde 9 x 2 6 x 2 = 0. Como x 0, devemos ter
3 + 9an 3 + 9 x
3 + 27 1 + 3
=
.
9
3
Obs: a soluo acima bastante artificial. Ela construda j se sabendo de

antemo qual o provvel limite da seqncia. Este provvel limite obtido
e
resolvendo
a
equao
facilmente
fazendo
a n +1 = a n = x
x=
2 + 9x
1+ 3
x=
, pois x 0.
3 + 9x
3
Continuamos aguardando as solues dos problemas a seguir:

113) a1 , a2 , a3 ,... formam uma seqncia de inteiros positivos menores que 2007
tais que
am + an
inteiro, para quaisquer inteiros positivos m, n.
am + n
Prove que a seqncia (an) peridica a partir de um certo ponto.
115) Suponha que ABC um tringulo com lados inteiros a, b e c com
BCA = 60
e
c 1(mod 6) .
mdc(a, b) = mdc(a, c) = mdc(b, c) = 1.
EUREKA! N27, 2008
57
Prove
que
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar solues dos problemas propostos e sugestes de novos
problemas para prximos nmeros.
119. Mostre que no existem inteiros positivos a e b tais que tais que
(36a + b)(36b + a) seja uma potncia de 2.
120. Sejam a, b, c nmeros reais e soma Sn definida como S n = a n + b n + c n , para
qualquer n inteiro no negativo, Sabe-se que S1 = 2, S2 = 6 e S3 = 14, mostre que

Sn2 S n 1 S n +1 = 8 para todo inteiro n > 1.
121. Na figura abaixo o lado do quadrado vale 4, obter o valor da altura h para que
a rea da regio 1 seja igual a rea da regio 2.
4
1
2
4
122. Dado um tringulo ABC tal que AB = AC = a + b e BC = a , traa-se uma
ceviana partindo de B determinando em AC um ponto D tal que DA = a e
DC = b . Sabendo que ABD = 10 , determine os ngulos internos desse tringulo.
Determine
123.
2
2 3
todas
as
funes
f : * *
tais
2 f (m + n ) = f (m) f (n) + f (m) f (n) , para quaisquer m, n * distintos.

Obs.
* = {1, 2,3,...} o conjunto dos inteiros positivos.
EUREKA! N27, 2008
58
que
124.
an =
Considere
an 1an 3 + an2 2
an 4
seqncia
( an ) n 1
definida
por
a1 = a2 = a3 = a4 = 1 e
, n 5.
Prove que an um inteiro positivo, para todo inteiro positivo n.

125. Considere dois naturais
( a0 , a1 , a2 ,..., amn ), ai {0,1}.
m2
n 2,
as
seqncias
As seqncias de tipo m satisfazem as condies:

ak ak + m = 0, para todo k;
Se ak ak +1 = 1 ento m divide k
As seqncias de tipo n so definidas analogamente. Prove que existem tantas
seqncias do tipo m quanto do tipo n.
126. As circunferncias i , 0 i 5, so tangentes a uma circunferncia nos
pontos Ai . Alm disso, i tangente a i +1 para 0 i 5 e 5 tangente a 0 .

Prove que A0 A3 , A1 A4 , A2 A5 so concorrentes.
127. Determine todos os inteiros positivos k tais que existem inteiros positivos x,
y, z com
x2 + y2 + z 2
= k.
xyz
128. Barango Joe era um sapo de mtiplos talentos que habitava a Terra das
Chances Diminutas, localizada no alto de uma montanha.

Aps sua maioridade, Barango Joe decidiu tentar a vida no Reino das Grandes
Oportunidades, localizado no cume da montanha vizinha.
Para isso, ele atravessaria a extensa ponte de madeira por cima do Desfiladeiro da
Morte. Entretanto, a ponte era guardada pela Esfinge Vegas, exmia jogadora que
sempre desafiava os viajantes para algum jogo. O viajante vitorioso tinha a
passagem franqueada; e o perdedor era lanado ao abismo.
Assim chegando cabeceira da ponte, Barango Joe foi desafiado a uma partida de
Pachang jogo que lembra o Black Jack ou Vinte e um, mas jogado por 2
oponentes da seguinte maneira:
Os jogadores, designados por banca e apostador, utilizam um dado gerador
de nmeros aleatrios reais uniformemente distribudos no intervalo [0,1]
Inicialmente, a banca sorteia um nmero X. Se no estiver satisfeita com o
nmero obtido, pode descart-lo e ento sortear um novo nmero. Este
procedimento pode ser executado 2 vezes, Isto , pode haver at 3 sorteios na
definio do nmero X da banca.
EUREKA! N27, 2008
59
Ento, o apostador sorteia quantos nmeros forem necessrios at que a soma de

seus nmeros ultrapasse o nmero X da banca. Neste momento, se esta soma for
inferior a 1, o apostador ganha; caso contrrio, perde.
Ou seja, para ganhar, o apostador precisa chegar mais prximo de 1 que a
banca, sem no entanto estourar o limite de 1.
Aps explicar as regras do Pachang, a Esfinge Vegas deu uma opo ao sapo:
- Voc prefere ser a banca ou o apostador?
O que o Barango Joe deveria responder?
Obs. Utilize lpis, papel, e uma calculadora cientfica simples.
129. Um coelho est numa rua infinita dividida em quadrados numerados pelos
inteiros, e comea no quadrado 0. Se num dado momento ele est no quadrado k,

ele escolhe, com probabilidade
1
, pular para o quadrado k + 2 ou, tambm com
2
1
, pular para o quadrado k 1. Ele continua esse processo
2
indefinidamante. Dado m , determine a probabilidade de, em algum momento,
probabilidade
o coelho pisar no quadrado m.

Problema 119 proposto por Adriano Carneiro, problemas 120 e 121 proposto por Samuel
Lil Abdalla, de Sorocaba SP, problema 122 proposto por Renan Lima Novais, do Rio de
Janeiro RJ, problema 123 proposto por Wilson Carlos da Silva Ramos, de Belm PA,
problemas 124, 125, 126 e 127 propostos por Anderson Torres, de So Paulo SP, problema
128 proposto por Rogrio Ponce da Silva, do Rio de Janeiro RJ, problema 129 proposto
por Nicolau Coro Saldanha e Zoroastro Azambuja Neto, do Rio de Janeiro RJ.
Agradecemos tambm o envio das solues e a colaborao de:
Gelly Whesley
Evandro A. dos Santos
Davi Lopes Alves de Medeiros
Rafael Alves da Ponte
Andr Felipe M da Silva
Carlos Alberto da Silva Victor
Fortaleza CE
Campinas SP
Fortaleza CE
Fortaleza CE
Rio de Janeiro RJ
Nilpolis RJ
EUREKA! N27, 2008
60
AGENDA OLMPICA
XXX OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 14 de junho de 2008
Segunda Fase Sbado, 13 de setembro de 2008
Terceira Fase Sbado, 25 de outubro de 2007 (nveis 1, 2 e 3)
Domingo, 26 de outubro de 2008 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 13 de setembro de 2008
Segunda Fase Sbado, 25 e Domingo, 26 de outubro de 2008
XIV OLIMPADA DE MAIO

10 de maio de 2008

Temuco Chile
18 a 23 de junho de 2008
XLIX OLIMPADA INTERNACIONAL DE MATEMTICA

10 a 22 de julho de 2008
Madri Espanha
XIV OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA

25 a 31 de julho de 2008
Blagoevgrad, Bulgria
XXIII OLIMPADA IBEROAMERICANA DE MATEMTICA

18 a 28 de setembro de 2008
Salvador, Bahia Brasil
XI OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA
EUREKA! N27, 2008
61
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Amarsio da Silva Arajo
Andreia Goldani
Antonio Carlos Nogueira
Ali Tahzibi
Benedito Tadeu Vasconcelos Freire
Carlos Alexandre Ribeiro Martins
Carmen Vieira Mathias
Claus Haetinger
Cleonor Crescncio das Neves
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Edson Roberto Abe
lio Mega
Eudes Antonio da Costa
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Genildo Alves Marinho
Ivanilde Fernandes Saad
Jacqueline Rojas Arancibia
Janice T. Reichert
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luciano G. Monteiro de Castro
Luzinalva Miranda de Amorim
Mrio Rocha Retamoso
Marcelo Rufino de Oliveira
Marcelo Mendes
Newman Simes
Nivaldo Costa Muniz
Osvaldo Germano do Rocio
Raul Cintra de Negreiros Ribeiro
Ronaldo Alves Garcia
Rogrio da Silva Igncio
Reginaldo de Lima Pereira
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Srgio Cludio Ramos
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Vnia Cristina Silva Rodrigues
Wagner Pereira Lopes
(UFJF)
(USP)
(UFV)
FACOS
(UFU)
(USP)
(UFRN)
(Univ. Tec. Fed. de Paran)
(UNIFRA)
(UNIVATES)
(Inst. de Tec. e Educ. Galileo da Amaznia)
(UNESP)
(UNIPAMPA)
(Colgio Objetivo de Campinas)
(Faculdade Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(UC. Dom Bosco)
(UFPB))
(UNOCHAPEC)
(UFPI)
(Grupo Educacional Ideal)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(UFRG)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(U. Estadual de Maring)
(Colgio Anglo)
(UFGO)
(Col. Aplic. da UFPE)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(U. Metodista de SP)
(CEFET GO)
EUREKA! N27, 2008
62
Juiz de Fora MG
Ribeiro Preto SP
Viosa MG
Osrio RS
Uberlndia MG
So Carlos SP
Natal RN
Pato Branco - PR
Santa Mara RS
Lajeado RS
Manaus AM
S.J. do Rio Preto SP
Bag RS
Campinas SP
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
Campo Grande MS
Joo Pessoa PB
Chapec SC
Teresina PI
Belm PA
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Rio Grande RS
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
Maring PR
Atibaia SP
Goinia GO
Recife PE
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristovo SE
S.B. do Campo SP
Jata GO

Eureka 27 PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Eureka 27 PDF

Hochgeladen von

Copyright:

Verfügbare Formate

CONTEDO

XVIII OLIMPADA DE MATEMTICA DO CONE SUL

XIX OLIMPADA DE MATEMTICA DO CONE SUL

SUBSTITUIES ENVOLVENDO NMEROS COMPLEXOS

OLIMPADAS AO REDOR DO MUNDO

COMO QUE FAZ

SOLUES DE PROBLEMAS PROPOSTOS

Sociedade Brasileira de Matemtica

com grande alegria que comemoramos em 2008 os 10 anos da Revista

EUREKA! N27, 2008

Sociedade Brasileira de Matemtica

XVIII OLIMPADA DE MATEMTICA DO CONE SUL

Renan Henrique Finder

Achar todos os pares de inteiros (x, y) que satisfazem

x = y . Assim temos dois casos:

Sociedade Brasileira de Matemtica

inteiro, ento no h soluo para esse caso.

Seja K o nmero de 1s que aparecem. Sejam a1 , a2 ...a100 os nmeros, com

a1 + a2 + ... + a100 = a1a2 ...a100

a j 1 a j +1 ... a100 aK +1 ...a j ...a100 a j 2aK +1 ...a j 1a j +1 ...a100 2

A soma 195 + 2 2 + 3 3 = 95 + 4 + 9 = 108 e o produto 22 33 = 108. Resta o

Sociedade Brasileira de Matemtica

abcdef a b c d e f 3bcdef 3 b c d e f ( a 3)bcdef a 3,

Observemos que AFHE inscritvel, pois AEH = AFH = 90.

ABH = ABC + CBH

Sociedade Brasileira de Matemtica

XBM = XBC = XAC = BAM (1)

Considere um tabuleiro 2007 2007. So pintadas algumas casas do tabuleiro.

EUREKA! N27, 2008

Sociedade Brasileira de Matemtica

SOLUO DE GRAZIELLY MUNIZ DA CUNHA (FORTALEZA CE)

Seja ABCDE um pentgono convexo que satisfaz as seguintes condies:

Sociedade Brasileira de Matemtica

b) Dar um exemplo de um pentgono que satisfaz as condies estabelecidas.

a) Sejam Q, R, S e T os pontos de tangncia de em BC, CD, DE e EA,

Sociedade Brasileira de Matemtica

b) Tome um hexgono regular de lado 1, seu incrculo , dois de seus lados no

Note que o tringulo de lados x e y, com vrtice em A, tem dois ngulos de

EUREKA! N27, 2008

Sociedade Brasileira de Matemtica

SOLUO DE MARCELO TADEU DE S OLIVEIRA SALES (SALVADOR BA)

Lema: Para todo n, existe k

tal que nk contm todos os dgitos 0, 1, 2, ..., 9,

Demonstrao: Ao fatorarmos n temos que n da forma 2a 5b q onde q o

Ento k = 10( x + 2 10 p x + 3 102 p x + ... + 9 108 p x) satisfaz as nossas condies

Em 10c +8 p q 9 x vai aparecer um dgito 9 e eu multipliquei tudo por 10 para

EUREKA! N27, 2008

Sociedade Brasileira de Matemtica

XIX OLIMPADA DE MATEMTICA DO CONE SUL

Gustavo Lisba Empinotti

Defina I(n) como o resultado de inverter os nmeros de um algarismo. Por

Seja ABC um tringulo, P um ponto em seu interior e X, Y e Z pontos em BC, AC

Dois amigos A e B devem resolver a seguinte adivinha: cada um deles recebe um

Sociedade Brasileira de Matemtica

Qual o maior nmero de casas que se pode colorir num tabuleiro 7 7 de

Seja ABC um tringulo issceles de base AB. Uma semicircunferncia C com

Dizemos que um nmero capicua se ao inverter a ordem de seus algarismos

EUREKA! N27, 2008

Sociedade Brasileira de Matemtica

JOGOS E FEIJOADA NO SO PAULOS

Sociedade Brasileira de Matemtica

Quando vi os nmeros na mesa matei a charada. Um quadrado mgico de 3 3

Sociedade Brasileira de Matemtica