Olimp ada Mineira de tica 2013 Matema

Gabarito N vel III

1. (a) Podemos dividir a lista obtida a partir de 2013 em tr es listas da seguinte forma: Os n umeros obtidos entre 2 e 0 s ao 2 2 2 4 2 6 4 2 2 8 6 2 4 6 2 4 Os n umeros obtidos entre 0 e 1 s ao 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 e os n umeros obtidos entre 1 e 3 s ao 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 1 2 2 2 2 3 3 1 3 1 1 2 3 3 1 2 1 1 2 1 3 1 1 0 1 1 0 1 1 2 1 1 0 1 1 0 1 1 1 1 1 2 2 2 2 0 0 2 0 4 2 2 0 6 4 2 2 4 2 2 0

(b) Sejam a1 , a2 , a3 , . . . , al1 , al os n umeros obtidos na n- esima lista, e denotemos por Sn a soma de tais n umeros. Assim os n umeros obtidos na n + 1- esima lista s ao a1 , a2 a1 , a2 , a3 a2 , a3 , . . . , al1 , al al1 , al Assim os termos que est ao em posi c oes mpares s ao exatamente os termos da anterior lista, e portanto sua soma e Sn , enquanto os n umeros que est ao nas posi co es pares tem soma (a2 a1 ) + (a3 a2 ) + (a4 a3 ) + + (al1 al2 ) + (al al1 ) = al a1 . Segue que, a soma dos n umeros na linha n + 1 e Sn+1 = Sn + (al a1 ) . Como todas as listas come cam em 2 e terminam em 3, temos que Sn+1 = Sn + 1, e como S0 = 2 + 0 + 1 + 3 = 6, conclu mos que S100 = 106.

2. (a) Observemos que AE = AB EB = 10 4 = 6, portanto a a rea do tri angulo ADE e 1 1 AD AE = 10 6 = 30. 2 2 De igual forma como BF = AE = 6 temos que a a rea do tri angulo EF B e 1 1 EB BF = 4 6 = 12. 2 2 D A

F C

(b) Denotando por x o comprimento do segmento AE , temos que BF = x e EB = 10 x. Desta forma a a rea do tri angulo ADE e 1 10x = 5x, a a rea do tri angulo EBF e x 10 x) = 2 ( 1 2 5x 2 x , e a soma das duas a reas e 1 A(x) = 10x x2 . 2 Assim queremos encontrar o valor de x tal que A(x) = 40, isto e, queremos encontrar as solu c oes 2 positivas e menores que 10 da equa ca o quadr atica 1 x 10 x + 40 = 0, ou equivalentemente 2 x2 20x + 80 = 0, que tem como solu co es 20 202 4 80 = 10 20, 2 assim o valor procurado de AE e 10 20. (c) Como a a rea em termos de x = AE e dada por 1 1 1 A(x) = 10 x2 = (x2 20x) = (x2 20x + 100) + 50 2 2 2 1 = 50 (x 10)2 . 2 Portanto o m aximo da soma das areas se da quando x = 10, isto e, quando E e B coincidem. 3. (a) Observemos primeiro que 999.999.000 = 23 33 53 7 11 13 37, assim, e f acil construir triplas 3 3 3 legais, por exemplo (8, 27, 5 7 11 13 37) ou (8, 37, 3 5 7 11 13) (b) Como 999.999.000 possui exatamente 7 fatores primos distintos, e como os fatores primos de a, b, c s ao distintos, para construir uma tripla legal, basta dizer que fator primo divide a qual destes tr es n umeros. Para contar as triplas, primeiro contaremos triplas esquecendo a ordem de a, b e c: Observemos que dada primo pode dividir um u nico destes n umeros, assim cada primo 7 tem 3 escolhas, e assim poderemos formar 3 triplas. Destas temos algumas que n ao triplas validas, pois pode acontecer que alguns dos n umeros a, b, c n ao foi escolhido por nenhum n umero primo, e nesse caso ele seria igual a 1, assim precisamos tirar os casos de triplas que cont em o n umero 1 . Este se divide em dois casos: Os que cont em dois n umeros 1 s ao 3 triplas dependendo qual dos n umeros e distinto de 1. Os que cont em exatamente um n umero 1 e a n umero de formas de escolher qual n umero e 1 (tr es formas), multiplicado pelo n umero de forma de distribuir os fatores primos entre os outros dois n umeros tal que todos os fatores primos n ao quem em um n umero s o, e esto pode ser feito de 27 2. Portanto o n umero de triplas (esquecendo a ordem) que podem ser obtidas e 37 3(27 2) 3. Agora cada tripla a < b < c gera 6 triplas n ao ordenadas. Portanto o n umero de triplas legais e 36 1 37 3(27 2) 3 = 26 + 1 = 301. 6 2

4. (a) Observemos primeiro que os tri angulos BAF e F AD tem a mesma altura h com respeito a `s bases BF e F D. Portanto
1 1 a rea(BAF ) = 2 BF h = 10 e a rea(F AD) = 2 F D h = 5.

E F

Dividindo estas duas identidades, e simplicando obtemos BF 10 = = 2. FD 5

5
A

8
B

10

(b) Pelo mesmo argumento do item anterior temos que a rea(AF C ) AF a rea(AF B ) 10 5 = = = = . a rea(F EC ) FE a rea(F BE ) 8 4 (c) Denotemos por x a area do tri angulo DF C e por y a area do tri angulo F CE . Do item 5 8+y BF x+5 = , de forma similar obtemos que = = 2, de onde anterior temos que y 4 x FD 4x 5y = 20 obtemos o sistema de equa co es , que tem como solu c oes x = 10 e y = 12. 2x y = 8 5. (a) Sejam ABCD o quadrado de lado 9. E sejam XY e W Z duas linhas paralelas a BC que dividem o quadrado em tr es ret angulos iguais, como mostrado na gura. B C

Observemos que altura de cada ret angulo e 3 e cada circunfer encia tem di ametro 4, ent ao cada circunfer encia corta uma ou duas circunfer encias. Como temos 7 circunfer encias, ent ao uma desta duas linhas corta pelo menos 4 das circunfer encias. (b) Suponhamos que as k circunfer encias tem raios r1 , r2 , . . . , rk . Se projetamos cada circunfer encia sobre o lado AB (ver gura), B C

2ri

a circunfer encia de raio ri se projeta em um intervalo de comprimento 2ri (que corresponde ao di ametro). Assim as k circunfer encias determinam k subintervalos de AB de comprimento 2r1 , 2r2 , . . . , 2rk . Como o per metro total e igual a 2 (r1 + r2 + rk ) = 85. ent ao a soma dos subintervalos e 85 . No caso que nenhuma linha horizontal corte 4 circunfer encia ent ao nenhum ponto de AB pertence a 4 ou mais subintervamos, e nesse caso cada ponto pertence no m aximo a 3 subintevalos, e assim a soma dos comprimentos dos subintervamos seria menor o igual a 3|AB | = 27, mas 85 > 27 o que e contradit orio. Logo existe uma linha horizontal que corta quatro ou mais circunfer encias. 2r1 + 2r2 + + 2rk =