OBMEP 2011 2 Fase Solues Nvel 3

Questo 1 Soluo a) Primeiro notamos que possvel preencher o quadriculado de acordo com o enunciado; um exemplo est ao lado. Observamos agora que, qualquer que seja a maneira de preencher o quadriculado, o 3 8 7 1 enunciado mostra que no podem aparecer nmeros repetidos nos 7 1 3 8 quadradinhos centrais, pois se houver dois nmeros iguais eles 1 7 8 3 estaro na mesma linha, ou na mesma coluna ou na mesma 8 3 1 7 diagonal. Devem ento aparecer os nmeros 1, 3, 7 e 8 nesses quadradinhos, com a soma 1 + 3 = 7 = 8 = 19 . b) Conforme observado no item anterior, nos quatro quadradinhos centrais devem aparecer os nmeros 1, 3, 7 e 8. Segue que nos 1 3 x quadradinhos marcadas com x devem aparecer os nmeros 1 e 8, x 7 o que pode ser feito de duas maneiras; a partir da o quadriculado 8 pode ser completado de modo nico, como mostrado abaixo. Logo possvel preencher o quadriculado inicial de exatamente duas maneiras distintas. 1 8 3 7 7 3 8 1 8 1 7 3 3 7 1 8 1 7 8 3 8 3 1 7 3 8 7 1 7 1 3 8 a b c d

c) 1a soluo: O problema, com letras a, b, c e d em vez nmeros e com a diagonal j preenchida, como na figura ao lado, admite apenas duas solues, que apresentamos abaixo. a d b c c b d a d a c b b c a d a c d b d b a c b d c a c a b d

Em ambas, a soma dos quadradinhos cinzentos 2a + 2b + c + d . Para que essa soma seja mxima, basta escolher os dois maiores valores possveis para as letras que aparecem multiplicadas por 2; a soma mxima ento 2 8 + 2 7 + 3 + 1 = 34 . 2a soluo: Notamos primeiro que o enunciado do problema mostra que cada nmero aparece exatamente quatro vezes em um quadriculado corretamente preenchido. Suponhamos, como acima, o quadriculado preenchido com as letras a, b, c e d,nessa ordem, na diagonal principal. O diagrama abaixo mostra as duas nicas maneiras de distribuir os quatro as pelo quadriculado de acordo com o enunciado. Vamos assim que, em qualquer caso, aparecem dois as nas casas sombreadas, e o mesmo acontece com d. a a a a a a a a

Os diagramas a seguir representam as possveis posies dos bs; vemos assim que, em qualquer caso, aparece exatamente um b nas casas sombreadas, e o mesmo acontece com c.

OBMEP 2011 2 Fase Solues Nvel 3

a

b b b b b b

b b

Desse modo, a soma dos algarismos nas casas sombreadas 2(a + d ) + b + c , e a partir da procedemos como na primeira soluo. 3a soluo: Consideremos o quadriculado ao lado, onde x e y denotam os nmeros que aparecem nas casas correspondentes. O y mesmo argumento utilizado no incio do item (b) mostra que a soma x dos nmeros que aparecem em cada um dos quadriculados 2x2 destacados 1+ 3 + 7 + 8 = 19 . Por outro lado, a soma dos nmeros na diagonal tambm 19; logo a soma dos nmeros nas casas cinzentas dos dois quadriculados 2x2 2 19 19 = 19 . Segue que a soma dos nmeros nas casas cinzentas 19 + x + y ; para que ela seja mxima, basta escolher os valores 7 e 8 para x e y, e chegamos soma 19 + 7 + 8 = 34 .

OBMEP 2011 2 Fase Solues Nvel 3

a

Questo 2 Soluo a) A sequncia 37 38 19 20 10 5 6 3 4 2 1 . b) A nica sequncia de comprimento 3 4 2 1 . As sequncias de comprimento 4 so 3 4 2 1e 8 4 2 1; elas so obtidas a partir de 4 2 1 , a primeira acrescentando 4 1 = 3 no incio da sequncia e a segunda acrescentando 2 4 = 8 no incio da sequncia. Do mesmo modo, a sequncia mpar 3 4 2 1 d origem sequncia par 6 3 4 2 1 e a sequncia par 8 4 2 1d origem sequncia mpar 7 8 4 2 1e sequncia par 16 8 4 2 1 . Temos assim as trs nicas sequncias de comprimento 5, sendo duas delas pares e uma mpar. O raciocnio pode ser representado pelo esquema abaixo. 6 7 16 3 4 8 2 1

c) 1a soluo: Repetindo o esquema do item anterior, temos: 10 11 24 13 28 30 31 64 5 6 12 4 14 15 16 32 7 8 2 1 3

e assim temos 3 sequncias pares e 2 mpares de comprimento 6 e 5 sequncias pares e 3 mpares de comprimento 7. 2a soluo: Observamos que a sequncia mpar de comprimento cinco vai gerar 1 sequncia par de comprimento seis; j as 2 sequncias pares de comprimento cinco vo gerar 2 sequncias pares de comprimento seis e 2 sequncias mpares de comprimento seis. Assim, temos 2 sequncias mpares de comprimento seis e 1+ 2 = 3 sequncias pares de comprimento seis, num total de 2 + 3 = 5 sequncias de comprimento 6. O mesmo argumento mostra que h 8 sequncias de comprimento sete, sendo trs mpares e cinco pares.. Observao: A repetio desse argumento para valores sucessivos do comprimento mostra que, a partir do comprimento 3, o nmero de sequncias mpares 0, 1, 1, 2, 3, 5, 8,..., o nmero de sequncias pares 2, 3, 5, 8, 13,... e o nmero total de sequncias 3, 5, 8, 13, 21, ..... Cada termo dessas sequncias de valores, a partir do terceiro, a soma dos dois anteriores; vemos assim que essas sequncias, com a

OBMEP 2011 2 Fase Solues Nvel 3

a

eventual omisso de termos iniciais, so a sequncia 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,..., conhecida como sequncia de Fibonacci.
comprimento

mpares pares total

1+ 2 = 3

5 1 2

6 2

7 3

2 + 1= 3

2+3 = 5

3+2= 5

3+5= 8

... ... ... ...

144 + 233 = 377

15 144 233

233 + 144 = 377 233 + 377 = 610

16 233

d) 1a soluo: As 144 sequncias mpares de comprimento quinze vo gerar 144 sequncias pares de comprimento dezesseis; j as 233 sequncias pares de comprimento quinze vo gerar 233 sequncias pares de comprimento dezesseis e 233 sequncias mpares de comprimento dezesseis. Assim, temos 233 sequncias mpares de comprimento dezesseis e 377 = 233 + 144 sequncias pares de comprimento dezesseis, num total de 233 + 377 = 610 sequncias. 2a soluo: A parte da sequncia de Fibonacci que nos interessa 1, 2, 3, 5, 8,....., 144, 233, 377, 610,... . O nmero de sequncias mpares de comprimento 15 (resp. 16) o 15 (resp. 16) termo dessa sequncia, que 144 (resp. 233); o nmero de sequncias pares de comprimento 15 (resp.16) o 16 (resp. 17) termo, que 233 (resp. 377) e o nmero total o 17 (resp. 18) termo, que 377 (resp. 610).

OBMEP 2011 2 Fase Solues Nvel 3

a

Questo 3 Soluo a) Por contagem direta, vemos que a lonjura de (3,2) 11 e a de (0,4) 16. b) Os pontos de coordenadas inteiras no interior e nos lados desse quadrado formam n + 1 linhas, cada uma com n + 1 pontos; o total de pontos no interior e nos lados desse quadrado ento (n + 1)2 . Excluindo a borda desse quadrado, sobra um quadrado de n 1 linhas e n 1 colunas, que contm ( n 1) 2 pontos inteiros; segue que o nmero de pontos na borda do quadrado original (n + 1) 2 ( n 1)2 = 4n . Pode-se tambm calcular o nmero de pontos de coordenadas inteiras no quadrado notando que de (0,0) a (0,1) a poligonal passa por 1 + 3 = 2 2 pontos; de (0,0) a (2,0) a poligonal passa por 1 + 3 + 5 = 32 pontos, de (0,0) a (0,3) a poligonal passa por 1 + 3 + 5 + 7 = 42 pontos e assim por diante. Logo o nmero de pontos inteiros do quadrado que tem um de seus vrtices no ponto (n, n) (n + 1)2 . c) 1a soluo: para ir de (0,0) at (1,1) so 2 passos, de (1,1) at (2,2) so 4 passos, de (2,2) at (3,3) so 6 passos e assim por diante. Logo para chegar ao ponto (n, n) sero necessrios 2 + 4 + 6 + + 2n = 2 (1+ 2 + 3 ++ n) = 2

n(n + 1) = n2 + n passos. 2

2a soluo: A poligonal chega ao ponto (n, n) passando por todos os pontos com coordenadas inteiras do interior e da borda do quadrado do item anterior, com a , exceo dos n pontos da horizontal de (0, n) at (n 1 n ) , caso n seja mpar ou da vertical de (n,0) at (n, n 1) , caso n seja par. Logo a poligonal passa por
( n + 1) 2 n = n 2 + n + 1 pontos, incluindo seus extremos, e seu comprimento ento n 2+ n .

d) 1a soluo: Como 425 = (202 + 20) + 5 e 202 + 20 a lonjura do ponto (20,20), vemos que para chegar ao ponto de lonjura 425 devemos chegar a (20,20) e andar mais 5 segmentos ao longo da poligonal. Como 20 par, esses segmentos partiro do ponto (20,20) na vertical para baixo; assim chegamos ao ponto (20,15), que o ponto procurado. 2a soluo:para ir de (0,0) at (1,1) so 2 passos; de (1,1) at (2,2) so 4 passos, de (2,2) at (3,3) so 6 passos e assim por diante. Logo, para chegar ao ponto (20,20), sero necessrios 2 + 4 + 6 ++ 40 = 2 (1+ 2 + 3 ++ 20) = 2 210 = 420 passos. A partir da a soluo procede como acima.

OBMEP 2011 2 Fase Solues Nvel 3

a

Questo 4 Soluo a) Como os tringulos HBG e ABC tm lados paralelos, eles so semelhantes. Logo

HG HB 20 x 20 x 20 x 3 = = e segue que GH = AC = 15 = (20 x) . AC AB 20 20 20 4

b) 1a soluo: Construmos os tringulos IFG e JGC como na figura ao lado. Eles so congruentes, pois possuem um cateto de medida x e os ngulos marcados em azul tm a mesma medida; logo suas hipotenusas so congruentes, isto , FG = GC . Notamos agora que os tringulos JGC e ABC so semelhantes, pois so retngulos e tm um ngulo comum. Logo segue que GC =

GC BC 25 5 = = = e x AC 20 4

Alternativamente, podemos argumentar que os tringulos IFG e ABC so semelhantes; segue que

5 5 x . Como FG = GC , temos FG = x . 4 4

FG BC 25 5 5 = = = e ento FG = x , como antes. x AB 20 4 4

2a soluo: Na figura ao lado, observamos que os ngulos marcados em F tm a mesma medida, pois so opostos pelo vrtice e, por outro lado, so iguais ao ngulo em C por paralelismo. A congruncia dos tringulos sombreados na figura (mostrada de modo semelhante ao utilizado na 1 soluo) mostra que FK = FG , e segue que CKFG um losango; em particular, temos

CG = FG . O clculo de FG = x procede como

na 1a soluo.

5 4

3a soluo: Observamos que o tringulo CJG retngulo. A semelhana de CGJ e ABC nos d
2 2 2

3 CJ 15 = , ou seja, CJ = x . O teorema de Pitgoras diz que x 20 4

2 2

3 5 CJ + JG = CG , ou seja, CG = x + x 2 e segue que CG = x . Agora CG = FG 4 4 a a segue como na 1 ou na 2 solues.

OBMEP 2011 2 Fase Solues Nvel 3

a

c) 1 soluo: Temos

3 5 (20 x ) x x = 15 3 x . Da 4 4 semelhana dos tringulos ABC e DEF tiramos DE DF 15 3x 4 = = , donde DE = (15 3 x ) . A rea 20 15 15 3 1 2 de DEF ento A( x ) = DFDE = (15 3 x )2 . A 2 3 figura ao lado mostra o grfico dessa funo para 0 x 5. DF = GH FG DH =
2 soluo: Temos

5 3 (20 x ) x x = 15 3 x . A 4 4 razo de semelhana entre os tringulos DEF e ABC DF 15 3 x 1 = como . Por outro lado, a rea do tringulo ABC 20 15 = 150 ; como AC 15 2 a razo das reas de tringulos semelhantes o quadrado da razo de semelhana, DF = GH FG DH =

2 15 3 x 2 segue que A( x ) = 150 = 3 (15 3 x ) , como antes. 15

OBMEP 2011 2 Fase Solues Nvel 3

a

Questo 5 Soluo a) 1 soluo: O princpio multiplicativo mostra que o nmero de maneiras de retirar duas bolas, uma a uma, 10 9 = 90 . Dessas retiradas, h dez que determinam dimetros, a saber, (1,6), (2,7), (3,8), (4,9), (5,10), (6,1), (7,2), (8,3), (9,4) e (10,5). 10 1 = . Logo a probabilidade pedida 90 9 2 soluo: Retira-se uma bola qualquer. Das nove possibilidades de retirar outra bola, apenas uma determinar, junto com a primeira, um dimetro. Logo a 1 probabilidade de retirar duas bolas que determinam um dimetro . 9 10 3a soluo: possvel retirar duas bolas de = 45 maneiras diferentes. 2 Dessas retiradas h cinco que determinam dimetros; logo a probabilidade procurada

5 1 = . 45 9

b) 1a soluo: O princpio multiplicativo mostra que o nmero de maneiras de retirar trs bolas, uma a uma, 10 9 8 = 720 . Para que uma retirada determine um tringulo retngulo, ela deve conter duas bolas a e b que determinam um dimetro e uma terceira bola x distinta dessas duas; ordenando essas bolas das 3! = 6 maneiras possveis, vemos que h seis retiradas que consistem dessas bolas. Como h cinco pares de bolas que determinam um dimetro e a bola extra pode ser escolhida de oito maneiras diferentes, o nmero de retiradas que determinam um tringulo retngulo 240 1 = . inscrito 6 5 8 = 240 . Logo a probabilidade procurada 720 3 2 soluo (tambm mais adequada ao enunciado alternativo):Uma vez retiradas trs bolas, podemos formar com elas trsgrupos de duas bolas. Observamos que se um desses grupos determina um dimetro ento isso no pode acontecer para os outros 1 dois grupos. Como cada grupo de duas bolas tem probabilidade de determinar um 9 1 1 1 1 dimetro, a probabilidade procurada ento + + = . 9 9 9 3

OBMEP 2011 2 Fase Solues Nvel 3

a

10 3a soluo: H = 120 maneiras de escolher trs bolas, ou seja, h 120 tringulos 3

inscritos com vrtices nos vrtices do decgono. Por outro lado, cada dimetro determina oito tringulos retngulos inscritos, num total de 5 8 = 40 ; ou seja, h 40 escolhas de trs bolas que determinam tringulos retngulos inscritos. A probabilidade procurada ento

40 1 = . 120 3

c) 1a soluo: O nmero de retiradas de quatro bolas 10 9 8 7 e cada uma dessas retiradas determina um quadriltero inscrito. Por outro lado, as bolas de uma retirada que determina um retngulo inscrito devem determinar dois dimetros. H dez escolhas para a primeira bola de uma tal retirada e a bola diametralmente oposta pode ento aparecer em qualquer uma das trs posies seguintes; as outras duas bolas podem ento ser escolhidas de oito maneiras diferentes, correspondentes aos quatro dimetros ainda no determinados. Assim, as retiradas que determinam um tringulo retngulo so em nmero de 10 3 8 e a probabilidade procurada ento

10 3 8 1 = 10 9 8 7 21
2a soluo: Para que as quatro bolas retiradas determinem um retngulo, as trs primeiras devem determinar um tringulo retngulo, o que acontece com probabilidade

1 ; uma vez isso feito, h uma nica escolha para a quarta bola entre as sete 3 1 1 1 . remanescentes. Logo a probabilidade procurada = 3 7 21
10 3a soluo: H = 210 maneiras de escolher quatro bolas, ou seja, h 210 4 quadrilteros inscritos com vrtices nos vrtices do decgono. Por outro lado, um 5 retngulo inscrito determinado por dois dimetros, ou seja, h = 10 retngulos 2
inscritos, correspondentes a dez escolhas de quatro bolas. Logo a probabilidade procurada

10 1 = . 210 21

OBMEP 2011 2 Fase Solues Nvel 3

a

10

Questo 6 Soluo a) 1a soluo: Na figura ao lado marcamos, em vermelho, o ngulo em B do tringulo ABC e o ngulo correspondente no polgono AMJD; em azul, marcamos o ngulo em C do tringulo ABC e o ngulo correspondente do polgono AELN. Podemos observar na parte superior
da figura que o ngulo MAN a soma desses dois ngulos com o ngulo em A do tringulo ABC; como a soma dos ngulos internos de um tringulo 180o, segue que MAN = 180o . Logo M, A e N esto alinhados.

2a soluo: Observamos primeiro que AM paralelo a BF, pois ele obtido de BF por meio de uma rotao de 180o; do mesmo modo, AN paralelo a CG. Como BF e CG esto na mesma reta suporte e AM e AN tem o ponto A em comum, segue que os pontos M, A e N esto alinhados. b) Na figura os ngulos marcados em vermelho so congruentes, assim como os ngulos marcados em azul. Segue que os ngulos marcados em marrom tambm so congruentes, pois so ambos suplementos do ngulo vermelho; do mesmo modo, os ngulos verdes so tambm congruentes. Notamos agora que

MN = MA + AN = BF + CG = BC FG = 2FG = FG = FG
Segue pelo critrio ALA que os tringulos FGI e MNK so congruentes.

c) Na figura ao lado traamos a base mdia DE do tringulo ABC. O teorema da base mdia nos diz
que DE paralelo a BC e que DE =

1 BC = FG . 2

Segue que os tringulos FGI e EHD so congruentes, pois so retngulos, tem os ngulos verdes congruentes (pois so agudos de lados paralelos) e hipotenusas congruentes. Em particular, donde temos FI = EH , FH = FI HI = EH HI = EI . LH = LE + EI + IH = FH + HI + IE = EF .

Logo

d) A rea do quadrado HJKL igual rea do tringulo ABC, que 9; logo o lado do quadrado mede 3. Em particular, LH = 3 e segue do item anterior que EF = 3 .