Eureka

EUREKA!
Edio Especial, 2007
Sociedade Brasileira de Matemtica
Diretor: Csar Camacho

Presidente: Joo Lucas Marques Barbosa
Apoio:
Conselho Nacional de Desenvolvimento Cientfico e Tecnolgico - CNPq
Instituto do Milnio - Avano Global e Integrado da Matemtica Brasileira
Academia Brasileira de Cincias
Ministrio da Cincia e Tecnologia - MCT
Ministrio da Educao - MEC
Comisso Nacional de Olimpadas de Matemtica
Estrada Dona Castorina, 110. Jardim Botnico, Rio de Janeiro RJ, CEP: 22460-320
Telefone : (21) 25295077
Fax: (21) 25295023
e-mail: obm@impa.br
Home-page: www.obm.org.br
Coordenador: Edmilson Luis Rodrigues Motta
Membros da Comisso: Antonio Caminha Muniz Neto, Carlos Gustavo Tamm de Araujo Moreira,
Carlos Yuzo Shine, Eduardo Wagner, lio Mega, Florncio F. Guimares Filho, Luciano Guimares Monteiro de Castro, Luzinalva Miranda de Amorim, Nicolau Coro Saldanha, Onofre Campos da Silva Farias, Paulo Cezar Pinto Carvalho, Pablo Rodrigo Ganassim, Ralph Costa Teixeira,
Ronaldo Alves Garcia, Yoshiharu Kohayakawa.
Secretria Executiva: Nelly Carvajal Flrez.
Secretria Assistente: Sonia de Souza Silva de Melo.
Comit Editorial da EUREKA!
Antonio Luiz Santos
Elon Lages Lima
Nicolau Coro Saldanha
Paulo Cezar Pinto Carvalho
Sergio Plaza Salinas
Editor Responsvel
Editorao Eletrnica
Marcos Machado
Desenho da Capa
Daniel Assuno Andrade
Carolina Fontenelle de Mello e Souza
Tiragem
4000 exemplares
Postagem
Primeiro Semestre de 2007
EUREKA! Edio Especial OBMEP, 2007
ISSN 1415-479X
Os artigos assinados so da responsabilidade dos autores. permitida a reproduo de artigos,

desde que seja citada a fonte.
EUREKA! Edio Especial, 2007
NDICE
Nmeros mgicos e contas de dividir
05
Dois problemas sobre grafos
08
Paridade
15
Adedanha ou De como os deuses trouxeram paz ao mundo
22
Quadrilteros e tringulos
29
Contar duas vezes para generalizar o retorno
33
Os nmeros irracionais
38
XXVII Olimpada Brasileira de Matemtica

Problemas e Solues da Primeira Fase
49
XXVII Olimpada Brasileira de Matemtica

Problemas e Solues da Segunda Fase
62
Olimpada de Maio - Problemas
85
Olimpada de Maio - Solues
88
100
Coordenadores Regionais OBM
Caros Leitores
Este nmero da revista Eureka! foi especialmente preparado para uso no estgio
dos alunos contemplados com bolsas de Iniciao Cientfica na Olimpada Brasileira de Matemtica das Escolas Pblicas (OBMEP).
A Eureka! a revista da Olimpada Brasileira de Matemtica (OBM) e distribuda gratuitamente a todas as escolas participantes. J foram publicados 25
nmeros da revista, o primeiro em maio de 1998. Cada edio contm artigos
em diversos nveis de dificuldade e provas de competies nacionais e internacionais. Para este nmero especial, selecionamos sete artigos publicados em
nmeros anteriores da Eureka! e as provas da 1a e 2a fases da OBM-2005. Publicamos tambm as provas de 2006 da Olimpada de Maio, que uma competio internacional promovida pela Olimpada de Matemtica Argentina, aberta
a todas as escolas que dela queiram participar.
A OBM, realizada desde 1979, a mais tradicional das competies matemticas brasileiras. Vrios pesquisadores brasileiros de destaque na Matemtica ou
em reas afins tiveram na participao na OBM um importante ponto de partida
em suas carreiras. Os resultados obtidos na OBM so tambm fator fundamental
na escolha das equipes que representam o Brasil nas principais competies internacionais de Matemtica (a Olimpada do Cone Sul, a Olimpada IberoAmericana e, a mais importante delas, a Olimpada Internacional de Matemtica, na qual estudantes brasileiros j obtiveram 7 medalhas de ouro). A OBM
disputada em trs fases, sendo a ltima de nvel comparvel ao das olimpadas
internacionais.
Convidamos os alunos bolsistas da OBMEP a participarem tambm da OBM,
mesmo que sua escola no esteja inscrita para participar. Em carter excepcional, os bolsistas da OBMEP podem participar a partir da 2 fase, com as provas
sendo aplicadas pelas coordenaes de estgio.
Tambm convidamos todos a visitar a pgina de Internet da OBM:
http://www.obm.org.br . Nela, podem ser encontrados todos os nmeros da revista Eureka!, as provas dos anos anteriores da OBM e das diversas competies internacionais e, esperamos, ainda mais razes para apreciar a Matemtica.
Os Editores
NMEROS MGICOS E CONTAS DE DIVIDIR

Carlos Gustavo Tamm de Arajo Moreira
Nvel Iniciante.
Temas muito inocentes de aritmtica bsica, como contas de multiplicar,
podem gerar resultados bastante interessantes e surprendentes, como ao
multiplicar o nmero 142857 por 2, 3, 4, 5, 6 e 7:
142857 2
142857 3
142857 4
142857 5
142857 6
=
=
=
=
=
285714
428571
571428
714285
857142
Por que razo acontece essa repetio dos dgitos de 142857 ao multiplic-lo por 2, 3, 4, 5 e 6, sempre com a mesma ordem circular? Ser mera
coincidncia? Ser possvel obter outros exemplos desse tipo?
A resposta tem a ver com o resultado de 142857 7, que 999999. Isso
quer dizer que o perodo da representao decimal de 1/7 exatamente
142857. Vamos examinar com cuidado a conta de diviso de 1 por 7:
10
30
20
60
40
50
1
7
0,142857
repetindo o resto 1, o que quer dizer que todo o processo se repete e o

resultado da diviso 1/7 = 0,142857142857142857
Podemos reescrever o processo assim:
1
10
30
20
=07+1
=17+3
=47+2
=27+6
60
=87+4
40
=57+5
50
= 7 7 + 1. Da temos:
10 7 1 = 3, e portanto 100-7 10 = 30, e como 30 7 4 = 2 temos:
100 7 (10 + 4) = 2, e analogamente obtemos:
1000 7 (100 + 40 + 2) = 6
10000 7 (1000 + 400 + 20 +8) = 4
100000 7 (10000 + 4000 + 200 + 80 + 5) = 5
1000000 7 (100000 + 40000 + 2000 + 800 + 50 + 7 ) = 1
( A ltima igualdade diz que 142857 7 = 999999)
Desta forma, os restos sucessivos que aparecem na diviso de 1 por 7,
que so 3, 2, 6, 4, 5, 1 so, respectivamente, os restos na diviso por 7 de
10, 100, 1000, 10000, 100000 e 1000000. Estes restos assumem todos os
valores possveis entre 1 e 6 e isso equivale ao fato de o perodo de 1/7
ter 6 casas. Desta forma, temos:
2 0,142857142857142857 = 2/7 = 100/714 = 100 0, 14285714
2857142857 14 = 0,285714285714285714, e, portanto, temos 2
142857 = 285714
Da mesma maneira temos que 3/7 = 10/7 1 implica 3 142857 =
428571, e as outras igualdades seguem de modo anlogo.
Notemos agora que sempre que o perodo da representao decimal de
1/n tiver n 1 casas decimais (que o mximo possvel), o perodo (que
ser igual a (10n-1 1) / n ) ter as mesmas propiedades de 142857. O
primeiro valor de n maior que 7 para o qual isso acontece 17, e o perodo de 1/17 0588235294117647. Multiplique esse nmero por 2, 3, 4,
5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 e 17 para conferir.
Observe que, para que isso acontea, n deve ser um nmero primo, pois
se n = p b, com b maior que 1 e p um nmero primo diferente de 2 e
5, ento p nunca aparecer como resto na diviso de 1 por n, pois em geral um fator primo comum de n e de um resto que aparece na diviso de
1 por n s pode ser 2 ou 5 ( de fato, um resto que aparece na diviso de
1 por n resto da diviso de alguma potncia de 10 por n ). Por outro

lado, se os nicos fatores primos de n so 2 e 5, ento 1/n tem
representao decimal finita.
Concluso: Se o perodo de 1/n tiver n1 casas decimais, ele ter
propiedades anlogas s de 142857: os dgitos de seus produtos por 1, 2,
3, 4, , n1 sero sempre os mesmos, na mesma ordem circular. Para
que isso acontea, n deve ser primo e a menor potncia de 10 que deixa
resto 1 quando dividida por n deve ser 10n1. Dizemos que, nesse caso,
10 raiz primitiva mdulo n. No se sabe se existem infinitos primos n
com essa propriedade. Isso seguiria de uma famosa conjectura de teoria
dos nmeros, a conjectura de Artin (vide [V]).
Os nmeros primos n menores que 100 tais que o perodo de 1/n
na base 10 tem n 1 casas so 7, 17, 19, 23, 29, 47, 59, 61 e 97.
Por outro lado, para todo nmero primo n existem nmeros
naturais B entre 2 e n 1 tais que o perodo de 1/n na base B tem exatamente n 1 casas (nesses casos B raiz primitiva mdulo n). Se um
nmero B tem essa propriedade, todas as bases da forma kn + B com k
natural tambm tm. Nesses casos, o perodo de 1/n na base B ( ou seja,
o nmero (Bn-11)/n ), quando multiplicado por 1, 2, 3, , n 1 ter
representaes na base B que sero permutaes uma da outra com a
mesma ordem circular.
Por exemplo, com n = 5 e B = 8, temos que a representao de 1/5 na
base 8 0,146314631463 Na base 8 temos:
2 (1463)8 =(3146)8 , 3 (1463)8 = (4631)8 ,
4 (1463)8 = (6314)8 , 5 (1463)8 = (7777)8
Referncias:
[L] Lima, Elon L., Meu Professor de Matemtica e outras histrias, pp. 158-170
SBM, 1991.
[T] Tahan, Malba, O homen que calculava, Ed. Record.
[V] Voloch, Jos Felipe, Raizes Primitivas e a Conjectura de Artin, Revista Matemtica
Universitria N9/10, dezembro de 1989, pp. 153-158.
DOIS PROBLEMAS SOBRE GRAFOS

IMPA
Nvel Intermediario.
INTRODUO
A figura abaixo mostra um mapa rodovirio de um pas fictcio.
Neste artigo vamos examinar dois problemas relativos a este mapa:
1. Um funcionrio, encarregado de verificar, periodicamente, o estado
das estradas, deseja planejar a sua rota de inspeo. Idealmente, esta rota
deveria se iniciar na capital e percorrer cada estrada exatamente uma
vez, voltando, ento, ao ponto de partida. Existe tal rota?
2. Um representante de vendas de uma companhia deseja planejar uma
rota na qual ele visite cada cidade exatamente uma vez, voltando ao
ponto de partida. Existe tal rota?
Fig. 1 - Mapa rodovirio de um pas fictcio

H vrios pontos em comum entre os dois problemas. Por exemplo: em ambos se deseja verificar a existncia de um circuito (ou ciclo)
no grafo determinado pelo mapa (um grafo um par (V, A), em que V o
conjunto de vrtices do grafo, e A um conjunto de pares de vrtices
os arcos do grafo). No primeiro problema, este circuito deve incluir exatamente uma vez cada arco do grafo. No segundo problema, o circuito
deve incluir exatamente uma vez cada vrtice do grafo. Embora os dois
problemas sejam aparentemente semelhantes, h algumas diferenas fundamentais entre eles. Convidamos os leitores a refletir um pouco sobre
cada um deles antes de prosseguir.
CIRCUITOS EULERIANOS
O primeiro problema o do inspetor de estradas foi estudado

pela primeira vez por Euler (1707-1783). Por esta razo, um circuito que
percorre cada arco de um grafo exatamente uma vez chamado de
circuito euleriano e um grafo que possui um tal circuito chamado de
grafo euleriano. A situao estudada por Euler ficou imortalizada como
o Problema das Pontes de Knisberg, ilustrado na figura abaixo, e que
possivelmente j conhecido por muitos dos leitores. O objetivo
percorrer exatamente uma vez todas as sete pontes da cidade (hoje
Kaliningrado), que conectam as duas ilhas entre si e com as margens do
rio, voltando ao ponto de partida.
Fig. 2 O Problema das Pontes de Knisberg

Em linguagem de grafos, trata-se de encontrar um circuito
euleriano no grafo da figura acima, no qual os vrtices representam as
ilhas e as margens e os arcos so as pontes 1. Euler mostrou a
no-existncia de tal circuito atravs de um argumento extremamente
simples. Consideremos, por exemplo, a ilha da direita. Um circuito
qualquer deve chegar ilha e sair dela o mesmo nmero de vezes. Logo,
para que exista um circuito euleriano, deve haver um nmero par de
pontes com extremidade nesta ilha. Como existem trs pontes nessas
condies, conclumos que no possvel encontrar um circuito
euleriano. De modo mais geral, temos o seguinte:
Teorema: Existe um circuito euleriano em um grafo se e somente se o grafo
conexo (isto , existe um caminho ligando qualquer par de vrtices) e cada
vrtice tem grau par (ou seja, o nmero de arcos que nele incidem par).
1
A rigor, neste caso temos um multi-grafo, j que certos pares de vrtices so ligados
por mais de um arco.
O argumento acima mostra a necessidade de se ter grau em cada

vrtice para existir um circuito euleriano. tambm bvio que o grafo
precisa ser conexo. A prova de que essas duas condies implicam na
existncia de um circuito euleriano pode ser feita por induo finita no
nmero de arcos do grafo e deixada como um exerccio para o leitor.
[Sugesto: suponha a propriedade verdadeira para grafos com menos de n arcos
e considere um grafo com n arcos, satisfazendo s duas condies. Comeando
em um vrtice qualquer, percorra arcos do grafo, at voltar a um vrtice j
visitado (o caminho gerado possui, ento, um ciclo). Retirando do grafo os
arcos desse ciclo, obtm-se um ou mais grafos satisfazendo as duas condies e
com menor nmero de arcos (portanto, com circuitos eulerianos, de acordo com
a hiptese de induo). Basta explicar como costurar esses circuitos
eulerianos ao ciclo descrito acima].
Podemos aplicar este teorema ao nosso problema de inspeo de

estradas. Da mesma forma como no Problema das Pontes de Knisberg,
no existe qualquer circuito euleriano no grafo determinado pelo mapa
rodovirio, j que o vrtice correspondente capital tem grau 3. Assim,
se o nosso inspetor de estradas recebesse de seu chefe a incumbncia de
elaborar um trajeto nas condies do problema 1, ele poderia facilmente
convenc-lo da impossibilidade de faz-lo. Como veremos a seguir, a
situao do seu colega representante de vendas bem pior...
CIRCUITOS HAMILTONIANOS
Um circuito passando exatamente uma vez por cada vrtice de um

grafo chamado de circuito hamiltoniano, em homenagem ao
matemtico irlands William Rowan Hamilton (1805-1865), que estudou
este problema no grafo determinado pelas arestas de um dodecaedro
regular (existe ou no um circuito hamiltoniano neste caso?). Um grafo
que possui um circuito hamiltoniano chamado de grafo hamiltoniano.
A situao do problema de verificar se um grafo hamiltoniano
bem diferente da do problema anterior. Apesar de terem sido estudados
por vrios sculos, no h uma boa caracterizao dos grafos
hamiltonianos. H diversas famlias de grafos para os quais existe um
circuito hamiltoniano (um exemplo trivial um grafo completo, em que
10
cada vrtice ligado a todos os outros); tambm possvel estabelecer

certas condies que implicam na no-existncia de um circuito. Mas
uma caracterizao geral no foi encontrada e, luz de certos avanos em
teoria da computao das ltimas dcadas, parece improvvel que ela
seja encontrada algum dia.
O problema de decidir se um grafo hamiltoniano est na
companhia de diversos problemas ilustres, com as seguintes
caractersticas em comum:
O problema possui uma assimetria fundamental: muito fcil convencer

algum da existncia de um circuito hamiltoniano em um grafo: basta exibir
tal caminho. No entanto, difcil, em geral, convencer algum da
no-existncia de um tal circuito. Por exemplo, o grafo da figura abaixo (o
leitor capaz de reconhec-lo?) tem um circuito hamiltoniano, de cuja
existncia o leitor fica imediatamente convencido pela figura. J o grafo
dado no incio do artigo no tem circuito hamiltoniano, mas no existe um
argumento simples e geral para demonstrar esse fato (assim, nosso amigo
representante de vendas certamente ter mais trabalho para convencer seu
chefe da impossibilidade de elaborar uma rota nas condies do problema 2
do que seu colega inspetor de estradas).
Fig. 3 Um grafo hamiltoniano
No se conhece um algoritmo eficiente para verificar se um grafo

hamiltoniano (por eficiente, entendemos aqui um algoritmo em que o
nmero de passos seja limitado por um polinmio no nmero de
vrtices do grafo). Alm disso, parece improvvel que um tal
algoritmo possa algum dia ser encontrado, porque sua existncia
implicaria na existncia de algoritmos eficientes para um grande
11
nmero de outros problemas, para os quais tambm no se conhecem

algoritmos eficientes. Estes problemas (incluindo o de verificar a
existncia de circuito hamiltoniano) formam uma classe de problemas
chamados de NP-completos. Um outro problema famoso da classe
o de determinar o nmero mnimo de cores que podem ser usadas
para colorir os vrtices de um grafo de modo que vrtices de mesma
cor no sejam ligados por um arco.
O leitor poder estar pensando assim: mas ser que esta histria de
algoritmos eficientes tem relevncia, numa era de computadores cada vez
mais velozes? Afinal de contas, existe um algoritmo extremamente
simples para verificar se um grafo possui um circuito hamiltoniano. Se
existir um tal circuito, ele corresponder a uma permutao (circular) dos
vrtices com a propriedade de que vrtices consecutivos sejam ligados
por um arco do grafo. Ora, para verificar a existncia de circuito
hamiltoniano basta gerar todas as permutaes circulares dos vrtices e
testar se uma delas corresponde a um percurso no grafo.
claro que este algoritmo funciona para grafos de tamanho
moderado (ele poderia ser o recurso usado pelo nosso vendedor: como
so apenas 9 cidades, ele teria que testar apenas 8! = 40.320 caminhos,
o que seria feito com rapidez em um computador). Mas o que ocorre
com grafos maiores? Vejamos, por exemplo, uma situao em que o
nmero de cidades cresce para 50 (o que representaria um tamanho ainda
bastante razovel para uma situao real). Neste caso, o computador
deveria examinar 49! circuitos potenciais. Tentemos estimar a magnitude
deste nmero. A forma mais simples usar a frmula de Stirling, que
n
n
fornece a estimativa n! 2n . Mas, neste caso, podemos usar
e
estimativas mais elementares. Por exemplo, podemos usar apenas
potncias de 2. Temos:
49! = 1 2 3 4 5 6 7 8 ... 15 16 ... 31 32
49 > 1 2 2 4 4 4 4 8 ... 8 16 ... 16 32
32 = 22 x 44 x 88 x 1616 x 3218 = 22+8+64+90 = 2164.
Mas 210 = 1024 >103. Logo 49! > 16. 1048.
12
Ora, um computador moderno pode realizar cerca de 200 milhes

de operaes por segundo. Se em cada operao ele conseguir testar um
circuito, ele ainda assim precisar de mais de 16. 1048 / 2. 106 = 8 1042
segundos, o que corresponde a aproximadamente a 2 1035 anos. Assim,
trata-se claramente de uma misso impossvel para o algoritmo de fora
bruta baseado na anlise de cada permutao de vrtices.
PROBLEMAS DIFCEIS QUE TAMBM SO TEIS
O resultado da discusso acima pode parecer bastante desanimador:

no parece haver bons mtodos para verificar a existncia de um circuito
hamiltoniano e algoritmos de fora bruta s funcionam para problemas
com pequeno nmero de vrtices ( bom que se diga que existe um meio
termo: h estratgias que permitem resolver o problema acima para
valores razoveis de n, reduzindo substancialmente o nmero de
possibilidades a serem examinadas; mesmo estes algoritmos, no entanto,
tornam-se imprticos a partir de um certo ponto). O mesmo ocorre com
todos os chamados problemas NP-completos.
No entanto, ao invs de ficarmos deprimidos com esta
caracterstica desses problemas, podemos explor-la para uma importante
finalidade em criptografia, que a parte da Matemtica que estuda
mtodos para criar e decifrar cdigos. Para tal, tambm muito
importante a assimetria apontada acima (e que ocorre em todos os problemas NP-completos): difcil encontrar um circuito hamiltoniano (ou
mostrar que no existe um), mas fcil testar se uma seqncia de vrtices forma um circuito hamiltoniano.
Suponhamos que voc seja cliente de um banco. Para ter acesso aos
servios, voc usa o nmero de sua conta (que pblico) e uma senha,
que em princpio deve ser conhecida apenas por voc. O procedimento
mais simples seria ter a sua senha armazenada no sistema do banco. Mas
a voc correria o risco de que ela fosse descoberta, por exemplo, por um
funcionrio desonesto. Em lugar disto, o sistema do banco armazena
uma verso codificada da senha, que no precisa ficar em segredo. Esta
codificao deve ser feita de tal forma que seja simples verificar se sua
senha est correta (para que voc seja autorizado a retirar dinheiro do
13
caixa eletrnico), mas seja praticamente impossvel recuperar a senha a

partir da verso codificada.
Problemas NP-completos servem como uma luva para esta tarefa.
Se quisssemos usar o problema do circuito hamiltoniano, poderamos
agir mais ou menos da formadescrita a seguir. O cliente poderia escolher
uma permutao dos nmeros de 1 a 50, conhecida apenas por ele.
A partir dessa informao, seria gerado um grafo, contendo
necessariamente os arcos correspondentes ao circuito (os demais
poderiam, por exemplo, ser gerados por um mtodo aleatrio, em que
cada um dos possveis arcos teria uma certa probabilidade de sere
escolhido). Este grafo seria armazenado no sistema. A figura a seguir
mostra uma representao de uma permutao dos nmeros de 1 a 50 e
um grafo, gerado aleatoriamente, que possui um ciclo hamiltoniano dado
por esta permutao.
Fig. 4 Um ciclo hamiltoniano e um grafo gerado a partir dele

Quando o cliente fosse utilizar sua conta, o sistema simplesmente
verificaria se a permutao apresentada corresponde a um caminho no
grafo. Como improvvel que um tal ciclo pudesse ser encontrado para
um grafo deste tamanho, dificilmente um impostor conseguiria se fazer
passar pelo cliente, ainda que conhecesse o grafo-problema. Na prtica,
so utilizados outros problemas NP-completos para se fazer codificao
de senhas, mas a idia exatamente a mesma acima.
PALAVRAS FINAIS
Grafos so uma fonte inesgotvel de problemas com enunciado simples

mas que escondem, muitas vezes, uma sofisticada estrutura matemtica. Neste
artigo abordamos apenas alguns aspectos de dois desses problemas. Certamente
voltaremos a falar em grafos em outros artigos desta revista. Para o leitor que
deseja saber mais sobre o assunto, recomendamos os livros a seguir:
Jaime Luiz Szwarcfiter. Grafos e Algoritmos Computacionais. Editora Campus.
Oynstein Ore. Graphs and Their Uses. The Mathematical Association of America.
14
Nvel Iniciante.
PARIDADE
Eduardo Wagner
Todo nmero natural par ou mpar.

Elementar, no? A afirmao acima, que uma das mais simples
e bvias da Matemtica, tambm uma ferramenta de grande utilidade
na resoluo de muitos problemas envolvendo nmeros naturais. Vamos
comentar neste artigo alguns deles, em graus diferentes de dificuldade,
mas inicialmente precisamos recordar trs importantes propriedades:
a) a soma de dois nmeros pares par.
b) a soma de dois nmeros mpares par.
c) a soma de um nmero par com um nmero mpar mpar.
Dizemos que dois nmeros inteiros tm mesma paridade, quando
so ambos pares ou ambos mpares. Assim, podemos dizer que a soma de
dois nmeros inteiros par se, e somente se, eles tm mesma paridade.
Vamos aos problemas.
PROBLEMA 1
Em um quartel existem 100 soldados e, todas as noites, trs deles so

escolhidos para trabalhar de sentinela. possvel que aps certo
tempo um dos soldados tenha trabalhado com cada um dos outros
exatamente uma vez?
RESPOSTA : No.
Escolha um soldado. Em cada noite em que trabalha, ele est em

companhia de dois outros. Como 99 um nmero mpar, no
podemos formar pares de soldados sempre diferentes para trabalhar
com o escolhido.
PROBLEMA 2
Um jogo consiste de 9 botes luminosos (de cor verde ou vermelha)

dispostos da seguinte forma:
15
Apertando um boto do bordo do retngulo, trocam de cor ele e

seus vizinhos (do lado ou em diagonal). Apertando o boto do centro,
trocam de cor todos os seus 8 vizinhos porm ele no.
Exemplos:
Apertando 1, trocam de cor 1, 2, 4 e 5.
Apertando 2, trocam de cor 1, 2, 3, 4, 5 e 6.
Apertando 5, trocam de cor 1, 2, 3, 4, 6, 7, 8 e 9.
Inicialmente todos os botes esto verdes. possvel, apertando
sucessivamente alguns botes, torn-los todos vermelhos?
RESPOSTA : No possvel.
Observe que apertando um boto do vrtice do retngulo, trocam de cor 4

botes. Apertando um boto do meio de um lado, trocam de cor 6 botes
e apertando um boto do centro trocam de cor 8 botes. Assim, cada vez
que apertamos um boto trocam de cor um nmero par de botes. Como
existem 9 botes, no possvel que todos troquem de cor.
PROBLEMA 3
Escrevemos abaixo os nmeros naturais de 1 a 10.

1
10.
Antes de cada um deles, coloque sinais + ou de forma que a soma

de todos seja zero.
SOLUO: No possvel fazer isto.
Imaginando que fosse possvel, deveramos separar os nmeros dados em

dois grupos com a mesma soma. Ento colocaramos sinais negativos nos
nmeros de um dos grupos e sinais positivos nos nmeros do outro.
16
Teramos ento uma soma igual a zero. Acontece que a soma dos
nmeros naturais de 1 a 10 igual a 55. Como este nmero mpar, no
podemos separar os nmeros dados em dois grupos que tenham a mesma
soma.
Como o leitor deve estar percebendo, os argumentos utilizados
permitiram concluir que as respostas dos trs problemas propostos foram
iguais: no possvel fazer tal coisa. Na maioria das vezes, um
argumento de paridade serve exatamente para isto. Mostrar que um
determinado fato no pode ocorrer e isto no desanimador, muito pelo
contrrio. Serve para nos convencer que no adianta ficar gastando tempo
demais fazendo tentativas inteis. As experincias so valiosas
no sentido de nos abrir os olhos para a possibilidade do problema
no ter soluo e, a partir da, buscar um argumento que resolva
definitivamente a questo.
muito importante tambm explorar um problema, ou seja,
imaginar pequenas modificaes no enunciado e verificar o que ocorre
com sua resposta. Por exemplo, o problema 3 no tem soluo porque a
soma dos naturais de 1 at 10 55 (mpar). O que ocorreria se a soma
fosse par? Este um novo e atrativo problema. Vamos enunci-lo:
PROBLEMA 3A:
Escrevemos abaixo os nmeros naturais de 1 a 11.

1
10
11
Antes de cada um deles, coloque sinais + ou de forma que a soma

de todos seja zero.
SOLUO:
A soma dos nmeros naturais de 1 a 11 66. Como podemos separ-los

em dois grupos de soma 33? Comeando pelos maiores observe que 11 +
10 + 9 = 30. Logo, 11 + 10 + 9 + 3 = 33. O problema 3A tem como uma
soluo possvel:
+1 + 2 3 + 4 + 5 + 6 + 7 + 8 9 10 11 = 0
17
Fica ao encargo do leitor mostrar que sempre que a soma dos

naturais de 1 at n par ento podemos separ-los em dois grupos de
igual soma. Voc pode utilizar o caminho que utilizamos acima,
ou buscar uma outra forma.
Para saber mais e intrigar seus colegas
Voc pode propor aos seus amigos os problemas 3 ou 3A com uma lista
grande de nmeros naturais consecutivos. O problema ter ou no
soluo caso a soma desses nmeros seja par ou mpar, respectivamente.
Entretanto, possvel encontrar o resultado desta soma rapidamente, sem
precisar somar todas as parcelas. A soma de todos os naturais de 1 at n
igual a
(1 + n) n
. Por exemplo, a soma de todos os naturais de 1 at 10
2
(1 + 10)10 11 10
=
= 55 . Procure demonstrar este fato e, se no conseguir,
2
2
pergunte ao seu professor ou escreva para a EUREKA!
PROBLEMA 4
Mostre que se a, b e c so inteiros mpares, a equao ax 2 + bx + c = 0

no tem raiz racional.
Comentrios:
1) Um nmero raiz de uma equao dada se quando for substitudo no
lugar do x a igualdade ficar correta. Por exemplo, x =
2
3
raiz
(ou soluo) da equao 3 x 2 = 0 porque 3 2 = 0 . Ainda, x = 2

3
soluo da equao x x + x 10 = 0 porque 2 4 2 3 + 2 10 = 0 .

Freqentemente no sabemos como resolver uma equao mas, em geral,
podemos verificar se um certo valor de x ou no uma de suas razes.
4
18
2) Um nmero racional quando puder ser escrito como uma frao de

numerador e denominador inteiros. Por exemplo,
2
7
4
1
so exemplos de
nmeros racionais.
3) Quando desejamos demonstrar que certo fato impossvel utilizamos
freqentemente o mtodo da reduo ao absurdo. Este mtodo consiste
em imaginar o contrrio, ou seja, que tal fato seja possvel. A partir da
procuramos chegar a uma contradio, a um absurdo. Conseguindo isso,
teremos mostrado que nossa hiptese (a do contrrio) falsa e
conseqentemente, que a afirmao inicial verdadeira.
Vamos ver tudo isso na soluo do problema. No se preocupe se voc
ainda no sabe resolver uma equao do segundo grau. Isto no ser
necessrio. Tudo o que precisamos verificar se um nmero racional
pode ser uma raiz.
Soluo do problema 4
Imaginemos que o nmero racional
p
q
seja raiz da equao
ax 2 + bx + c = 0 onde a, b e c so inteiros mpares. Logo, fazendo a

substituio, devemos ter,
2
p
p
a + b + c = 0
q
q
p2
p
a 2 +b +c = 0
q
q
ap 2 + bpq + cq 2 = 0
19
Vamos acrescentar agora uma hiptese importante para facilitar nosso

trabalho. Vamos supor que a nossa frao
p
q
seja irredutvel, ou seja,
que ela j foi simplificada ao mximo. Por exemplo, no lugar de

estaremos considerando
2
3
4
6
o que a mesma coisa. Consideramos ento,
para a soluo do problema, que p e q no so ambos pares.

Observe agora a equao ap 2 + bpq + cq 2 = 0 nos seguintes casos:
a) p e q so mpares: neste caso, ap 2 mpar, bpq mpar e cq 2 mpar.
Como a soma de trs nmeros mpares mpar, o resultado no pode ser
zero.
b) p par e q mpar: neste caso, ap 2 par, bpq par e cq 2 mpar.
Como a soma de dois nmeros pares e um mpar mpar, o resultado no
pode ser zero.
c) p mpar e q par: vale o mesmo argumento do caso b).
Demonstramos ento que nenhuma frao de numerador e denominador

inteiros pode ser raiz da equao ax 2 + bx + c = 0 onde a, b e c so
inteiros mpares.
PROBLEMA 5
Um tabuleiro 6 6 est coberto com domins 2 1. Mostre que existe

uma reta que separa as peas do tabuleiro sem cortar nenhum domin.
20
SOLUO:
Cada domin formado por dois quadrados e portanto, se o tabuleiro est

inteiramente coberto, 18 domins foram utilizados. Imagine agora uma
reta (horizontal, por exemplo) que separe o tabuleiro em duas partes. Se
ela no corta nenhum domin, est resolvido o problema. Suponha ento
que ela corte ao meio um domin. Neste caso, acima desta reta teremos n
domins inteiros mais meio domin, ou seja, teremos acima desta reta
2n + 1 quadrados, que um nmero mpar. Mas isto impossvel porque
se o tabuleiro tem 6 unidades de largura, qualquer reta o dividir em
partes que contm nmeros pares de quadrados acima e abaixo dela.
Assim, se uma reta corta um domin, dever cortar um outro domin.
Para a diviso do tabuleiro, existem 10 retas possveis e, se cada uma
delas cortar dois domins, deveramos ter 20 domins no tabuleiro.
Como eles so apenas 18 ento existe uma reta (pelo menos) que no
corta nenhum domin.
Problemas para pesquisa

PROBLEMA 6
Os nmeros naturais de 1 at 1998 so escritos em um imenso quadro

negro. Em seguida, um aluno apaga dois quaisquer colocando no lugar
sua diferena (no negativa). Depois de muitas operaes, um nico
nmero ficar escrito no quadro. possvel que esse nmero seja zero?
PROBLEMA 7
Em uma ilha plana existem 11 cidades numeradas de 1 a 11. Estradas

retas ligam 1 a 2, 2 a 3, 3 a 4, ..., 10 a 11 e 11 a 1. possvel que uma
reta corte todas as estradas?
21
ADEDANHA OU DE COMO OS DEUSES MATEMTICOS

TROUXERAM A PAZ AO MUNDO
Pablo Emanuel IMPA
Nvel Iniciante
Diz a lenda que, h muitos milnios, o mundo vivia em guerra
constante, pois as pessoas no sabiam como resolver as suas
discordncias, a no ser pela fora bruta. Um dia, os deuses (que so
exmios matemticos), para resolver esta situao, enviaram um
mensageiro Terra, com a misso de ensinar os homens a resolverem as
suas disputas. O anjo se dirigiu ento aos homens, dizendo:
- Quando dois entre vs precisarem chegar a um acordo, que se
faa como vos digo: que um escolha par e o outro escolha mpar, ento
que ambos mostrem ao mesmo tempo a mo exibindo uma certa
quantidade de dedos. Sero ento somadas estas quantidades. Se a soma
for um nmero par declara-se vencedor o jogador que escolheu par e,
caso contrrio, declara-se vencedor aquele que escolheu mpar.
Os homens ficaram maravilhados com a sabedoria dos deuses e,
deste dia em diante, houve um grande perodo de paz, pois todas as
questes eram resolvidas com o jogo que eles haviam aprendido dos
deuses.
Um dia, porm, esta paz foi abalada. Trs reis disputavam um
pedao de terra, que ficava exatamente na divisa entre os trs pases. Eles
estavam prontos a utilizar o jogo divino do par-ou-mpar, mas o rei que
sabia mais matemtica entre os trs se levantou e disse:
- Caros colegas, ns todos sabemos que um nmero s pode ser
par ou mpar, no existindo uma terceira opo. Como somos trs, algum
de ns no vai ter opo alguma.
Este era realmente um problema muito srio. Para resolv-lo, foi
chamado o melhor matemtico da Terra na poca, chamado Zerinhoum.
Ele pensou durante vrias semanas em como resolver o problema dos
reis, e finalmente chegou a uma soluo:
22
- Majestades, encontrei a soluo para o vosso problema. Ao

mesmo tempo, vs estendereis vossas mos, mantendo-as ou com a
palma para cima ou com a palma para baixo. Aquele dentre vs que tiver
a mo em posio diferente dos demais ganha a disputa.
- E se todos ns tivermos as palmas das mos viradas para o
mesmo lado? -indagaram os reis.
- Neste caso, majestades, vs jogareis novamente, at que algum
entre vs vena.
Como a disputa era muito urgente, os reis aceitaram a sugesto do
eminente matemtico. Houve mais um perodo de paz, desta vez muito
mais curto. Em pouco tempo, as pessoas perceberam que o jogo de
Zerinhoum podia se alongar indefinidamente, e que era possvel se fazer
alianas para prejudicar adversrios polticos.
Ento as pessoas rezaram aos deuses, pedindo um novo jogo, que
trouxesse de novo a paz Terra. Os deuses ento enviaram novamente
um mensageiro. Quando ele chegou, os homens lhe cercaram dizendo:
- Mensageiro dos deuses, atendeste as nossas preces. Vivamos
em guerra, e os deuses nos enviaram o sagrado jogo do par-ou-mpar, que
nos trouxe a paz. Mas este jogo s podia ser jogado por dois jogadores, e
as trevas se abateram de novo sobre ns. Ento um grande homem nos
ensinou um novo jogo, que chamamos Zerinhoum em sua homenagem.
Mas este jogo tinha problemas, e a guerra voltou a nos assolar. Por favor,
grande sbio, que vem em nome dos deuses, ensina-nos um novo jogo,
que possa nos trazer de volta nossa paz.
E o anjo assim respondeu:
- Eu vos ensinarei um novo jogo. Zerinhoum era um grande
matemtico, mas no conhecia os segredos dos deuses. Eu vos revelarei
estes segredos.
23
Para isto, o melhor comear pelo antigo jogo do par-ou-mpar.

Como se decide se um nmero par ou mpar? Basta dividi-lo por 2. Se
o resto for igual a 0, o nmero ser par, se for igual a 1, o nmero ser
mpar. Estas so as nicas duas opes, porque o resto sempre menor
do que o dividendo (2). Reparai que se dividirmos o nmero por 3,
passam a existir 3 opes para o resto, pois ele pode ser 0, 1 ou 2.
Na diviso por 4, existem 4 restos possveis ( 0, 1, 2 e 3). Em geral,
quando dividimos um nmero por n , existem n restos possveis
( 0, 1, 2, , n 2 e n 1 ).
E o que isto tem a ver com o jogo? Tudo, eu vos digo. Se n
pessoas estiverem em uma disputa, vs fareis como eu vos digo:
As pessoas escolhero, cada uma, um nmero entre 0 e n 1 diferente.
Depois, ao mesmo tempo, elas mostraro as mos, exibindo uma
quantidade qualquer de dedos. As quantidades sero somadas,
e o nmero resultante ser dividido por n. A pessoa que escolheu o resto
desta diviso ser a vencedora.
Esta a forma que os deuses jogam. Mas vs da Terra sois muito
desorganizados para poder escolher tantos nmeros de forma tranqila.
Portanto, eu vos ensinarei uma forma alternativa de jogar este jogo. Vs
vos arrumareis em um crculo. Uma pessoa ser designada a contar.
Ento vs gritareis a palavra mgica Adedanha e todos mostraro as
mos. Os resultados sero somados, e aquele que havia sido designado
far o seguinte procedimento: Em primeiro lugar falar Um, e apontar
para o cu, para que nunca vos esqueais de que foram os deuses que vos
ensinaram este jogo. Ento apontar para si mesmo e falar Dois.
Depois apontar para o jogador sua esquerda e falar Trs, e depois
seguir apontando para o jogador esquerda deste e assim por diante,
sempre acrescentando um ao nmero que havia falado anteriormente, at
chegar soma que havia sido calculada. O jogador que estiver sendo
apontado neste momento ser o vencedor. Se a soma for 1, o jogador que
estiver direita do que estiver contando ser declarado vencedor. Se for
0, ser o que estiver direita deste.
Os homens entenderam as determinaes do mensageiro, mas
ainda no entendiam porque o segundo jogo era equivalente ao primeiro.
O anjo ento lhes explicou:
24
- A pessoa que est contando vai apontar para si mesma quando

estiver falando 2. Depois vai dar uma volta completa no crculo e vai
apontar para si mesma novamente quando estiver no 2 + n, e
novamente no 2 + 2n. Ou seja, ela vai estar apontando para si mesma
se e somente se estiver falando um nmero cujo resto na diviso por n
seja 2. Da mesma forma, vai estar apontando para o jogador sua
esquerda se e somente se estiver falando um nmero que deixa resto 3 ao
ser dividido por n. E assim por diante, de forma que cada jogador ter
associado a si um nmero entre 0 e n 1 tal que ele o vencedor se e
somente se o resultado da soma deixa aquele resto quando dividido por n.
Os homens estavam maravilhados com a explicao do
mensageiro, mas um sbio ancio levantou uma questo:
- , mensageiro divino, sem dvida s sbio e sagaz. No entanto,
uma dvida me corri o esprito. Tendo cada jogador 10 dedos, esta soma
pode atingir nmeros muito elevados, fazendo com que o responsvel
pela contagem passe um tempo enorme falando e apontando at que se
descubra o vencedor.
- Tens toda a razo, sbio homem. Mas em verdade vos digo que
tolice que um jogador exiba uma quantidade de dedos maior ou igual
quantidade de jogadores. Com efeito, suponde que um jogador coloque
um nmero maior ou igual a n. Os primeiros n dedos s vo ter o efeito
de fazer com que a contagem d uma volta completa no crculo, sem
alterar em nada quem ser o vencedor. Portanto, ele pode subtrair n da
sua quantidade sem que isto altere o resultado. Se o nmero persistir
maior ou igual a n, basta voltar a subtrair, at que o nmero fique entre
0 e n 1.
- Isto de fato diminui sobremaneira o esforo requerido- replicou
o ancio. Mas ainda assim o resultado pode chegar a n(n 1), que ainda
bastante grande.
- s de fato perspicaz, meu nobre homem. Mas no penseis que a
sabedoria dos deuses possui limite. O mesmo processo que foi aplicado a
cada nmero individualmente pode ser aplicado soma. Por exemplo,
25
considerai um jogo com 4 jogadores. Suponde que um dos jogadores

exibe 3 dedos e outro exibe 2 dedos. Por que considerar a sua soma como
sendo 5, se o efeito de somar 4 apenas fazer com que o responsvel
pela contagem d uma volta a mais? Em vez disto, muito mais sensato
considerar a sua soma como sendo 5 4 = 1. Mais geralmente, considere
um jogo com n jogadores. Em primeiro lugar diminui-se n dos valores
jogados por cada um, de forma que todos eles estejam entre 0 e n 1
(se todos os jogadores dessem ouvidos s palavras dos deuses, no
jogariam alm destes limites). Depois procede-se a soma, da seguinte
forma. Soma-se o primeiro valor com o segundo. Caso esta soma seja um
valor maior ou igual a n, subtrai-se n do resultado ( Sede espertos e
sabereis que fazendo isto sempre obtereis um nmero entre 0 e n 1 ).
Depois, a este resultado, soma-se o terceiro valor, tomando-se o cuidado
de se subtrair n caso a soma exceda n 1. Prossegue-se desta forma at
que todos os valores tenham sido somados. Se seguistes o meu raciocnio
at este ponto, no deveria ser-vos surpresa o fato que o resultado de uma
tal operao est sempre entre 0 e n 1, e portanto o jogador responsvel
pela contagem nunca precisar dar mais de uma volta.
E ento todos os habitantes se ajoelharam aos ps do anjo,
reconhecendo a sua suprema sabedoria, e o mundo conheceu enfim a paz.
At hoje os homens jogam os jogos de par-ou-mpar e adedanha da forma
como foram ensinados pelos deuses, embora, infelizmente, a maioria
tenha se esquecido da lio final e continue se extenuando em uma
interminvel contagem que d voltas e mais voltas.
E foi assim que a lenda me foi contada pela minha av, que ouviu
de sua av, que ouviu de sua prpria av, e assim por diante, at o
princpio dos tempos.
26
Voc deve estar achando meio esquisita a maneira de somar que

foi ensinada pelos deuses. No entanto, eles a usaram em vrias outras
coisas que nos so muito familiares. Se voc no acredita, responda
rpido a estas perguntas:
a) Se uma coisa comea em uma segunda-feira e dura 7 dias, em
que dia ela termina? E se durar 14 dias? E se durar 701 dias?
b) Se uma coisa comea s 8 horas da manh e dura 24 horas, a
que horas ela acaba? E se durar 48 horas? E se durar 4804 horas?
c) Se o ponteiro dos minutos de um relgio est apontando 23
minutos, para onde ele estar apontando daqui a 60 minutos? e
daqui a 120 minutos? e daqui a 66681 minutos?
Garanto que, se voc respondeu terceira pergunta dos 3 tens,
no contou de um em um (ou ento j estamos no terceiro milnio ).
Voc percebeu que os dias da semana se repetem de 7 em 7 dias, que as
horas do dia se repetem de 24 em 24 horas e que o ponteiro do relgio
volta a apontar para o mesmo ponto de 60 em 60 minutos. Garanto
tambm que voc, sem se dar conta, j pensou vrias vezes coisas como
5 horas depois das 21 horas so 2 horas da manh, ou seja, fez a conta
21 + 5 = 2 ! E, por incrvel que parea, esta conta est certa!!! Est certa,
porque voc est pensando a menos de mltiplos de 24 (ou, como
preferem os matemticos, mdulo 24) , ou seja:
21 + 5 = 2 ( + um mltiplo de 24 ) ,
ou, como preferem os matemticos,
21 + 5 = 2 (mod 24) .
27
Desta forma, a terceira pergunta do item c) pode ser reescrita

como Quanto 23 + 66681 (mod 60) . Se voc foi esperto(a) o
suficiente para responder quela pergunta, voc j deve ter percebido que
66681 = 21 (mod 60), e que 23 + 66681 = 23 + 21 (mod 60), ou seja,
23 + 66681 = 44 (mod 60), logo o ponteiro estar apontando para
o minuto 44. S para ver se voc entendeu at agora, preencha estas
lacunas:
2 + 2 = 1 (mod __ )
2 +__ = 0 (mod 17)
26 = 3 (mod __ )
No se esquea que a expresso mod n s uma forma
abreviada de + um mltiplo de n. Lembrando-se disto, veja quantas
coisas voc sabia, mas no sabia que sabia:
3 3 = 1 (mod 4)
1 = 1 (mod 2)
2 2 2 2 = 1 (mod 5)
3 3 3 3 = 1 (mod 5)
(esta talvez voc no saiba, mas n n n n = 1 (mod 5), sempre
que n no mltiplo de 5. Voc pode ver isto e muito mais no artigo do
professor Carlos Gustavo Moreira, na EUREKA! No. 2. Pergunta: se n
mltiplo de 5, quanto n n n n (mod 5)? )
Agora que voc j sabe o segredo dos deuses matemticos, j

pode jogar adedanha da forma original, como os deuses a conceberam, e
manter a paz no mundo sem fazer esforo.
28
QUADRILTEROS E TRINGULOS
Marcelo Mendes
Nvel Intermedirio
Apresentamos a seguir alguns resultados que servem de
ferramenta para resoluo de problemas de geometria elementar
envolvendo quadrilteros e tringulos, bastante freqentes em problemas
de olimpada.
QUADRILTEROS INSCRITVEIS
Os ngulos opostos de um quadriltero inscritvel so suplementares. Reciprocamente, se os ngulos opostos de um quadriltero so

suplementares, ento esse quadriltero inscritvel (cclico).
D
C
O
Alm disso, se ocorrer uma situao onde dois ngulos iguais

olham para um mesmo segmento, ento os extremos
desse segmento e os vrtices dos dois ngulos formam um
quadriltero inscritvel.
D
29
Exemplo: Seja AB o dimetro de um semicrculo. Um ponto M marcado

no semicrculo e um ponto K marcado sobre AB. Um crculo com o
centro P passa por A, M, K e um crculo com centro Q passa por M, K, B.
Prove que M, K, P, Q pertencem a um mesmo crculo.
Soluo: No crculo circunscrito de AMK, MPK = 2MAK; e no
crculo circunscrito de BMK, MQK = 2MBK. Como AB dimetro do
semicrculo, AMB = 90o e MAK+MBK = 90o. Da,
MPK+MQK = 180o e MPKQ inscritvel.
TEOREMA DE PTOLOMEU
Se ABCD um quadriltero inscritvel de diagonais AC

e BD, ento:
AB CD + AD BC = AC BD.
A
D
c
E
B
Prova: Seja x = BD e y = AC e a, b, c, d, os comprimentos dos lados.

Construa CDE = ABD, E AC. Da, CDE ADB e
ADE BCD, dando, respectivamente, ECx = ac e AEx = bd. Somando essas duas ltimas equaes, temos xy = ac + bd, como
queramos provar
H tambm uma extenso para esse teorema que vale para quadrilteros
no inscritveis: AB CD + AD BC > AC BD, isto , numa situao
geral vale AB CD + AD BC AC BD.
30
Exemplo: Prove que, se ABCDEFG um heptgono regular convexo, ento:

1
1
1
=
+
AB AC AD
Aplicando o Teorema de Ptolomeu no quadriltero inscritvel

ACDE, onde CD = DE = a = AB, AC = CE = b e AD = AE = c, temos bc
= ac + ab. Dividindo essa ltima equao por abc, segue o resultado.
A RELAO ENTRE A DISTNCIA DO ORTOCENTRO A UM VRTICE
E DO CIRCUNCENTRO AO LADO OPOSTO
Sejam H e O respectivamente o ortocentro e o circuncentro, do

ABC e M, o ponto mdio do lado BC. Ento AH = 2OM.
A
Y
H
O
M
N
C
Prova: Sejam AX e BY alturas e N, o ponto mdio de AC. Como MN base
mdia, MN // AB e MN = AB. Da, ABH OMN pois tm lados

paralelos entre si (e razo 2:1). Portanto, AH = 2OM
Exemplo: Prove que o ortocentro, o baricentro e o circuncentro de um
tringulo qualquer so colineares. (Reta de Euler)

Seja G a interseo de AM e HO (na figura acima). Ento,
AHG GOM na razo 2:1. Da, AG = 2GM. Portanto, G o
baricentro e pertence reta HO.
31
PROBLEMAS
1.
Seja P um ponto sobre o menor arco AC da circunferncia circunscrita a um

tringulo equiltero ABC. Calcule a medida do ngulo APC.
2.
Prove que um trapzio inscritvel se, e somente se, ele for issceles (lados
no paralelos iguais).
3.
Sejam AX e BY alturas de um tringulo issceles ABC (AC = BC) de ortocentro

H. Prove que 2HXXC = XYHC.
4.
Seja ABCD um losango inscritvel de lado 1 e P, um ponto sobre o menor arco

CD. Prove que PD2 + PCPA = 1.
5.
Seja P um ponto sobre o menor arco AC da circunferncia circunscrita a um

tringulo equiltero ABC. Prove que PB = PA + PC.
6.
Seja H o ortocentro de um tringulo ABC e P, o ponto diametralmente oposto a

B na circunferncia circunscrita a ABC. Prove que AHCP um paralelogramo.
7.
ABCD um paralelogramo. H o ortocentro do ABC e O, o circuncentro do

ACD.
Prove
que
H,
O,
D
so
colineares.
8.
Seja A1A2An um polgono regular de n lados. Se
1
1
1
=
+
,
A1 A2 A1 A3 A1 A4
calcule n.
9.
Sejam M, N, P os pontos mdios dos lados de um ABC acutngulo de

circuncentro O. Prolongue MO, NO, PO, a partir de O,
at
X,
Y,
Z,
respectivamente,
tais
que
MX = 2 OM , NY = 2 ON , PZ = 2 OP.
Prove
que
XYZ
semelhante ao ABC .
10.
Sejam M, N, P os pontos mdios dos lados de um ABC acutngulo

de circuncentro O. Prolongue MO, NO, PO, a partir de O, at
X, Y, Z, respectivamente, tais que MX, NY, PZ tenham
comprimentos respectivamente iguais s metades das alturas do
tringulo a partir dos vrtices A, B, C. Prove que XYZ semelhante
ao tringulo rtico de ABC (tringulo formado pelos ps das alturas do ABC).
32
CONTAR DUAS VEZES PARA GENERALIZAR

(O RETORNO)
Jos Paulo Q. Carneiro, Universidade Santa rsula
Nvel Intermedirio
1. A frmula que d diretamente a soma dos quadrados
S n( 2) = 12 + 22 + + n 2 dos n primeiros inteiros positivos pode ser
deduzida de vrias maneiras (por exemplo, [3]). Uma das mais comuns
3
partir da identidade: (k + 1) k 3 = 3k 2 + 3k + 1 , escrev-la para k
variando de 1 at n:
23 13 = 3 12 + 3 1 + 1
33 23 = 3 22 + 3 2 + 1
.........................................
(n + 1)3 n3 = 3n 2 + 3n + 1
e somar termo a termo estas n igualdades, obtendo:
(n + 1)3 13 = 3Sn( 2) + 3Sn(1) + n
n(n + 1)
, como bem conhecido (ver [1]).
2
Substituindo este valor e fazendo as contas, chega-se a :
n(n + 1)(2n + 1)
S n( 2) = 12 + 22 + + n 2 =
6
Esta deduo bastante eficiente e rpida, mas, quando apresentada pela
primeira vez a um estudante, costuma deixar aquela sensao de coelho
tirado da cartola, devido ao aparecimento sbito de uma identidade cuja
motivao no se sabe de onde veio. Este tipo de sensao desperta
admirao em uns, mas em outros inspira uma frustrao, proveniente da
reflexo: eu nunca vou conseguir bolar um artifcio destes!. Coloca-se,
portanto, a questo: h algum problema onde a soma dos quadrados
aparea naturalmente? E, para este problema, h alguma outra maneira de
resolv-lo, por meio da qual possamos deduzir a frmula da soma dos
quadrados?
onde S n(1) = 1 + 2 +
+n =
33
2. Tradicionalmente, em problemas de contagem, o smbolo Cnp

( combinao de n, p a p) representa o nmero de subconjuntos de p
elementos contidos em um conjunto de n elementos. Se, por exemplo,
fizermos p = 2 , ento Cn2 o nmero de pares (no ordenados) que se
pode extrair de um conjunto com n elementos. Exemplos: o nmero de
apertos de mo dados por n pessoas quando cada uma cumprimenta todas
as outras somente uma vez, ou ainda o nmero de partidas de futebol em
um campeonato com um s turno e n equipes. Em [1], um artigo com o
mesmo ttulo que o presente aproveitava justamente o ltimo exemplo
citado para mostrar como, resolvendo um mesmo problema de contagem
por dois
mtodos diferentes, era possvel deduzir que:
(n 1)n
Cn2 = 1 + 2 + + (n 1) =
.
2
3. Os pitagricos (sec.VI a.C.) chamavam os nmeros Cn2 de nmeros
triangulares.
nas figuras:
O motivo que eles podem ser vistos como tringulos
T1 = 1 T2 = 1 + 2 = 3
T3 = 1 + 2 + 3 = 6 T4 = 1 + 2 + 3 + 4 = 10
Deste modo: Cn2 = Tn 1 , para n > 1 .

Alm dos nmeros triangulares, os pitagricos consideravam tambm os
nmeros quadrados Q1 = 12 = 1 , Q2 = 22 = 4 , etc., que podem ser
visualizados como quadrados (da seu nome).
Estas figuras pitagricas sugerem tambm uma relao interessante entre os
nmeros triangulares e os nmeros quadrados. Se voc partir o quadrado
usando a diagonal sudoeste-nordeste, e incluindo esta diagonal na parte de
baixo, voc poder olhar cada nmero quadrado como a soma de dois
nmeros triangulares consecutivos; mais especificamente: Qn = Tn 1 + Tn .
34
22 = 1 + 3
32 = 3 + 6
42 = 6 + 10
Esta relao pode, claro, ser confirmada algebricamente, j que:

(n 1)n n(n + 1)
Tn 1 + Tn =
+
= n 2 = Qn .
2
2
4. A observao precedente pode ser usada para calcular a soma dos
quadrados dos n primeiros nmeros naturais. De fato:
Q1 =
T1
Q2 = T1 + T2
Q3 = T2 + T3
...................
Qn = Tn 1 + Tn
Somando
termo
a
termo,
temos:
( 2)
S n = Q1 + + Qn = 2(T1 + + Tn 1 ) + Tn . S resta agora calcular
T1 + + Tn 1 , isto , a soma dos n 1 primeiros nmeros triangulares.
Para isto, lembremos que esta soma o mesmo que C22 + C32 + Cn2 , a
qual vamos calcular pelo artifcio de resolver um mesmo problema por
duas contagens diferentes (ver [1]).
O nmero de subconjuntos de 3 elementos contidos em um conjunto A de
n + 1 elementos representado, como j se sabe, por C n3+1 . Vamos contar
estes subconjuntos.
Para formar um subconjunto de A com 3 elementos, primeiramente
escolhemos um elemento a A . Para isto, temos n + 1 escolhas. Uma
vez escolhido a, temos n escolhas possveis para tomar um segundo
35
elemento b; e para cada escolha de a e b, temos n 1 escolhas possveis

para selecionar o terceiro elemento c. Isto d ento um total de
(n + 1)n(n 1) escolhas. Mas claro que esta contagem inclui repeties.
Para cada a, b, c escolhidos, houve 6 repeties, correspondentes s 6
permutaes destes elementos, a saber: a, b, c ; a, c, b ; b, a, c ; b, c, a ;
c, a, b ; c, b, a . Portanto: C n3+1 =
(n + 1)n(n 1)
.
6
Por outro lado, se quisermos evitar desde o incio as repeties, podemos

contar do seguinte modo. Primeiramente, fixamos o elemento a;
o nmero de subconjuntos de A com 3 elementos e que possuem a o
mesmo que o de subconjuntos de A {a} com 2 elementos, isto : Cn2 .
Tomemos agora um segundo elemento b a . O nmero subconjuntos de
A com 3 elementos, que possuem b mas no a, o mesmo que o de
subconjuntos de A {a; b} com 2 elementos, isto : Cn21 . Analogamente,
o nmero subconjuntos de A com 3 elementos, que contm c, mas no
intersectam {a, b} , o mesmo que o de subconjuntos de A {a; b; c} com
2 elementos, isto : Cn2 2 . E assim por diante, at que cheguemos ao
antepenltimo elemento, quando j teremos contado todos os
subconjuntos A com 3 elementos. Logo: Cn3+1 = Cn2 + Cn21 + + C22 .
Deste modo, conclumos que:
(n + 1)n(n 1)
T1 + + Tn 1 = C22 + C32 + Cn2 = Cn3+1 =
. Conseguimos,
6
portanto, calcular a soma dos n 1 primeiros nmeros triangulares. Da
conclumos que:
(n + 1)n(n 1) (n + 1)n
S n( 2 ) = Q1 + + Qn = 2(T1 + + Tn 1 ) + Tn =
+
3
2
n(n + 1)(2n + 1)
=
.
6
Podemos generalizar as frmulas acima, calculando de duas maneiras
diferentes o nmero de subconjuntos de k + 1 elementos contidos em um
conjunto A de n + 1 elementos, que representado por C nk++11 .
A primeira expresso para C nk++11 clssica e pode ser provada do mesmo
modo que foi feito para k + 1 = 3: temos
36
C nk++11 =
(n + 1)n( n 1)(n 2)...(n k + 1)

( n + 1)!
=
(k + 1)!
(k + 1)!(n k )!
(lembremos que m! = 1 . 2 . ... . m).

Seja agora A = {a1 , a 2 ,..., a n +1 }. O nmero de subconjuntos de k + 1
elementos de A que contm a1 C nk (escolhemos os k elementos de
A diferentes de a1 ). O nmero de subconjuntos de k + 1 elementos de A
que contm a 2 mas no contm a1 C nk1 , e assim sucessivamente, o que
mostra a igualdade
C nk++11 = C nk + C nk1 + ... + C kk .
(n + k 1)(n + k 2)...(n + 1)n
o "polinmio triangular
Se Pk (n) = C nk+ k 1 =
k!
generalizado de dimenso k", temos que Pk (n) um polinmio em n de
grau k, e, pela frmula acima, temos

Pk (1) + Pk (2) + ... + Pk (m) = C kk + C kk+1 + ... + C mk + k 1 = C mk ++1k .
Podemos, como antes, escrever n k como uma combinao linear dos

polinmios Pj (n),0 j k , e usar a frmula acima para obter uma
frmula para S n( k ) = 1k + 2 k + ... + n k (essa frmula ser a combinao
correspondente dos termos C nj++1j , com 0 j k ).
Tal frmula tambm pode ser obtida recursivamente como no incio do
k
artigo, somando as identidades ( j + 1) k +1 j k +1 = C kr+1 j r , desde j = 1

at j = n, ficando o lado esquerdo igual a (n + 1)
k 1
(k + 1) S n( k ) + C kr +1 S n( r ) , o que d S n( k ) =
r =0
r =0
k +1
1 e o direito igual a
k 1
1
(n + 1) k +1 1 C kr +1 S n( r ) .
k +1
r =0
Referncias Bibliogrficas:
[1] Carneiro, J.P., Contar duas vezes para generalizar, Eureka!, n6, pp.15-17, 1999.
[2] Eves, H., Introduo Histria da Matemtica, Editora da UNICAMP, 1995
[3] Valadares, E.C., e Wagner, E., Usando geometria para somar, Revista do Professor
de Matemtica, n39, pp.1-8, 1999.
37
OS NMEROS IRRACIONAIS
Hermano Frid
Instituto de Matemtica Pura e Aplicada - IMPA
Nvel Intermedirio.
No texto a seguir fazemos uma breve introduo ao conceito de
nmero irracional. Na sua maior parte o texto ser acessvel a alunos
da ltima srie do primeiro grau. As duas ltimas sees talvez
requeiram um pouco mais de maturidade embora no exijam nenhum conhecimento prvio adicional. Para simplificar a exposio nos
restringiremos a nmeros positivos. A extenso dos fatos abordados ao
contexto geral de nmeros positivos, negativos e 0 no requer nenhuma
dificuldade adicional.
Pode-se imaginar que a idia de nmero inteiro positivo tenha surgido
num estgio primrio da civilizao, juntamente com a necessidade da
prtica da contagem. Por exemplo, era necessrio a um pastor saber
contar de algum modo o nmero de animais no seu rebanho. A maneira
de representar o resultado dessa contagem era no incio bastante diferente
da que usamos agora e provvel que no comeo cada pessoa tivesse sua
maneira prpria de faz-lo. Contar significa estabelecer um modo de
comparar quantidades de elementos de conjuntos distintos. Por exemplo,
a quantidade de pedrinhas em um saco com a quantidade de animais num
rebanho, ou a quantidade de alimentos conseguidos em uma caada ou
em colheita com a quantidade de membros da tribo. Tambm no difcil
imaginar que a ideia de frao tenha surgido na evoluo da civilizao
humana, primeiramente e de forma mais elementar, com a ocorrncia
usual da necessidade de um determinado grupo de pessoas partilhar um
ou mais bens de propriedade comum entre seus membros. E num estgio
mais avanado, dentre outras motivaes possveis, com a necessidade de
as pessoas trocarem entre si bens de tipos distintos. Por exemplo, um
pastor deseja trocar com um agricultor peles de carneiro por sacos de
milho numa razo de 3 peles de carneiro para cada grupo de 7 sacos
de milho. Por outro lado, a idia de um nmero que no seja nem
inteiro nem frao , em princpio, muito menos natural que a daqueles e
surge num estgio muito mais avanado da civilizao com a necessidade
da prtica da medio. Por exemplo, medir as dimenses ou a rea de um
terreno, comparar as distncias entre pares de pontos distintos, etc.
38
Procuraremos, a seguir, mostrar as propriedades bsicas destes nmeros

estranhos em contraste com as propriedades, na maior parte j bem conhecidas, daqueles mais intuitivos, os inteiros e as fraes.
1. BASE DECIMAL; DZIMAS
Os nmeros reais positivos podem ser representados no sistema decimal

por uma seqncia de algarismos elementos do conjunto {0, 1, 2, 3, 4,
5, 6, 7, 8, 9} Separados por uma vrgula. Assim, se
a N , a N 1 ,..., a 0 , a 1 , a 2 , a 3 ,..., so algarismos quaisquer, um nmero real
positivo representado no sistema decimal tem a forma
a N a N 1 a N 2 ...a1 a 0 , a 1 a 2 a 3 ...,
(1)
onde a N > 0. Nessa representao, esquerda da vrgula temos sempre
um nmero finito de algarismos, porm direita podemos ter uma
infinidade de algarismos. Por exemplo, 783,5231 representa o nmero
obtido como resultado da expresso
7 10 2 + 8 10 1 + 3 10 0 + 5 10 1 + 2 10 2 + 3 10 3 + 1 10 4 . (2)
Por outro lado, a frao
154
999
tem representao decimal 0, 1545454
com uma infinidade de algarismos direita. Essa representao se traduz

como resultado de uma expresso com infinitas parcelas
(3)
1 10 1 + 5 10 2 + 4 10 3 + 5 10 4 + 4 10 5 + 5 10 6 + ...
154
Essa expresso significa exatamente que se quisermos aproximar
no
999
sistema decimal com preciso de 8 casas decimais, por exemplo,

devemos tomar como aproximao o nmero 0,15454545 que resultado
da expresso
1 10 1 + 5 10 2 + 4 10 3 + 5 10 4 + 4 10 5 + 5 10 6
+ 4 10 7 + 5 10 8.
(4)
Claro, o nmero 0, 1545454 o que chamamos de uma dzima
peridica e por isso pode ser obtido como uma frao 154 .
999
39
O QUE ACONTECE NO CASO DE UMA DZIMA NO-PERIDICA?
Neste caso, assim como no peridico, temos uma infinidade de

algarismos direita da vrgula e assim s nos possvel escrever a
representao decimal at uma certa casa decimal, porm, diferentemente
do que acontece no caso peridico, no h repetio indefinidamente de
um determinado grupo de algarismos e, assim, o nmero em questo no
pode ser obtido como uma frao p com e e q diferente de 0. Os nmeq
ros que podem ser obtidos como fraes so chamados racionais; os que
no podem ser obtidos como fraes so chamados irracionais.
2. POR QUE PRECISAMOS DOS NMEROS IRRACIONAIS?
Responderemos esta pregunta atravs de um exemplo. Euclides provou

que o nmero positivo cujo quadrado 2, isto , o nmero positivo x que
satisfaz a equao x 2 = 2,
(5)
no racional. Euclides argumentou da seguinte forma:
Suponhamos que o nmero x satisfazendo (5) seja racional. Ento existem inteiros positivos p e q, primos entre si, tais que
ou seja p 2 = 2q 2 .
p2
= 2.
q2
(6)
Portanto p par e p tambm par; p pode ser escrito na forma p = 2k.

Assim, (2k ) 2 = 2q 2 2k 2 = q 2
(7)
Pela mesma razo que acabamos de expor, conclumos que q tambm
deve ser par. Mas isto nos leva a uma contradio pois p e q so primos
entre si por hiptese! Assim, a suposio de que x = p nos leva a uma
q
contradio e, portanto, deve ser descartada, considerada falsa.

Chegamos concluso que 2 , que como representamos o nmero
positivo cujo quadrado 2, um nmero irracional!!
3. COMO OBTER APROXIMAES RACIONAIS PARA
Podemos obter aproximaes cada vez melhores de 2 (o nmero x que

satisfaz (5)) atravs do seguinte procedimento que um caso particular
de um esquema inventado por Newton conhecido como mtodo de
Newton. (Com base nesse mtodo podemos programar as mquinas de
40
calcular para produzirem aproximaes de 2 to precisas quanto o

avano da eletrnica nos permitir). primeiro chutamos um nmero x0
como uma primeira aproximao de x que nos parea razovel; por
exemplo, x0 = 1. Em seguida observamos que
x 2 x02 = ( x + x0 )( x x 0 ) 2 x 0 ( x x0 ),
onde o smbolo significa aproximadamente igual a. Assim,
x 2 x02 2 x0 ( x x0 ),
e, portanto, dividindo a equao aproximada por 2x0 e arranjando os
x 2 x02
+ x0 .
termos, obtemos x
2 x0
substituindo
x2 = 2 e
(8)
x0 = 1 em
(8),
obtemos
3
2 1
+1= .
2
2
Assim temos uma segunda aproximao x1 = 3 . Encontramos tambm

x2 :
2
9
2
4 + 3 x 1 1 + 3 x 1 + 3 x 2 17 . Da
x2
2
2
3
2
4 3 2
12
2
12
mesma forma, podemos obter uma quarta aproximao x3 , fazendo

x 2 x 22
2 (17 / 12) 2 17
+ x2 =
+
2 x2
17 / 6
12
288 289 17 288 289 + 2 289 577
=
+
=
=
.
2 12 17 12
2 12 17
408
Assim, x3 = 577 seria a aproximao seguinte: Sua representao decimal
408
x3 =
dzima
peridica
x3 = 1,414215686274509803921568627...9....
perodo
Agora se voc pegar uma mquina de calcular e pedir (atravs dos

devidos comandos) que ela calcule 2 , voc obter, se sua mquina
puder exibir 33 dgitos (incluindo a vrgula ou ponto), a
expresso decimal
1,4142135623730950488016887242097.
41
Horrvel, no ? Voc obter uma expresso ainda maior se sua mquina

puder exibir mais dgitos. Repare como nossas aproximaes x1 , x 2 e x3
esto cada vez mais prximas desse nmero!
4. OS NMEROS RACIONAIS PODEM SER ENUMERADOS
Isto significa que podemos dispor os nmeros racionais numa sucesso

da forma r1 , r2 , r3 ,..., com uma infinidade de elementos. Podemos
interpretar este fato como significando que a quantidade de nmeros racionais, embora sendo infinita, de uma ordem de infinitude equivalente a dos nmeros naturais 1, 2, 3. O argumento para a demonstrao
desse fato devido a Georg Cantor.
Como todo racional tem uma representao nica como frao p com p
q
e q inteiros positivos primos entre si, basta que saibamos enumerar os

pares ordenados (p, q) de naturais primos entre si. A forma de obter essa
enumerao est descrita pela figura abaixo:
A enumerao obtida seguindo-se o caminho indicado pelas flechas,

iniciando a partir de (1,1), tendo o cuidado de descartar os pares de
naturais que no so primos entre si, como, por exemplo, (2,2), (4,2),
(3,3) etc.. Com isso, teramos
r1 =
3
1
1
1
2
= 1, r2 = , r3 = = 2, r4 = = 3, r5 = , etc.
2
1
1
3
1
42
5. REPRESENTAO DECIMAL DOS RACIONAIS
H pouco dissemos que no era possvel pr uma dzima no peridica

em forma de frao p com p e q naturais primos entre si. Vamos dar uma
q
explicao para este fato. Fixemos um natural q. Quando dividimos um

nmero qualquer N > q pelo nmero q. Obtemos como resto da diviso
um elemento do conjunto (finito) {0, 1, 2,, q 1}. Tomemos como
exemplo q = 7 e N = 17; nesse caso os restos possveis pertencem ao
conjunto {0, 1, 2, 3, 4, 5, 6}. Agora vamos recordar o algoritmo da
diviso com esse exemplo especfico:
17 7
1 4 2, 4 2 8 5 7 1 4 2 8 5 7 1
30
28
20
14
60
56
40
35
50
49
10
7
3 0
O que acontece que os restos possveis so elementos do conjunto finito

de q elementos {0, 1,, q 1}(no exemplo acima q = 7). Assim, em no
mximo q iteraes do algoritmo ou acabamos repetindo um elemento do
conjunto de restos possveis (no exemplo acima o primeiro a se repetir
foi o 3), ou o 0 ocorre como resto e o processo termina. No primeiro
caso, a partir da passamos a repetir os restos ocorridos anteriormente na
mesma ordem (3, 2, 6, 4, 5, 1, no exemplo acima). As casas decimais
no quociente por sua vez tambm se repetem o obtemos ento uma
dzima peridica. No segundo caso, obtemos simplesmente um nmero
finito de casas decimais.
43

6. REPRESENTAO DECIMAL DOS IRRACIONAIS
Todo nmero irracional positivo possui uma representao decimal nica

por meio de uma dzima no peridica. Para simplificar vamos nos
restringir aos nmeros entre 0 e 1. J sabemos que um nmero cuja
representao decimal possui uma quantidade finita de casas decimais
pertence ao conjunto dos racionais. Da mesma forma aprendemos que um
nmero cuja representao decimal uma dzima peridica tambm um
nmero racional. Por outro lado, vimos no item anterior que as
representaes decimais de um racional so necessariamente de um dos
dois tipos: ou possuem uma quantidade finita de casas decimais, ou terminam em uma dzima peridica. Logo, uma representao decimal para um nmero irracional tem necessariamente que ser uma dzima noperidica. Afirmamos que essa representao nica. Repare que isso
no ocorre em geral com os racionais. Por exemplo, 0, 21 e 0, 20999
representam o mesmo racional 21 . Suponhamos que um irracional x
100
entre 0 e 1 possua duas representaes decimais distintas:

x = 0, a 1 a 2 a 3 ...,
x = 0, b1b 2 b3 ...,
(10)
(11)
Se essas representaes so distintas certamente existe um p N tal que

a k = b k , para k = 0,..., p 1, e a p b p . Para fixar idias vamos
assumir ento que a p b p + 1 e por (10) e (11)
x 0, a 1 a 2 ...a p ,
x 0, a 1 a 2 ...b p 999... = 0, a 1 a 2 ...(b p + 1),
(12)
(13)
j que b k = a k se k = 0,..., p 1 e b k sempre menor ou igual a 9.

Mas (12) e (13) implicam que a p = b p + 1 e x = 0, a 1 a 2 ...a p .
Porm nesse caso x racional e chegamos a uma contradio!
Chegaramos a uma contradio semelhante tambm se tivssemos
assumido b p > a p , argumentando da mesma forma apenas trocando os
papis dos a k e b k . A contridio tem origem no fato de termos
suposto que havia duas representaes decimais distintas para o mesmo
44
irracional x. Logo essa possibilidade tem que ser descartada, considerada

falsa, e assim conclumos que todo irracional possui uma representao
decima nica como dzima no-peridica.
7. OS IRRACIONAIS NO PODEM SER ENUMERADOS
Isto significa que no podemos dispor os nmeros irracionais numa

sucesso s1 , s 2 , s 3 ,..., mesmo admitindo uma infinidade de elementos.
Quer dizer, diferentemente dos racionais, a ordem de infinitude da
quantidade dos nmeros irracionais maior que a dos nmeros naturais.
Conclumos da que existem muito mais nmeros irracionais do
que racionais!
Vamos tentar justificar nossa afirmao sobre a no-enumerabilidade dos
irracionais. O argumento uma adaptao de uma idia tambm devida a
G. Cantor. Suponhamos que fosse possvel dispor os irracionais numa
sucesso s1 , s 2 , s 3 ,..., . Basta considerarmos apenas os irracionais entre 0
e 1. Criamos um nmero irracional x, tambm entre 0 e 1, atravs de uma
representao decimal (portanto, uma dzima no peridica) da seguinte
forma. O nmero x tem representao decimal dada por
x = 0, x 1 x 2 x 3 ... onde x p escolhido dentro do conjunto {0, 1, , 9}
de modo que x p diferente de ( s p ) p onde este ltimo o algarismo que
aparece na casa decimal de ordem p do irracional s p (p-sima elemento
da sucesso s1 , s 2 ,...s p ,...). A escolha de cada x p tambm deve atender a
condio de no permitir que nenhum grupo de algarismos dentre os j
escolhidos x 1 , x 2 ,..., x ( p 1) possa se tornar o gerador de uma dzima
peridica. Desta forma obtemos uma dzima no peridica representando
um nico irracional que, no entanto, no pode constar na lista
s1 , s 2 , s 3 ,..., . De fato, se x = s r , para algum r N, ento como
x r ( s r ) r teramos um absurdo (uma contradio)!.
8. ESTUDO SUPLEMENTAR: O IRRACIONAL
O nmero definido como sendo a rea limitada por um crculo de raio

1. Ele certamente o irracional transcendente mais conhecido. A
expresso transcendente significa, neste contexto, um nmero irracional
que no raiz de nenhuma equao polinomial com coeficientes inteiros.
45
Por exemplo, os irracionais 2 ,1 + 3 no so transcendentes pois so

razes
das
equaes
polinomiais x 2 = 2, x 2 2 x 2 = 0,
respectivamente. Neste ltimo caso dizemos que os nmeros so
algbricos. A demonstrao de que um nmero irracional, apesar de
no ser trivial, pode ser feita usando-se apenas o clculo diferencial elementar que ensinado no primeiro perodo dos cursos de cincias exatas.
A primeira demonstrao de que irracional s foi obtida em 1766 por
J. H. Lambert, de forma no completamente rigorosa, tendo sido finalmente (re)obtida de modo rigoroso pelo famoso matemtico A. M. Legendre e publicada em 1855. A prova de que transcendente muito
mais complexa e s foi obtida em 1882 por F. Lindermann.
O fabuloso matemtica grego Arquimedes foi o primeiro a obter uma
aproximao razovel de por numeros racionais. Ele provou que
3+
10
1
< < 3+ ,
71
7
usando dois polgonos regulares de 96 lados, um inscrito e outro

circunscrito a um crculo de raio 1.
Podemos obter aproximaes cada vez melhores de , com o auxlio de
uma mquina de calcular bastante rudimentar, capaz apenas de fazer as
operaes bsicas (+, , ) e mais a operao de extrair raiz quadrada, da
seguinte forma. A idia aproximarmos o crculo de raio 1 por polgonos
regulares de 2 n lados inscritos neste crculo. Primeiramente, fcil
verificar que para a rea e o permetro do polgono regular de 2 n lados
inscritos num crculo de raio 1 temos
rea =
1
Permetro 4 l 2 ,
4
onde l o comprimento do lado do polgono. Como l se aproxima mais e

mais de 0 a medida que n cresce, vemos que para o crculo de
raio 1 devemos ter (fazendo l = 0 na frmula acima)
rea =
1
4
Permetro
Assim, podemos tambm definir como sendo a metade do permetro do

crculo de raio 1. Por outro lado, usando o teorema de Pitgoras que diz
que em um tringulo retngulo o quadrado da hipotenusa a soma dos
46
quadrados dos catetos, se l n denota o comprimento do lado do polgono

regular de 2 n lados, fcil mostrar que
l n +1 =
4 l n2 .
(14)
Para n = 2 temos o polgono regular de 4 lados, quadrado, inscrito no
crculo de raio 1, cujo lado, facilmente obtido usando-se o teorema
de Pitgoras,
l2 = 2.
Por meio de (14) obtemos sucessivamente

l3 = 2 2 ,
l4 = 2 2 + 2 ,
l5 = 2 2 + 2 + 2 ,
l6 = 2 2 + 2 + 2 + 2 ,
l7 =
l8 =
2+
2+
2+
2+
2 ,
2 2+ 2+ 2+ 2+ 2+ 2 ,
Para obter uma boa aproximao de calculemos, por exemplo, o valor

da metade do permetro do polgono de 2 8 = 256 lados, inscrito no
crculo de raio 1, cujo lado tem comprimento igual a l8 . Podemos obter
um valor aproximado para l8 executando a seguinte seqncia de
operaes numa calculadora
2 sqrt + 2 = sqrt + 2 = sqrt + 2 = sqrt
+ 2 = sqrt + 2 = sqrt + / + 2 = sqrt,
e obtemos
l8 = 0.0245430765714398521588165239020064.
47
Agora, multiplicaremos o resultado obtido para l8 por 256, que o

nmero de lados da polgono em questo, e em seguida dividimos por 2
o que nos d
3.14151380114430107632851505945682
~
o que fornece uma aproximao com erro menor que 0, 0001 j que
sabido que
3, 1415 < < 3, 1416.
Consideraes finais: Exceto pelas duas ltimas sees, o texto acima foi elaborado a
partir de um pedido de minha filha, Marina, atualmente na 8a. srie do primeiro grau,
urgida por um trabalho de casa em grupo passado por sua professora. O referido
trabalho, felizmente, resultou bastante diferente do que foi exposto acima, que acabou
servindo apenas como uma entre vrias referncias usadas pelo grupo. No entanto, as 7
primeiras sees foram bem compreendidas por ela e seu grupo; as duas ltimas foram
escritas depois que o prazo para a entrega do trabalho havia esgotado e, portanto, no
chegaram a ser testadas. Para concluir gostaria de deixar aqui meus agradecimentos
ao estimado professor e colega Elon Lages Lima pelas sugestes sobre uma verso
preliminar destas notas.
EXERCCIOS:
1) Usando o mesmo argumento de Euclides descrito em 2. prove que

3 , 5 e 7 so irracionais.
2) Usando o mtodo de Newton, descrito em 3, obtenha aproximaes
correspondentes ao x3 do texto para os irracionais 3 , 5 , 7 e
compare com o resultado fornecido pela mquina de calcular.
3) Pesquise sobre a vida e a obra dos grandes matemticos mencionados
no texto: Arquimedes, Pitgoras, Euclides, Isaac Newton e Georg
Cantor.
4) Prove a frmula (14).
48
XXVII OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e Solues da Primeira Fase
PROBLEMAS NVEL 1
1. Sabendo-se que 9 174 532 13 = 119 268 916 , pode-se concluir que
divisvel por 13 o nmero:

A) 119 268 903 B) 119 268 907
D) 119 268 913 E) 119 268 923
C) 119 268 911
2. Numa caixa havia 3 meias vermelhas, 2 brancas e 1 preta. Professor
Piraldo retirou 3 meias da caixa. Sabendo-se que nenhuma delas era

preta, podemos afirmar sobre as 3 meias retiradas que:
A) so da mesma cor.
B) so vermelhas.
B) uma vermelha e duas so brancas.
D) uma branca e duas so vermelhas.
E) pelo menos uma vermelha.
3. Diamantino colocou em um recipiente trs litros de gua e um litro de
suco composto de 20% de polpa e 80% de gua. Depois de misturar

tudo, que porcentagem do volume final polpa?
A) 5%
B) 7%
C) 8%
D) 20
E) 60%
4. Perguntado, Arnaldo diz que 1 bilho o mesmo que um milho de
milhes. Professor Piraldo o corrigiu e disse que 1 bilho o mesmo

que mil milhes. Qual a diferena entre essas duas respostas?
A) 1 000
B) 999 000 C) 1 000 000
D) 999 000 000 E) 999 000 000 000
5. Numa seqncia, cada termo, a partir do terceiro, a soma dos dois
termos
anteriores mais prximos. O segundo termo igual a 1 e o quinto
termo vale 2005. Qual o sexto termo?
A) 3 002 B) 3 008
C) 3 010
D) 4 002
E) 5 004
49
6. Um galo de mel fornece energia suficiente para uma abelha
voar 7 milhes de quilmetros. Quantas abelhas iguais a ela

conseguiriam voar mil quilmetros se houvesse 10 gales de mel para
serem compartilhados entre elas?
A) 7 000
B) 70 000
C) 700 000
D) 7 000 000
E) 70 000 000
7. Trs anos atrs, a populao de Pirajussara era igual populao que
Tucupira tem hoje. De l para c, a populao de Pirajussara no

mudou mas a populao de Tucupira cresceu 50%. Atualmente, as
duas cidades somam 9000 habitantes. H trs anos, qual era a soma
das duas populaes?
A) 3 600
B) 4 500
C) 5 000
D) 6 000
E) 7 500
8. Um agricultor esperava receber cerca de 100 mil reais pela venda de
sua safra. Entretanto, a falta de chuva provocou uma perda da safra

avaliada entre 1 e 1 do total previsto. Qual dos valores a seguir pode
5
representar a perda do agricultor?

A) R$ 21.987,53
B) R$ 34.900,00
D) R$ 51.987,53
E) R$ 60.000,00
C) R$ 44.999,99
9. Devido a um defeito de impresso, um livro de 600 pginas apresenta em branco

todas as pginas cujos nmeros so mltiplos de 3 ou de 4. Quantas pginas esto
impressas?
A) 100
B) 150
C) 250
D)300 E) 430
10. Seis retngulos idnticos so reunidos pa-
ra formar um retngulo maior conforme

indicado na figura. Qual a rea deste retngulo maior?
A) 210 cm2
C) 430 cm2
E) 588 cm2
B) 280 cm2
D) 504 cm2
50
21 cm
11. O relgio do professor Piraldo, embora preciso, diferente, pois seus
ponteiros se movem no sentido anti-horrio. Se voc olhar no espelho

o relgio quando ele estiver marcando 2h23min, qual das seguintes
imagens voc ver?
E
A)
B)
E)
12. Uma
placa decorativa consiste num

quadrado de 4 metros de lado, pintada de
forma simtrica com algumas faixas, conforme indicaes no desenho ao lado. Qual
a frao da rea da placa que foi pintada?
A)
1
2
B)
1
3
C)
3
8
D)
E
D)
C)
6
13
E)
1m
1m
1m
1m
1m
7
11
1m
13. Pelculas de insulfilm so utilizadas em janelas de edifcios e vidros de veculos

para reduzir a radiao solar. As pelculas so classificadas de acordo com seu grau
de transparncia, ou seja, com o percentual da radiao solar que ela deixa passar.
Colocando-se uma pelcula de 70% de transparncia sobre um vidro com 90% de
transparncia, obtm-se uma reduo de radiao solar igual a :
A) 3%
63%
B) 37%
E) 160%
C) 40%
D)
14. Na figura, os dois tringulos so eqilteros. Qual o valor do
ngulo x?
x
75
A) 30o
65
B) 40o
C) 50o
51
D) 60o
E) 70o
15. Um serralheiro solda varetas de metal para produzir
10
peas iguais que sero juntadas para formar o painel

abaixo. O desenho ao lado apresenta as medidas, em
centmetros, de uma dessas peas. O serralheiro usa
exatamente 20 metros de vareta para fazer o seu
trabalho.
10
5
5
10
Qual dos desenhos abaixo representa o final do painel?
C)
B)
A)
D)
E)
16. Dentre os nmeros 1, 2, 3, 4, 5, 6, 7, 8, 9 e 10, escolha alguns e
coloque-os nos crculos brancos de tal forma que a soma dos nmeros
em dois crculos vizinhos seja sempre um quadrado perfeito.
Ateno: o 2 j foi colocado em um dos crculos e no permitido
colocar nmeros repetidos; alm disso, crculos separados pelo
retngulo preto no so vizinhos.
2
A soma dos nmeros colocados em todos os crculos brancos :

A) 36
B) 46
C) 47
D) 49
52
E) 55
17. Figuras com mesma forma representam objetos de mesma massa.
Quantos quadrados so necessrios para que a ltima balana fique

em equilbrio?
A) 7
B) 8
C) 9
D) 10
E) 12
18. As 10 cadeiras de uma mesa circular foram numeradas com nmeros
consecutivos de dois algarismos, entre os quais h dois que so quadrados perfeitos. Carlos sentou-se na cadeira com o maior nmero e
Janana, sua namorada, sentou-se na cadeira com o menor nmero.
Qual a soma dos nmeros dessas duas cadeiras?
A) 29
B) 36
C) 37
D) 41
E) 64
19. Em um ano, no mximo quantos meses tm cinco domingos?
A) 3
B) 4
C) 5
D) 6
E) 7
20. As nove casas de um tabuleiro 3 3 devem ser pintadas de foram que
cada coluna, cada linha e cada uma das duas diagonais no tenham
duas casas de mesma cor. Qual o menor nmero de cores necessrias para isso?
A) 3
B) 4
C) 5
D) 6
E) 7
PROBLEMAS NVEL 2
1. Uma loja de sabonetes realiza uma promoo com o anncio
"Compre um e leve outro pela metade do preo. Outra promoo

que a loja poderia fazer oferecendo o mesmo desconto percentual
A) "Leve dois e pague um
B) "Leve trs e pague um
C) "Leve trs e pague dois
D) "Leve quatro e pague trs
E) "Leve cinco e pague quatro
2. Veja o problema No. 13 do Nvel 1.
53

6. Platina um metal muito raro, mais raro at do que ouro. Sua
densidade 21,45 g/cm3. Suponha que a produo mundial de

platina foi de cerca de 110 toneladas em cada um dos ltimos 50
anos e desprezvel antes disso. Assinale a alternativa com o
objeto cujo volume mais prximo do volume de platina produzido
no mundo em toda a histria.
A) uma caixa de sapatos
B) uma piscina
C) um edifcio de dez andares
D) o monte Pascoal
E) a Lua

9. Entre treze reais no nulos h mais nmeros positivos do que
negativos. Dentre os 13 12 = 78 produtos

2
de
dois
dos
treze
nmeros, 22 so negativos. Quantos nmeros dentre os treze

nmeros dados so negativos?
A) 2
B) 7
C) 8
D) 9
E) 10
10. O desenho abaixo mostra um pedao de papelo que ser dobrado e
colado nas bordas para formar uma caixa retangular. Os ngulos nos
cantos do papelo so todos retos. Qual ser o volume da
caixa em cm3?
A) 1 500
B) 3 000
20 cm
40 cm
15 cm
C) 4 500
54
D) 6 000
E) 12 000
11. Sendo a, b e c nmeros reais, pela propriedade distributiva da
multiplicao em relao adio, verdade que a (b + c) = (a b)

+ (a c). A distributiva da adio em relao multiplicao a + (b
c) = (a + b) (a + c) no sempre verdadeira, mas ocorre se, e
somente se,
A) a = b = c = 1 ou a = 0
B) a = b = c
C) A igualdade nunca ocorre

E) a = b = c = 0
D) a + b + c = 1 ou a = 0
12. Em certa cidade, acontece um fato interessante. Dez por cento
dos Baianos dizem que so Paulistas e dez por cento dos

Paulistas dizem que so Baianos. Todos os outros Paulistas e
Baianos assumem a sua verdadeira origem. Dentre os Paulistas e
Baianos, 20% dizem que so Paulistas. Que percentual os realmente
Paulistas representam dentre os Paulistas e Baianos?
A) 12,5%
B) 18% C) 20% D) 22%
E) 22,5%

14. As letras O, B e M representam nmeros inteiros. Se O B M =
240, O B + M = 46 e O + B M = 64, quanto vale O + B + M?

A) 19
B) 20
C) 21
D) 24
E) 36

17. Quantos nmeros entre 10 e 13000, quando lidos da esquerda
para a direita, so formados por dgitos consecutivos e em ordem

crescente? Exemplificando, 456 um desses nmeros, mas 7890
no :
A) 10
B) 13
C) 18
D) 22
E) 25
55
18. Um piloto percorreu trs trechos de um rali, de extenses 240 km,
300 km e 400 km, respectivamente. As velocidades mdias nos trs

trechos foram 40 km/h, 75 km/h e 80 km/h, mas no necessariamente
nessa ordem. Podemos garantir que o tempo total em horas gasto pelo
piloto nos trs trechos :
A)
B)
C)
D)
E)
menor ou igual a 13 horas

maior ou igual a 13 horas e menor ou igual a 16 horas
maior ou igual a 18 horas
19. Na figura, todas as circunferncias menores tm o mesmo raio r e os
centros das circunferncias que tocam a circunferncia maior so

vrtices de um quadrado. Sejam a e b as reas cinzas indicadas na
figura. Ento a razo
a
igual a:
b
b
a
A) 1
B) 2
C) 1
D)
3
2
E) 2
20. Um professor de Ingls d aula particular para uma classe de 9
alunos, dos quais pelo menos um brasileiro. Se o professor escolher

4 alunos para fazer uma apresentao, ter no grupo pelo menos
dois alunos de mesma nacionalidade; se escolher 5 alunos, ter no
mximo trs alunos de mesma nacionalidade. Quantos brasileiros
existem na classe?
A) 1
B) 2
C) 3
D) 4
E) 5
56
21. Um
relgio, com ponteiros de horas, minutos e segundos,

faz plim toda vez que um ponteiro ultrapassa outro no
mostrador. O nmero de plins registrados em um certo dia, no
perodo entre as 12 horas e 1 segundo e as 23 horas, 59 minutos e 59
segundos :
A) 732
B) 1438
C) 1440
D) 1446
E) 1452
22. Na figura, a reta PQ toca em N o crculo que passa por L, M e N. A
reta LM corta a reta PQ em R. Se LM = LN e a medida do ngulo

PNL , < 60o, quanto mede o ngulo LRP?
L
A)3 180
B)180 2
C) 180
D) 90o /2 E)
23. Os inteiros positivos x e y satisfazem a equao
x + 12 y x 12 y = 1 .
Qual das alternativas apresenta um possvel valor de y?
A) 5
B) 6
C) 7
D) 8
57
E) 9
25. Um bloco de dimenses 1 2 3 colocado sobre um tabuleiro
8 8, como mostra a figura, com a face X, de dimenses 1 2, virada

para baixo. Giramos o bloco em torno de uma de suas arestas de
modo que a face Y fique virada para baixo. Em seguida, giramos
novamente o bloco, mas desta vez de modo que a face Z fique virada
para baixo. Giramos o bloco mais trs vezes, fazendo com que as
faces X, Y e Z fiquem viradas para baixo, nessa ordem.
Quantos quadradinhos diferentes do tabuleiro estiveram em
contato com o bloco?
Z
Y
A) 18
B) 19
C) 20
D) 21
E)22
PROBLEMAS NVEL 3

2. Os pontos L, M e N so pontos mdios de arestas do cubo, como mos-
tra a figura. Quanto mede o ngulo LMN?

N
L
o
A) 90
B) 105
C) 120o

58
D) 135o
E) 150o

5. Esmeralda digitou corretamente um mltiplo de 7 muito grande, com
4010 algarismos. Da esquerda para a direita, os seus algarismos so

2004 algarismos 1, um algarismo n e 2005 algarismos 2.
Qual o valor de n?
A) 3
B) 4
C) 5
D) 6
E) 7
6.
7.
8.
9.
10.
Veja o problema No. 23 do Nvel 2.

A figura mostra um cubo de aresta 1 no qual todas as doze
diagonais de face foram desenhadas. Com isso, criou-se uma rede
com 14 vrtices (os 8 vrtices do cubo e os 6 centros de faces) e 36
arestas (as 12 arestas do cubo e mais 4 sobre cada uma das 6 faces).
Qual o comprimento do menor caminho que formado por arestas
da rede e que passa por todos os 14 vrtices?
A) 1 + 6 2
B) 4 + 2 2
D) 8 + 6 2
C) 6
E) 12 + 12 2
11. Uma das faces de um poliedro um hexgono regular. Qual a quan-
tidade mnima de arestas que esse poliedro pode ter?

A) 7
B) 9
C) 12
D) 15
E) 18

13. O ponto D pertence ao lado BC do tringulo ABC. Sabendo que
AB = AD = 2, BD = 1 e os
ngulos BAD e CAD so congruentes,
ento a medida do segmento CD :
A)
3
2
B)
4
3
C)
59
5
4
D)
6
5
E)
7
6
14. Esmeralda adora os nmeros triangulares (ou seja, os nmeros
1, 3, 6, 10, 15, 21, 28), tanto que mudou de lugar os nmeros

1, 2, 3, , 11 do relgio de parede do seu quarto de modo que a soma de cada par de nmeros vizinhos um nmero triangular. Ela deixou o 12 no seu lugar original. Que nmero ocupa o lugar que era do
6 no relgio original?
A) 1
B) 4
C) 5
D) 10
E) 11
15. Os termos an de uma seqncia de inteiros positivos satisfazem a relao
an+3 = an+2(an+1 + an) para n = 1, 2, 3
Se a5 = 35, quanto a4?
A) 1
B) 3
C) 5
D) 7
E) 9
18. Entre treze reais no nulos h mais nmeros positivos do que
13 12
= 78 produtos de dois dos treze nmenegativos. Dentre os
2
ros, 22 so negativos. Quantos nmeros dentre os treze nmeros dados so negativos?

A) 2
B) 7
C) 8
D) 9
E) 10
19. Traando as quatro retas perpendiculares aos lados de um para-
lelogramo no retngulo pelos seus pontos mdios, obtm-se uma regio do plano limitada por essas quatro retas. Podemos afirmar que a
rea dessa regio igual rea do paralelogramo se um dos ngulos
do paralelogramo for igual a:
A) 30o
B) 45o
C) 60o
D) 75o
E) 90o
20. O nmero (2 + 2)3 (3 2) 4 + (2 2)3 (3 + 2) 4 :
A) inteiro mpar
C) racional no inteiro
E) irracional negativo
B) inteiro par
D) irracional positivo
60

2
21. Sejam A = 10(log10 2005) , B = 20053 e C = 2
A) A < B < C
C) B < A < C
. Ento:
2005
B) A < C < B
D) B < C < A
E) C < A < B

23. Dois nmeros inteiros so chamados
de primanos quando
pertencem a uma progresso aritmtica de nmeros primos com pelo
menos trs termos. Por exemplo, os nmeros 41 e 59 so primanos
pois pertencem progresso aritmtica (41; 47; 53; 59) que contm
somente nmeros primos. Assinale a alternativa com dois nmeros
que no so primanos.
A) 7 e 11 B) 13 e 53 C) 41 e 131 D) 31 e 43
E) 23 e 41
24. Um relgio, com ponteiros de horas, minutos e segundos, faz plim
toda vez que um ponteiro ultrapassa outro no mostrador. O nmero

de plins registrados em um certo dia no perodo entre as
12 horas e 1 segundo e as 23 horas, 59 minutos e 59 segundos :
A) 732
B) 1438
C) 1440
D) 1446
E) 1452
GABARITO
NVEL 1 (5a. e 6a. sries)
1) A
6) B
2) E
7) E
3) A
8) A
4) E
9) D
5) B
10) E
NVEL 2 (7a. e 8a. sries)
1) D
6) B
2) B
7) B
3) E
8) D
4) E
9) A
5) D
10) B
NVEL 3 (Ensino Mdio)
1) D
6) C
2) C
7) B
3) Anulada
8) D
4) B
9) B
5) B
10) A
11) A
12) C
13) B
14) B
15) B
16) B
17) D
18) D
19) C
20) C
11) D
12) A
13) B
14) B
15) B
16) C
17) D
18) Anulada
19) C
20) C
21) Anulada
22) Anulada
23) C
24) B
25) B
11) C
12) C
13) B
14) C
15) D
16) D
17) C
18) A
19) B
20) B
21) C
22) Anulada
23) B
24) Anulada
25) C
61
XXVII OLIMPADA BRASILEIRA DE MATEMTICA

Problemas e Solues da Segunda Fase
PROBLEMAS Nvel 1 PARTE A
(Cada problema vale 5 pontos)
01. O tanque do carro de Esmeralda, com capacidade de 60 litros, contm

uma mistura de 20% de lcool e 80% de gasolina ocupando metade de
sua capacidade. Esmeralda pediu para colocar lcool no tanque at que a
mistura ficasse com quantidades iguais de lcool e gasolina. Quantos litros de lcool devem ser colocados?
02. Na seqncia de nmeros 1, a, 2, b, c, d, ... dizemos que o primeiro
termo 1, o segundo termo a, o terceiro termo 2, o quarto termo b, e
assim por diante.
Sabe-se que esta seqncia tem 2005 termos e que cada termo, a partir do
terceiro, a mdia aritmtica de todos os termos anteriores. Qual o ltimo termo dessa seqncia?
03. Natasha supersticiosa e, ao numerar as 200 pginas de seu dirio,
comeou do 1 mas pulou todos os nmeros nos quais os algarismos 1 e 3
aparecem juntos, em qualquer ordem. Por exemplo, os nmeros 31 e 137
no aparecem no dirio, porm 103 aparece.
Qual foi o nmero que Natasha escreveu na ltima pgina do seu dirio?
04. Juliana foi escrevendo os nmeros inteiros positivos em quadrados de
papelo, colados lado a lado por fitas adesivas representadas pelos retngulos escuros no desenho abaixo. Note que cada fila de quadrados tem
um quadrado a mais que a fila de cima. Ela escreveu at o nmero 105 e
parou. Quantos pedaos de fita adesiva ela usou?
1
62
10
05. Lara tem cubos iguais e quer pint-los de maneiras diferentes, utilizando as cores laranja ou azul para colorir cada uma de suas faces.
Para que dois cubos no se confundam, no deve ser possvel girar um
deles de forma que fique idntico ao outro. Por exemplo, h uma nica
maneira de pintar o cubo com uma face laranja e cinco azuis.
Quantos cubos pintados de modos diferentes ela consegue obter?
06. Um carpinteiro fabrica caixas de madeira abertas na parte de cima,
pregando duas placas retangulares de 600 cm2 cada uma, duas placas retangulares de 1200 cm2 cada uma e uma placa retangular de 800 cm2,
conforme representado no desenho.
Qual o volume, em litros, da caixa? Note que l litro = 1000 cm3.
PROBLEMAS Nvel 1 PARTE B

PROBLEMA 1
Quatro peas iguais, em forma de tringulo retngulo, foram dispostas de

dois modos diferentes, como mostram as figuras.
H
J
I
D
A
N
G
C
B
P
F
Os quadrados ABCD e EFGH tm lados respectivamente iguais a 3 cm e

9 cm. Calcule as reas dos quadrados IJKL e MNOP.
63
PROBLEMA 2
Considere trs nmeros inteiros positivos consecutivos de trs algarismos

tais que o menor mltiplo de 7, o seguinte mltiplo de 9 e o maior
mltiplo de 11. Escreva todas as seqncias de nmeros que satisfazem
essas propriedades.
PROBLEMA 3
Cada pea de um jogo de domin possui duas casas numeradas.

Considere as 6 peas formadas apenas pelos nmeros 1, 2 e 3.
(a) De quantos modos possvel colocar todas estas peas alinhadas em
seqncia, de modo que o nmero da casa da direita de cada pea seja
igual ao nmero da casa da esquerda da pea imediatamente direita?
A seguir, mostramos dois exemplos:
(b) Explique por que no possvel fazer o mesmo com todas as

10 peas formadas apenas pelos nmeros 1, 2, 3 e 4.
01. Veja o problema No. 3 do Nvel 1 Parte A.

02. Quatro peas iguais, em forma de tringulo retngulo, foram
dispostas de dois modos diferentes, como mostram as figuras abaixo.
H
J
I
D
A
N
G
C
B
P
F
64
Os quadrados ABCD e EFGH tm lados respectivamente iguais a 3 cm e

9 cm. Determine a medida do lado do quadrado IJKL.
03. Veja o problema No. 4 do Nvel 1 parte A.
04. Um terreno quadrangular foi dividido em quatro lotes menores por
duas cercas retas unindo os pontos mdios dos lados do terreno. As reas
de trs dos lotes esto indicadas em metros quadrados no mapa a seguir.
250
200
210
Qual a rea do quarto lote, representado pela regio escura no mapa?

05. Seja a um nmero inteiro positivo tal que a mltiplo de 5, a + 1
mltiplo de 7, a + 2 mltiplo de 9 e a + 3 mltiplo de 11. Determine o
menor valor que a pode assumir.

PROBLEMA 1
Gabriel resolveu uma prova de matemtica com questes de lgebra,

geometria e lgica. Aps checar o resultado da prova Gabriel observou
que respondeu corretamente 50% das questes de lgebra, 70% das
questes de geometria e 80% das questes de lgica. Gabriel observou,
tambm, que respondeu corretamente 62% das questes de lgebra e
lgica e 74% das questes de geometria e lgica. Qual a porcentagem de
questes corretas da prova de Gabriel?
PROBLEMA 2
O canto de um quadrado de cartolina foi cortado com uma tesoura. A

soma dos comprimentos dos catetos do tringulo recortado igual ao
65
comprimento do lado do quadrado. Qual o valor da soma dos ngulos e

marcados na figura abaixo?
27
PROBLEMA 3
(a) Fatore a expresso x 2 9 xy + 8 y 2 .

(b) Determine todos os pares de
9 xy x 2 8 y 2 = 2005 .
inteiros
(x;
y)
tais
que
PROBLEMA 4
Veja o problema No. 3 do Nvel 1 Parte B.

01. Na figura, ABCDE um pentgono regular e AEF um tringulo

eqiltero. Seja P um ponto sobre o segmento BF , no interior de
ABCDE, e tal que o ngulo PE A mede 12, como mostra a figura abaixo.
F
A
P
B
Calcule a medida, em graus, do ngulo PC.

66
02. Seja a um nmero inteiro positivo tal que a mltiplo de 5, a + 1

mltiplo de 7, a + 2 mltiplo de 9 e a + 3 mltiplo de 11. Determine o
menor valor que a pode assumir.
03. Veja o problema No. 4 do Nvel 2 parte A.
04. A funo f : satisfaz f ( x + f ( y )) = x + f ( f ( y )) para todos os
nmeros reais x e y. Sabendo que f ( 2) = 8 , calcule f(2005).
05. Voc tem que determinar o polinmio p(x) de coeficientes inteiros
positivos fazendo perguntas da forma Qual o valor numrico de
p(k)?, sendo k um inteiro positivo sua escolha.
Qual o menor nmero de perguntas suficiente para garantir que se

descubra o polinmio?
PROBLEMA 1
Determine todos os pares de inteiros (x; y) tais que 9 xy x 2 8 y 2 = 2005 .

PROBLEMA 2
Um prisma reto e tem como base um tringulo equiltero. Um plano

corta o prisma mas no corta nenhuma de suas bases, determinando uma
seco triangular de lados a, b e c. Calcule o lado da base do prisma em
funo de a, b e c.
PROBLEMA 3
No campeonato tumboliano de futebol, cada vitria vale trs pontos,

cada empate vale um ponto e cada derrota vale zero ponto. Um resultado
uma vitria, empate ou derrota. Sabe-se que o Flameiras no sofreu
nenhuma derrota e tem 20 pontos, mas no se sabe quantas partidas
esse time jogou. Quantas seqncias ordenadas de resultados o
Flameiras pode ter obtido? Representando vitria por V, empate por E e
derrota por D, duas possibilidades, por exemplo, so (V, E, E, V, E, V, V,
V, E, E) e (E, V, V, V, V, V, E, V).
67
PROBLEMA 4
Determine o menor valor possvel do maior termo de uma progresso

aritmtica com todos os seus sete termos a1, a2, a3, a4, a5, a6, a7 primos
positivos distintos.
Curiosidade: No ano passado, os ex-olmpicos Terence Tao (Austrlia, ouro
na IMO 1988) e Ben Green (Reino Unido, prata na IMO 1994) provaram
que existem progresses aritmticas arbitrariamente grandes com todos
os termos primos positivos. Tal questo remonta ao sculo XVIII,
aparecendo nas pesquisas de Lagrange e Waring.
Solues Nvel 1 Segunda Fase Parte A
Problema
01
02
03
04
05
06
Resposta
10
24
18
214
182
01. O tanque contm uma mistura de 30 litros, sendo 0, 2 30 = 6 litros

de lcool e 30 6 = 24 litros de gasolina. Portanto, para que as
quantidades de gasolina e lcool fiquem iguais, devem ser colocados
no tanque 24 6 = 18 litros de lcool.
1+ a
=2,
2
1+ 2 + 3
= 2;
b=
3
02. Como 2 a mdia aritmtica de 1 e a, podemos escrever
logo
1+ a = 4 a = 3;
portanto,
1+ 3 + 2 + 2
1+ 3 + 2 + 2 + 2
= 2 . Esses exemplos
= 2; d =
4
5
sugerem que todos os termos, a partir do terceiro, so iguais a 2. De
fato, quando introduzimos em uma seqncia um termo igual mdia
de todos os termos da seqncia, a mdia da nova seqncia
a mesma que a da seqncia anterior. Assim, o ltimo
termo da seqncia dada 2.
c=
03. Natasha pulou os nmeros 13, 31, 113, 130,131, 132, ..., 139, num
total de 13 nmeros. Portanto, na ltima pgina do seu dirio
escreveu o nmero 200 + 13 +1 = 214.
68
04. Olhando para o ltimo nmero da fila n, vemos que ele a soma de
todos os nmeros de 1 a n: por exemplo, na fila 4, o ltimo nmero
da fila 1 + 2 + 3 + 4 = 10. Note que para obter a quantidade de
nmeros at uma certa fila, basta somar o nmero da fila ao total de
nmeros que havia antes dessa fila. Assim, temos, fila 5 : 15, fila 6:
21, fila 7: 28, fila 8: 36, fila 9: 45, fila 10: 55, fila 11: 66, fila 12: 78,
fila 13: 91, fila 14: 105
O nmero de fitas adesivas horizontais entre uma fila n 1 e uma fila
n igual a n 1 e o nmero de fitas adesivas verticais numa fila n
igual n 1. Portanto, at a fila nmero 14, o nmero de fitas
13 14
= 182.
(1 + 2 + + 13) + (1 + 2 + + 13) = 2
2
05. Todas as faces azuis: uma maneira.
Cinco faces azuis e uma amarela: uma maneira.
Quatro faces azuis e duas amarelas: duas maneiras (duas faces
amarelas opostas ou duas faces amarelas adjacentes).
Trs faces azuis e trs faces amarelas: duas maneiras (trs azuis com
um vrtice comum uma maneira ou trs azuis com uma aresta
comum duas a duas uma maneira)
Duas faces azuis e quatro amarelas: duas maneiras
Uma face azul e cinco amarelas: uma maneira.
Todas as faces amarelas: uma maneira.
Portanto, o nmero de maneiras diferentes de pintar o cubo 10.
06. Sejam a, b e c as medidas da caixa, conforme indicado no desenho ao
lado.
Segundo o enunciado, podemos escrever ab = 600, ac = 1200 e
bc = 800. Sabemos que o volume da caixa abc. Utilizando as
propriedades das igualdades e de potncias, podemos escrever
( ab) ( ac) ( bc) = 600 1200 800 a2 b2 c2 = 2 3102 22 3102 23 102

2
( abc) = 26 32 106 abc = 26 32 106 abc = 23 3103 = 24 1000 cm3
Como 1 litro igual a 1000 cm3, conclumos que o volume da
caixa de 24 litros.
69
Solues Nvel 1 Segunda Fase Parte B

SOLUO DO PROBLEMA 1:
1 maneira: O quadrado IJKL e o quadrado MNOP tm como lados as
hipotenusas dos tringulos retngulos dados, logo tm a mesma rea s.
Fazendo os dois quadrados coincidirem, conclumos que o dobro da soma
t das reas dos quatro tringulos retngulos a diferena entre as reas
dos quadrados IJKL e EFGH, ou seja, 2t = 92 32 2t = 72 t = 36 .
Assim, s = 9 + 36 = 81 36 = 45 cm2.
2 maneira: No quadrado IJKL, seja JC = x. Ento
IC = ID + DC = JC + DC = x + 3. Ento, no quadrado EFGH, temos

HN + NG = x + 3 + x = 9 2 x = 6 x = 3 . Portanto, a rea do
quadrado IJKL, igual soma das reas dos quatro tringulos retngulos
3 (3 + 3)
+ 32 = 36 + 9 = 45 e a
com a rea do quadrado ABCD, vale 4
2
rea do quadrado MNOP, igual diferena entre a rea do quadrado
EFGH e a soma das reas dos quatro tringulos retngulos, vale
3 (3 + 3)
92 4
= 81 36 = 45 cm2.
2
Seja n = abc mltiplo de 11; ento n 1 deve ser mltiplo de 9 e n 2

deve ser mltiplo de 7.
Seja c 0 :
Como
abc
mltiplo
de
11,
podemos
ter
a b + c = 0 ou a b + c = 11 . Como abc 1 mltiplo de 9,
podemos ter a + b + c 1 = 9 ou a + b + c 1 = 18 . No caso de
a + b + c 1 = 0 , teramos
n 1 = 99 n = 100 , que no
mltiplo de 11. Assim, simultaneamente, somente podemos
a + b + c = 10
2b = 10
b=5
ou
ter (i )
a+c=b
a+c=b
a+c=5
(ii )
a + b + c = 19
2b + 11 = 19
b=4
a + c = b + 11
a + c = b + 11
a + c = 15
70
No caso (i) existem as seguintes possibilidades para n: 154, 253, 352,

451, que so mltiplos de 11; para n 1 temos os nmeros 153, 252,
351, 450 e 549 so mltiplos de 9. Para os nmeros n 2 temos 152, 251,
350, 449 e 548, dos quais apenas 350 mltiplo de 7.
No caso (ii) existem as seguintes possibilidades para n: 649, 748, 847 e
946, que so mltiplos de 11; para n 1 temos os nmeros 648, 747,
846 e 945 so mltiplos de 9. Para os nmeros n 2 temos 647, 746, 845
e 944, dos quais nenhum mltiplo de 7.
Seja c = 0:
Neste caso, n 1 tem os algarismos a, b 1 e 9. Assim,
a + b 1 + 9 = 9 ou a + b 1 + 9 = 18 ou seja, a + b = 1 ou a + b = 10 .
Como a b + c = a b = 0 ou a b + c = a b = 11 , conclumos que
a = b. Assim, a = b = 5, o que fornece os nmeros n = 550, n 1 = 549 e
n 2 = 548, que no divisvel por 7.
Portanto, a nica seqncia de trs nmeros inteiros consecutivos nas
condies dadas 350, 351 e 352.
1a maneira:
a) Podemos representar uma seqncia vlida como uma seqncia de

pares
ordenados.
O
primeiro
exemplo
a
seqncia
[(1,1),(1,2),(2,2),(2,3),(3,3),(3,1)] e, a partir dela, podemos criar outras
seqncias vlidas movendo o par da esquerda para a direita (ou da
direita para a esquerda). Assim, so vlidas as seqncias
[(1,2),(2,2),(2,3),(3,3),(3,1),(1,1)], [(2,2),(2,3),(3,3),(3,1),(1,1), (1,2)],etc.
num total de 6 seqncias diferentes. Mudando a posio dos nmeros
dos pares ordenados, podemos criar outras 6 seqncias: [(2,1), (1,1),
(1,3), (3,3),(3,2),(2,2)], [ (1,1), (1,3), (3,3),(3,2),(2,2), (2,1)], etc.
Portanto, de acordo com as regras dadas h 12 modos de colocar as peas
em seqncia.
71
2a maneira:
As pontas devem ter o mesmo nmero, pois eles aparecem um

nmero par de vezes (se aparecer um nmero numa ponta e outro na
outra, ento h pelo menos dois nmeros que aparecem um nmero
mpar de vezes, o que no ocorre). Alguma pea com dois nmeros
iguais deve aparecer em uma das pontas, pois do contrrio teramos trs
das quatro peas centrais com duas iguais, vizinhas, o que impossvel).
Sendo
assim,
a
seqncia
pode
ser
representada
por
XX-XY-YY-YZ-ZZ-ZX, onde para X temos trs possibilidades, para
Y temos duas possibilidade e para Z, uma possibilidade, num total de
3.2.1 = 6 possibilidades para a seqncia que comea com uma dupla. Se
a seqncia terminar com uma dupla, teremos novamente
6 possibilidades. Portanto, h 12 modos de colocar as seis
peas em seqncia.
a) Para cada nmero, existem 4
peas. Por exemplo, as peas com
o nmero 1 esto desenhadas ao
lado. O nmero de vezes em que
aparece o nmero 1 mpar, logo a
seqncia deveria comear com 1
e terminar com outro nmero ou
comear com outro nmero e
terminar com 1. Neste caso, os
outros dois nmeros deveriam
aparecer um nmero par de vezes,
pois no estariam na ponta, mas
isso no ocorre: todos os quatro
nmeros aparecem um nmero
mpar de vezes.
Problema
Resposta
01
214
02
-------
03
182
04
240
72
05
1735
01. Natasha pulou os nmeros 13, 31, 113, 130,131, 132, ..., 139, num
total de 13 nmeros. Portanto, na ltima pgina do seu dirio
escreveu o nmero 200 + 13 +1 = 214.
02. Sejam x e y o maior e o menor catetos, respectivamente, do tringulo
retngulo. Como o lado do quadrado ABCD mede 3 cm, temos x y =
3. Por outro lado, como o lado de EFGH mede 9 cm, temos x + y = 9.
Resolvendo o sistema, encontramos x = 6 e y = 3. Logo, o lado do
quadrado IJKL, que a hipotenusa do tringulo retngulo, mede
6 2 + 3 2 = 45 = 3 5 cm.
OUTRA SOLUO: O quadrado IJKL e o quadrado MNOP tm como
lados as hipotenusas dos tringulos retngulos dados, logo tm a

mesma rea s. Fazendo os dois quadrados coincidirem, conclumos
que o dobro da soma t das reas dos quatro tringulos retngulos a
diferena entre as reas dos quadrados IJKL e EFGH, ou seja, 2t = 92
32 , o que fornece t = 36.. Assim, s = 9 + 36 = 81 36 = 45 cm2 e o
lado do quadrado IJKL 45 = 3 5 cm.
03. Olhando para o ltimo nmero da fila n, vemos que ele a soma de
todos os nmeros de 1 a n: por exemplo, na fila 4, o ltimo nmero
da fila 1 + 2 + 3 + 4 = 10. Note que para obter a quantidade de
nmeros at uma certa fila, basta somar o nmero da fila ao total de
nmeros que havia antes dessa fila. Assim, temos, fila 5 : 15, fila 6:
21, fila 7: 28, fila 8: 36, fila 9: 45, fila 10: 55, fila 11: 66, fila 12: 78,
fila 13: 91, fila 14: 105
O nmero de fitas adesivas horizontais entre uma fila n 1 e uma fila
n igual a n 1 e o nmero de fitas adesivas verticais numa fila n
igual n 1. Portanto, at a fila nmero 14, o nmero de fitas
13 14
= 182.
(1 + 2 + + 13) + (1 + 2 + + 13) = 2
2
04. Primeira Soluo: Unindo os pontos mdios de lados consecutivos do
quadriltero, obtemos segmentos paralelos s suas diagonais e iguais
metade delas. Portanto, o quadriltero assim obtido um
73
paralelogramo. Os segmentos traados dividem cada um dos quatro

lotes em duas partes. Todas as partes internas tm a mesma rea s,
igual a 1/4 da rea do paralelogramo. Cada uma das partes
externas tem rea igual a 1/4 do tringulo determinado pela
diagonal correspondente. Assim, a + c igual metade da
rea do quadriltero, o mesmo ocorrendo com b + c. Da,
a + s + c + s = b + s + d + s. Portanto, a rea S desconhecida satisfaz
S + 210 = 200 + 250, ou seja, S = 240.
b
a
s
d
Segunda Soluo: Ligando o ponto de interseo das retas que representam

as duas cercas aos vrtices, obtemos:
B
Observemos que, como AQ = QD e as alturas de OAQ e OQD que

passam por O so iguais, as reas de OAQ e OQD so iguais.
Analogamente, as reas de OAM e OMB; OBN e ONC; OCP e OPD so
iguais. Logo rea OAQ + rea OAM + rea OCP + rea ONC = rea OQD
+ rea OMB + rea OPD + rea OBN rea AMOQ + rea CNOP =
rea DPOQ + rea BMON rea AMOQ = 200 + 250 210 = 240.
74
05. Como a + 3 mltiplo de 11, a + 3 = 11b, b Z. Sendo a mltiplo de 5,

tambm , de modo que b 3 =
a 10b = b 3
5c b = 5c + 3 a = 11(5c + 3) 3 = 55c + 30, c +2 O nmero a + 2 mltiplo
de 9, assim como a + 2 54c 36 = c 4. Portanto
c 4 = 9d c = 9d + 4 a = 55(9d + 4) + 30 = 495d + 250, d . Por fim,
sendo a + 1 mltiplo de 7, ento a + 1 497d 245 = a + 1 7
(71d + 35) = 2d + 6 = 2(d 3) tambm , ou seja,
d 3 = 7k d = 7 k + 3, k e a = 495(7 k + 3) + 250 = 3465t + 1735 Logo o
menor valor de a 1735.
Vamos representar por A, G e L a quantidade de questes de lgebra,

Geometria e Lgica da Prova e por a, g e l as questes respondidas
acertadamente em cada uma destas reas. As condies do problema
fornecem as seguintes equaes:
a
g
l
a+l
g +l
= 0,5;
= 0,7;
= 0,8;
= 0,62;
= 0,74
A
G
L
A+ L
G+L
Substituindo as relaes expressas pelas trs primeiras equaes nas

outras duas, obtemos:
0,5 A + 0,8 L
3L
= 0,62 0,12 A = 0,18 L A =
A+ L
2
0,7G + 0,8 L
3L
= 0,74 0,04G = 0,06 L G =
G+L
2
A porcentagem de questes acertadas :

a + g + l 0,5 A + 0,7G + 0,8L
=
=
A+G + L
A+G + L
3
3
0,5. L + 0,7. L + 0,8L
2,6
2
2
=
= 0,65 = 65%
3
3
4
L+ L+L
2
2
75
Vamos denotar por A, B, C e D os vrtices do quadrado e por MN o corte

efetuado. Como CM + CN = BC = CD, resulta que BM = CN e DN = MC.
Em conseqncia, os tringulos ADN e DCM so congruentes, o mesmo
ocorrendo com ABM e BCN (em cada caso, os tringulos so retngulos e
possuem catetos iguais). Logo, DN = CDM = e BM = CBN = . Assim, + + 27o = 90o e + = 63o.
A
B
27o
a) x2 9xy + 8y2 = x2 xy 8xy + 8y2 = x(x y) 8y (x y) =

(x 8y)(x y).
Alternativamente, as razes da equao do 2o grau x2 9xy + 8y2, de incgnita x, so y e 8y. Logo, x2 9xy + 8y2 fatora em (x 8y)(x y).
b) A equao a ser resolvida (x y)(8y x) = 2005 (*)
Observemos que a fatorao em primos de 2005 5 401.
Alm disso, a soma dos fatores x y e 8y x 7y, que mltiplo de 7.
A soma dos fatores 406, sendo que somente 406 mltiplo de 7.
Assim,
x y = 5 e 8 y x = 401
ou
x y = 401 e 8 y x = 5
(*)
ou
x y = 5 e 8 y x = 401
ou
x y = 401 e 8 y x = 5
x = 63 e y = 58
ou
x = 459 e y = 58
ou
x = 63 e y = 58
ou
x = 459 e y = 58
As solues so, portanto, (63; 58), (459;58), (63; 58) e (459; 58).
76
OUTRA SOLUO:
Observando a equao dada como uma equao do segundo grau em x,

obtemos
x2 9yx + 8y2 + 2005 = 0 (*),
cujo discriminante
= (9y)2 4(8y2 + 2005) = 49y2 8020
Para que (*) admita solues inteiras, seu discriminante deve ser um
quadrado perfeito; portanto
49y2 8020 = m2 (7y m)(7y + m) = 8020 = 22 5 401 (**)
Podemos supor, sem perda de generalidade, que m 0, pois se (m; y)
soluo de (**), ento ( m; y) tambm . Observando tambm que
7y m e 7y + m tm a mesma paridade e y m 7y + m, ento podemos
dividir o problema em 4 casos:
7y m = 2 e 7y + m = 4010 m = 2004 e y = 2006/7, impossvel;

7y m = 10 e 7y + m = 802 m = 396 e y = 58;
7y m = 802 e 7y + m = 10 m = 396 e y = 58;
7y m = 4010 e 7y + m = 2 m = 2004 e y = 2006/7,
impossvel.
9 y + m 9 58 + 396
Se y = 58, as solues em x de (*) so
=
= 459 e
2
2
9 y m 9 58 396
=
= 63 .
2
2
9 y + m 9 (58) + 396
=
= 63
2
2
9 y m 9 (58) 396
=
= 459 .
e
2
2
Logo as solues so (63 ; 58), (459 ; 58), ( 63 ; 58) e ( 459 ; 58).

Veja a soluo do problema No. 3 do Nvel 1 parte B
Problema
Resposta
01
12
02
03
1735 240
04
05
2011 2
77
01 . Primeiro observamos que os ngulos internos de um pentgono
regular medem
(5 2) 180
= 108 .
5
Como AF = AE = AB, o tringulo ABF issceles com

m( ABF ) = m( AFB) =
.
No
180 m( B AF ) 180 m( B AE ) m( E AF ) 180 108 60

=
=
= 6
2
2
2
tringulo
PEF,
m( E FP ) = m( AFE ) m( AFB ) = 60 6 = 54 e
m( E PF ) = 180 m( PEF ) m( E FP) = 180 60 12 54 = 54 , ou seja, o
tringulo PEF issceles com PE = EF. Assim, como EF = AE,

o tringulo PEA tambm issceles com
180 m( PEA) 180 12
=
= 84.
2
2
180 m( ABC ) 180 108
Alm
disso,
m(C AB) =
=
= 36
2
2
m(C AE ) = m( B AE ) m(C AB ) = 108 36 = 72.
m( P AE ) = m( E PA) =
Logo, m( P AC ) = m( P AE ) m(C AE ) = 84 72 = 12.

02. PRIMEIRA SOLUO:
Como a + 3 mltiplo de 11, a + 3 = 11b, b . Sendo a mltiplo de 5,

a 10b = b 3
tambm , de modo que b 3 =
5c b = 5c + 3 a = 11(5c + 3) 3 = 55c + 30, c
O nmero a + 2 mltiplo de 9, assim como a + 2 54c 36 = c 4.
Portanto c 4 = 9d c = 9d + 4 a = 55(9d + 4) + 30 = 495d + 250, d .
Por fim, sendo a + 1 mltiplo de 7, ento a + 1 497d 245 = a + 1 7
(71d + 35) = 2d + 6 =
2(d 3) tambm , ou seja, d 3 = 7k d = 7 k + 3, k e
a = 495(7 k + 3) + 250 = 3465t + 1735. Logo o menor valor de a 1735.
SEGUNDA SOLUO:
As
condies
do
problema
equivalem
dizer
que
2a 5 = 2(a + 1) 7 = 2(a + 2) 9 = 2(a + 3) 11 mltiplo de 5, 7, 9 e 11,

donde mltiplo de 5 7 9 11 = 3465. Assim, o menor valor de a tal que
2a 5 = 3465 , ou seja, a = 1735.
78
03. Ligando o ponto de interseo das retas que representam as duas

cercas aos vrtices, obtemos:
B
Observemos que, como AQ = QD e as alturas de OAQ e OQD que passam por O so iguais, as reas de OAQ e OQD so iguais.
Analogamente, as reas de OAM e OMB; OBN e ONC; OCP e OPD so
iguais. Logo rea OAQ + rea OAM + rea OCP + rea ONC = rea OQD
+ rea OMB + rea OPD + rea OBN rea AMOQ + rea CNOP =
rea DPOQ + rea BMON rea AMOQ = 200 + 250 210 = 240.
04. Substituindo y por 2 e x por a f(2) = a 8, obtemos f(a f(2) + f(2))
= a 8 + f ( f (2)) f(a) = a 8 + f(8).
Substituindo a por 2 na ltima equao, obtemos f(2) = 2 8 + f(8) 8
= 2 8 + f(8) f(8) = 14. Assim f(a) = a 8 + 14 = a + 6 e f(2005) =
2005 + 6 = 2011.
05. A idia da soluo perguntar o valor numrico de p(k) para k
suficientemente grande. Suponha que o polinmio seja:
p(x) = an xn + an1 xn 1 + ... + a0, com an, an 1, ..., a0 inteiros positivos.
Se k um inteiro, tal que: k > M = mx {an, an-1, ..., a0}, ento p(k) um
inteiro, cujos dgitos na representao em base k so exatamente os
coeficientes do polinmio p(x). Podemos ento tomar k igual a
uma potncia de 10 suficientemente grande.
Logo para resolver o problema, basta perguntarmos o valor de p(1),
assim obtemos uma cota superior para M, e ento perguntamos o valor de
p(x) para x igual a uma potncia de 10 maior do que p(1). Portanto, o
nmero mnimo de perguntas que devemos fazer, para garantir que
o polinmio p(x) seja determinado sem sombra de dvidas, 2.
79
Por exemplo: Se p(1) = 29, perguntamos p(100), digamos que

p(100) = 100613. Ento o nosso polinmio p(x) = 10x2 + 6x + 13.
Temos 9 xy x 2 8 y 2 = 2005 xy x 2 + 8 xy 8 y 2 = 2005

x( y x) + 8 y ( x y ) = 2005 ( x y )(8 y x) = 2005(*)
Observemos que a fatorao em primos de 2005 5 401.

Alm disso, a soma dos fatores x y e 8y x 7y, que mltiplo de 7.
Devemos ento escrever 2005 como produto de dois fatores, cuja soma
um mltiplo de 7. Para isso, os fatores devem ser 5 e 401. A soma
dos fatores 406.
x y = 5 e 8 y x = 401
ou
x y = 401 e 8 y x = 5
(*)
ou
x y = 5 e 8 y x = 401
ou
x y = 401 e 8 y x = 5
x = 63 e y = 58
ou
x = 459 e y = 58
ou
x = 63 e y = 58
ou
x = 459 e y = 58
As solues so, portanto, (63; 58), (459;58), (63; 58) e (459; 58).
OUTRA SOLUO:
Observando a equao dada como uma equao do segundo grau em x,

obtemos
x2 9yx + 8y2 + 2005 = 0 (*),
cujo discriminante
= (9y)2 4(8y2 + 2005) = 49y2 8020
Para que (*) admita solues inteiras, seu discriminante deve ser um
quadrado perfeito; portanto
49y2 8020 = m2 (7y m)(7y + m) = 8020 = 22 5 401 (**)
80
Podemos supor, sem perda de generalidade, que m 0, pois se (m; y)

soluo de (**), ento
( m; y) tambm . Observando tambm que 7y m e 7y + m tm a
mesma paridade e
7y m 7y + m, podemos dividir o problema em 4 casos:
7y m = 2 e 7y + m = 4010 m = 2004 e y = 2006/7, impossvel;

7y m = 10 e 7y + m = 802 m = 396 e y = 58;
7y m = 802 e 7y + m = 10 m = 396 e y = 58;
7y m = 4010 e 7y + m = 2 m = 2004 e y = 2006/7, impossvel.
9 y + m 9 58 + 396
=
= 459
2
2
9 y m 9 58 396
=
= 63 .
2
2

e
9 y + m 9 (58) + 396
=
= 63
2
2
9 y m 9 (58) 396
=
= 459 .
2
2
Logo as solues so (63 ; 58), (459 ; 58), ( 63 ; 58) e ( 459 ; 58).
c
b2
a2
Podemos supor, sem perda de generalidade, a configurao acima e,

portanto, pelo teorema de Pitgoras:
81
b2
a2
4( b2a2 b2 2 a2 2 +
4
2 ( a2 + b2 + c2 )
)=
2
)
4
= c2 2
(b
)( a
)=a
+ b2 c2
+ a4 + b4 + c4 2a2 2 2b2 2 + 2c2 2 + 2a2b2 2a2c2 2b2c2
(a 4 + b 4 + c 4 2a 2 b 2 2a 2 c 2 2b 2 c 2 ) = 0
O discriminante da equao do segundo grau acima, em
= 2( a 2 + b 2 + c 2 ) + 4 3 ( a 4 + b 4 + c 4 2a 2b 2 2a 2 c 2 2b 2 c 2 ) =
2
16(a 4 + b 4 + c 4 a 2b 2 a 2 c 2 b 2 c 2 ).
Logo
2
2(a 2 + b 2 + c 2 ) 16( a 4 + b 4 + c 4 a 2b 2 a 2 c 2 b 2 c 2 )
23
(a 2 + b 2 + c 2 ) 2 a 4 + b 4 + c 4 a 2b 2 a 2 c 2 b2 c 2
3
De fato, observando que

2
menor ou igual a min {a, b, c}, temos
a +b +c
. Portanto
3
2
(a 2 + b 2 + c 2 ) 2 a 4 + b 4 + c 4 a 2b 2 a 2 c 2 b 2 c 2
.
3
Observao: Outra maneira de obter as equaes trabalhar em R ,
supondo, sem perda de generalidade, que C = (0, 0, 0), A = ( ,0, h) e
3
B = ,
, z , com h, z 0 . Obteramos, ento, as equaes
2 2
+ h2 = a 2 ,
+ z 2 = b2 e
+ ( z h) 2 = c 2 , que nos leva mesma equao
da soluo acima.
82
Curiosidade: Para o tringulo 3, 4, 5 a medida do lado da projeo que um
tringulo equiltero aproximadamente e. O erro de apenas 0,1%.

Primeira Soluo:
Seja an o nmero de ordenadas de resultados (sem derrotas), cujo total de

pontos seja n. A pergunta do problema : quanto vale a20?
Para responder a tal pergunta, iremos determinar uma relao recursiva
entre os termos dessa seqncia. Pensando no ltimo resultado de uma
ordenada de resultados totalizando n pontos, ele pode ser E ou V. Se for
E, ento retirando o ltimo termo da ordenada, ela passa a totalizar n 1
pontos. Se for V, ento ao retiramos o ltimo resultado, a ordenada passa
a totalizar n 3 pontos. Disto, conclumos que:
an = an 1 + an 3.
Calculando os valores da seqncia, temos: a1 = 1, a2 = 1, a3 = 2, a4 = 3,
a5 = 4, a6 = 6, a7 = 9,
a8 = 13, a9 = 19, a10 = 28, a11 = 41, a12 = 60, a13 = 88, a14 = 129, a15 =
189, a16 = 277, a17 = 406, a18 = 595, a19 = 872 e a20 = 1278.
Logo existem 1278 possveis seqncias ordenadas de resultados que o
Flameiras pode ter obtido.
Segunda Soluo:
Sejam x e y o nmero de vitrias e empates do Flameiras,

respectivamente. Temos que: x 0,
y 0 e 3x + y = 20. Dividindo em 7 possveis casos:
1 caso: x = 0 e y = 20: Temos exatamente uma seqncia ordenada de
resultados.
2 caso: x = 1 e y = 17: Uma seqncia ordenada dever conter
exatamente um V e 17 E, portanto o nmero de seqncias
ordenadas exatamente o nmero de anagramas da palavra:
VEEEEEEEEEEEEEEEEE, que : (17 + 1)! / (17! 1!) = 18.
3 caso: x = 2 e y = 14: Analogamente ao 2 caso, o nmero de
seqncias ordenadas igual ao nmero de anagramas da palavra
VVEEEEEEEEEEEEEE, que : (14 + 2)! / (14! 2!) = 120.
4 caso: x = 3 e y = 11: (11 + 3)! / (11! 3!) = 364 seqncias ordenadas.
83

Temos um total de 1 + 18 + 120 + 364 + 495 + 252 + 28 = 1278
seqncias ordenadas de resultados possveis.
Seja p, p + d, p + 2d, p + 3d, p + 4d, p + 5d, p + 6d a progresso

aritmtica, que podemos supor crescente sem perda de generalidade.
Ento:
1) p 2.
De fato, se p = 2, p + 2d par e maior do que 2 e, portanto, no primo.
2) d mltiplo de 2.
Caso contrrio, como p mpar, p + d seria par e maior do que 2.
3) p 3
Seno, teramos p + 3d mltiplo de 3, maior do que 3.
4) d mltiplo de 3
Caso contrrio, p + d ou p + 2d seria mltiplo de 3 e maior do que 3.
5) p 5
Seno teramos p + 5d mltiplo de 5, maior do que 5.
6) d mltiplo de 5.
Caso contrrio, p + d , p + 2d, p + 3d ou p + 4d seria mltiplo de 5, maior
do que 5.
De 1), 2), 3), 4), 5) e 6), p 7 e d mltiplo de 30.
Se p = 7, observando que 187 = 11 17, ento d 120.
Para d = 120, a seqncia 7, 127, 247, 367, 487, 607, 727 a qual no
serve, pois 247 = 13 19.
Para d = 150, a seqncia 7, 157, 307, 457, 607, 757, 907 e satisfaz as
condies do problema.
Finalmente, se p 7, ento d mltiplo de 210 e o menor ltimo termo
possvel para tais seqncias 11 + 6 210 = 1271.
Portanto a resposta 907.
84
OLIMPADA DE MAYO
PROBLEMAS
Primeiro Nvel
Problema 1
Um calendrio digital exibe a data: dia, ms e ano, com 2 dgitos para o

dia, 2 dgitos para o ms e 2 dgitos para o ano. Por exemplo, 01-01-01
o primeiro dia de janeiro de 2001 e 25-05-23 o dia 25 de maio de 2023.
Em frente ao calendrio h um espelho. Os dgitos do calendrio so os
mesmos da figura.
Se 0, 1, 2, 5 e 8 refletem-se, respectivamente, em 0, 1, 5, 2 e 8, e os
demais dgitos perdem o sentido ao se refletirem, determinar quantos dias
do sculo, ao se refletirem no espelho, tambm correspondem
a uma data.
Problema 2
Um retngulo de papel de 3 cm por 9 cm dobrado ao longo de uma reta,

fazendo coincidir dois vrtices opostos. Desse modo, forma-se um
pentgono. Calcular a sua rea.
Problema 3
H 20 pontos alinhados, separados por uma mesma distncia:
Miguel tem que pintar de vermelho trs ou mais desses pontos, de

maneira tal que os pontos vermelhos estejam separados pela mesma
distncia e seja impossvel pintar de vermelho exatamente um ponto a
mais sem violar a condio anterior. Determinar de quantas maneiras
Miguel pode fazer sua tarefa.
85
Problema 4
Com 150 cubinhos brancos de 11 1 monta-se um prisma de

6 5 5 , pintam-se suas seis faces de azul e, a seguir,
desmonta-se o prisma. Lucrecia deve montar um novo prisma,
sem buracos, usando exclusivamente cubinhos que tenham
pelo menos uma face azul e de modo que as faces do prisma
de Lucrecia sejam todas completamente azuis. Dar as dimenses
do prisma de maior volume que Lucrecia pode montar.
Problema 5
Em algumas casas de um tabuleiro 10 10 coloca-se uma

ficha de maneira que valha a seguinte propriedade: para cada casa que
tenha uma ficha, a quantidade de fichas colocadas na
sua mesma linha deve ser maior ou igual quantidade
de
fichas
colocadas
na
sua
mesma
coluna.
Quantas
fichas pode haver no tabuleiro?
Dar todas as possibilidades.
Segundo Nvel
Problema 1
Determinar todos os pares de nmeros naturais a e b tais que

b +1
so nmeros naturais.
a
a +1
e
b
Problema 2
No quadro negro esto escritos vrios nmeros primos

(alguns repetidos). Mauro somou os nmeros do quadro negro
e Fernando multiplicou os nmeros do quadro negro.
86
O resultado que Fernando obteve igual a 40 vezes o resultado

que Mauro obteve. Determinar quais podem ser os nmeros
do quadro negro.
Dar todas as possibilidades.
Problema 3
Escrever um nmero inteiro positivo em cada

casa, de modo que:
os seis nmeros sejam distintos;

a soma dos seis nmeros seja 100;
se multiplicarmos cada nmero por seu vizinho
(no sentido dos ponteiros do relgio) e somarmos os seis resultados das seis multiplicaes,
obtemos
o
menor
valor
possvel.
Explicar porque no se pode obter um valor menor.

Problema 4
Seja ABCD um trapzio de bases AB e CD. Seja O ponto de interseo

de suas diagonais AC e BD. Se a rea do tringulo ABC for 150 e a rea
do tringulo ACD for 120, calcular a rea do tringulo BCO.
Problema 5
Com 28 pontos forma-se uma grade
triangular de lados iguais, como mostra a
gura. Uma operao consiste em escolher
trs pontos que sejam os vrtices de um
tringulo eqiltero e retirar esses trs

pontos da grade. Se aps realizar vrias
dessas operaes resta somente um ponto, e
que posies este ponto pode ficar?
Dar todas as possibilidades e indicar,

em cada caso, as operaes realizadas.
87
OLIMPADA DE MAYO
SOLUES
Primeiro Nvel
Soluo do Problema 1
Qualquer combinao de dgitos representa um ano, portanto se um dia

tem sentido, ao refletir-se corresponde a um ano. Os dias que se refletem
em anos so 14:
01, 02, 05, 08, 10, 11, 12, 15, 18, 20, 21, 22, 25, 28.
Por outro lado, tambm so 14 os anos que se refletem em dias
(os simtricos da lista anterior):
10, 50, 20, 80, 01, 11, 51, 21, 81, 05, 15, 55, 25, 85.
Os meses que se refletem em meses so 3: 01, 10 e 11.
No total h 14 3 14 = 588 datas que se refletem em datas.
Soluo do Problema 2
Seja ABCDE o pentgono obtido ao dobrar o papel. A dobra CD

perpendicular diagonal AP do retngulo e o ponto de interseo de
ambas o centro do retngulo.
Se BC = a e AC = b , ento
DQ = BC = a e AD = PC =
AC =b, logo a + b = BP = 9
e, como o tringulo ABC
retngulo em B, temos
32 + a 2 = b 2 , ento
2
9 + a2 = b2 , 9 + a 2 = ( 9 a ) ;
9 = 81 18a e temos
a = 4 e b = 5.
3 4
=6.
2
Como BC paralelo a AD, a altura do tringulo ACD traada de C igual
a AB, logo
AD AB 5 3 15
rea ( ACD ) =
=
= .
2
2
2
Logo, rea ( ABC ) = rea ( ADE ) =
88
Finalmente,
rea ( ABCDE ) = rea ( ABC ) + rea ( ACD ) + rea ( ADE ) = 2 6 +
15 39
.
=
2
2
Soluo do Problema 3
Soluo I
Numeramos os pontos da esquerda para a direita, de 1 a 20. Se d for a

distncia entre os pontos vermelhos consecutivos, o primeiro ponto
vermelho menor ou igual a d (para que no se possa agregar um ponto
vermelho antes). Por outro lado, se o primeiro ponto vermelho for x,
tambm sero vermelhos x + d e x + 2d, de modo que 1 + 2d 20, e
teremos 1 d 9. Alm disso, para as distncias d menores ou iguais a 6
h d maneiras de escolher os pontos, o primeiro ponto tem que ser
menor ou igual a 20 2d, para que possamos marcar ao menos trs pontos; e h 20 2d escolhas para cada d entre 7 e 9. No total so:
1 + 2 + 3 + 4 + 5 + 6 + (20 14) + (20 16) + (20 18) = 33 possibilidades.
Soluo II
Com separao 1 h s 1 distribuio: pintar os 20 pontos de vermelho.

Com separao 2 h 2 distribuies: pintar os mpares (1, 3, 5, ..., 19) ou
pintar os pares (2, 4, 6, ..., 20).
Com separao 3 h 3 distribuies: 1, 4, 7, 10, 13, 16, 19; 2, 5, 8, 11,
14, 17, 20 e 3, 6, 9, 12, 15, 18.
Com separao 4 h 4 distribuies: comeando com 1, com 2, com 3 ou
com 4.
Com separao 5 h 5 distribuies: comeando com 1, com 2, com 3,
com 4 ou com 5.
Com separao 6 h 6 distribuies: comeando com 1, com 2, com 3,
com 4, com 5 ou com 6.
Com separao 7 h 6 distribuies: 1, 8, 15; 2, 9, 16; 3, 10, 17; 4, 11,
18; 5, 12, 19 e 6, 13, 20.
Com separao 8 h 4 distribuies: 1, 9, 17; 2, 10, 18; 3, 11, 19 e 4,
12, 20.
Com separao 9 h 2 distribuies: 1, 10, 19 e 2, 11, 20.
No total so 1 + 2 + 3 + 4 + 5 + 6 + 6 + 4 + 2 = 33 escolhas possveis
para os pontos vermelhos.
89
Soluo do Problema 4
O prisma de 6 5 5 pintado de azul contm 4 3 3 = 36 cubinhos

completamente brancos, que so os que formam um prisma de 4 3 3
no centro do prisma inicial. Os restantes 150 36 = 114 cubinhos tm
pelo menos uma face azul. Os 8 cubinhos dos vrtices tm exatamente 3
faces azuis (concorrentes); os cubinhos das arestas, exceto os 8 que
contm os vrtices, tm exatamente duas faces azuis (adjacentes). Desses
cubinhos, h 4 em cada aresta de comprimento 6 e 3 em cada aresta de
comprimento 5, de modo que o prisma inicial tem 4 4 + 8 3 = 40
cubinhos com 2 faces azuis.
Os restantes 114 8 40 = 66 cubinhos tm exatamente 1 face azul.
No possvel que uma dimenso seja 1, porque para isso seriam
necessrios cubinhos com 2 faces opostas azuis, o que no ocorre com
nenhum dos 114 disponveis.
Vejamos que Lucrecia no pode usar em seu prisma os 114 cubinhos
disponveis. Com efeito, como 114 = 2 3 19 , qualquer prisma que se
forme com todos os 114 cubinhos ter uma de suas dimenses igual a 19
ou um mltiplo de 19. Como conseqncia, haver 4 arestas de
comprimento maior ou igual a 19. Essas 4 arestas requerem, cada uma,
pelo menos 17 cubinhos com dois lados adjacentes azuis, o que faz um
total de 17 4 = 68 desses cubinhos, nmero que excede os 40
disponveis. Portanto, no possvel usar 114 cubinhos.
Se descartarmos somente um cubinho, restam 113, e como 113 um
nmero primo, o nico prisma que se forma com 113 cubinhos de
1 1 113 , que no possvel. Logo, Lucrecia deve descartar pelo menos
2 cubinhos.
Vemos que com 112 = 24 7 cubinhos possvel montar um prisma azul
de 4 4 7 . Nos vrtices temos os 8 cubinhos de 3 faces azuis
concorrentes. Nas 8 arestas de comprimento 4, colocamos 16 cubinhos
de 2 faces adjacentes azuis e, nas 4 arestas de comprimento 7, colocamos
20 desses cubinhos. Usam-se no total 36 cubinhos de duas faces azuis
(temos 40). Para completar o prisma s precisamos cuidar que todos os
cubinhos das faces tenham uma face azul vista.
(Esse o nico prisma azul que se pode montar com 112 cubinhos).
90
Soluo do Problema 5
Seja N a quantidade de fichas do tabuleiro. Demonstraremos que N pode

ser qualquer valor de 0 at 10 9 = 90 , alm de 102 .
Em primeiro lugar, veremos que N pode ser qualquer valor inteiro nos
intervalos da forma [10k, 10 (k + 1)], 0 k 8.
Se N = 10k, colocamos fichas em todas as casas de k linhas.
Se N = 10k + p, 1 p 9 k, tambm podemos escrever N como 9k + (k
+ p). Logo, podemos distribuir as fichas em um retngulo k 9 completo
e (k + p) fichas em outra linha, da seguinte maneira:
... ...
... ...
... ...
... ...
...
...
...
...
Se N = 10k + p , ( 9 k ) < p 9 , tambm podemos escrever como

N = 10 ( p + k 9 ) + 9 (10 p ) .
Logo, podemos distribuir as fichas em dois retngulos, um

( p + k 9 ) 10 e outro (10 p ) 9 .
... ...
...
...
...
...
...
...
...
...
... ...
...
...
...
Em todos os casos, cada ficha tem na sua linha igual ou maior quantidade
de fichas do que na sua coluna.
91
A unio de todos os intervalos descritos anteriormente permite obter

todos os valores de N de 1 at 10 9 = 90 . Ademais, trivialmente, vale a
propriedade quando o tabuleiro est totalmente vazio ou totalmente
preenchido.
Por outro lado, se 10 9 < N < 102 , h menos de 10 casas vazias. Logo,
existe pelo menos uma coluna com fichas em todas as suas casas. Ento
uma ficha, situada na interseo dessa coluna e alguma linha com alguma
casa vazia, no tem a propriedade requerida.
Finalmente, N s pode tomar os valores: 0, 1, 2,..., 88, 89, 90, 100.
Segundo Nvel
Soluo do Problema 1
a +1 b +1
e
so nmeros naturais, devemos ter b a + 1 e
b
a
a b + 1 . Ento a b + 1 a + 2 .
Analisaremos as trs possibilidades
b +1 = a , b +1 = a +1, b +1 = a + 2 .
Se b + 1 = a ,
a +1 b + 2
2
=
= 1+ .
b
b
b
Esse nmero inteiro se, e somente se, b = 1 ou b = 2. Os valores
correspondentes de a so, respectivamente, a = 2 ou a = 3.
Se b + 1 = a + 1 ,
a +1 a +1
1
=
= 1+ .
b
a
a
Esse nmero inteiro se, e somente se, a = 1, e ento b = 1.
Se b + 1 = a + 2 ,
b +1 a + 2
2
=
= 1+ .
a
a
a
Esse nmero inteiro se, somente se, a = 1 ou a = 2, e os valores
correspondentes de b so, respectivamente, b = 2 e b = 3.
Os nicos pares possveis so:
1 e 1, 1 e 2, 2 e 1, 2 e 3, 3 e 2.
Como
92
Soluo do Problema 2
Soluo I
Como o produto dos primos mltiplo de 40, entre os primos h pelo

menos trs 2 e um 5 (pois 40 = 23 5 ). Alm disso, esses no so os
nicos primos que h, pois 40 ( 2 + 2 + 2 + 5 ) > 2 2 2 5 . Seja q o maior
dos primos restantes; denotemos, por S a soma e P o produto dos primos
restantes, sem contar q nem os trs 2 nem o 5. Ento,
40 ( 2 + 2 + 2 + 5 + q + S ) = 2 2 2 5 q P , ou seja,
11 + q + S = q P
(1)
Como o produto de um ou mais nmeros maiores do que 1 maior ou
igual sua soma, temos que P S , conseqentemente,
11 + q + S q S .
Essa igualdade equivale a
12 q S q S + 1 = ( q 1)( S 1) .
Portanto, q 1 12, e os valores possveis de q so 13, 11, 7, 5, 3, 2.
Se q = 13, ento a nica possibilidade para S S = 2. Nesse caso, os
novos primos so 2 e 13, logo q = 13 e P = 2 e, efetivamente,
11 + 13 + 2 = 13 2 .
Se q = 11, novamente, a nica possibilidade para S S = 2. Nesse caso,
os novos primos so 2 e 11, logo q = 11 e P = 2, porm
11 + 11 + 2 11 2 .
Se q = 7, as possibilidades para S so S = 2 e S = 3. No primeiro caso, os
novos primos so 2 e 7, q = 7 e P = 2, logo 11 + 7 + 2 7 2 e no
soluo. No segundo caso, os novos primos so 3 e 7, q = 7 e P = 3 e,
efetivamente, 11 + 7 + 3 = 7 3 .
Se q = 5, as possibilidades para S so S = 2, S = 3, S = 4. No primeiro
caso, os novos primos so 2 e 5, q = 5 e P = 2; temos 11 + 5 + 2 5 2 e
no soluo. No segundo caso, os novos primos so 3 e 5, logo q = 5 e
P = 3. Como 11 + 5 + 3 5 3 , no soluo. No terceiro caso, os novos
primos so 2, 2 e 5, q = 5 e P = 4, e verificamos que 11 + 5 + 4 = 5 4 .
93
Se q = 3, as possibilidades para S so 2, 3, 4, 5, 6 e 7, e os novos primos

s podem ser 2 e 3, pois so menores ou iguais a 3. A equao (1)
11 + 3 + S = 14 + S = 3 P . Logo, 14 + S deve ser mltiplo de 3. Dos
possveis valores de 14 + S , os nicos mltiplos de 3 so 14 + 4 = 18 e
14 + 7 = 21. Se S = 4, ento os novos primos so 2, 2 e 3, q = 3 e P = 4.
Como 14 + 4 3 4 , no soluo; se S = 7, os novos primos so 2, 2,
3 e 3, q = 3 e P = 12. Como 14 + 7 3 12 , to pouco soluo. Portanto, descarta-se a possibilidade q = 3.
Se q = 2, os novos primos s podem ser iguais a 2. Ento, S par,
11 + q + S = 11 + 2 + S mpar, enquanto que q P = 2 P par. Portanto,
nesse caso no h soluo.
No total h trs possibilidades para os nmeros do quadro negro:
2, 2, 2, 2, 5, 13; 2, 2, 2, 3, 5, 7 e 2, 2, 2, 2, 2, 5, 5.
Soluo II
Como o produto dos primos mltiplo de 40, entre os primos h pelo

menos trs 2 e um 5 (pois 40 = 23 5 ). Alm disso, esses no so os
nicos primos que h, pois 40 ( 2 + 2 + 2 + 5 ) > 2 2 2 5 .
Se alm de 2, 2, 2 e 5 h um primo a mais, digamos p,
ento 40(2 + 2 + 2 + 5 + p) = 2 2 2 5 p , ou seja, 11 + p = p , o que
impossvel.
Se alm de 2, 2, 2 e 5 h dois primos a mais, digamos p e q, p q,
ento 40 ( 2 + 2 + 2 + 5 + p + q ) = 2 2 2 5 p q , ou seja, 11 + p + q = p q .
Essa equao equivalente a
12 = p q p q + 1 = ( p 1)( q 1) .
Como p e q so primos e p q, as nicas possibilidades so
p = 2 e q = 13; p = 3 e q = 7.
Se alm de 2, 2, 2 e 5 h trs primos a mais, p q r, ento
40 ( 2 + 2 + 2 + 5 + p + q + r ) = 2 2 2 5 p q r , ou seja,
11 + p + q + r = p q r .
Se p = 2, temos que p q r = 2 q r par, ento 11 + p + q + r = 11 +
2 + q + r par e, conseqentemente, q = 2 ( par) e r 3 ( mpar).
Logo, a equao inicial 4r = 15 + r , donde r = 5. Obtemos p = 2, q = 2
e r = 5.
94
Se p 3, ento p mpar. Logo, p, q e r so mpares, de modo que o

produto p q r mpar. Como 11 + p + q + r par (soma de 4 mpares),
no h solues.
Se alm de 2, 2, 2 e 5 h quatro primos a mais, p q r s, ento
40 ( 2 + 2 + 2 + 5 + p + q + r + s ) = 2 2 2 5 p q r s , ou seja,
11 + p + q + r + s = p q r s .
Se p = 2, temos que 2 q r s = 11 + 2 + q + r + s = 13 + q + r + s . Como
esse nmero par, q, r e s so mpares, de modo que q 3 e,
conseqentemente,
2 q r s = q r s + q r s 27 + q r s .
Como o produto de um ou mais nmeros maiores do que 1 maior ou
igual sua soma, temos que q r s q + r + s e, conseqentemente,
2 q r s > 13 + q + r + s , de modo que no h solues.
Se p 3 , ento,
pqrs 3qrs = qrs + 2qrs qrs + q + r + s + q + r + s > 11 + p + q + r + s ,
pois qrs 27 e q + r + s + q + r + s > p + q + r + s.
Por ltimo, impossvel que alm de 2, 2, 2 e 5 haja cinco ou mais
primos.
Com efeito, nesse caso a equao
40 ( 2 + 2 + 2 + 5 + p1 + + pn ) = 2 2 2 5 p1 pn , com p1 pn
primos, n 5. Simplificando, temos 11 + p1 + + pn = p1 pn .
Dividimos ambos os membros pelo maior dos primos, pn , ento
p
11 p1
+
+ + n = p1 pn 1
pn pn
pn
O lado esquerdo no mximo 5+n, enquanto que o lado direito maior
ou igual a 2n 1 .
De modo que, para que existam esses n primos devemos ter 2n 1 5 + n ,
que impossvel se n 5.
95
Soluo do Problema 3
A resposta a dada pela figura ao lado ou suas

simetrias e rotaes. O resultado
85 + 2 85 + 4 2 + 3 4 + 5 3 + 5 = 295
Vamos justificar que este o menor valor possvel. Sejam a > b > c > d > e > f, os seis nmeros em ordem decrescente.
1
5
85
2
4
Se a soma mnima, os vizinhos de a so e e f (os vizinhos do maior

so os menores).
Com efeito, se f no vizinho de a, percorremos os nmeros, de um ao
seu vizinho, at encontrar f, e logo fazemos uma espcie de reflexo:
substitumos a seqncia x, , f por sua oposta, f, ,x. Aqui x o
vizinho de a e os pontos anteriores so os nmeros percorridos at
encontrar f. Se refazemos a conta de multiplicar cada nmero por seu
vizinho e somamos os seis produtos, os nicos produtos que mudam so
ax e fy (y o vizinho de f), que se substituem por af e xy. Como ax + fy >
af + xy, pois equivalente a a ( x f ) > y ( x f ) , que verdadeira, em
virtude da ordem dos nmeros a, , f, ento a soma diminui.
Analogamente, o outro vizinho de a deve ser e.
a
Repetindo esse argumento, chega-se que uma
e
vez escolhidos os seis nmeros, a ordem relativa
que produz a menor soma a da figura ao lado.
Agora vejamos quais so os nmeros. Como so c
distintos e somam 100, o maior valor possvel de
d
a 85 = 100 (1 + 2 + 3 + 4 + 5).
Verifiquemos que 85, 5, 4, 3, 2, 1 so os nmeros com os quais se obtm

o mnimo. De fato, se a = 85 t , ento b = 5 + i , c = 4 + j , d = 3 + h ,
e = 2 + k , f = 1 + com i , j , h , k , inteiros no-negativos, j que 1
f, 2 e , 3 d, 4 c, 5 b, pois so nmeros distintos, e
i+ j+h+k + =t .
A nova soma :
(85 t )(1+ ) + (85t )( 2 + k ) + ( 5+ i)(1+ ) + ( 5+ i)( 3+ h) + ( 4 + j )( 2+ k ) + ( 3+ h)( 4+ j) =
85+ 285+5+5 3+ 4 2 + 3 4 +85 t t +85k 2t tk + 5 + i + i + 5h + 3i + ih + 4k + 2 j +

96
jk + 3 j + 4h + jh = 295 + 87 + i + 86k + 2 j + 6h + i + ih + jk + jh t tk
(usamos que 3t = 3 ( i + j + h + k + ) ).
Como 87 t e 86k tk, a expresso maior do que 295.
Soluo do Problema 4
Soluo I
Os tringulos ACD e BCD tm rea igual, pois os vrtices A e B

pertencem a uma reta paralela ao lado comum CD. Conseqentemente,
os tringulos ADO e BCO tm rea igual e a rea do tringulo OCD
comum.
Chamemos S1 a rea do tringulo AOB, S2 a rea dos tringulos BOC e
ADO, e S3 a rea do tringulo OCD.
Se h1 for a altura dos tringulos ADO e COD, traada de D, temos:
1
AO h1
S2 2
AO
=
=
.
S3 1 CO h CO
1
2
Analogamente,
1
AO h2
S1 2
AO
=
=
.
1
S2
CO h2 CO
2
Portanto, S 22 = S1S3 .
(1)
Como S1 + S2 = 150 e S 2 + S3 = 120 , temos S1 = 150 S2 e S3 = 120 S2 .

Substituindo esses valores em (1):
S 22 = (150 S 2 )(120 S 2 ) = 150 120 150 S 2 120 S 2 + S 22 ,
Obtemos S 2 =
150 120 200

.
=
270
3
Soluo II
Os tringulos ACD e BCD tm rea igual, pois os vrtices A e B

pertencem a uma reta paralela ao lado comum CD. Ento, rea(BCD) =
120.
97
Sejam h1 e h2 as alturas dos tringulos ACD e ABC correspondentes

base AC. Ento,
AC h1
AC h2
rea(ACD) =
e rea(ABC) =
.
2
2
h 150 5
= .
Conseqentemente, 2 =
h1 120 4
Os tringulos BOC e COD tm a mesma base OC e as alturas

correspondentes a essa base so, respectivamente, h2 e h1 , logo
OC h2
OC h1
.
e rea(COD) =
2
2
h 5
rea BOC
Ento, rea ((COD)) = 2 = . Como a unio dos tringulos BOC e COD o
h1 4
tringulo BCD, da relao anterior, obtemos que:
5
5
200
rea(BOC) = rea(BCD)= 120 =
.
9
9
3
rea(BOC) =
Soluo do Problema 5
0
1
2
0
1
2
0
0
1
2
0
2
1
2
0
1
2
0
1
2
0
2
0
1
2
Etiquetamos cada ponto com

um 0, um 1 ou um 2, como
na figura.
Afirmamos o seguinte: se
tomamos dois pontos da grade com o mesmo nmero,
o ponto que forma com eles
um tringulo eqiltero deve
ter o mesmo nmero.
Isso se pode verificar, por exemplo, esgotando todos os casos possveis (a

simetria da figura reduz o nmero de casos).
Da afirmao anterior, deduz-se que os ternos de nmeros com trs pontos da grade que so vrtices de um tringulo eqiltero devem ser um
dos seguintes:
0 0 0 (soma 0); 1 1 1 (soma 3);
2 2 2 (soma 6); 0 1 2 (soma 3).
98
Logo, vemos que a soma das etiquetas desses vrtices sempre um mltiplo de 3.
Como a soma no incio 10 0 + 9 1 + 9 2 = 27 e, cada vez que se retiram pontos que formam um tringulo eqiltero, se retiram pontos cuja
soma mltipla de 3, se resta no final um ponto, este deve ter um nmero
mltiplo de 3; quer dizer, somente pode restar o 0. Da, as possveis posies para o ltimo ponto so os lugares etiquetados por 0.
Agora s nos falta dar um exemplo para cada uma das posies do 0. Pela simetria da figura, somente precisamos dar exemplos para 4 posies.
Colocaremos letras iguais para os pontos de um mesmo tringulo eqiltero retirado e o smbolo * para o ltimo ponto.
1) Quando o ltimo ponto est
no centro
2) Quando o ltimo ponto est no vrtice do

tringulo eqiltero maior
B
B
E
E
D
A
A
F
E
D
D
*
B
F
F
*
H
A
B
G
G
I
H
B
G
I
I
D
C
E
C
3) Quando o ltimo ponto est no

ponto mdio de um lado do tringulo
retngulo maior
A
B
F
E
E
G
G
D
A
B
A
K
E
H
I
H
I
C
F
4) Quando o ltimo ponto o ponto mdio

do segmento formado pelo centro e um vrtice
C
C
E
F
H
H
H
I
F
C
D
C
F
D
E
C
99
G
F
D
E
K
K
G
G
D
D
H
B
B
C
B
*
A
A
COORDENADORES REGIONAIS DA OBM

Alberto Hassen Raad
Amrico Lpez Glvez
Amarsio da Silva Arajo
Andreia Goldani
Antonio Carlos Nogueira
Ali Tahzibi
Benedito Tadeu Vasconcelos Freire
Carlos Alexandre Ribeiro Martins
Carmen Vieira Mathias
Claus Haetinger
Cleonor Crescncio das Neves
Cludio de Lima Vidal
Edson Roberto Abe
lio Mega
Eudes Antonio da Costa
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Genildo Alves Marinho
Ivanilde Fernandes Saad
Jacqueline Rojas Arancibia
Janice T. Reichert
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Jos Cloves Saraiva
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luzinalva Miranda de Amorim
Mrio Rocha Retamoso
Marcelo Rufino de Oliveira
Marcelo Mendes
Newman Simes
Nivaldo Costa Muniz
Ral Cintra de Negreiros Ribeiro
Ronaldo Alves Garcia
Rogrio da Silva Igncio
Reginaldo de Lima Pereira
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Srgio Cludio Ramos
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Valdeni Soliani Franco
Vnia Cristina Silva Rodrigues
Wagner Pereira Lopes
William Beline
(UFJF)
(USP)
(UFV)
FACOS
(UFU)
(USP)
(UFRN)
(Univ. Tec. Fed. de Paran)
(UNIFRA)
(UNIVATES)
(UTAM)
(UNESP)
(Colgio Objetivo de Campinas)
(Colgio Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(Centro Educacional Leonardo Da Vinci)
(UC. Dom Bosco)
(UFPB))
(UNOCHAPEC)
(UFPI)
(Grupo Educacional Ideal)
(UFMA)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(UFBA)
(UFRG)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(Colgio Anglo)
(UFGO)
(Col. Aplic. da UFPE)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(U. Estadual de Maring)
(U. Metodista de SP)
(CEFET GO)
(UNESPAR/FECILCAM)
100
Juiz de Fora MG
Ribeiro Preto SP
Viosa MG
Osrio RS
Uberlndia MG
So Carlos SP
Natal RN
Pato Branco - PR
Santa Mara RS
Lajeado RS
Manaus AM
S.J. do Rio Preto SP
Campinas SP
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
Taguatingua DF
Campo Grande MS
Joo Pessoa PB
Chapec SC
Teresina PI
Belm PA
So Luis MA
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Salvador BA
Rio Grande RS
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
Atibaia SP
Goinia GO
Recife PE
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristovo SE
Maring PR
S.B. do Campo SP
Jata GO
Campo Mouro PR

Eureka

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Eureka

Enviado por

Direitos autorais:

Formatos disponíveis

EUREKA!

Edio Especial, 2007

Sociedade Brasileira de Matemtica

Diretor: Csar Camacho

EUREKA! Edio Especial OBMEP, 2007

Os artigos assinados so da responsabilidade dos autores. permitida a reproduo de artigos,

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

Dois problemas sobre grafos

Adedanha ou De como os deuses trouxeram paz ao mundo

Contar duas vezes para generalizar o retorno

XXVII Olimpada Brasileira de Matemtica

XXVII Olimpada Brasileira de Matemtica

Olimpada de Maio - Problemas

Olimpada de Maio - Solues

Coordenadores Regionais OBM

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

NMEROS MGICOS E CONTAS DE DIVIDIR

repetindo o resto 1, o que quer dizer que todo o processo se repete e o

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

Sociedade Brasileira de Matemtica

1 por n resto da diviso de alguma potncia de 10 por n ). Por outro

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

DOIS PROBLEMAS SOBRE GRAFOS

Fig. 1 - Mapa rodovirio de um pas fictcio

Sociedade Brasileira de Matemtica

O primeiro problema o do inspetor de estradas foi estudado

Fig. 2 O Problema das Pontes de Knisberg

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

O argumento acima mostra a necessidade de se ter grau em cada

Podemos aplicar este teorema ao nosso problema de inspeo de

Um circuito passando exatamente uma vez por cada vrtice de um

Sociedade Brasileira de Matemtica

cada vrtice ligado a todos os outros); tambm possvel estabelecer

O problema possui uma assimetria fundamental: muito fcil convencer

Fig. 3 Um grafo hamiltoniano

No se conhece um algoritmo eficiente para verificar se um grafo

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

nmero de outros problemas, para os quais tambm no se conhecem

Sociedade Brasileira de Matemtica

Ora, um computador moderno pode realizar cerca de 200 milhes

O resultado da discusso acima pode parecer bastante desanimador:

Sociedade Brasileira de Matemtica

caixa eletrnico), mas seja praticamente impossvel recuperar a senha a

Fig. 4 Um ciclo hamiltoniano e um grafo gerado a partir dele

Grafos so uma fonte inesgotvel de problemas com enunciado simples

Sociedade Brasileira de Matemtica

Todo nmero natural par ou mpar.

Em um quartel existem 100 soldados e, todas as noites, trs deles so

Escolha um soldado. Em cada noite em que trabalha, ele est em

Um jogo consiste de 9 botes luminosos (de cor verde ou vermelha)

EUREKA! Edio Especial, 2007

Sociedade Brasileira de Matemtica

Apertando um boto do bordo do retngulo, trocam de cor ele e

Observe que apertando um boto do vrtice do retngulo, trocam de cor 4

Escrevemos abaixo os nmeros naturais de 1 a 10.

Antes de cada um deles, coloque sinais + ou de forma que a soma

Imaginando que fosse possvel, deveramos separar os nmeros dados em