OBMEP 2011 2 Fase Solues Nvel 1

Questo 1 Soluo a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63 , e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9 . Logo o transformado de 79 9. b) A brincadeira de Cludia tem duas etapas: a primeira, na qual ela multiplica os algarismos, e a segunda, na qual ela soma os algarismos do produto encontrado, no caso de esse produto ter mais de um algarismo. Para que 3 seja obtido como o transformado de um nmero na primeira etapa, esse nmero s pode ser 13 ou 31. Para que 3 seja obtido como o transformado de um nmero na segunda etapa, o resultado da primeira etapa deve ser um nmero de dois algarismos cuja soma seja 3, ou seja, deve ser 12, 21 ou 30. A tabela abaixo mostra todos os nmeros de dois algarismos cujo produto um desses trs nmeros. 12 26, 62, 34, 43 21 37, 73 30 56, 65 Assim, os nmeros 13, 31,26, 62, 34, 43, 37, 73,56 e 65 so os nicos nmeros de dois dgitos cujo transformado 3. c) 1a soluo: Na segunda etapa da brincadeira temos uma soma de algarismos, que sempre diferente de 0; portanto, 0 nunca ser obtido como transformado de um nmero de trs algarismos nessa etapa. Para se obter 0 como transformado de algum nmero de trs algarismos na primeira etapa, esse nmero deve ter 0 como algarismo das unidades, das dezenas ou de ambas. Os nmeros de trs algarismos que tem 0 tanto nas unidades quanto nas dezenas so 100, 200,...,900, num total de 9. Os nmeros que tem 0 apenas nas unidades so da forma XY0, onde X e Y representam algarismos de 1 a 9; h 9 9 = 81 nmeros desse tipo, e o mesmo raciocnio mostra que h 81 nmeros de trs algarismos com 0 apenas no algarismo das dezenas. No total, h 9 + 81+ 81= 171 nmeros de trs algarismos cujo transformado 0. 2a soluo: Como na soluo acima, conclumos que o 0 deve aparecer na casa das unidades, das dezenas ou em ambas. O algarismo das centenas pode ser qualquer algarismo de 1 a 9. Depois de escolhido esse algarismo, pode-se escolher os algarismos das dezenas e das unidades de 19 maneiras diferentes; por exemplo, 100, 101, 102,..., 109, 110, 120, ..., 190 so as 19 possibilidades com o 1 na primeira posio. Logo o total procurado 9 19 = 171. 3a soluo: Como na soluo acima, conclumos que o 0 deve aparecer na casa das unidades, das dezenas ou ambas. H 90 nmeros com 0 nas unidades e 90 com 0 nas dezenas, bem como 9 que tem 0 tanto nas dezenas quanto nas unidades. No total, h 90 + 90 9 = 171 nmeros de trs algarismos cujo transformado 0.

OBMEP 2011 2 Fase Solues Nvel 1

a

Questo 2 Soluo a) Juquinha, ao marcar cinco pontos sobre uma circunferncia e traar todas as ligaes possveis, sempre obtm cinco pontos-pares, pois cada ponto est ligado aos outros quatro pontos restantes. Retirando qualquer uma dessas ligaes, dois desses cinco pontos-pares passam a ser pontos-mpares. Logo, ao marcar cinco pontos sobre uma circunferncia e fazer todas as ligaes possveis, exceto uma, Juquinha obtm 2 pontos-mpares e 3 pontos-pares.. b) Na figura abaixo mostramos duas maneirasde obter 0, 2, 4 e 6 pontos-mpares (assinalados com ) com exatamente cinco conexes.

c) Antes de Juquinha comear a fazer ligaes, todos os pontos so pares, pois 0 par. Vamos agora pensar emJuquinha desenhando as ligaes uma a uma. Quando ele desenha a primeira, os dois pontos ligados passam a ser mpares. A partir da, cada nova ligao pode ligar dois pontos pares: nesse caso, esses pontos tornam-se mpares e o nmero de pontos mpares aumenta de dois; ou ligar dois pontos mpares: nesse caso, esses pontos tornam-se pares e o nmero de pontos mpares diminui de dois; ou ligar um ponto par a um ponto mpar: nesse caso, o ponto par torna-se mpar, o ponto mpar torna-separ e o nmero de pontos mpares continua o mesmo. Em resumo, a cada nova ligao o nmero de pontos mpares aumenta ou diminui de dois ou ento permanece o mesmo. Como o nmero inicial de pontos mpares 0, que par, segue que o nmero de pontos mpares sempre par, independentemente do nmero de pontos iniciais e do nmero de ligaes Uma soluo perfeitamente anloga parte de um desenho pronto, retirando as ligaes uma a uma. 2a soluo: suponhamos que Juquinha tenha acabado de desenhar a figura. Para cada vrtice, contamos a quantos outros vrtices ele est ligado e somamos todos esses nmeros. Essa soma par; de fato, como cada ligao conecta dois vrtices, essa soma duas vezes o nmeros de ligaes. Cada vrtice par contribui com uma parcela par e cada vrtice mpar com uma parcela mpar para essa soma; como a soma par, o nmero de parcelas mpares deve ser par, ou seja, o nmero de vrtices mpares par.

OBMEP 2011 2 Fase Solues Nvel 1

a

Questo 3 Soluo a) Como o quadrado formado com os trs retngulos recortados da primeira tira tem rea 36 cm2, seu lado mede 6cm. Logo o comprimento dos retngulos 6 cm e sua largura um tero de seu comprimento, ou seja, 2 cm. b) 1a soluo: Como no item anterior, o lado do quadrado formado com os seis retngulos recortados da segunda tira mede 6 cm. Como todos os retngulos tem a mesma largura, a figura mostra que essa largura um quarto da medida do lado, isto , 1,5 cm. As medidas dos outros retngulos so ento determinadas imediatamente, como indicado. Em particular, as dimenses do retngulo destacado so 3 cm e 1,5 cm; logo seu permetro 1,5 + 1,5 + 3 + 3 + 9 = 9 cm e sua rea 1,5 3 = 4,5 cm2. 2a soluo: O quadrado pode ser decomposto em 16 quadradinhos de lado igual largura da fita, como na figura direita. Como o lado do quadrado mede 6 cm, o lado de cada quadradinho mede 1,5 cm. Logo os lados do retngulo destacado medem 1,5 cm e 3 cm e, como acima, seu permetro 9 cm e sua rea 4,5 cm2. Alternativamente, o quadrado pode ser decomposto em 8 retngulos congruentes ao retngulo destacado, conforme figura esquerda. Como a rea do quadrado 36 cm2, a rea do retngulo destacado 36 8 = 4,5 cm2. c) Na figura abaixo mostramos o retngulo e o quadrado, com pontos correspondentes indicados com a mesma letra; por exemplo, o segmento AB esquerda corresponde ao segmento AB direita. A rea do retngulo 2 4,5 = 9 cm2, que tambm a rea do quadrado; logo o lado do quadrado mede 3 cm. Desse

modo, os segmentos AB e BF medem 3 cm e assim AB mede 3 cm. Como o lado do retngulo mede 4,5 cm, segue que BC mede 4,5 3 = 1,5 cm, que ento a medida de BC. Finalmente, a medida de AB a mesma que a de AD, que 2 cm; logo a medida de BC 3 2 = 1cm. Assim, obtemos as medidas BG = 1 cm e BC = 1,5 cm dos catetos do tringulo retngulo BCG, cuja rea ento

1 1 1,5 = 0,75 cm2. 2

OBMEP 2011 2 Fase Solues Nvel 1

a

Questo 4 Soluo a) Cristina pode preencher cada uma das trs linhas do carto de 6 maneiras diferentes; logo o nmero de maneiras de preencher o carto 6 6 6 = 216 . b) Se os ratinhos escolhem casinhas diferentes, ento o primeiro tem 6 escolhas possveis, o segundo tem 5 escolhas possveis e o terceiro tem 4. Logo o nmero de maneiras em que Cristina pode preencher o carto 6 5 4 = 120 c) 1a soluo: H trs pares de ratinhos: ML, MT e LT. Os cartes que Cristina deve preencher correspondem a um par de ratinhos escolher uma casinha e o terceiro ratinho escolher uma casinha diferente. Logo o nmero de cartes deve ser 3 6 5 = 90 . 2a soluo: Para preencher um carto supondo que dois ratinhos se escondero na mesma casinha e o terceiro em uma casinha diferente, Cristina deve colocar duas marcas X em uma mesma coluna e uma marca X em uma coluna diferente. Para colocar as duas marcas X ela tem 6 escolhas de coluna e, depois disso, 3 maneiras de colocar os dois X nessa coluna (1a e 2a linhas, 1a e 3a linhas e 2a e 3a linhas), num total de 6 3 = 18 maneiras. Isso feito, ela tem 5 escolhas para colocar o terceiro X, o que nos d o total de 18 5 = 90 cartes. Observamos que a 1a e a 2a soluo so essencialmente a mesma. 3a soluo:Os ratinhos podem se esconder nas casinhas de trs maneiras diferentes: os trs na mesma casinha; temos aqui 6 possibilidades, uma para cada casinha; os trs em trs casinhas diferentes; temos aqui 120 possibilidades, que calculamos no item (b); dois em uma mesma casinha e o terceiro em uma outra casinha, que o que queremos calcular. Assim, para achar o nmero procurado, basta subtrair do nmero total de preenchimentos possveis as possibilidades para os outros dois casos; o resultado ento 216 6 120 = 90 , como antes.

OBMEP 2011 2 Fase Solues Nvel 1

a

Questo 5 Soluo a) Na pirmide cada vrtice pertence a trs faces. O ponto assinalado se tornar o vrtice das faces com os nmeros 2, 3 e 4 ; como esses so os trs maiores nmeros que aparecem nas faces, esse vrtice ter a maior soma, que 2 + 3 + 4 = 9 . b) Em um cubo, cada vrtice pertence a trs faces. Ao montar o cubo, as arestas pontilhadas na figura ao lado coincidiro, o mesmo acontecendo com os pontos A e B. Vemos assim que as faces que se encontram no vrtice correspondente ao ponto A so as faces com os nmeros 3, 6 e 2; logo o valor desse vrtice 3 + 6 + 2 = 11. c) Em um octaedro, cada vrtice pertence a quatro faces. A figura mostra que, ao formar o octaedro, o ponto A ser o vrtice comum das faces com os nmeros 4, 5, 6 e 7; logo seu valor ser 4 + 5 + 6 = 7 = 22 . d) Ao montar o octaedro, os dois segmentos indicados pela letra a formaro uma aresta e os pontos C e D coincidiro. Logo os segmentos indicados por b tambm coincidiro e o ponto B ser levado no ponto E. Desse modo, as faces que tm o vrtice correspondente a B em comum so as faces com os nmeros 1, 2, 4 e 5; o valor desse vrtice ento 1+ 2 + 4 + 5 = 12 .

OBMEP 2011 2 Fase Solues Nvel 1

a

Questo 6 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 1 e 8 4 2 1 ; elas so obtidas a partir de 4 2 1 , a primeira acrescentando 4 1 = 3 esquerda e a segunda acrescentando 2 4 = 8 esquerda. Do mesmo modo, a sequncia mpar 3 4 2 1 d origem sequncia par 6 3 4 2 1 ; a sequncia par 8 4 2 1 d origem sequncia mpar 7 8 4 2 1 e sequncia par 16 8 4 2 1 . Temos assim as trs nicas sequncias de comprimento 5, sendo 2pares e 1 mpar. O raciocnio pode ser representado pelo esquema abaixo. 6 7 8 16 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 3 4 2 1

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 d origem a 1 sequncia par de comprimento seis; j as 2 sequncias pares de comprimento cincodo origem a 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 1

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. Apresentamos esse resultado na tabela a seguir.
comprimento

mpares pares total

5 1 2

6 2

7 3

1+ 2 = 3

2 + 1= 3 2+3 = 5

3+2= 5 3+5= 8

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

15 144 233

16 233

144 + 233 = 377

233 + 144 = 377 233 + 377 = 610

d) 1a soluo: As 144 sequncias mpares de comprimento quinze do origem a 144 sequncias pares de comprimento dezesseis; j as 233 sequncias pares de comprimento quinze do origem a 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).