35 Olimpada Brasileira de Matemtica GABARITO Segunda Fase Solues Nvel 2 Segunda Fase Parte A

CRITRIO DE CORREO: PARTE A

Na parte A sero atribudos 4 pontos para cada resposta correta e a pontuao mxima para essa parte ser 20. NENHUM PONTO dever ser atribudo para respostas que no coincidirem com o gabarito oficial, abaixo: Problema Resposta 01 0013 02 3125 03 0019 04 0036 05 0014

01.[Resposta: 0013] Soluo:Tome os seguintes subconjuntos de trs elementos: Temos conjuntos. Se tomarmos os dois primeiros elementos de cada conjunto, teremos 12 elementos sem que hajam trs consecutivos. J se tomarmos 13 elementos, pelo princpio das casas dos pombos, tomaremos 3 elementos de um mesmo subconjunto descrito formando assim trs elementos consecutivos. 02.[Resposta: 3125] Comecemos usando a segunda pista. Se um nmero possui 6 divisores, ento sua fatorao em nmeros primos s pode ser da forma ou , para primos e distintos. Pela terceira pista, teremos os seguintes casos para analisar:

com

. , que maior que .

Neste caso, teremos o nmero

com

. . Para ser maior que , devemos ter e consequentemente . . Notando .

Ento teremos

que no h primos de 121 at 125, vemos que Portanto, este caso gera apenas solues maiores que

com

. . Usando a primeira pista, devemos ter . Mas como 25 no primo, teramos . Ento, este caso gera solues maiores que . . e

Teremos o nmeros Logo,

, ou seja,

consequentemente A senha de Abel 3125. 03.[Resposta: 0019]

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

Soluo: Vamos contar as potncias perfeitas de 0 a 259. Veja que, basta olharmos os

expoentes primos, pois se tivermos uma potncia composta da forma tambm teremos a potncia de um primo uma vez que 16 quadrados perfeitos 6 cubos perfeitos 3 potncias quintas 2 potncias stimas e e :

, com

primo,

. Temos:

Como citado, as potncias de expoentes 4, 6 e 8 j esto includas nas potncias de 2. Note tambm que as potncias de expoente 9 ou maior, mesmo com base 2, so maiores que 259 e, as que possuem base 1, j foram contadas. Da, tomando o cuidado de tirar 3 vezes o nmero 1, pois ele est sendo contado 4 vezes e 1 vez o nmero 64 que est sendo contado duas vezes ( 64 = 82 = 4 3 ), conclumos a princpio que existiriam 16 + 6 + 3 + 2 3 1 = 23 possveis horas potncias distintas. Entretanto, as potncias 82 , 92 , 132 e 142 so as que possuem o nmero formado pelas dezenas e unidades maiores que 60, logo no so horas potncias. Finalmente, temos que a quantidade de horas potncias depois de 00:00 e antes de 02:59 23 4 = 19.

04.[Resposta: 0036] A O P D M Trace a diagonal AC que intersecta DB no ponto O. Sendo ABCD um quadrado, O o centro da circunferncia. Observe que CMA =90 e POA = DOA =90 . Logo, pelo caso AA, os tringulos AOP e AMC so semelhantes e, portanto, AP AO AP 30 = = AP = 36 AC AM 60 50 05.[Resposta: 0014] Soluo:Um tabuleiro 8 8 pode ser dividido em 15 diagonais, como mostra a figura a seguir: 8 7 9 8 1 0 9 1 1 1 0 1 2 1 1 1 3 1 2 1 4 1 3 15 14 C B

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

6 5 4 3 2 1

7 6 5 4 3 2

8 7 6 5 4 3

9 8 7 6 5 4

1 0 9 8 7 6 5

1 1 1 0 9 8 7 6

1 2 1 1 1 0 9 8 7

13 12 11 10 9 8

Dois bispos no podem estar na mesma diagonal; alm disso, no possvel que dois bispos ocupem as casas 1 e 15. Logo, h no mximo 14 bispos. A figura a seguir mostra um exemplo com 14 bispos:

Observao: generalizando a ideia acima, prova-se que, em um tabuleiro n n, a quantidade mxima de bispos 2n 2.

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

Solues Nvel 2 Segunda Fase Parte B

PROBLEMA 1:

linha 1 2 3 4 5 6 7 8 9 10

X 2 2 22 22 24 24 28 28 216 216

Y 1 2 1 22 1 24 1 28 1 216

a)

b) Vemos, na tabela acima, que os expoentes de 2 nas linhas 2, 4, 6, 8 e 10 so, respectivamente 1, 2, 4, 8 e 16, isto , dobram a cada duas linhas. Assim, na linha de nmero 2n, o expoente de 2 2n 1 . Portanto, na linha 20, o expoente de 2 , isto , . Portanto, na linha 21, o expoente de 2 . Logo, na linha 21, teremos a soma:
CRITRIO DE CORREO: Item a: [+ 4 pontos] Erros na conta da concluso do item a: [1 ponto] Item b: [+ 6 pontos] Erros na conta da concluso do item b: [1 ponto]

Observao: O aluno que preencher corretamente at a linha 21 e achar a resposta deve receber todos os pontos do item b. Pontuaes no acumulativas: (as pontuaes de cada critrio extra abaixo no podem

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

ser somadas com as pontuaes de cima e nem entre si)

Critrio extra A) No item a, achar corretamente at a linha 8 ou 9. [+3 pontos] Critrio extra B) No item a, achar corretamente at a linha 6 ou 7. [+2 pontos] Critrio extra C) Afirmar, sem prova, que na linha 2k - 1 esto escritos os nmeros

nas

colunas X e Y, respectivamente. [+3 pontos]

Afirmar, sem prova, que na linha 2k est escrito o nmero

nas duas colunas [+3

pontos]

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

PROBLEMA 2:

Como , cada um desses primos deve aparecer na fatorao de exatamente um dos quatro nmeros x,y,z e w. Temos 4 opes para escolher em que nmero da qudrupla o primo ir aparecer, portanto, o nmero de qudruplas .

CRITRIO DE CORREO:

Escrever 2013 = 3.11.61. [3 pontos] Perceber que cada um dos primos que dividem 2013 deve aparecer em exatamente um dos quatro nmeros x, y, z e w. [5 pontos] Concluir corretamente. [2 pontos] Pontuaes no acumulativas: (as pontuaes de cada critrio abaixo no podem ser somadas com as pontuaes de cima) Encontrar: -uma soluo correta. [1 ponto] -duas solues corretas com permutaes diferentes. [2 pontos] Observao: Por exemplo, as solues (x, y, z, w) = (1, 1, 1, 2013) e (x, y, z, w) = (2013, 1, 1, 1) dever ser consideradas, para esse critrio, as mesmas, pois uma nada mais do que uma permutao da outra. Notar que o fato de 2013 ter 3 fatores primos e na questo haver 4 variveis inteiras implica necessariamente que pelo menos uma das variveis ser igual a 1 [3 pontos]

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

PROBLEMA 3: Suponha que, aps abrir caixas, Led ainda no consiga abrir o portal. Isso significa que h pelo menos uma chave que ele no possui. Ento, as caixas que ele abriu possuam pares de chaves capazes de abrir no mais que 9 cadeados. Logo, teremos . De fato, se ele abrir caixas que possuem todos os

pares das chaves de um conjunto de 9 cadeados ele no conseguir abrir o portal. Por outro lado, nota-se tambm que se Led abrir 37 caixas distintas, saberemos que suas chaves no podero ser um subconjunto de chaves capazes de abrir no mais que 9 cadeados, pois maior que 36. Ento, o nmero mnimo de caixas que Led deve abrir 37. CRITRIO DE CORREO:

Verificar que Led no conseguir abrir o portal se os pares de chaves obtidas formarem um subconjunto de chaves capaz de abrir no mais que 9 cadeados. [3 pontos] Perceber que existem no mximo 36 caixas com pares de chaves capazes de abrir um conjunto fixado qualquer contendo 9 cadeados. [5 pontos] Concluir que abrindo 37 caixas ele poder abrir o portal. [2 pontos] Pontuao no acumulativa: (a pontuao do critrio abaixo no pode ser somada com as pontuaes de cima) Resolver corretamente a questo para algum caso menor com que necessrio fazer a abertura de pelo menos
cadeados e mostrar

caixas. [3 pontos]

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

PROBLEMA 4:

Soluo 1: Sejam o valor do ngulo um paralelogramo. e X o simtrico de B em relao M, ou seja, AXCB

Como

, temos que o

issceles em

e, por conseguinte,

Partindo de Por outro lado, de que

, temos que temos que o

. issceles em B. Sabendo . e

mediana, tambm temos que

Analisando os ngulos do tringulo ABC, temos vemos consequentemente . , e

Assim, os ngulos do tringulo ABC so Logo, o maior ngulo Soluo 2: Sejam o valor do ngulo e . e .

o valor do ngulo

. Sejam

os e

comprimentos dos lados

, respectivamente. Pelo enunciado,

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

Por lei dos senos no

, temos:

Novamente, usando lei dos senos no

, temos que:

Juntando as equaes dois casos: Caso 1:

, temos que:

. Da, separamos em

. issceles em . Sabendo que mediana, temos .

Neste caso, conclumos que

Segue o final da soluo 1, ou seja, , Caso 2: Observando a soma dos ngulos do e

e os ngulos do tringulo ABC so . Logo, o maior ngulo .

, temos que: .

Portanto, este caso no pode acontecer.

CRITRIO DE CORREO:

Para soluo 1: Construir o ponto no prolongamento de paralelogramo. [4 pontos] Perceber que o issceles em B. [1 ponto] Calcular o valor do ngulo Concluir corretamente o valor do maior ngulo do

de forma que

um

corretamente. [4 pontos] [1 ponto]

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br

Pontuao no acumulativa: (A pontuao abaixo no dever ser somada com as pontuaes acima) Construir o ponto X no prolongamento de BM de forma que BM = MX, sem perceber que AXCB um paralelogramo [2 pontos] Para soluo 2: Aplicar lei dos senos no Aplicar lei dos senos no Encontrar a equao Resolver o caso

. [2 pontos] . [2 pontos] . [1 ponto] corretamente. [2 pontos] corretamente, provando que . [1 ponto] de

Resolver o caso tal caso produz uma soluo. [2 pontos] Concluir corretamente o valor do maior ngulo do

Observao: Se o aluno conseguiu encontrar corretamente que outra forma, ento os trs primeiros critrios que valem [5 pontos] devem ser dados.

35 Olimpada Brasileira de Matemtica Gabarito Segunda Fase Nvel 2 www.obm.org.br