Escolar Documentos
Profissional Documentos
Cultura Documentos
APRESENTAO
12
A OLIMPADA DE MAIO
Introduo
22
23
29
35
36
ARTIGOS
NMEROS MGICOS E CONTAS DE DIVIDIR
Carlos Gustavo Tamm de Arajo Moreira
38
41
51
PROBLEMAS PROPOSTOS
58
AGENDA OLMPICA
60
COORDENADORES REGIONAIS
61
APRESENTAO
EUREKA!, a revista da Olimpada Brasileira de Matemtica faz
parte de um grande projeto que tem como objetivo principal contribuir
decisivamente para a melhoria de ensino de Matemtica em nosso pas.
O que planejamos realizar descrito (de forma resumida), nesta
apresentao.
DOS OBJETIVOS
O ensino de Matemtica hoje no Brasil difere pouco do ensino
praticado h 20 anos. A cada ano, livros novos so editados repetindo quase
sempre o mesmo estilo e os mesmos contedos dos anteriores. Existem
hoje no Brasil bons livros de Matemtica dedicados aos alunos tanto do
ensino fundamental quanto do ensino mdio. Entretanto, o que lhes falta
um ingrediente que, no mundo de hoje, fundamental: o estmulo
criatividade. Entendemos que no suficiente para a formao do futuro
cidado um aprendizado burocrtico da Matemtica e percebemos a
importncia de estimular os alunos desde tenra idade a resolver problemas
novos e desafiantes, propiciando o desenvolvimento da imaginao e da
criatividade.
O programa de Olimpadas de Matemtica reconhecido em todos
os pases do mundo desenvolvido como o mais eficiente instrumento para
atingir esse objetivo. Aproveitando o natural gosto dos jovens pelas
competies, as Olimpadas de Matemtica tm conseguido estimular
alunos a estudar contedos alm do currculo escolar e, tambm, por outro
lado, aumentar e desenvolver a competncia dos professores.
DO PROJETO
O programa de Olimpadas de Matemtica existe no pas h 19
anos. Sempre foi pequeno e dedicado a encontrar jovens talentos para a
Matemtica ou para cincias afins e, neste aspecto, cumpriu sua finalidade.
Temos hoje brilhantes matemticos e cientistas de renome mundial que
tiveram origem nas Olimpadas de Matemtica. Entretanto, reconhecemos
que, com esta atividade, pode-se fazer muito mais. Com parceria do IMPA
EUREKA! N 1, 1998
EUREKA! N 1, 1998
b)
c)
d)
e)
DOS CARTAZES
Para que nossa atividade permanea viva durante o ano,
enviaremos todos os meses para as escolas cadastradas um cartaz da
Olimpada Brasileira de Matemtica. Esse cartaz conter todas as
informaes sobre as atividades olmpicas e tambm o Problema do Ms,
em cada um dos trs nveis. Contamos com que muitos alunos fiquem
interessados nesse desafio e que nos enviem solues.
Todos os colgios cadastrados recebero gratuitamente a revista
EUREKA! e os cartazes mensais. Para cadastrar um colgio, basta entrar em
contato conosco dando o nome do colgio, endereo completo e o nome de
um professor responsvel para receber a correspondncia.
EUREKA! N 1, 1998
EUREKA! N 1, 1998
Sbado, 6 de junho
Sbado, 12 de setembro
Sbado, 24 de outubro (nveis 1, 2 e 3) e
Domingo, 25 de outubro (nvel 3)
EUREKA! N 1, 1998
b) 20
c) 64
d) 18
e) 12
3)
b) 32
c) 28
d) 31
e) 30
EUREKA! N 1, 1998
4)
c) 25 metros
5)
b) 13
c) 12
d) 14
e) 17
Segundo nvel
1)
2)
b) 89
c) 17
d) 13
e) 53
EUREKA! N 1, 1998
d) 7
e) 9
b) 16
c) 8
d) 32
e) 68
5)
c) 5
4)
b) 3
b) 7
c) 2,5
d) 4,2 e) 3,5
b){31,32,..., 50}
d){71,72,..., 90}
EUREKA! N 1, 1998
Terceiro nvel
1)
2)
f(x) =
c) circuncentro d) ortocentro
3)
c) 3
d) 4
e) 0
4)
b) 2
b)k
c)2k
d) 0
e)
b) T = (2,4)
e) T = (2/3, 4/3)
EUREKA! N 1, 1998
10
c) T = (4/3, 8/3)
5)
6)
b) 2
c) 3
d) 4
e) 5 ou mais
b) 16
c) 20
d) 14
e) 21
Voc sabia
EUREKA! N 1, 1998
11
b) 3
c)6
d)7
e)9
PROBLEMA 2
A fortuna de Joo foi dividida da seguinte forma: um quinto para seu irmo
mais velho, um sexto do restante para seu irmo mais novo e partes iguais
do restante para cada um de seus 12 filhos. Que frao da fortuna cada
filho recebeu?
a)
1
20
b)
1
18
c)
1
16
d)
1
15
e)
1
14
PROBLEMA 3
No alvo abaixo, uma certa pontuao dada para a flecha que cai na regio
A e outra para a flecha que cai na regio B. Alberto lanou 3 flechas: uma
caiu em B e duas em A, e obteve 17 pontos. Carlos tambm lanou 3
flechas: uma caiu em A e duas em B, e obteve 22 pontos. Quantos pontos
so atribudos para uma flecha que cai na regio A?
A
B
EUREKA! N 1, 1998
12
a) 2
b) 3
c) 4
d) 5 e) 6
PROBLEMA 4
f(3) = 2
b)0
c)
1
2
d)2
e)1
PROBLEMA 5
Quatro carros, de cores amarela, verde, azul e preta, esto em fila. Sabe-se
que o carro que est imediatamente antes do carro azul menor do que o
que est imediatamente depois do carro azul; que o carro verde o menor
de todos; que o carro verde est depois do carro azul; e que o carro amarelo
est depois do preto. O primeiro carro da fila:
a) amarelo.
b) azul.
c) preto.
d) verde.
e) no pode ser determinado apenas com esses dados.
OBS: O primeiro da fila o que vem antes de todos os outros.
PROBLEMA 6
EUREKA! N 1, 1998
13
b)3
c)4
d)5
e)6
EUREKA! N 1, 1998
14
PROBLEMA 7
x 2 xy y 2 1 0
3 2 2
x x y xy x y 2 0
a)0
b)1
c)2
d)3
igual a:
e)4
PROBLEMA 8
Seja
y = x 2 x 1 x 3
a)x + 4
b)3x 2
d)3x + 2
e)x 2
PROBLEMA 9
b)7,5m
c)7m
d)6,5m
e)6m
PROBLEMA 10
7
10
pode ter :
a)6
b)7
c)25
d)30
e)60
EUREKA! N 1, 1998
15
p
q
11
15
PROBLEMA 11
A equao
x 10
2x 3
1 3x
a) no tem soluo.
b) tem uma nica soluo positiva.
c) tem uma nica soluo negativa.
d) tem duas solues, uma positiva e outra negativa.
e) tem duas solues, ambas negativas.
PROBLEMA 12
b)3
c)4
d)5
e)6
PROBLEMA 13
b)59
c)60
d)71
e)72
PROBLEMA 14
16
a)6
b)9
c)12
d)15
e)18
PROBLEMA 15
a) 25%
b) 30%
c) 32%
d) 36%
e) 40%
PROBLEMA 16
11
12
b) 1
5
12
c) 2
7
15
d) 2
13
60
e) 2
43
60
PROBLEMA 17
EUREKA! N 1, 1998
17
b) 25%
c) 30%
d) 40%
e) 50%
PROBLEMA 18
b)p b
c)p c
d)p
e) 2p
PROBLEMA 19
b)12cm
c)14cm
d)16cm
e)18cm
PROBLEMA 20
18
b)2
c)3
d)4
e)5
PROBLEMA 2
b)2
c)3
d)4
e)6
PROBLEMA 3
O conjunto-soluo da inequao
1
1
o conjunto:
x x1
b)1
c)2
d)3
e)4
PROBLEMA 5
b)1024
c)1026
PROBLEMA 6
EUREKA! N 1, 1998
19
d)1524
e)1536
b)52
c)54
d)101 e)1997
PROBLEMA 7
b)
c)
d)
PROBLEMA 8
b)8
c)9
d)10
e)
k
9
3
7
igual a:
e)18
PROBLEMA 9
b)4m
c)5m
d)6m
e)8m
PROBLEMA 10
Se seu salrio sobe 26% e os preos sobem 20%, de quanto aumenta o seu
poder aquisitivo?
a)5%
b)6%
c)7%
d)8%
e)9%
PROBLEMA 11
EUREKA! N 1, 1998
20
3
4
da altura. A frao da
b)75%
c)68%
d)60%
e)56%
PROBLEMA 12
b)R$ 7,50
c)R$ 9,60
d)R$ 12,00
PROBLEMA 13
b)1
c)2
Voc sabia
d)3
que
e)4
aproximadamente:
3,14159265358979323846264338327950288419716939937510582097494459230781
640628620899862803482534211706798214808651328230664709384460955058223
17253594081284811174502841027019385211055596446229489549303819644288109
756659334461284756482337867831652712019091456485669234603486104543266
482133936072602491412737245870066?
EUREKA! N 1, 1998
21
1) a
2) c
3) b
4) e
5) b
2) c
3) d
4) e
5) b
Segundo nvel
1) a
Terceiro nvel
1) d
2) a
3) b
4) c
5) b
8) a
9) a
10) b
11) e
12) c
13) b
14) e
15) c
16) d
17) e
18) d
19) d
20) c
6) a
7) e
8) c
9) b
10) a
11) a
12) b
13) d
EUREKA! N 1, 1998
22
6) e
A OLIMPADA DE MAIO
Introduo
A Federao Iberoamericana de Competies de Matemtica
organizou pela primeira vez a Olimpada de Maio no ano de 1995.
A competio est dividida em dois nveis: estudantes menores de
13 anos e estudantes menores de 15 anos. O concurso se realiza por
correspondncia e est baseado no modelo que segue a Olimpada de
Matemtica do Pacfico (APMO), concurso de longa distncia com grande
tradio.
En maio deste ano se realizar a IV Olimpada de maio, seguindo o
calendrio seguinte:
31 de janeiro
11 de abril
Prova:
09 de maio,
14h
EUREKA! N 1, 1998
23
13 de junho
27 de junho
1)
No retngulo ABCD, M, N, P e Q
so os pontos mdios dos lados.
Q
EUREKA! N 1, 1998
C 24
3)
4)
Andrs pergunta para ele se a soma dos dgitos de algum dos boletos 35
e, ao saber a resposta, pde dizer corretamente o nmero de cada boleto.
Quais so estes nmeros?
5)
EUREKA! N 1, 1998
25
EUREKA! N 1, 1998
26
SOLUES
45 9
6
E no segundo: 7
45 3
6
015
024
a)
Se L1 {0,1,5} e C1 = {1,2,3} ou L1 = {1,2,3} e C1 = {0,1,5},
temos
EUREKA! N 1, 1998
27
105 123
246 ou 048
387 567
b)
Se L1 = {0,2,4} e C1 = {1,2,3} ou L1 = {1,2,3} e C1 = {0,1,5},
temos
204 213
156 ou 057
378 468
No segundo caso, as possibilidades para L1 (ou C1) so {0,1,6}, {0,2,5} e
{1,2,4} (no pode aparecer o 3).
Para cada escolha de L1 e C1 temos uma nica possibilidade de soluo, e
as solues so:
EUREKA! N 1, 1998
28
01625 14205
248,19570,16e8
5976847895
EUREKA! N 1, 1998
29
2)
T
P
3)
Cada ficha soma 1 em cada uma das casas vizinhas que esto livres de
ficha. Uma casa tem como mximo 8 vizinhas ( perde vizinhas se est
numa borda do tabuleiro). Vejamos que impossvel colocar as 10 fichas
em 10 casas isoladas, tais que nenhuma fique na borda do tabuleiro.
Podemos pensar que temos um tabuleiro de 6 por 6 pois as casas das
bordas no interessam ou dividimos em 9 setores 2 por 2, mediante
paralelas aos lados. Se queremos selecionar casas isoladas, em cada setor
podemos escolher ao mximo 1. So, em total, no mximo 9 casas isoladas.
Se uma casa fica na borda do tabuleiro, ter como mximo 5 vizinhas. Ou
seja ao colocar uma ficha ali, somar no mximo 5. Por outro lado, podemse colocar 8 fichas isoladas mais 2 nas quais as casas se toquem num
vrtice; neste caso se perde s uma casa vizinha por cada uma delas. A
soma total : 8 8 + 2 7 = 78. Duas possveis distribuies so as
seguintes:
1
1
2
1
2
1
1
*
2
*
2
*
2
2
4
2
4
2
1
*
2
*
2
*
2
2
4
2
4
2
1
*
2
*
2
*
1
1
2
1
2
2
0
0
0
0
0
1
EUREKA! N 1, 1998
30
1 1 2 1 2 2 * 1
0 0 0 0 0 1 1 1
0
0
1
1
1
1
1
1
4)
1
1
2
*
2
2
*
1
1
*
3
2
3
*
2
1
2
2
3
*
3
2
2
0
1
*
3
2
3
*
1
0
2
2
3
*
3
2
2
0
1
*
2
1
2
*
1
0
1
1
1
0
1
1
1
0
No primeiro caso, o outro nmero ser abc(d + 1)0, e a soma dos dez
dgitos 2( a + b + c + d) + 10 = 62, ou seja, a + b + c + d = 26, e os
dgitos do nmero menor somam a + b + c + d +9 = 35. Haveria mais de
um nmero de cinco dgitos nessas condies 85859, 77669, etc.,) pelo que
a resposta que deu Joaqun pergunta do seu irmo foi "no". Assim, os
nmeros sero:
ab999 e a(b + 1)000, a soma dos dez dgitos 2(a + b) + 28 = 62; assim:
a + b = 17, e como b no 9, a = 9 e b = 8.
Os nmeros dos boletos so: 98999 e 99000
5)
EUREKA! N 1, 1998
31
(1)
(2)
180 n
360 15 + 180 (15 2)
Cada ponto interior (vela) contribui com 360, e a soma dos ngulos
interiores de um polgono convexo de L lados, 180 (L 2).
Portanto: 180 n = 360 15 + 180 13, onde n = 43.
Tambm pode utilizar-se a relao de Euler de um mapa plano:
R + V = L + 1 ( R = regies, V = vrtices e L = lados).
Ento V = 30, 3R = 2L 15 ( Todos os lados so comuns a duas regies,
exceto os 15 lados do contorno do polgono). Assim, pois:
2 L 15
3
Portanto: L = 72 e R = 43
30 L 1
Voc sabi@
http://www.obm.org.br
2)
A
B
P
EUREKA! N 1, 1998
32
D
3)
4)
Veja um exemplo de
distribuio elegante:
11
11
0
4
9
2
12
7
5
2
10
12
7
3
EUREKA! N 1, 1998
33
5)
SOLUES
1)
Soluo A
O nmero se expressa como: n. 103 + 388, em que n um nmero de
quatro cifras.
n. 103 + 388 = k. 388.
n. 103 = (k 1).388.
Mas 388 = 22.97, ento o nmero n de quatro cifras deve ser mltiplo de
97.
N = t.97, com 11 t 103. So 93 nmeros.
Soluo B
Para que um nmero multiplicado por 388 termine em 388, as ltimas
cifras devem ser 001, 501, 251 ou 751.
O menor mltiplo de 388 que tem sete cifras 388 2578, e o maior
388 25773.
Entre 2578 e 25773 temos:
23 nmeros terminados en 001, desde 3001 at 25001
23 nmeros terminados en 501, desde 3501 at 25501
23 nmeros terminados en 251, desde 3251 at 25251
24 nmeros terminados en 751, desde 2751 at 25751
So em total: 23 + 23 + 23 + 24 = 93
EUREKA! N 1, 1998
34
http://www.mersenne.org/prime.htm
2)
3k
2k
,0
e Q
4
3
3
3
A equao de PD y x, e de AQ y k x . Se M= (x0,y0), temos
4
2
P k,
3
9
4k
3
k
x k x x kx
y x , que a altura de
0
0
0
0
0
0
2
4
9
4
3
4
QMD
M
em
relao
a
BQ,
donde
a
rea
do
DQ k / 3 2k / 3 k / 3 k 2
2
2
9
3)
1 tringulo pequeno
4 tringulos pequenos
9 tringulos pequenos
n2 tringulos pequenos
EUREKA! N 1, 1998
35
40
1
4
5
2
1
3
4
rea do hexgono:
3
x y z 2 x 2 v 2 z 2
EUREKA! N 1, 1998
36
temos w + x + v = y + x + z
w + x + v = v + u + z (pois o tringulo de fora
equiltero)
Donde temos
w+v = y+z
w+x = u+z
E temos v + x = y u. No pode ser v x = 5, porque os nicos dois
nmeros que tm diferena 5 so 1 e 6.
Se v x = 4, temos v = 5, y = 6, u = 2.
De w + 6 = z + 7, resulta, alm disso, w = 4, z = 3.
81 1 4 9
67
3
4
100 1 25 9
65
3
4
Os hexgonos so:
3
EUREKA!
N 1,61998
2
1
4
37 4
1
2
EUREKA! N 1, 1998
38
Voc sabi@
que a
http://www.obm.org.br
EUREKA! N 1, 1998
39
EUREKA! N 1, 1998
40
BRA 1
BRA 2
BRA 3
BRA 4
OURO
OURO
BRONZE
BRONZE
=
=
=
=
=
285714
428571
571428
714285
857142
Por que razo acontece essa repetio dos dgitos de 142857 ao multipliclo por 2, 3, 4, 5 e 6, sempre com a mesma ordem circular? Ser mera
coincidncia? Ser possvel obter outros exemplos desse tipo?
A resposta tem a ver com o resultado de 142857 7, que 999999. Isso
quer dizer que o perodo da representao decimal de 1/7 exatamente
142857. Vamos examinar com cuidado a conta de diviso de 1 por 7:
10
30
20
60
40
50
7
0,142857
EUREKA! N 1, 1998
41
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
=07+1
10
=17+3
30
=47+2
20
=27+6
60
=87+4
40
=57+5
50 = 7 7 + 1. Da temos:
10 7 1 = 3, e portanto 100-7 10 = 30, e como 30 7 4 = 2 temos:
100 7 (10 + 4) = 2, e analogamente obtemos:
1000 7 (100 + 40 + 2) = 6
10000 7 (1000 + 400 + 20 +8) = 4
100000 7 (10000 + 4000 + 200 + 80 + 5) = 5
1000000 7 (100000 + 40000 + 2000 + 800 + 50 + 7 ) = 1
( A ltima igualdade diz que 142857 7 = 999999)
Desta forma, os restos sucessivos que aparecem na diviso de 1 por 7, que
so 3, 2, 6, 4, 5, 1 so, respectivamente, os restos na diviso por 7 de 10,
100, 1000, 10000, 100000 e 1000000. Estes restos assumem todos os
valores possveis entre 1 e 6 e isso equivale ao fato de o perodo de 1/7 ter
6 casas. Desta forma, temos:
2 0,142857142857142857 = 2/7 = 100/714 = 100 0, 14285714
2857142857 14 = 0,285714285714285714, e, portanto, temos 2
142857 = 285714
Da mesma maneira temos que 3/7 = 10/7 1 implica 3 142857 =
428571, e as outras igualdades seguem de modo anlogo.
Notemos agora que sempre que o perodo da representao decimal de 1/n
tiver n 1 casas decimais (que o mximo possvel), o perodo (que ser
igual a (10n-1 1) / n ) ter as mesmas propiedades de 142857. O primeiro
valor de n maior que 7 para o qual isso acontece 17, e o perodo de 1/17
EUREKA! N 1, 1998
42
EUREKA! N 1, 1998
43
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.
EUREKA! N 1, 1998
44
pela outra porta fechada. Que estratgia deve o convidado adotar? Com
uma boa estratgia, que probabilidade tem o convidado de ganhar o carro?
2. Um mvel tem trs gavetas iguais. Em uma gaveta h duas bolas
brancas, em outra h duas bolas pretas, e na terceira h uma bola branca e
outra preta. Abrimos uma gaveta ao acaso e tiramos uma bola ao acaso sem
olhar a segunda bola que est na gaveta. A bola que tiramos branca. Qual
a probabilidade de que a segunda bola que ficou sozinha na gaveta seja
tambm branca?
EUREKA! N 1, 1998
45
uma aposta. Cada um deles escolhe uma seqncia de trs caras ou coroas,
e eles jogam uma moeda at que saia uma das duas seqncias: aquele que
tiver escolhido a primeira seqncia a sair ganhou a aposta. Por exemplo,
Andr (por ser o primeiro em ordem alfabtica) o primeiro a escolher e
fica com a seqncia ckc (em que c representa cara e k coroa) enquanto
Bernardo responde com cck. Eles jogam a moeda obtendo
kckkckkkkccck, e neste momento Bernardo declara-se o vencedor. Esta
aposta justa? Andr leva vantagem ou desvantagem por ser o primeiro a
escolher? Quais so as probabilidades de vitria de cada um?
4. Aqui novamente devemos nos imaginar em um programa de auditrio.
Eugnio foi sorteado e tem direito a um prmio, mas ele deve escolher
entre dois envelopes lacrados aparentemente iguais. O apresentador
informa que cada envelope tem um cheque e que o valor de um cheque o
dobro do outro, mas no diz nada sobre o valor dos cheques, nem indica
qual envelope contm o cheque de maior valor. Eugnio escolhe e abre um
envelope que contm um cheque de, digamos, R$ 100. Neste momento, o
apresentador sempre faz uma proposta ao convidado: ele pode trocar de
envelope mediante uma multa de 5% do valor do cheque que ele tem em
mos, no caso, R$ 5. Assim, se Eugnio aceitar, ele pode ganhar R$ 45 (se
o cheque no segundo envelope for de R$ 50) ou R$ 195 (se o outro cheque
for de R$ 200). Suponhamos que Eugnio (que fez um curso de Introduo
Probabilidade no perodo anterior) queira maximizar o valor esperado de
seu prmio. Deve ele aceitar a troca? E se o valor do primeiro cheque
tivesse sido outro, de que forma deveria isto influenciar a deciso de
Eugnio? Se Eugnio trocar de envelope independentemente do valor do
cheque, no vale mais a pena para ele trocar de envelope antes de abrir,
evitando, assim, a multa?
DESENVOLVIMENTOS
1. A resposta correta que, trocando de porta, a probabilidade de ganhar o
carro 2/3, enquanto no trocando a probabilidade apenas 1/3. Uma
forma simples de ver isto a seguinte: trocando de porta, o convidado
ganha, desde que a primeira porta que ele escolher esconda um dos dois
bodes, como se pode facilmente perceber. A melhor estratgia para o
EUREKA! N 1, 1998
46
EUREKA! N 1, 1998
47
temos certeza de passar no teste: uma bola escolhida ao acaso nesta gaveta
ser sempre branca. Por outro lado, se pr-escolhermos a gaveta com uma
bola de cada cor, ainda temos probabilidade 1/2 de sacarmos uma bola
preta, o que estaria em contradio com o enunciado. Assim, a
probabilidade de termos escolhido cada uma destas duas gavetas 2/3 e
1/3, respectivamente. Podemos, a partir deste ponto facilmente deduzir a
resposta correta de 2/3.
fato emprico desencorajador que muitas pessoas teimam em dizer que a
probabilidade 1/2 mesmo aps esta explicao. O seguinte exemplo serve
como exerccio para aqueles que entenderam a explicao e uma espcie
de reduo ao absurdo do raciocnio "rival". Temos novamente trs
gavetas, uma com vinte bolas brancas, uma com vinte bolas pretas e a
terceira com dez bolas de cada cor. Abrimos uma gaveta e, sem olhar,
retiramos ao acaso dez bolas: elas so todas brancas. Qual a probabilidade
de que as dez bolas restantes sejam tambm brancas?
3. No nosso exemplo, Bernardo tinha probabilidade 2/3 de ganhar. Em
geral, o segundo a jogar leva uma vantagem considervel e, se escolher
bem sua resposta, pode garantir uma probabilidade de vitria de pelo
menos 2/3, mas s vezes at 7/8, dependendo da primeira jogada. A Tabela
1 d a probabilidade de vitria de Bernardo para cada par de jogadas (a
coluna a jogada de Andr e a linha a de Bernardo).
ccc
ccc
ckc
ckk
kcc
kck
kkc
kkk
ccc
cck
ckc
ckk
kcc
kck
kkc
kkk
_
1/2
3/5
3/5
7/8
7/12
7/10
1/2
1/2
_
1/3
1/3
3/4
3/8
1/2
3/10
2/5
2/3
_
1/2
1/2
1/2
5/8
5/12
2/5
2/3
1/2
_
1/2
1/2
1/4
1/8
1/8
1/4
1/2
1/2
_
1/2
2/3
2/5
5/12
5/8
1/2
1/2
1/2
_
2/3
2/5
3/10
1/2
3/8
3/4
1/3
1/3
_
1/2
1/2
7/10
7/12
7/8
3/5
3/5
1/2
_
Tabela 1
48
cc
cck
ck
ckc
Diagrama 2
As duas setas partindo de cada vrtice (exceto os finais) indicam como a
situao se modifica a cada lance de moeda: elas correspondem s
possibilidades de tirar c ou k em um dado momento. Queremos agora
calcular a probabilidade de vitria de Bernardo, dado que o jogo chegou a
uma certa situao. Temos, assim, quatro probabilidades a serem
calculadas:
p., pc, pcc e pck; consideramos naturalmente pcck = 1 e pckc = 0. Como a partir
de cada vrtice no final as probabilidades associadas s duas setas so
iguais, temos as seguintes equaes:
p. = 1/2 (p. + pc)
pc = 1/2 (pcc + pck)
pcc= 1/2 (pcc + 1)
pck= 1/2 p. .
Resolvendo o sistema, temos p. = 2/3, conforme afirmamos.
O erro mais natural aqui achar que todas as seqncias so igualmente
boas: isto no verdade, pois os dois ltimos lances em geral serviram,
EUREKA! N 1, 1998
49
sem sucesso, para tentar finalizar as seqncias e serviro agora para tentar
inici-las. Mais surpreendente ainda o fato de que o segundo jogador
sempre tem uma boa resposta: este jogo um pouco como jogar par-oumpar ou pedra-papel-tesoura com um dos jogadores tendo o direito de
escolher sua jogada s depois de ver a jogada do adversrio.
4. Antes de mais nada gostaramos de lembrar que Eugnio deseja, por
hiptese, maximizar o valor esperado do prmio. Este critrio razovel
em algumas situaes e em outras no. Outro convidado poderia precisar
desesperadamente de uma certa quantia, talvez R$ 100, e gostaria,
portanto, de maximizar a probabilidade de ganhar pelo menos este valor
crtico. Ainda outro convidado pode ser to curioso que deseja saber quanto
h em cada envelope mais do maximizar seu prmio. O leitor, se fosse o
convidado, talvez julgasse interessante considerar ainda outros aspectos.
Podemos imaginar inmeros critrios diferentes e em princpio cada
critrio gera um novo problema. Ns nos propomos aqui a estudar o
problema na forma em que foi proposto e no a discutir se Eugnio, com
sua opo pelo valor esperado, um homem verdadeiramente sbio.
Neste problema, ao contrrio dos outros, apresentaremos inicialmente um
raciocnio falho e vamos segui-lo at chegarmos a um absurdo deixando a
anlise dos erros deste raciocnio para o final. Para tornar a discusso toda
mais viva, acompanharemos o pensamento de Eugnio.
Ao receber a proposta de troca, Eugnio pensa: Se ficar com este cheque,
meu prmio ser de R$ 100. Se trocar de cheque, tenho probabilidade 1/2
de ganhar R$ 45 e probabilidade 1/2 de ganhar R$ 195: o valor esperado
de (1/2) 45 + (1/2) 195 = 120 reais. Como 120 maior que 100, a troca
vantajosa. Eugnio troca de cheque e fica felicssimo ao ver que o outro
cheque de R$ 200: ele ganhou R$ 195!
Ao voltar para seu lugar no auditrio, Eugnio continua pensando: Na
verdade vale a pena trocar qualquer que seja o valor do primeiro cheque.
Se chamarmos este valor de x, temos por um lado a opo de ficar com x e
por outro lado a opo de arriscar, com probabilidade 1/2 de ganhar
0.45x e probabilidade 1/2 de ganhar 1.95x. No primeiro caso, o valor
esperado x e, no segundo caso, o valor esperado 1.2x. Assim, como x >
EUREKA! N 1, 1998
50
0, vale sempre a pena trocar. Eugnio fica feliz com sua concluso e pensa
como seu curso de Probabilidade foi til.
Mas um pouco mais tarde Eugnio comea a ter dvidas quanto a suas
concluses: Se vale a pena trocar de envelope sempre, ento no
necessrio abrir o envelope e ler o valor do cheque para tomar a deciso
de trocar. Neste caso, eu poderia ter trocado de envelope um minuto antes
e ter evitado a multa. Eugnio fica irritado, pensando que poderia ter
ganhado 5 reais a mais se apenas tivesse pensado mais rpido. Mas ele
continua pensando: Ei, espere, h algo errado! Um minuto antes os dois
envelopes estavam lacrados e pareciam iguais para mim: trocar
significaria apenas escolher o outro. Mas, ento, cada vez que eu penso
em um envelope tenho que trocar e nunca posso escolher nada!
Assim, ao invs de aproveitar seu prmio, Eugnio passa a noite
angustiado com seu paradoxo. Na manh seguinte, Eugnio procura seus
colegas do curso de Probabilidade com a pergunta: o que exatamente h de
errado com este raciocnio?
O erro de Eugnio est logo no incio, quando aceita, sem alis sequer
questionar, que a probabilidade do segundo cheque ser maior 1/2. O leitor
deve estar muito surpreso: quase como se de repente dissssemos que
cara e coroa tm probabilidades diferentes. Por isso daremos uma
explicao relativamente longa para tentar convencer.
Comearemos fazendo algumas digresses considerando o que um outro
convidado, o Joo, que nunca estudou probabilidade, mas que tem bom
senso, faria em algumas situaes extremas. Joo no acompanha todos os
sorteios, mas mesmo assim ele certamente tem alguma noo, por vaga que
seja, de qual a faixa dos prmios. Assim, se o valor do primeiro cheque
fosse muito baixo, Joo certamente pensaria: No possvel, ou pelo
menos no provvel, que o segundo cheque seja ainda menor. Assim,
quase certamente eu peguei o envelope com o cheque de menor valor (alm
de ter tido o azar de vir em um dia em que os prmios foram baixos) e
aposto que o outro cheque maior: vou trocar. Por outro lado, se o valor
do primeiro cheque fosse muito alto, seu pensamento seria: Que sorte, hoje
os prmios esto timos! E muito improvvel que o segundo cheque seja
ainda maior! Vou ficar com este cheque mesmo! Assim, Joo no atribui
probabilidades iguais s duas possibilidades (o segundo cheque ser maior
EUREKA! N 1, 1998
51
EUREKA! N 1, 1998
52
300
200
(100,200)
100
(100,50)
100
200
300
X1
Figura 3
An
0 n N ,1
EUREKA! N 1, 1998
53
EUREKA! N 1, 1998
54
N n N
( An Bn )
EUREKA! N 1, 1998
55
Nicolau C. Saldanha
Departamento de Matemtica, PUC-RIO
Gvea, Rio de Janeiro, RJ 22453-900, BRASIL
nicolau@mat.puc-rio.br, http://www.mat.puc-rio.br/~nicolau/
56
57
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
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
EUREKA! N 1, 1998
58
EUREKA! N 1, 1998
59
2n
1 2 3 4 5 6 7 8 ... 15 16 ... 31 32
49 > 1 2 2 4 4 4 4 8 ... 8 16 ... 16 32
32 = 22 x 44 x 88 x 1616 x 3218 = 22+8+64+90 = 2164.
Mas 210 = 1024 >103. Logo 49! > 16. 1048.
EUREKA! N 1, 1998
60
EUREKA! N 1, 1998
61
EUREKA! N 1, 1998
62
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar
solues dos problemas propostos
e sugestes de novos
problemas para os prximos nmeros.
1)
2)
3)
4)
5)
6)
7)
Prove que
8)
3 ...
1998
EUREKA! N 1, 1998
63
Prove que todo nmero racional positivo pode ser escrito como
soma de um certo nmero de fraes distintas de numerador 1.
2
5
cos
5 1
4
2
17
17
34 2 17 2 17 3 17
34 2 17 2 34 2 17
16
cos
2
7
EUREKA! N 1, 1998
64
cos
2
9
AGENDA
OLMPICA
IV OLIMPADA DE MAIO
09 de maio, 14 h
EUREKA! N 1, 1998
65
COORDENADORES REGIONAIS
Alberto Hassen Raad
Antnio C. Rodrigues Monteiro
Amarsio da Silva Arajo
Angela Camargo
Antnio C. do Patrocnio
Benedito T. Vasconcelos Freire
Carlos A. Bandeira Braga
Claudio Arconcher
lio Mega
Florncio F. Guimares F.
Francisco Dutenhefner
Gisele de A. Prateado G.
Joo B. de Melo Neto
Jos Carlos Pinto Leivas
Jos Paulo Carneiro
Jos Vieira Alves
Leonardo Matteo D'orio
Luzinalva M. de Amorim
Marco Polo
Marcondes Cavalcante Frana
Mario Jorge Dias Carneiro
Ma-To-F
Pablo Rodrigo Ganassim
Paulo H. Cruz Neiva de L. Jr.
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Sergio Claudio Ramos
(UFJF)
(UFPE)
(UFV)
(Esc. Tec. Hermann
Hering)
(IMECC/UNICAMP)
(UFRGDN)
(UFPB)
(Col. Leonardo da Vinci)
(Col. ETAPA)
(UFES)
(UFMG )
(UFGO)
(UFPI)
(URG)
(USU)
(UFPB)
(Parque de Material
Aeronutico de Belm)
(UFBA)
(Colgio Singular)
(UF Cear)
(UFMG)
(UEM)
(L. Albert Einstein)
(Esc. Tec.Everardo
Passos)
(INPE)
(Centro Educ. Logos)
(IM-UFRGS)
EUREKA! N 1, 1998
66
Juiz de Fora-MG
Recife-PE
Viosa-MG
Blumenau-SC
Campinas-SP
Natal-RN
Joo Pessoa-PB
Jundia-SP
So Paulo-SP
Vitria-ES
BH-MG
Goinia-GO
Teresina-PI
Rio Grande-RS
Rio de Janeiro-RJ
Campina Grande-PB
Belm-PA
L. de Freitas-BA
Santo Andr-SP
Fortaleza-CE
BH-MG
Maring-PR
Rio das Pedras-SP
Piracicaba-SP
S.J.Campos-SP
Nova Iguau-RJ
Porto Alegre-RS
EUREKA! N 1, 1998
67