!

#"

$&% ')(10 2 3546(87@9A(CB1D EF7GD H8I

Eduardo Wagner

Voc sabe quando foi realizada a primeira Olimpada de Matemtica? Foi no ano de 1894, na Hungria. Neste ano, a Sociedade de Matemtica e Fsica da Hungria promoveu uma competio de Matemtica, envolvendo todos os alunos dos ltimos anos das escolas, para homenagear seu presidente Lornd Etvs, eleito ministro da educao do pas. O evento foi um sucesso, e passou a ser realizado todos os anos. Vamos mostrar neste artigo alguns problemas dessas competies com suas solues resumidas. Os problemas escolhidos no so muito difceis, mas so bastante interessantes. Recomendo aos leitores pensar um pouco em cada um deles antes de ver a soluo. As ferramentas exigidas so elementares (apenas no problema 2 a noo de congruncia adequada) mas as solues necessitam de uma certa dose de criatividade. Aproveitem! Olimpada de 1894 Prove que as expresses 2x + 3y e 9x + 5y so divisveis por 17 para os mesmos pares de valores dos inteiros x e y. Olimpada de 1898 Determine todos os valores do natural n, para os quais 2 n + 1 mltiplo de 3. Olimpada de 1905 Na figura a seguir, AM, BN e CP so paralelos.
N M P

P5QSR8TSUWV5X`Ya P5QSR8TSUWV5X`Yb P5QSR8TSUWV5X`Yc

Prove que 1 1 1 + = AM BN CP Olimpada de 1906 A seqncia a1, a2, a3, , an representa uma arrumao arbitrria dos nmeros 1, 2, 3, , n. Prove que se n um nmero mpar o produto (a1 1)(a2 2)(a3 3) (an n) um nmero par. Olimpada de 1910 Se a, b, c so nmeros reais tais que a 2 + b 2 + c 2 = 1 , prove que 1 ab + bc + ca 1 2

P5QSR8TSUWV5X`Yd

P5QSR8TSUWV5X`Ye

Olimpada de 1913 2 Prove que para todo natural n > 2, tem-se (1 2 3 n ) > n n .

P5QSR8TSUWV5X`Yf

 Olimpada de 1916 No tringulo ABC, AD a bissetriz do ngulo A. Prove que AD <

P5QSR8TSUWV5X`Yg P5QSR8TSUWV5X`Yh

AB AC .

Olimpada de 1916 Divida os nmeros 1, 2, 3, 4, 5 em dois conjuntos quaisquer. Prove que um dos conjuntos contm dois nmeros e sua diferena.

ipq P5QSR8TSUWV5X`Ya
Observe que 4(2x + 3y) + (9x + 5y) = 17(x + y). Portanto, se 2x + 3y for mltiplo de 17, ento 9x + 5y tambm ser, e vice versa. OBS: Esta aparente mgica no a nica forma de resolver este problema. Os leitores que conseguirem outra soluo (para este ou para qualquer problema deste artigo) podem enviar suas para publicao nos prximos nmeros da rWsutvrWwyx` P5QSR8TSdescobertas UWV5X`Yb A soluo mais natural para este problema utiliza congruncias. Observe que 2 (1) md.3. Logo, 2n (1)n md.3 e, portanto, 2n + 1 (1)n + 1 md.3. Concluimos ento que , 2n + 1 0 md.3 se, e somente se, n mpar. OBS: O leitor familiarizado com induo pode conseguir outra soluo.

P5QSR8TSUWV5X`Yc
N M P

Utilizando semelhana de tringulos na figura acima temos: CP CB = AM AB CP AC = BN AB Somando temos: CP CP AC + CB + = =1 AM BN AB Da, 1 1 1 + = AM BN CP

P5QSR8TSUWV5X`Yd

O produto (a1 1)(a2 2)(a3 3) (an n) possui um nmero mpar de termos porque n mpar. Mas, a soma desses termos zero, que par. Como a soma de uma quantidade mpar

de nmeros mpares no pode ser par, conclumos que um dos termos par e, conseqentemente, o produto um nmero par.

P5QSR8TSUWV5X`Ye
Primeira parte:

(a + b + c )2 0
a 2 + b 2 + c 2 + 2ab + 2bc + 2ac 0

1 + 2(ab + bc + ca ) 0
ab + bc + ca 1 2

Segunda parte:

(a b )2 + (b c )2 + (c a )2 0 2(a 2 + b 2 + c 2 ) 2(ab + bc + ca ) 0 1 (ab + bc + ca ) 0

ab + bc + ca 1

P5QSR8TSUWV5X`Yf

A expresso do lado esquerdo da desigualdade pode ser escrita assim: 1.n.2.(n 1).3.(n 2). .(n 2).3.(n 1).2.n.1 Considere agora separadamente os produtos: 1.n, 2.(n 1), 3.(n 2), , (n 2).3, (n 1).2, n.1 O primeiro e o ltimo so iguais a n, mas afirmamos que qualquer um dos outros maior que n. De fato, os produtos do meio so da forma (k + 1)(n k) onde k assume os valores: 0, 1, 2, , n 1. Como para eles, n k maior que 1, temos que (k + 1)(n k) = k(n k) + (n k) > k.1 + (n k) = n Logo, como n maior que 2, o produto do lado esquerdo maior que n.n.n. .n = nn.

P5QSR8TSUWV5X`Yg
Considere a circunferncia circunscrita ao tringulo ABC.
A

D B E C

A bissetriz AD encontra a circunferncia em E, ponto mdio do arco BC. Como os ngulos ABC e AEC so iguais (cada um deles vale a metade do arco AC) e como os ngulos BAE e EAC so tambm iguais (porque AD uma bissetriz), concluimos que os tringulos ABD e AEC so semelhantes. Da,

AB AD = AE AC ou seja, Como AD menor que AE temos que ou seja, AD < AB AC

AD AE = AB AC AD AD < AB AC

P5QSR8TSUWV5X`Yh
Vamos tentar dividir 1, 2, 3, 4, 5, em dois conjuntos tais que nenhum deles contm a diferena de dois de seus elementos. O 2 no pode estar no mesmo conjunto que o 1 ou o 4 porque 2 1 = 1 e 4 2 = 2. Portanto, vamos colocar o 2 em um conjunto e o 1 e o 4 no outro. O 3 no pode ficar no segundo conjunto porque 4 3 = 1. Logo, o 3 deve ficar no primeiro conjunto, junto com o 2. Agora, o 5 no pode ficar no primeiro conjunto porque 5 3 = 2, e nem pode ficar no segundo porque 5 4 = 1. A diviso proposta portanto impossvel.