Tiago Silvbvbvbnvbc

Sociedade Brasileira de Matemtica
Eureka, Edio Especial 2008 1

EUREKA!
Edio Especial, 2008

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

Desenho da Capa
Daniel Assuno Andrade
Carolina Fontenelle de Mello e Souza
Postagem
Primeiro Semestre de 2008
ISSN 1415-479X
Editorao Eletrnica
Marcos Machado
Tiragem
4000 exemplares

EUREKA! Edio Especial OBMEP, 2008
Os artigos assinados so da responsabilidade dos autores. permitida a reproduo de artigos,
desde que seja citada a fonte.


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 28
Contar duas vezes para generalizar o retorno 32
Os nmeros irracionais 37
XXVIII Olimpada Brasileira de Matemtica 48
Problemas e Solues da Primeira Fase

XXVIII Olimpada Brasileira de Matemtica 62
Problemas e Solues da Segunda Fase
Coordenadores Regionais OBM 80

Caros Leitores

Pelo segundo ano consecutivo, publicamos um nmero da revista Eureka!
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 26 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 1
a
e 2
a
fases da OBM-2006. 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 Ibero-
Americana 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 = 285714
142857 3 = 428571
142857 4 = 571428
142857 5 = 714285
142857 6 = 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 7
30 0,142857
20
60
40
50
1

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 = 0 7 + 1
10 = 1 7 + 3
30 = 4 7 + 2
20 = 2 7 + 6
60 = 8 7 + 4
40 = 5 7 + 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 (10
n-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 10
n1
. 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 (B
n-1
1)/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
(com a correo apontada por Henrique Faccin)

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).
O argumento acima mostra a necessidade de se ter grau em cada
vrtice para existir um circuito euleriano. tambm bvio que o grafo

1
A rigor, neste caso temos um multi-grafo, j que certos pares de vrtices so ligados por
mais de um arco.
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 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 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 fornece a
estimativa
n
e
n
n n
|
\
|
2 ! . Mas, neste caso, podemos usar 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 = 2
2
x 4
4
x 8
8
x 16
16
x 32
18
= 2
2+8+64+90
= 2
164
.

Mas 2
10
= 1024 >10
3
. Logo 49! > 16. 10
48
.

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. 10
48
/ 2. 10
6
= 8 10
42

segundos, o que corresponde a aproximadamente a 2 10
35
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 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.

PARIDADE
Eduardo Wagner
Nvel Iniciante.

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:

1 2 3
4 5 6
7 8 9

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 2 3 4 5 6 7 8 9 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.
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 2 3 4 5 6 7 8 9 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

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
2
) 1 ( n n +
. Por exemplo, a soma de todos os naturais de 1 at 10
55
2
10 11
2
10 ) 10 1 (
=
=
+
. Procure demonstrar este fato e, se no conseguir,
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,
3
2
= x raiz (ou
soluo) da equao 0 2 3 = x porque 0 2
3
2
3 = . Ainda, x = 2 soluo
da equao 0 10
3 4
= + x x x porque 0 10 2 2 2
3 4
= + .
Freqentemente no sabemos como resolver uma equao mas, em geral,
podemos verificar se um certo valor de x ou no uma de suas razes.

2) Um nmero racional quando puder ser escrito como uma frao de
numerador e denominador inteiros. Por exemplo,
7
2
e
1
4
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
q
p
seja raiz da equao
0
2
= + + c bx ax onde a, b e c so inteiros mpares. Logo, fazendo a
substituio, devemos ter,

0
2
= + +
|
|
\
|
|
|
\
|
c
q
p
b
q
p
a

0
2
2
= + + c
q
p
b
q
p
a

0
2 2
= + + cq bpq ap

Vamos acrescentar agora uma hiptese importante para facilitar nosso
trabalho. Vamos supor que a nossa frao
q
p
seja irredutvel, ou seja, que
ela j foi simplificada ao mximo. Por exemplo, no lugar de
6
4
estaremos
considerando
3
2
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 0
2
= + + c bx ax 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.

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?

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:

- 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.
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:

- 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,
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.

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) .

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! N
o
. 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.

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).
B A
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.
B A
D
C

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 = 90
o
e MAK+MBK = 90
o
. Da, MPK+MQK =
180
o
e MPKQ inscritvel.

TEOREMA DE PTOLOMEU

Se ABCD um quadriltero inscritvel de diagonais AC e
BD, ento:
AB CD + AD BC = AC BD.
A
B
D
C
E
a
b
c
d

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
u

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.

Exemplo: Prove que, se ABCDEFG um heptgono regular convexo,
ento:

AD AC AB
1 1 1
+ = .

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
B C M X
N
Y
H
O

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
u

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.

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 PD
2
+ 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 A
1
A
2
A
n
um polgono regular de n lados. Se
4 1 3 1 2 1
1 1 1
A A A A A A
+ = , 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 . 2 , 2 , 2 OP PZ ON NY OM MX = = =
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).

CONTAR DUAS VEZES PARA GENERALIZAR
(O RETORNO)
Jos Paulo Q. Carneiro, Universidade Santa rsula

Nvel Avanado

1. A frmula que d diretamente a soma dos quadrados
2 2 2 ) 2 (
2 1 n S
n
+ + + = dos n primeiros inteiros positivos pode ser deduzida
de vrias maneiras (por exemplo, [3]). Uma das mais comuns partir da
identidade: ( ) 1 3 3 1
2 3 3
+ + = + k k k k , escrev-la para k variando de 1 at
n:
1 1 3 1 3 1 2
2 3 3
+ + =
1 2 3 2 3 2 3
2 3 3
+ + =
.........................................
( ) 1 3 3 1
2 3 3
+ + = + n n n n
e somar termo a termo estas n igualdades, obtendo:
( ) n S S n
n n
+ + = +
) 1 ( ) 2 ( 3 3
3 3 1 1
onde
2
) 1 (
2 1
) 1 (
+
= + + + =
n n
n S
n
, como bem conhecido (ver [1]).
Substituindo este valor e fazendo as contas, chega-se a :
6
) 1 2 )( 1 (
2 1
2 2 2 ) 2 (
+ +
= + + + =
n n n
n S
n

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?

2. Tradicionalmente, em problemas de contagem, o smbolo
p
n
C (
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 2 = p , ento
2
n
C 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:
2
n
C
2
) 1 (
) 1 ( 2 1
n n
n

= + + + = .

3. Os pitagricos (sec.VI a.C.) chamavam os nmeros
2
n
C de nmeros
triangulares. O motivo que eles podem ser vistos como tringulos nas
figuras:

1
1
= T 3 2 1
2
= + = T 6 3 2 1
3
= + + = T 10 4 3 2 1
4
= + + + = T
Deste modo:
1
2
=
n n
T C , para 1 > n .
Alm dos nmeros triangulares, os pitagricos consideravam tambm os
nmeros quadrados 1 1
2
1
= = Q , 4 2
2
2
= = Q , 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:
n n n
T T Q + =
1
.

3 1 2
2
+ = 6 3 3
2
+ = 10 6 4
2
+ =

Esta relao pode, claro, ser confirmada algebricamente, j que:
n n n
Q n
n n n n
T T = =
+
+
= +
2
1
2
) 1 (
2
) 1 (
.

4. A observao precedente pode ser usada para calcular a soma dos
quadrados dos n primeiros nmeros naturais. De fato:
1 1
T Q =
2 1 2
T T Q + =
3 2 3
T T Q + =
...................
n n n
T T Q + =
1

Somando termo a termo, temos:
n n n n
T T T Q Q S + + + = + + =

) ( 2
1 1 1
) 2 (
.
S resta agora calcular
1 1
+ +
n
T T , isto , a soma dos 1 n primeiros
nmeros triangulares. Para isto, lembremos que esta soma o mesmo que
2 2
3
2
2 n
C C C + + , 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
1 + n elementos representado, como j se sabe, por
3
1 + n
C . Vamos contar
estes subconjuntos.

Para formar um subconjunto de A com 3 elementos, primeiramente
escolhemos um elemento A a . Para isto, temos 1 + n escolhas. Uma vez
escolhido a, temos n escolhas possveis para tomar um segundo elemento b;
e para cada escolha de a e b, temos 1 n escolhas possveis para selecionar
o terceiro elemento c. Isto d ento um total de ) 1 ( ) 1 ( + n n n escolhas.
Mas claro que esta contagem inclui repeties. Para cada c b a , ,
escolhidos, houve 6 repeties, correspondentes s 6 permutaes destes
elementos, a saber: c b a , , ; b c a , , ; c a b , , ; a c b , , ; b a c , , ; a b c , , .
Portanto:
6
) 1 ( ) 1 (
3
1
+
=
+
n n n
C
n
.
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 :
2
n
C . Tomemos agora
um segundo elemento a b . O nmero subconjuntos de A com 3
elementos, que possuem b mas no a, o mesmo que o de subconjuntos de
} ; { b a A com 2 elementos, isto :
2
1 n
C . Analogamente, o nmero
subconjuntos de A com 3 elementos, que contm c, mas no intersectam
} , { b a , o mesmo que o de subconjuntos de } ; ; { c b a A com 2 elementos,
isto :
2
2 n
C . E assim por diante, at que cheguemos ao antepenltimo
elemento, quando j teremos contado todos os subconjuntos A com 3
elementos. Logo:
3
1 + n
C
2
2
2
1
2
C C C
n n
+ + + =

.

Deste modo, conclumos que:

1 1
+ +
n
T T = + + =
2 2
3
2
2 n
C C C
6
) 1 ( ) 1 (
3
1
+
=
+
n n n
C
n
. Conseguimos,
portanto, calcular a soma dos 1 n primeiros nmeros triangulares. Da
conclumos que:
n n n n
T T T Q Q S + + + = + + =

) ( 2
1 1 1
) 2 (

2
) 1 (
3
) 1 ( ) 1 ( n n n n n +
+
+
=
6
) 1 2 )( 1 ( + +
=
n n n
.
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 .
1
1
+
+
k
n
C
A primeira expresso para
1
1
+
+
k
n
C clssica e pode ser provada do mesmo
modo que foi feito para k + 1 = 3: temos
)! ( )! 1 (
)! 1 (
)! 1 (
) 1 )...( 2 )( 1 ( ) 1 (
1
1
k n k
n
k
k n n n n n
C
k
n
+
+
=
+
+ +
=
+
+

(lembremos que m! = 1 . 2 . ... . m).
Seja agora }. ,..., , {
1 2 1 +
=
n
a a a A O nmero de subconjuntos de k + 1
elementos de A que contm
1
a
k
n
C (escolhemos os k elementos de A
diferentes de
1
a ). O nmero de subconjuntos de k + 1 elementos de A que
contm
2
a mas no contm
1
a
k
n
C
1
, e assim sucessivamente, o que
mostra a igualdade
. ...
1
1
1
k
k
k
n
k
n
k
n
C C C C + + + =

+
+

Se
!
) 1 )...( 2 )( 1 (
) (
1
k
n n k n k n
C n P
k
k n k
+ + +
= =
+
o "polinmio triangular
generalizado de dimenso k", temos que ) (n P
k
um polinmio em n de
grau k, e, pela frmula acima, temos
. ... ) ( ... ) 2 ( ) 1 (
1
1 1
+
+ + +
= + + + = + + +
k
k m
k
k m
k
k
k
k k k k
C C C C m P P P
Podemos, como antes, escrever
k
n como uma combinao linear dos
polinmios , 0 ), ( k j n P
j
e usar a frmula acima para obter uma frmula
para
k k k k
n
n S + + + = ... 2 1
) (
(essa frmula ser a combinao correspondente
dos termos ,
1 +
+
j
j n
C com ). 0 k j
Tal frmula tambm pode ser obtida recursivamente como no incio do
artigo, somando as identidades
=
+
+ +
= +
k
r
r r
k
k k
j C j j
0
1
1 1
, ) 1 ( desde j = 1 at j
= n, ficando o lado esquerdo igual a 1 ) 1 (
1
+
+ k
n e o direito igual a
, ) 1 (
) (
1
0
1
) ( r
n
k
r
r
k
k
n
S C S k

=
+
+ + o que d . 1 ) 1 (
1
1
1
0
) (
1
1 ) (
|
|
\
|
+
+
=

=
+
+
k
r
r
n
r
k
k k
n
S C n
k
S

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.
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. 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
,..., , , , ,..., ,
3 2 1 0 1
a a a a a a
N N
so algarismos quaisquer, um nmero real
positivo representado no sistema decimal tem a forma
..., , ...
3 2 1 0 1 2 1
a a a a a a a a
N N N
(1)

onde . 0 >
N
a 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
. 10 1 10 3 10 2 10 5 10 3 10 8 10 7
4 3 2 1 0 1 2
+ + + + + + (2)

Por outro lado, a frao
999
154
tem representao decimal 0, 1545454 com
uma infinidade de algarismos direita. Essa representao se traduz como
resultado de uma expresso com infinitas parcelas
... 10 5 10 4 10 5 10 4 10 5 10 1
6 5 4 3 2 1
+ + + + + +

(3)

Essa expresso significa exatamente que se quisermos aproximar
999
154
no
sistema decimal com preciso de 8 casas decimais, por exemplo, devemos
tomar como aproximao o nmero 0,15454545 que resultado da
expresso

6 5 4 3 2 1
10 5 10 4 10 5 10 4 10 5 10 1

+ + + + +
. 10 5 10 4
8 7
+ + (4)

Claro, o nmero 0, 1545454 o que chamamos de uma dzima peridica
e por isso pode ser obtido como uma frao
999
154
.

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
q
p
com e e q diferente de 0. Os nmeros 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 , 2
2
= x
(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
. 2
2
2
=
q
p
ou seja . 2
2 2
q p =
(6)
Portanto
2
p par e p tambm par; p pode ser escrito na forma p = 2k.
Assim,
= =
2 2 2 2
2 2 ) 2 ( q k q k
(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
q
p
x =
nos leva a uma 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 2

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 calcular para
produzirem aproximaes de 2 to precisas quanto o avano da
eletrnica nos permitir). primeiro chutamos um nmero
0
x como uma
primeira aproximao de x que nos parea razovel; por exemplo, . 1
0
= x
Em seguida observamos que
), ( 2 ) )( (
0 0 0 0
2
0
2
x x x x x x x x x + =
onde o smbolo significa aproximadamente igual a. Assim,
), ( 2
0 0
2
0
2
x x x x x
e, portanto, dividindo a equao aproximada por
0
2x e arranjando os
termos, obtemos .
2
0
0
2
0
2
x
x
x x
x +
(8)
substituindo 2
2
= x e 1
0
= x em (8), obtemos .
2
3
1
2
1 2
= +
x Assim temos
uma segunda aproximao
.
2
3
1
= x
Encontramos tambm :
2
x
12
17
2
3
12
1
2
3
3
1
4
1
2
3
3
4
9
2
2
2 2 2
+
+ +
x x x x
. Da mesma
forma, podemos obter uma quarta aproximao
,
3
x fazendo
12
17
6 / 17
) 12 / 17 ( 2
2
2
2
2
2
2
2
3
+
= +
= x
x
x x
x
.
408
577
17 12 2
289 2 289 288
12
17
17 12 2
289 288
=

+
= +

=
Assim,
408
577
3
= x
seria a
aproximao seguinte: Sua representao decimal a dzima peridica
.... 9 ... 21568627 098039 2156862745 414 , 1
3
perodo
x = 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.

Horrvel, no ? Voc obter uma expresso ainda maior se sua mquina
puder exibir mais dgitos. Repare como nossas aproximaes
2 1
, x x e
3
x
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 ,..., , ,
3 2 1
r r r 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
q
p
com p 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

, 1
1
1
1
= = r

,
2
1
2
= r , 2
1
2
3
= = r , 3
1
3
4
= = r ,
3
1
5
= r
etc.

5. REPRESENTAO DECIMAL DOS RACIONAIS

H pouco dissemos que no era possvel pr uma dzima no peridica em
forma de frao
q
p
com p e q naturais primos entre si. Vamos dar uma
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:

1 7 7
1 4 2, 4 2 8 5 7 1 4 2 8 5 7 1
3 0
2 8
2 0
1 4
6 0
5 6
4 0
3 5
5 0
4 9
1 0
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.

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 no-peridica. 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
100
21
. Suponhamos que um
irracional x entre 0 e 1 possua duas representaes decimais distintas:
..., , 0
3 2 1
= a a a x (10)
..., , 0
3 2 1
= b b b x (11)
Se essas representaes so distintas certamente existe um p N tal que
,
k k
b a

= para , 1 ,..., 0 = p k e .
p p
b a

Para fixar idias vamos assumir
ento que 1 +
p p
b a e por (10) e (11)
, ... , 0
2 1 p
a a a x

(12)
), 1 ...( , 0 ... 999 ... , 0
2 1 2 1
+ =
p p
b a a b a a x (13)
j que
k k
a b

= se 1 ,..., 0 = p k e
k
b
sempre menor ou igual a 9. Mas

(12) e (13) implicam que 1 + =
p p
b a e . ... , 0
2 1 p
a a a x

=
Porm nesse caso x racional e chegamos a uma contradio! Chegaramos
a uma contradio semelhante tambm se tivssemos assumido ,
p p
a b

>
argumentando da mesma forma apenas trocando os papis dos
k
a
e .
k
b
A
contridio tem origem no fato de termos suposto que havia duas
representaes decimais distintas para o mesmo 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 ,..., , ,
3 2 1
s s s 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 ,..., , ,
3 2 1
s s s . 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 ... , 0
3 2 1
= x x x x
onde
p
x
escolhido dentro do conjunto {0, 1, , 9} de modo que

p
x

diferente de
p p
s

) ( onde este ltimo o algarismo que aparece na casa
decimal de ordem p do irracional
p
s (p-sima elemento da sucesso
,...). ,... ,
2 1 p
s s s A escolha de cada
p
x tambm deve atender a condio de
no permitir que nenhum grupo de algarismos dentre os j escolhidos
) 1 ( 2 1
,..., ,
p
x x x 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 ,..., , ,
3 2 1
s s s . De fato, se
,
r
s x = para algum , N r ento como
r r r
s x

) ( 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. Por exemplo, os
irracionais 3 1 , 2 + no so transcendentes pois so razes das equaes
polinomiais , 0 2 2 , 2
2 2
= = x x x 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
,
7
1
3
71
10
3 + < < +

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
n
2 lados inscritos neste crculo. Primeiramente, fcil
verificar que para a rea e o permetro do polgono regular de
n
2 lados
inscritos num crculo de raio 1 temos
rea =
4
1
Permetro , 4
2
l
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 =
4
1
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
quadrados dos catetos, se
n
l denota o comprimento do lado do polgono
regular de
n
2 lados, fcil mostrar que
. 4 2
2
1 n n
l l =
+

(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,
. 2
2
= l

Por meio de (14) obtemos sucessivamente

, 2 2
3
= l
, 2 2 2
4
+ = l
, 2 2 2 2
5
+ + = l
, 2 2 2 2 2
6
+ + + = l

, 2 2 2 2 2 2
7
+ + + + = l

, 2 2 2 2 2 2 2
8
+ + + + + = l

Para obter uma boa aproximao de calculemos, por exemplo, o valor da
metade do permetro do polgono de 256 2
8
= lados, inscrito no crculo de
raio 1, cujo lado tem comprimento igual a .
8
l Podemos obter um valor
aproximado para
8
l executando a seguinte seqncia de operaes numa
calculadora
2 sqrt + 2 = sqrt + 2 = sqrt + 2 = sqrt
+ 2 = sqrt + 2 = sqrt + / + 2 = sqrt,
e obtemos
8
l = 0.0245430765714398521588165239020064.
Agora, multiplicaremos o resultado obtido para
8
l 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
7 e 5 , 3 so irracionais.
2) Usando o mtodo de Newton, descrito em 3, obtenha aproximaes
correspondentes ao
3
x do texto para os irracionais 7 , 5 , 3 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).

XXVIII OLIMPADA BRASILEIRA DE MATEMTICA
Problemas e solues da Primeira Fase

PROBLEMAS NVEL 1

1. Em um tanque h 4000 bolinhas de pingue-pongue. Um menino comeou
a retirar as bolinhas, uma por uma, com velocidade constante, quando eram
10h. Aps 6 horas, havia no tanque 3520 bolinhas. Se o menino continuasse
no mesmo ritmo, quando o tanque ficaria com 2000 bolinhas?
A) s 11h do dia seguinte
B) s 23h do mesmo dia
C) s 4h do dia seguinte
D) s 7h do dia seguinte
E) s 9h do dia seguinte

2. O grfico a seguir apresenta informaes sobre o impacto causado por 4
tipos de monocultura ao solo. Para cada tipo de monocultura, o grfico
mostra a quantidade de gua, em litros, e a de nutrientes (nitrognio,
fsforo e potssio), em quilogramas, consumidos por hectare para a
produo de 1kg de gros de soja ou 1kg de milho ou 1kg de acar ou 1kg
de madeira de eucalipto. Sobre essas monoculturas, pode-se afirmar que:
gua
nutrientes
soja milho
eucalipto cana-de-
aucar
0
500
1000
1500
2000

A) O eucalipto precisa de cerca de 1/3 da massa de nutrientes necessrios
de que a cana-de-acar precisa para se desenvolver.
B) O eucalipto a que mais seca e empobrece o solo, causando
desequilbrio ambiental.
C) A soja cultura que mais precisa de nutrientes.
D) O milho precisa do dobro do volume de gua de que precisa a soja.
E) A cana-de-acar a que necessita do ambiente mais mido para
crescer.
3. Um time de futebol ganhou 8 jogos mais do que perdeu e empatou 3
jogos menos do que ganhou, em 31 partidas jogadas. Quantas partidas o
time venceu?
A) 11 B) 14 C) 15 D) 17 E) 23

4. Efetuando as operaes indicadas na expresso
2007 2005
2006 2004
2 2
2006
2 2
| | +
|
+
\

obtemos um nmero de quatro algarismos. Qual a soma dos algarismos
desse nmero?
A) 4 B) 5 C) 6 D) 7 E) 8

5. Quantos nmeros de trs algarismos mpares distintos so divisveis por
3?
A) 18 B) 24 C) 28 D) 36 E) 48

6. Uma empresa de telefonia celular oferece planos mensais de 60 minutos
a um custo mensal de R$ 52,00, ou seja, voc pode falar durante 60 minutos
no seu telefone celular e paga por isso exatamente R$ 52,00. Para o
excedente, cobrada uma tarifa de R$ 1,20 cada minuto. A mesma tarifa
por minuto excedente cobrada no plano de 100 minutos, oferecido a um
custo mensal de R$ 87,00. Um usurio optou pelo plano de 60 minutos e no
primeiro ms ele falou durante 140 minutos. Se ele tivesse optado pelo
plano de 100 minutos, quantos reais ele teria economizado?
A) 10 B) 11 C) 12 D) 13 E) 14

7. Quantos tringulos issceles tm como vrtices
os vrtices do pentgono regular desenhado ao
lado?
A) 5 B) 10 C) 15 D) 20
E) 25

8. Dos nmeros a seguir, qual o nico que pode ser escrito como produto
de quatro naturais consecutivos?
A) 712 B) 548 C) 1026 D) 1456 E) 1680

9. Ao redor de um grande lago existe uma ciclovia de 45 quilmetros de
comprimento, na qual sempre se retorna ao ponto de partida se for
percorrida num nico sentido. Dois amigos partem de um mesmo ponto
com velocidades constantes de 20 km por hora e 25 km por hora,
respectivamente, em sentidos opostos. Quando se encontram pela primeira
vez, o que estava correndo a 20 km por hora aumenta para 25 km por hora e
o que estava a 25 km por hora diminui para 20 km por hora. Quanto tempo
o amigo que chegar primeiro ao ponto de partida dever esperar pelo outro?
A) nada B) 10 min C) 12 min D) 15 min E) 18 min

10. Num relgio digital, as horas so exibidas por meio de quatro
algarismos. Por exemplo, ao mostrar 00:00 sabemos que meia-noite e ao
mostrar 23:59 sabemos que falta um minuto para meia-noite. Quantas vezes
por dia os quatro algarismos mostrados so todos pares?
A) 60 B) 90 C) 105 D) 180 E) 240

11. So dadas duas tiras retangulares de papel com
20 cm de comprimento, uma com 5 cm de largura e
outra com 11 cm de largura. Uma delas foi colada
sobre a outra, perpendicularmente, de modo a formar
a figura ilustrada ao lado. Qual o permetro dessa
figura, em centmetros?
A) 50 B) 60 C) 80 D) 1 E) 120
90

12. Seis amigos planejam viajar e decidem faz-lo em duplas, cada uma
utilizando um meio de transporte diferente, dentre os seguintes: avio, trem
e carro. Alexandre acompanha Bento. Andr viaja de avio. Carlos no
acompanha Drio nem faz uso do avio. Toms no anda de trem. Qual das
afirmaes a seguir correta?
A) Bento vai de carro e Carlos vai de avio.
B) Drio vai de trem e Andr vai de carro.
C) Toms vai de trem e Bento vai de avio.
D) Alexandre vai de trem e Toms vai de carro.
E) Andr vai de trem e Alexandre vai de carro.

13. Usando pastilhas de cermica preta na forma de quadradinhos foi
composta uma decorao numa parede, mostrada parcialmente abaixo:

Quantas pastilhas foram empregadas em toda a decorao considerando-se
que na ltima pea montada foram utilizadas 40 pastilhas?
A) 60 B) 68 C) 81 D) 100 E) 121

14. Sara foi escrevendo nas casas de um tabuleiro 95 por 95 os mltiplos
positivos de 4, em ordem crescente, conforme a figura a seguir.

4 8 12 16 20

376 380
760 756 752 748 744

388 384
764

U
O nmero que Sara escreveu onde se encontra a letra U :
A) 35192 B) 35196 C) 36100 D) 36104 E) 36108

15. O desenho direita representa dois
quadrados menores congruentes de lado 20 e
um quadrado maior. O vrtice O o nico
ponto comum aos dois quadrados menores e
o centro do quadrado maior. Os vrtices A, O
e B esto alinhados e a rea da regio do
quadrado maior no pintada igual a 36% da
rea de toda a regio pintada. Qual a rea do
quadrado maior?
A) 420 B) 496 C) 576 D) 640
E) 900
A
O
B

16. Um certo nmero inteiro positivo, quando dividido por 15 d resto 7.
Qual a soma dos restos das divises desse nmero por 3 e por 5?
A) 2 B) 3 C) 4 D) 5 E) 6

17. No fim de 1994, Neto tinha a metade da idade de sua av. A soma dos
anos de nascimento dos dois 3844. Quantos anos Neto completa em
2006?
A) 55 B) 56 C) 60 D) 62 E) 108

18. A figura a seguir representa um Tangram, quebra-cabeas chins
formado por 5 tringulos, 1 paralelogramo e 1 quadrado. Sabendo que a
rea do Tangram a seguir 64 cm
2
, qual a rea, em cm
2
, da regio
sombreada?

A) 7,6 B) 8 C) 10,6 D) 12 E) 21,3

19. As permutaes da palavra BRASIL foram listadas em ordem
alfabtica, como se fossem palavras de seis letras em um dicionrio. A 361
palavra nessa lista :
A) BRISAL B) SIRBAL C) RASBIL D) SABRIL E) LABIRS

20. No planeta POT o nmero de horas por dia igual a nmero de dias
por semana, que igual ao nmero de semanas por ms, que igual ao
nmero de meses por ano. Sabendo que em POT h 4096 horas por ano,
quantas semanas h num ms?
A) 8 B) 12 C) 64 D) 128 E) 256

PROBLEMAS NVEL 2

1. Veja o problema No. 4 do nvel 1.

3. Se um nmero de dois dgitos 5 vezes a soma de seus dgitos, ento
o nmero formado pela troca dos dgitos a soma dos dgitos
multiplicada por:
A) 3 B) 5 C) 6 D) 4 E) 7

5. Na figura, AB = AC, AE = AD e o ngulo BAD mede 30
o
. Ento o ngulo
x mede:
B
D
C
E
A
30
x

A)10
o
B) 20
o
C) 15
o
D) 30
o

E) 5
o

6. A soma de trs nmeros naturais consecutivos igual ao produto desses
trs nmeros. A soma dos quadrados desses nmeros :
A) 14 B) 15 C) 18 D) 24 E) 36


8. Trs quadrados so colados pelos seus vrtices entre si e a dois bastes
verticais, como mostra a figura.

30
126
75
x

A medida do ngulo x :
A) 39 B) 41 C) 43 D) 44 E) 46

9. Sejam a, b e c inteiros e positivos. Entre as opes abaixo, a expresso
que no pode representar o nmero 24 :
A) ab
3
B) a
2
b
3
C)
c c
a b D) ab
2
c
3
E)
b c a
a b c

10. O nmero de quadrados que podem ser construdos com vrtices nos
pontos da figura abaixo :


A) 18 B) 14 C) 9 D) 20 E) 10


13. O mximo divisor comum de todos os termos da seqncia n n a
n
=
3
,
1, 2, 3, ... n = :
A) 2 B) 3 C) 4 D) 5 E) 6

14. Samuel possui trs irmos a mais do que irms. O nmero de irmos de
Samila, irm de Samuel, igual ao dobro do nmero de suas irms. O
nmero de filhos (homens e mulheres) que possui o pai de Samuel e Samila
:
A) 10 B) 13 C) 16 D) 17 E) 20


16. Joo escreveu todos os nmeros com menos de 4 dgitos usando apenas
os algarismos 1 e 2 numa folha de papel e depois somou todos eles. O valor
obtido foi:
A) 2314 B) 3000 C) 1401 D) 2316 E) 1716

17. Sejam a, b e c nmeros reais positivos cuja soma 1. Se a, b e c so as
medidas dos lados de um tringulo, podemos concluir que
A)
1
0
2
a b < < e
1
0
2
b c < < e
1
0
2
c a < <
B)
1
2
a < e
1
2
b < e
1
2
c <
C)
1
2
a b + < e
1
2
b c + < e
1
2
c a + <
D)
1
3
a e
1
3
b e
1
3
c
E)
1
3
a e
1
3
b e
1
3
c

18. O nmero de solues inteiras e positivas do sistema abaixo :
2
30
a b c
a b c
+ =
+ + =

A) 45 B) 23 C) 24 D) 25 E) 72

19. Um nmero com dois dgitos distintos e no nulos chamado de bonito
se o dgito das dezenas maior do que o dgito das unidades. A quantidade
de nmeros bonitos :
A) 72 B) 36 C) 35 D) 64 E) 56

20. O professor Piraldo aplicou uma prova para seus cinco alunos e, aps
corrigi-las, digitou as notas em uma planilha eletrnica que calcula
automaticamente a mdia das notas medida que elas so digitadas. Piraldo
notou que aps digitar cada nota a mdia calculada pela planilha era um
nmero inteiro. Se as notas dos cinco estudantes so, em ordem crescente,
71, 76, 80, 82 e 91, a ltima nota que Piraldo digitou foi:
A) 71 B) 76 C) 80 D) 82 E) 91

21. Simplificando a expresso:
2 3 + . 2 2 3 + + . 2 2 2 3 + + + . 2 2 2 3 + +
obtemos:
A) 2 B) 3 C) 1 D) 2 + 2 E) 2 + 3

22. Ludmilson percebeu que para numerar as pginas de um livro,
consecutivamente, a partir da pgina 2, foram usados 2006 algarismos. O
nmero de pginas do livro de Ludmilson :
A)701 B) 702 C) 703 D) 704 E) 705

23. Sejam z y x , , nmeros reais no nulos tais que 0 = + + z y x . O valor
de
( )
2 2 2
3 3 3 3 3 3
1 1 1
x y z
x y x z y z
| |
+ +
|
\
:
A) 0 B) 1 C) 2 D) 3 E) 4


25. Na figura a seguir, ABC um tringulo qualquer e ACD e AEB so
tringulos eqilteros. Se F e G so os pontos mdios de EA e AC,
respectivamente, a razo
BD
FG
:
C
A
B
D
E
G
F

A)
1
2
B) 1
C)
3
2
D) 2
E) Depende das medidas dos lados de
ABC.

PROBLEMAS NVEL 3


2. Quantos resultados diferentes podemos obter somando pares de nmeros
distintos do conjunto {1, 2, , 2006} ?
A) 2006 B) 2007 C) 4009 D) 4011 E) 4012

3. Uma colnia de amebas tem inicialmente uma ameba amarela e uma
ameba vermelha. Todo dia, uma nica ameba se divide em duas amebas
idnticas. Cada ameba na colnia tem a mesma probabilidade de se dividir,
no importando sua idade ou cor. Qual a probabilidade de que, aps 2006
dias, a colnia tenha exatamente uma ameba amarela?
A)
2006
1
2
B)
1
2006
C)
1
2007
D)
1
2006 2007
E)
2006
2007


5. Os dois nmeros reais a e b so no nulos e satisfazem ab = a b.
Assinale a alternativa que exibe um dos possveis valores de
a b
ab
b a
+ .
A) 2 B)
1
2
C)
1
3
D)
1
2
E) 2

6. De quantas maneiras podemos colocar, em cada espao abaixo, um entre
os algarismos 4, 5, 6, 7, 8, 9, de modo que todos os seis algarismos
apaream e formem, em cada membro, nmeros de dois algarismos que
satisfazem a dupla desigualdade?
_ _ > _ _ > _ _

A) 100 B) 120 C) 240 D) 480 E) 720

7. Que expresso no pode representar o nmero 24 para valores inteiros
positivos convenientes de a, b e c?
A) ab
3
B) a
2
b
3
C) a
c
b
c
D) ab
2
c
3
E) a
b
b
c
c
a

8. Qual dos valores abaixo de x tal que
2
2 2 19 x x + + no um nmero
primo?
A) 50 B) 37 C) 9 D) 5 E) 1


10. Uma seqncia tem 9 nmeros reais, sendo o primeiro 20 e o ltimo 6.
Cada termo da seqncia, a partir do terceiro, a mdia aritmtica de todos
os anteriores. Qual o segundo termo da seqncia?
A) 8 B) 0 C) 4 D) 14 E) 2006

11. Quantos ternos de nmeros reais x, y, z satisfazem o sistema abaixo?
( ) 2005
( ) 2006
( ) 2007
x x y z
y x y z
z x y z
+ + =
+ + =
+ + =

A) Nenhum B) 1 C) 2 D) 3 E) 2006

12. Arnaldo tem vrios quadrados azuis 1 1 , vrios quadrados amarelos
2 2 e vrios quadrados verdes 3 3 e quer montar um quadrado maior no
qual apaream as trs cores. Qual a menor quantidade de quadrados que
ele poder utilizar ao todo?
A) 3 B) 6 C) 7 D) 8 E) 9

13. Sejam x e y nmeros racionais. Sabendo que
5 2006
4 2006
x
y
tambm um
nmero racional, quanto vale o produto xy?

A) 20
B) Pode ser igual a 20, mas tambm pode assumir outros valores.
C) 1
D) 6
E) No se pode determinar.



16. O inteiro positivo x mltiplo de 2006 e x est entre 2005 e 2007.
Qual o nmero de possveis valores de x?
A) 1 B) 2 C) 3 D) 4 E) 5

17. Na figura temos dois semicrculos de dimetros PS, de medida 4, e QR,
paralelo a PS. Alm disso, o semicrculo menor tangente a PS em O. Qual
a rea destacada?
P
Q R
S

A) 2 2
B) 3
C) )) )
D) 4
E) 2 4
18. Iniciando com o par (2048, 1024), podemos aplicar quantas vezes
quisermos a operao que transforma o par (a, b) no par
3 3
,
4 4
a b a b + + | |
|
\
,
ento, dentre os seguintes pares:
1) (1664, 1408)
2) (1540, 1532)
3) (1792, 1282)
4) (1537, 1535)
5) (1546, 1526)
A) Todos podem ser obtidos.
B) Apenas o par 4 no pode ser obtido.
C) Apenas o par 3 no pode ser obtido.
D) Existem exatamente dois pares que no podem ser obtidos.
E) Existem mais de dois pares que no podem ser obtidos.

19. Num tabuleiro retangular de 13 linhas e 17 colunas colocamos nmeros
em cada casinha da seguinte maneira: primeiro, numeramos as casinhas da
primeira linha, da esquerda para a direita, com os nmeros 1, 2, 3, , 17,
nessa ordem; depois numeramos a segunda linha, tambm da esquerda para
a direita, com os nmeros de 18 a 34, e assim por diante. Aps
preenchermos todo o tabuleiro, colocamos em cada casinha um segundo
nmero, numerando as casinhas da primeira coluna, de cima para baixo,
com os nmeros 1, 2, 3, , 13, nessa ordem, depois numeramos a segunda
coluna, tambm de cima da baixo, com os nmeros de 14 a 26, e assim por
diante. Deste modo, cada casinha tem dois nmeros. Quantas casinhas tm
dois nmeros iguais?
A) 2 B) 3 C) 4 D) 5 E) 6

20. Altino est encostado num muro bem alto, durante a noite. A rua onde
Altino est iluminada por uma lmpada no topo de um poste de 4 metros
de altura, a 10 metros de distncia do muro. Altino, um rapaz de 2 metros
de altura, anda em direo ao muro. Seja f(x) a altura, em metros, da
sombra de Altino produzida pela lmpada no muro quando Altino est a
uma distncia de x metros do muro. Qual alternativa representa melhor o
grfico de f(x)?
A)
x
f(x)
B)
x
f(x)

C)
x
f(x)

D)
x
f(x)

E)
x
f(x)

21. O piso de um quarto tem forma de um quadrado de lado 4 m. De
quantas maneiras podemos cobrir totalmente o quarto com oito tapetes
iguais de dimenses 1 m e 2 m? Mostramos abaixo trs maneiras de faz-lo:

A) 27 B) 30 C) 34 D) 36 E) 52

22. Dois pontos A e B de um plano esto a 8 unidades de distncia.
Quantas retas do plano esto a 2 unidades de A e 3 unidades de B?
A) 1 B) 2 C) 3 D) 4 E) 5

23. Considere os 2161 produtos 0 2160 , 1 2159 , 2 2158 , ..., 2160 0 .
Quantos deles so mltiplos de 2160?
A) 2 B) 3 C) 12 D) 13 E) 2161

24. Qual o menor valor que a expresso
2 2 2 2
1 ( ) 4 ( ) 1 (10 ) 9 x y x z y z + + + + + + + pode assumir, sendo x, y e
z reais?
A) 7 B) 13 C) 4 109 + D) 3 2 90 + + E) 149

25. Um cubo de aresta 1 cortado em quatro regies por dois planos: um
deles contm as arestas AB e CD e o outro contm as arestas AE e DF. Qual
o volume da(s) maior(es) das quatro regies?

A
B
C D
F
E

A)
1
4
B)
1
3
C)
2
4

D)
3
8
E)
1
2

GABARITO

NVEL 1 (5. e 6. Sries)

1) A 6) D 11) C 16) B
2) A 7) B 12) D 17) C
3) B 8) E 13) E 18) D
4) D 9) A 14) C 19) E
5) B 10) C 15) C 20) A

NVEL 2 (7. e 8. Sries)

1) D 6) A 11) D 16) C 21) C
2) C 7) C 12) C 17) B 22) E
3) C 8) A 13) E 18) C 23) D
4) A 9) B 14) C 19) B 24) C
5) C 10) D 15) D 20) C 25) D

NVEL 3 (Ensino Mdio)

1) C 6) B 11) C 16) D 21) D
2) C 7) B 12) D 17) A 22) D
3) C 8) B 13) A 18) D 23) D
4) A 9) B 14) C 19) D 24) E
5) E 10) A 15) D 20) A 25) B

XXVIII OLIMPADA BRASILEIRA DE MATEMTICA
Problemas e Solues da Segunda Fase

PROBLEMAS Nvel 1 PARTE A
(Cada problema vale 5 pontos)
01. Qual a soma dos algarismos do
nmero
5 200
6 200
2004
2005
3
4
2
3 2
2
2
2
2
2
2
2
2
2
2
+ + + + + ?

02. A massa de gordura de uma certa pessoa corresponde a 20% de sua
massa total. Essa pessoa, pesando 100 kg, fez um regime e perdeu 40% de
sua gordura, mantendo os demais ndices. Quantos quilogramas ela pesava
ao final do regime?

03. Quantos os nmeros de dois algarismos tm a soma desses algarismos
igual a um quadrado perfeito? Lembre-se que, por exemplo, 09 um
nmero de um algarismo.

04. Os nmeros de 1 a 99 so escritos lado a lado:
123456789101112...9899. Ento aplicamos a seguinte operao: apagamos
os algarismos que aparecem nas posies pares, obtendo 13579012...89.
Repetindo essa operao mais 4 vezes, quantos algarismos iro sobrar?

05. Com a parte destacada da folha retangular
ao lado, pode-se montar um cubo. Se a rea
da folha 300cm
2
, qual o volume desse
cubo, em cm
3
?

06. Na tabela a seguir, escreva os nmeros de 1 a 9 em cada coluna, de
modo que a soma dos nmeros escritos nas 9 linhas seja a mesma, igual a
Y. Seja X a soma dos nmeros de cada coluna. Calcule X + Y.

Y
Y
Y
Y
Y
Y
Y
Y
Y
X X X

PROBLEMAS Nvel 1 PARTE B

PROBLEMA 1
Jade escreveu todos os nmeros de 3 algarismos em cartes amarelos, um
por carto e escreveu todos os nmeros de 4 algarismos em cartes azuis,
um por carto. Os cartes so todos do mesmo tamanho.
a) Ao todo, quantos cartes foram utilizados? Lembre-se que, por exemplo,
037 um nmero de dois algarismos, bem como 0853 um nmero de trs
algarismos.
b) Todos os cartes so ento colocados numa mesma urna e embaralhados.
Depois Jade retira os cartes, um a um, sem olhar o que est pegando.
Quantos cartes Jade dever retirar para ter certeza de que h dois cartes
azuis entre os retirados?

PROBLEMA 2
No quadriculado a seguir, cada quadradinho tem 1 cm
2
de rea.

a) Qual a rea e o permetro da figura formada pelos quadradinhos
pintados de cinza?
b) Pintando outros quadradinhos, podemos aumentar a rea dessa figura,
sem mudar o seu permetro. Qual o valor mximo da rea que podemos
obter dessa maneira?

PROBLEMA 3
Esmeralda inventou uma brincadeira. Digitou alguns algarismos na
primeira linha de uma folha. Depois, na segunda linha, fez a descrio dos
algarismos digitados da seguinte maneira: ela apresentou as quantidades de
cada um dos que apareceram, em ordem crescente de algarismo. Por
exemplo, aps digitar 21035662112, ela digitou 103132131526, pois em
21035662112 existe um algarismo 0, trs algarismos 1, trs algarismos 2,
um algarismo 3, um algarismo 5 e dois algarismos 6.
a) Ela comeou uma nova folha com 1. Fez, ento, sua descrio, ou seja,
digitou 11 na segunda linha. Depois, descreveu 11, ou seja, digitou 21 na
terceira linha, e assim continuou. O que ela digitou na 10
a
linha da folha?
b) Esmeralda gostou tanto de fazer isso que decidiu preencher vrias folhas
com essa brincadeira, comeando com 01 na primeira linha da primeira
folha. Quais so os dois primeiros algarismos da esquerda do que ela
digitou na 2006
a
linha?


01. Esmeralda posicionou todos os nmeros naturais de 1 a 2006 no
seguinte arranjo em forma de pirmide:
21
20 13 22
19 12 7 14 23
18 11 6 3 8 15 24
17 10 5 2 1 4 9 16 25

Em qual andar se encontrar o nmero 2006? (Por exemplo: o nmero 1
est no primeiro andar, o 6 no segundo andar e o 23 no terceiro).
02. A soma dos quadrados de trs inteiros consecutivos igual a 302. Qual
a soma desses nmeros?
03. Seja ABC um tringulo retngulo em A. Considere M e N pontos sobre a
hipotenusa BC tais que CN = NM = MB. Os pontos X e Y so tais que XA =
AM e YA = AN. Determine a rea do quadriltero XYBC, sabendo que o
tringulo ABC tem rea 12 cm
2
.

C
N
M
B
X
Y
A

04. Um tabuleiro de xadrez 8 8 ser decomposto em retngulos que
satisfazem simultaneamente as seguintes propriedades:
(i) cada retngulo possui um nmero inteiro de casas;
(ii) os diversos retngulos possuem nmeros de casas distintos entre si;
(iii) cada retngulo possui a mesma quantidade de casas brancas e pretas.
Qual o maior nmero de retngulos que pode ter a decomposio do
tabuleiro?

05. A partir de uma terna ordenada (a, b, c), obtemos uma seqncia de
ternas atravs de sucessivas transformaes do tipo:
(a, b, c) (a
2
b, a b + c, b c).
Por exemplo, a partir da terna (1, 2, 3), obtemos a seguinte seqncia:
(1, 2, 3) (2, 2, 1) (8, 1, 3) (64, 12, 4) ...
Se comearmos com (1, 1, 1) como a primeira terna ordenada de uma
seqncia, qual ser a soma dos trs termos da terna que ocupar a 2006
a

posio nesta seqncia?


PROBLEMA 1
Na Rua do Gengibre, existem n casas numeradas de 1 a n ( n). As casas
de numerao par ficam todas de um mesmo lado da rua, com as casas de
numerao mpar do lado oposto. O prefeito Ludmilson Amottarim
resolveu derrubar alguma(s) casa(s) a fim de que as somas dos nmeros das
casas fossem iguais dos dois lados da rua. Para atingir o seu objetivo, qual
o nmero mnimo de casas que o prefeito deve derrubar se:
a) a rua tem n = 15 casas?
b) a rua tem n = 16 casas?
c) a rua tem n = 2006 casas?

PROBLEMA 2 No tringulo ABC issceles abaixo, I o encontro das
bissetrizes e H o encontro das alturas. Sabe-se que HAI = HBC = .
Determine o ngulo .
B
C
I
H
A

PROBLEMA 3
Sejam a e b nmeros reais distintos tais que a
2
= 6b + 5ab e b
2
= 6a +
5ab.
a) Determine o valor de a + b.
b) Determine o valor de ab.

PROBLEMA 4
Todos os inteiros de 1 a 2006 so escritos num quadro. Ento, cada um
destes nmeros substitudo pela soma de seus algarismos. Estas
substituies so realizadas repetidas vezes at que tenhamos 2006 nmeros
com 1 algarismo cada. Dos nmeros que restaram no quadro, qual aparece
mais vezes: o 1 ou o 2?

01. O par ordenado (83; 89) chamado de par centenrio porque 83 + 8 + 9
= 89 + 8 + 3 = 100, isto , a soma de cada nmero com os dgitos do outro
nmero 100. Quantos so os pares centenrios?
02. Na figura a seguir, o pentgono regular ABCDE e o tringulo EFG esto
inscritos na circunferncia C
o
, e M ponto mdio de BC. Para qual valor de
, em graus, os tringulos EFG e HIG so semelhantes?
A
B
C
E
D
G
F
H
I
M
C
o

03. Esmeralda e Jade correm em sentidos opostos em uma pista circular,
comeando em pontos diametralmente opostos. O primeiro cruzamento
entre elas ocorre depois de Esmeralda ter percorrido 200 metros. O segundo
cruzamento ocorre aps Jade ter percorrido 350 metros entre o primeiro e o
segundo ponto de encontro. As velocidades das moas so constantes. Qual
o tamanho da pista, em metros?
04. Qual a maior quantidade de lados que pode ter uma seco determinada
por um plano em um octaedro regular?
05. Ao jogarmos uma certa quantidade de dados cbicos com faces
numeradas de 1 a 6, a probabilidade de obtermos soma dos pontos 2006
igual probabilidade de obtermos soma dos pontos S. Qual o menor valor
possvel de S?


PROBLEMA 1
Seja n inteiro positivo. De quantas maneiras podemos distribuir n + 1
brinquedos distintos para n crianas de modo que toda criana receba pelo
menos um brinquedo?

PROBLEMA 2
Encontre todos os pares de inteiros positivos (a; b) tais que (a + 1)(b + 1)
mltiplo de ab + 1.

PROBLEMA 3
No tringulo ABC tem-se AB = 4, AC = 3 e o ngulo BC mede 60
o
. Seja D
o ponto de interseco entre a reta perpendicular a AB passando por B e a
reta perpendicular a AC passando por C. Determine a distncia entre os
ortocentros dos tringulos ABC e BCD.

PROBLEMA 4
A seqncia F
n
definida por F
1
= F
2
= 1 e F
n
= F
n 1
+ F
n 2
para n 3.
Encontre todos os pares de inteiros positivos (m, n) tais que F
m
F
n
= mn.

Solues Nvel 1 Segunda Fase Parte A

Probl
ema
01 02 03 04 05 06
Resposta 5 92 17 6 125 60
01.
2 3 4 2005 2006
2 3 2004 2005
2005 parcelas iguais
2 2 2 2 2
2 2 2 2 2 2005 2 4010
2 2 2 2 2
+ + + + + = + + + + + = =
.
A soma dos algarismos desse nmero 5 0 1 0 4 = + + + .

02. Como 20% da massa total dessa pessoa correspondem massa de
gordura, ela tem 20 100 20 = % kg de gordura. Ela perdeu 40% da sua
gordura, ou seja, perdeu 8 20 40 = % kg de gordura, e como manteve os
demais ndices, ela pesava ao final do regime 92 8 100 = kg.

03. A soma dos algarismos dos nmeros de dois algarismos varia de 1 a 18.
Dessas somas, as que so quadrados perfeitos so 1, 4, 9 e 16. Temos ento
Soma 1: nmero 10
Soma 4: nmeros 13, 22, 31 e 40
Soma 9: nmeros 18, 27, 36, 45, 54, 63, 72, 81 e 90
Soma 16: nmeros 79, 88 e 97
Portanto, nas condies propostas, h 17 nmeros.

04. A quantidade inicial de algarismos 9 2 90 189 + = , dos quais 94
aparecem nas posies pares e 95 nas posies mpares. Apagados os
algarismos que aparecem nas posies pares, sobram 95 algarismos; desses,
47 esto nas posies pares e 48 nas posies mpares. Repetindo a
operao, restam 48 algarismos, sendo 24 algarismos em posies pares e
24 em posies mpares. Na terceira aplicao da operao restam 12
algarismos e, na quarta, sobram 6 algarismos.

05. Como a rea da folha 300cm
2
, cada quadrado destacado tem rea
25
12
300
= cm
2
e, portanto, lado medindo 5cm. Logo o volume desse cubo
125 5
3
= cm
3
.

06. A soma dos 27 nmeros escritos na tabela igual a
3 vezes X e a 9 vezes o Y. Como X a soma dos
nmeros de cada coluna, temos
45 9 3 2 1 X = + + + + = . Portanto
( ) 15 Y Y 9 45 3 Y 9 9 3 2 1 3 = = = + + + +
Logo 60 15 45 Y X = + = + . O desenho ao lado mostra
uma forma de escrever os nmeros na tabela.

1 5 9 Y
2 6 7 Y
3 4 8 Y
4 9 2 Y
5 7 3 Y
6 8 1 Y
7 2 6 Y
8 3 4 Y
9 1 5 Y
X X X

Solues Nvel 1 Segunda Fase Parte B

SOLUO DO PROBLEMA 1:
a) H 900 1 100 999 = + nmeros de trs algarismos, escritos em cartes
amarelos, e 9000 1 1000 9999 = + nmeros de quatro algarismos, escritos
em cartes azuis. Ao todo, foram utilizados 9900 9000 900 = + cartes.
b) Como existe a possibilidade de serem retirados todos os cartes amarelos
antes de aparecer algum azul, para Jade ter certeza de que h dois cartes
azuis entre os retirados ela dever retirar 902 2 900 = + cartes.

Como cada quadradinho tem 1 cm
2
de rea, o lado de cada um mede 1 cm.

a) H 20 quadradinhos pintados de cinza. Logo a rea da figura formada
2 2
cm 20 cm 1 20 = e como h 8 segmentos verticais esquerda e 8 direita
alm de 9 segmentos horizontais pela parte de cima e 9 pela debaixo, o
permetro, que a soma das medidas de todos os lados,
cm 34 18 16 9 2 8 2 = + = + .
b) O quadriculado inteiro um retngulo de lados 8 cm e 9 cm, e portanto
de permetro cm 34 18 16 9 2 8 2 = + = + . Deste modo, o valor mximo da
rea que podemos obter quando a figura for igual a todo o quadriculado e,
assim, a rea ser
2
cm 72 9 8 = .

a) Ela escreveu em cada uma das 9 primeiras linhas, na seguinte ordem, 1,
11, 21, 1112, 3112, 211213, 312213, 212223 e 114213. Logo na 10. linha
ela escreveu 31121314.
b) Esmeralda escreveu em cada uma das primeiras linhas, na seguinte
ordem, 01, 1011, 1031, 102113, 10311213, 10411223, 1031221314,
1041222314, 1031321324, 1031223314, 1031223314,..., e percebeu que, a
partir da 10. linha, o nmero 1031223314 comea a repetir.
Portanto os dois primeiros algarismos da esquerda do nmero que ela
digitou na 2006
a
. linha sero 1e 0.


Probl
ema
01 02 03 04 05
Resposta 20 30 ou 30 ou 30 32 07 00

01. Os nmeros da coluna do meio podem ser dados por: 1 + 2 + 4 + 6 + 8
+...+ 2n = n
2
+ n + 1. Dessa forma o nmero do topo : 44
2
+ 44 + 1 = 1981.
Como 1981 est no 45 andar, e 2006 1981 = 25, 2006 deve estar no 20
andar.

02. Podemos representar os trs inteiros consecutivos por 1, e 1 n n n + .
Temos
( ) ( )
2 2
2 2 2 2 2
2 2
1 1 302 2 1 2 1 302 3 2 302
3 300 100 10 ou 10
n n n n n n n n n
n n n n
+ + + = + + + + + = + =
= = = =

Portanto, os trs inteiros consecutivos so 11, 10 e 9 ou 9,10 e 11 .
Se admitirmos que estamos falando de inteiros positivos, a resposta
9 10 11 30 + + = .
Rigorosamente falando a resposta deveria ser: se os inteiros so positivos,
ento a sua soma 30 e se os inteiros so negativos, ento sua soma 30.

03.

Observe que os tringulos AXY e ANM so congruentes, e <YXA = <AMN.
Assim, XY || MN e como XY = MN = MC = NB, segue que os quadrilteros
XYCM e XYNB so paralelogramos, como A ponto mdio de XM e NY
temos que [AYC] = [BAX] = (2/3).12 = 8. Logo, [XYCB] = (8/3).12 = 32.

04. Cada retngulo da decomposio possui um nmero par de casas, pois
possui a mesma quantidade de casas brancas e pretas. Veja que a maior
quantidade de nmeros pares distintos tais que a soma no supera 64 2 + 4
+ 6 + 8 + 10 + 12 + 14 = 56, pois 2 + 4 + 6 + 8 + 10 + 12 + 14 + 16 = 72,
ou seja, a soma de 8 nmeros pares distintos sempre maior que 64.
Portanto, a decomposio pode ter no mximo 7 retngulos. Abaixo uma
decomposio com 7 retngulos.

05. Fazendo as primeiras transformaes, obtemos a seguinte seqncia:
(1, 1, 1) (1, 1, 0) (1, 0, 1) (0, 2, 1) (0, 3, 3) (0, 6, 6)
...
Primeiramente, vemos que a partir da quarta terna, o primeiro vai ser
sempre igual a 0 (zero). Ento, a partir desta terna, as transformaes so
do tipo: (0, b, c) (0, b + c, b c). Logo, a partir da quarta terna
ordenada da seqncia, a soma dos termos de todas as ternas ser igual a 0
b + c + b c = 0.
Logo, a soma dos trs termos da terna que ocupar a 2006 posio nesta
seqncia igual a 0 (zero).


Vamos usar a notao:
S_par = soma de todas as casas de numerao par;
S_mpar = soma de todas as casas de numerao mpar.

a) Para este caso, temos: S_par = 2 + 4 + 6 + 8 + 10 + 12 + 14 = 56 e
S_mpar = 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15 = 64. Como a diferena entre as
somas par e S_mpar > S_par, h a necessidade de retirar pelo menos duas
casas do lado mpar como, por exemplo, as casas de numerao 7 e 1. A,
teremos S_par = S_mpar = 56. Assim, o prefeito deve derrubar pelo
menos 2 casas.

b) Para este caso, temos: S_par = 2 + 4 + 6 + 8 + 10 + 12 + 14 +16 = 72 e
S_mpar = 1 + 3 + 5 + 7 + 9 + 11 + 13 +15 = 64. Como a diferena entre as
somas par e S_par > S_mpar, pode-se retirar apenas uma casa do lado
par: a casa de numerao 8.
A, teremos S_par = S_mpar = 64. Assim, o prefeito deve derrubar 1 casa.

c) Para este caso, temos: S_par = 2 + 4 + 6 + 8 + 10 + ... + 2006 e S_mpar
= 1 + 3 + 5 + ... + 2005. Assim, temos S_par S_mpar = (2 1) + (4 3)
+ ... + (2006 2005) = 1003. Como 1003 mpar, uma nica casa no
suficiente, mas retirar as casas de numerao 1006 e 3 basta para que S_par
= S_mpar. Assim, o nmero mnimo de casas que o prefeito deve derrubar
2 casas.


C A
B
I
Q
H

Como o tringulo issceles conclumos que, CBM = ABM e ACB
= 90
o
, com isso, CAQ = , pois AQ uma altura. Como AI
bissetriz, ento CAI = IAB = 2. Finalmente no AMB: + + 2
+ = 90
o
= 18
o
.

a) Subtraindo as duas equaes dadas temos ) ( 6
2 2
a b b a = ou seja
0 ) 6 )( ( = + + b a b a . Como b a , temos 6 = + b a .
b) Da parte a), elevando ao quadrado, 36 2
2 2
= + + ab b a . Mas,
somando as equaes dadas, temos ab ab b a b a 10 36 10 ) ( 6
2 2
+ = + + = + .
Portanto, 36 10 2 36 = + + ab ab o que d . 6 = ab

Quando trocamos um inteiro positivo pela soma de seus algarismos, no
alteramos o resto da diviso por 9. Isto explicado pela decomposio do
inteiro na forma:
abcd = 1000a + 100b + 10c + d = 999a + 99b + 9c + a + b + c + d
Da, temos que:
abcd ( a + b + c + d ) = 999a + 99b + 9c = 9(111a + 11b + c)
Logo, abcd e a + b + c + d deixam o mesmo resto na diviso por 9.
Como todos os nmeros que restaram no quadro esto entre 0 e 9, inclusive,
todos os nmeros 1 restantes no quadro so originados a partir de nmeros
que deixam resto 1 na diviso por 9 (1, 10, 19, 28, 37, ..., 1999). Da mesma
forma, todos os nmeros 2 restantes no quadro so originados a partir de
nmeros que deixam resto 2 na diviso por 9 (2, 11, 20, 29, 38, ..., 2000).
Comparando, vemos que cada um dos nmeros 1 e 2 aparece 223 vezes no
quadro. Portanto, ambos os nmeros 1 e 2 aparecem o mesmo nmero de
vezes.


Prob
lema
01 02 03 04 05
Resposta 9 36 750 6 339

01. Sejam a, b, c e d algarismos tais que o par (ab, cd) centenrio. Ento,
100 ) ( ) 10 ( ) ( ) 10 ( = + + + = + + + b a d c d c b a
como 27 + + d c b , 73 10 a , e assim 8 a e, de modo anlogo, 8 c .
Ainda mais,
c a c a b a d c d c b a = = + + + = + + + 9 9 ) ( ) 10 ( ) ( ) 10 ( .
Temos ento 2 casos:
I) 12 100 8 80 8 = + = + + + = = d b d b c a , sendo esta uma condio
necessria e suficiente para o par em questo ser centenrio. Obtemos assim
os 7 seguintes pares:
(83;89), (84;88), (85;87), (86;86), (87;85), (88;84) e (89;83).
II) 1 100 9 90 9 = + = + + + = = d b d b c a , obtendo outros 2 pares
centenrios:
(90;91) e (91;90).
H, assim, 9 pares centenrios.
02. Seja J a interseo dos segmentos BC e FG. Como M ponto mdio do
segmento BC, oposto ao vrtice E, conclui-se que EF dimetro, e
= = 90 BMF FGE . Sendo ABCDE um pentgono regular, = 108 ABC .
No : GHI = = 90 GIH GHI .
No : BJH = = 72 BJH BHJ .
No : FJM + = = 18 72 JFM FJM .
Para que os tringulos EFG e HIG sejam semelhantes, como + 18 , a
nica possibilidade termos = + = 36 18 90 .

03. No momento do primeiro cruzamento, Esmeralda e Jade percorreram a
distncia total igual metade da extenso da pista. Entre o primeiro e o
segundo cruzamento, as moas percorreram uma distncia total igual
extenso da pista. Portanto Esmeralda correu o dobro da distncia que
correu at o primeiro cruzamento, ou seja, 400 200 2 = metros e, deste
modo, a extenso da pista 400 + 350 = 750 metros.

04. Considere os trs planos que passam pelo centro do octaedro e contm 4
das 12 arestas do octaedro, formando trs quadrados. A seco corta no
mximo dois lados de cada quadrado. Portanto corta no mximo 6 arestas
do octaedro. Assim, a maior quantidade de lados que uma seco pode
determinar no octaedro regular 6. Um exemplo de seco hexagonal um
plano paralelo a duas faces opostas.

05. Seja n > 1 a quantidade de dados. Podemos representar um lanamento
dos n dados com a n-upla (a
1
, a
2
, , a
n
), sendo a
i
o resultado do dado i.
Como a
i
um inteiro entre 1 e 6, existe uma bijeo entre os pares (a
1
, a
2
,
, a
n
) e (7 a
1
, 7 a
2
, , 7 a
n
), de modo que a probabilidade de obter
soma S = a
1
+ a
2
+ + a
n
a mesma de obter soma (7 a
1
) + (7 a
2
) +
+ (7 a
n
) = 7n S . Alm disso, para 2 / 7 1 n S n + , a probabilidade de
obter soma S 1 menor do que a probabilidade de obter soma S. Portanto
as somas distintas S e T tm a mesma probabilidade de ocorrer se, e
somente se, T = 7n S. Em particular, a nica soma com a mesma
probabilidade de ocorrer que a soma 2006 7n 2006.
Como 2 6 334 2006 + = , precisamos jogar, no mnimo, 335 dados, ou seja,
335 n . Pelo fato acima, o valor procurado 339 2006 335 7 = .


Uma soluo:
Entre o primeiro e o segundo
encontro
At o primeiro
encontro
Observe que teremos 1 criana com 2 brinquedos, enquanto cada uma das n
1 crianas restantes ter apenas 1 brinquedo. Assim, temos n
possibilidades para a escolha da felizarda criana, e
|
|
\
| +
2
1 n
possibilidades
para escolher os 2 brinquedos desta criana. Restando n 1 brinquedos e n
1 crianas, temos (n 1)! modos de distribuir estes brinquedos entre estas
crianas. Assim, temos um total de !
2
1
)! 1 (
2
1
n
n
n
n
n
|
|
\
| +
=
|
|
\
| +
modos de
distribuir os n + 1 brinquedos entre as n crianas.

Outra soluo:
Observe que teremos 1 criana com 2 brinquedos, enquanto cada uma das n
1 crianas restantes ter apenas 1 brinquedo. Temos n escolhas para a
criana que ter dois brinquedos. Escolhida tal criana, o nmero de
maneiras de distribuir os n + 1 brinquedos igual ao nmero de anagramas
da palavra A
1
A
1
A
2
A
3
A
n
, que
2
)! 1 (
! 2
)! 1 ( +
=
+ n n
. Assim, o total de
maneiras de distribuir os n + 1 brinquedos entre as n crianas
2
)! 1 ( +
n
n .

Uma soluo:
+ + + + + + + + + + + + ) 1 ( ) 1 ( 1 1 1 ) 1 )( 1 ( 1 ab b a ab ab b a ab ab b a ab
1 ) 1 ( 1 1 + + + + b b a b a ab b a ab . Desta ltima desigualdade,
observamos que, se 1 > b , ento 1 1 = a a , ou seja, um dentre os inteiros
a e b vale 1. Suponha, ento, sem perda de generalidade, que a = 1.
Substituindo, obtemos ) 1 ( 2 1 1 + + = b b a , o que vlido para todo inteiro
positivo b. As solues so, ento, (1, b) e (a, 1).

Outra soluo:
Como (a + 1)(b + 1) mltiplo de ab + 1, existe um inteiro positivo k tal
que 1 ) 1 ( ) 1 ( ) 1 )( 1 ( + = + = + + k b b kb a ab k b a . Se kb b 1 = 0, ento
b
k
1
1+ = , que inteiro se, e somente se, b = 1. Se 0 1 b kb ento
2 1 1 1
1
1
+

+
= k b kb k b
b kb
k b
a . Se k = 1, obtemos a = (b +
1) < 0. Logo k = 2 e a = 1. Verifica-se que (1, b) e (a, 1) so realmente as
solues.

Uma soluo:
Sejam A o ortocentro do tringulo BCD e D o ortocentro do tringulo
ABC.
A B
C
D
D
A
60
o

Como as retas CD e BD so ambas perpendiculares a AB, so paralelas.
Analogamente, as retas BD e CD so paralelas. Logo o quadriltero
BDCD um paralelogramo e, portanto, os tringulos BCD e BDC so
congruentes.
Da mesma maneira, as retas AB e CA so paralelas, pois so
perpendiculares a BD. Analogamente, as retas AC e BA so paralelas. Logo
o quadriltero CABA um paralelogramo e, assim, os tringulos ABC e
ACB so congruentes.
Conseqentemente, os quadrilteros ABDC e ACDB so congruentes, de
modo que a distncia entre os ortocentros AD igual a AD.
Devemos, ento, calcular AD. Como os ngulos D B A
e D C A
so ambos
retos, somam 180
o
e, portanto, o quadriltero ABCD inscritvel, sendo AD
dimetro de seu circuncrculo.

A B
C
D
60
o

3
4

Pela lei dos co-senos,
13
2
1
3 4 2 3 4 60 cos 2
2 2 2 2 2 2
= + = + = BC BC AC AB AC AB BC

Enfim, pela lei dos senos,
3
39 2 13
60 sen
2
2
3
= = = =
BC
R AD
e, portanto, a distncia entre os ortocentros
3
39 2
.
Outra soluo:
Sejam A o ortocentro do tringulo BCD e D o ortocentro do tringulo
ABC.

A B
C
D
D
A
60
o
y
x

Sejam A = (0;0) e B = (4;0). Sendo AC = 3 e m(BC) = 60
o
, podemos supor
que C =
|
|
\
|
=
2
3 3
;
2
3
) 60 sen 3 ; 60 cos 3 (

. Como a reta CD perpendicular
ao eixo x, admite equao
2
3
= x . Alm disso, sendo a reta BD
perpendicular reta AC, de coeficiente angular 3 60 tg =
, seu coeficiente
angular
3
1
. Logo, sendo |
\
|
= a D ;
2
3
' ,
6
3 5
3
1
4
0
2
3
= =
a
a
.
Calculemos agora A. Como A pertence perpendicular a BD por C, ento
|
|
\
|
=
2
3 3
; ' b A . A reta CD perpendicular a AC e, portanto, tem coeficiente
angular
3
1
. Enfim, sendo AB perpendicular a CD, tem coeficiente angular
3
1
3
1
=
. Deste modo,
2
11
3
4
0
2
3 3
= =
b
b
.
Logo a distncia entre os ortocentros A e D
3
39 2
6
3 5
2
3 3
2
3
2
11
2
2
=
|
|
\
|
+ |
\
|
.

Os primeiros valores da seqncia so:
F
1
= 1, F
2
= 1, F
3
= 2, F
4
= 3, F
5
= 5, F
6
= 8, F
7
= 13, F
8
= 21, F
9

= 34
Nota-se que, para n > 7, F
n
> 2n. De fato, indutivamente, se F
n
> 2n e F
n + 1

> 2(n + 1) ento F
n + 2
= F
n + 1
+ F
n
> 2(n + 1) + 2n > 2(n + 2).
Portanto F
n
> 2n >
2
3n
>
3
4n
> n para n > 7, de modo que para resolver as
equaes F
n
= n, F
n
=
2
3n
, F
n
=
3
4n
, basta testar os valores de n menores ou
iguais a 7.
Se n > 5, de F
m
F
n
= mn devemos ter F
m
< m, donde m < 5. Logo pelo
menos um dos nmeros m e n deve ser no mximo 5. Suponha, sem perda
de generalidade, n 5. Observando os possveis valores de n:
n = 1 F
m
= m, cujas solues so m = 1 e m = 5.
n = 2 F
m
= 2m, que no possui soluo.
n = 3 2F
m
= 3m, que no possui soluo.
n = 4 3F
m
= 4m, que possui a nica soluo m = 6.
n = 5 F
m
= m, cujas solues so m = 1 e m = 5.

Os pares (m, n) que satisfazem a relao pedida so:
(1, 1), (1, 5), (4, 6), (5, 1), (5, 5) e (6, 4).

COORDENADORES REGIONAIS DA OBM

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

Tiago Silvbvbvbnvbc

Enviado por

Dados do documento

Título original

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

Tiago Silvbvbvbnvbc

Enviado por

Direitos autorais:

Formatos disponíveis

Sociedade Brasileira de Matemtica

Eureka, Edio Especial 2008 1

1)/n ), quando multiplicado por 1, 2, 3, , n 1 ter representaes na

sempre menor ou igual a 9. Mas

escolhido dentro do conjunto {0, 1, , 9} de modo que

Você também pode gostar