Escolar Documentos
Profissional Documentos
Cultura Documentos
Eureka N 1 PDF
Eureka N 1 PDF
APRESENTAO 2
A OLIMPADA DE MAIO 22
Introduo
ARTIGOS
NMEROS MGICOS E CONTAS DE DIVIDIR 38
Carlos Gustavo Tamm de Arajo Moreira
PROBLEMAS PROPOSTOS 58
AGENDA OLMPICA 60
COORDENADORES REGIONAIS 61
Sociedade Brasileira de Matemtica
APRESENTAO
EUREKA!, a revista da Olimpada Brasileira de Matemtica faz par-
te de um grande projeto que tem como objetivo principal contribuir decisi-
vamente para a melhoria de ensino de Matemtica em nosso pas.
O que planejamos realizar descrito (de forma resumida), nesta
apresentao.
DOS OBJETIVOS
DO PROJETO
EUREKA! N 1, 1998
2
Sociedade Brasileira de Matemtica
DA REVISTA
EUREKA! N 1, 1998
3
Sociedade Brasileira de Matemtica
DOS CARTAZES
EUREKA! N 1, 1998
4
Sociedade Brasileira de Matemtica
Para cada um dos nveis, a OBM ter trs fases. Na primeira, qual-
quer aluno interessado poder participar. Para participar das outras, existir
um critrio de promoo.
EUREKA! N 1, 1998
5
Sociedade Brasileira de Matemtica
das provas tambm ser realizada nas escolas, com o salutar en-
volvimento de seus professores, de acordo com critrios determi-
nados pela organizao. Os coordenadores oferecero locais alter-
nativos aos alunos que desejarem participar da Olimpada, caso o
colgio onde realizam seus estudos no venha a organizar a ativi-
dade.
EUREKA! N 1, 1998
6
Sociedade Brasileira de Matemtica
Primeiro nvel
a) 32 b) 20 c) 64 d) 18 e) 12
a) 15 b) 32 c) 28 d) 31 e) 30
EUREKA! N 1, 1998
7
Sociedade Brasileira de Matemtica
a) 37 b) 13 c) 12 d) 14 e) 17
Segundo nvel
a) 29 b) 89 c) 17 d) 13 e) 53
EUREKA! N 1, 1998
8
Sociedade Brasileira de Matemtica
a) 1 b) 3 c) 5 d) 7 e) 9
a) 20 b) 16 c) 8 d) 32 e) 68
EUREKA! N 1, 1998
9
Sociedade Brasileira de Matemtica
Terceiro nvel
x 1 se x mpar
f(x) = e
x + 1 se x par,
a) 1 b) 2 c) 3 d) 4 e) 0
a) k2 b)k c)2k d) 0 e) k
EUREKA! N 1, 1998
10
Sociedade Brasileira de Matemtica
a) 1 b) 2 c) 3 d) 4 e) 5 ou mais
a) 10 b) 16 c) 20 d) 14 e) 21
#OOO
EUREKA! N 1, 1998
11
Sociedade Brasileira de Matemtica
PROBLEMA 1
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 fi-
lho recebeu?
1 1 1 1 1
a) b) c) d) e)
20 18 16 15 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 fle-
chas: 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) 2 A
b) 3
c) 4 B
d) 5 e) 6
EUREKA! N 1, 1998
12
Sociedade Brasileira de Matemtica
PROBLEMA 4
f(3) = 2
f(x + 3) = f(x) f(3)
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:
PROBLEMA 6
EUREKA! N 1, 1998
13
Sociedade Brasileira de Matemtica
PROBLEMA 7
x 2 xy y 2 + 1 = 0
3 igual a:
x x 2 y xy 2 + x y + 2 = 0
PROBLEMA 8
PROBLEMA 9
PROBLEMA 10
7 p 11
Se p e q so inteiros positivos tais que < < , o menor valor que q
10 q 15
pode ter :
EUREKA! N 1, 1998
14
Sociedade Brasileira de Matemtica
PROBLEMA 11
A equao x + 10 2 x + 3 = 1 3 x :
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
PROBLEMA 13
PROBLEMA 14
EUREKA! N 1, 1998
15
Sociedade Brasileira de Matemtica
PROBLEMA 15
PROBLEMA 16
11 5 7 13 43
a) b) 1 c) 2 d) 2 e) 2
12 12 15 60 60
PROBLEMA 17
EUREKA! N 1, 1998
16
Sociedade Brasileira de Matemtica
PROBLEMA 18
PROBLEMA 19
PROBLEMA 20
PROBLEMA 1
EUREKA! N 1, 1998
17
Sociedade Brasileira de Matemtica
PROBLEMA 2
PROBLEMA 3
1 1
O conjunto-soluo da inequao > o conjunto:
x x1
a) dos reais diferentes de 0 e de 1.
b) dos reais positivos diferentes de 1.
c) dos reais diferentes de zero e menores que 1.
d) dos reais entre 0 e 1.
e) vazio.
PROBLEMA 4
PROBLEMA 5
PROBLEMA 6
Uma das solues inteiras e positivas da equao 19x + 97y = 1997 , evi-
dentemente, (x0, y0) = (100,1). Alm desse, h apenas mais um par de n-
meros inteiros e positivos, (x1, y1), satisfazendo a equao. O valor de x1+y1
:
EUREKA! N 1, 1998
18
Sociedade Brasileira de Matemtica
PROBLEMA 7
PROBLEMA 8
k
Sendo k inteiro, o nmero de valores distintos de sen igual a:
9
a)5 b)8 c)9 d)10 e)18
PROBLEMA 9
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
19
Sociedade Brasileira de Matemtica
PROBLEMA 12
PROBLEMA 13
EUREKA! N 1, 1998
20
Sociedade Brasileira de Matemtica
Primeiro nvel
1) a 2) c 3) b 4) e 5) b
Segundo nvel
1) a 2) c 3) d 4) e 5) b
Terceiro nvel
1) d 2) a 3) b 4) c 5) b 6) e
1) d 8) a 15) c
2) b 9) a 16) d
3) c 10) b 17) e
4) c 11) e 18) d
5) c 12) c 19) d
6) e 13) b 20) c
7) c 14) e
1) b 6) a 11) a
2) e 7) e 12) b
3) d 8) c 13) d
4) c 9) b
5) c 10) a
EUREKA! N 1, 1998
21
Sociedade Brasileira de Matemtica
A OLIMPADA DE MAIO
Introduo
Prova: 09 de maio,
14h
Limite da chegada dos listados e provas
para cada pas: 13 de junho
EUREKA! N 1, 1998
22
Sociedade Brasileira de Matemtica
1) Num tabuleiro quadrado de 9 casas (de trs por trs), deve-se colo-
car nove elementos do conjunto S = {0, 1, 2, 3, 4, 5, 6, 7,8,9 }, dis-
tintos um do outro, de modo que cada um deles fique numa casa e
se verifiquem as seguintes condies:
2)
A M B
No retngulo ABCD, M, N, P e Q
so os pontos mdios dos lados.
Q N Se a rea do tringulo sombreado
1, calcular a rea do retngulo
ABCD.
D P C
EUREKA! N 1, 1998
23
Sociedade Brasileira de Matemtica
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.
EUREKA! N 1, 1998
24
Sociedade Brasileira de Matemtica
SOLUES
45 9 45 3
6= E no segundo: 7 =
6 6
015 024
236 , e, por simetria, se L1 = {0,2,4} e C1 = {0,1,5}, temos 138
487 567
105 123
246 ou 048
387 567
EUREKA! N 1, 1998
25
Sociedade Brasileira de Matemtica
204 213
156 ou 057
378 468
2)
3)
Cada ficha soma 1 em cada uma das casas vizinhas que esto livres de fi-
cha. 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
EUREKA! N 1, 1998
26
Sociedade Brasileira de Matemtica
1 1 2 1 2 1 1 0
1 * 2 * 2 * 1 0
2 2 4 2 4 2 2 0
1 * 2 * 2 * 1 0
2 2 4 2 4 2 2 0
1 * 2 * 2 * 2 1
1 1 2 1 2 2 * 1
0 0 0 0 0 1 1 1
0 1 1 2 1 2 1 1
0 1 * 2 * 2 * 1
1 2 3 3 3 3 2 1
1 * 2 * 2 * 1 0
1 2 3 3 3 3 2 1
1 2 * 2 * 2 * 1
1 * 2 2 1 2 1 1
1 1 1 0 0 0 0 0
No primeiro caso, o outro nmero ser abc(d + 1)0, e a soma dos dez dgi-
tos 2( a + b + c + d) + 10 = 62, ou seja, a + b + c + d = 26, e os dgitos
EUREKA! N 1, 1998
27
Sociedade Brasileira de Matemtica
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.
(1) 180 n
(2) 360 15 + 180 (15 2)
Cada ponto interior (vela) contribui com 360, e a soma dos ngulos interi-
ores 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
+ 30 = L + 1 Portanto: L = 72 e R = 43
3
Voc sabi@
que a pgina web da Olimpada Brasileira de Matemtica
http://www.obm.org.br
EUREKA! N 1, 1998
28
Sociedade Brasileira de Matemtica
2)
D Q C
3) Temos 10000 fichas iguais com a forma de um tringulo equilte-
ro. Com esses pequenos tringulos se podem formar hexgonos re-
gulares sem superposies de fichas ou vazios.
EUREKA! N 1, 1998
29
Sociedade Brasileira de Matemtica
4 7 6
Veja um exemplo de 11 5 1
distribuio elegante: 9 1
11 2 8
2 7
0 10 9
12 3
12
SOLUES
1)
Soluo A
EUREKA! N 1, 1998
30
Sociedade Brasileira de Matemtica
Soluo B
Para que um nmero multiplicado por 388 termine em 388, as ltimas ci-
fras 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:
So em total: 23 + 23 + 23 + 24 = 93
http://www.mersenne.org/prime.htm
EUREKA! N 1, 1998
31
Sociedade Brasileira de Matemtica
3)
100
Busca-se o maior n tais que 6n2 10000 n = = 40
6
EUREKA! N 1, 1998
32
Sociedade Brasileira de Matemtica
4)
1
0 1
4 5
6 3
6 4
2
3
rea do hexgono: ( x + y + z )2 x 2 v 2 z 2
4
Seja x = 1, 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
EUREKA! N 1, 1998
33
Sociedade Brasileira de Matemtica
Se v x = 4, temos v = 5, y = 6, u = 2.
De w + 6 = z + 7, resulta, alm disso, w = 4, z = 3.
3 3
Os possveis valores da rea so: (100 1 25 9) = 65
4 4
3 3
(81 1 4 9) = 67
4 4
Os hexgonos so:
3
5
3
6
2 4
1
1
4 5
2 6
EUREKA! N 1, 1998
34
Sociedade Brasileira de Matemtica
EUREKA! N 1, 1998
35
Sociedade Brasileira de Matemtica
Primeiro dia.
Tempo: trs horas.
PROBLEMA 1
PROBLEMA 2
PROBLEMA 3
Demonstrar que existem infinitos ternos (a, b, c), com a, b, c nmeros na-
turais, que satisfazem a relao: 2a2 + 3b2 5c2 = 1997.
Segundo dia.
Tempo: trs horas.
PROBLEMA 4
EUREKA! N 1, 1998
36
Sociedade Brasileira de Matemtica
PROBLEMA 5
PROBLEMA 6
EUREKA! N 1, 1998
37
Sociedade Brasileira de Matemtica
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 coin-
cidncia? 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 re-
sultado 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
EUREKA! N 1, 1998
38
Sociedade Brasileira de Matemtica
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
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.
EUREKA! N 1, 1998
39
Sociedade Brasileira de Matemtica
Por outro lado, para todo nmero primo n existem nmeros natu-
rais B entre 2 e n 1 tais que o perodo de 1/n na base B tem exatamente n
1 casas (nesses casos B raiz primitiva mdulo n). Se um nmero B tem
essa propriedade, todas as bases da forma kn + B com k natural tambm
tm. Nesses casos, o perodo de 1/n na base B ( ou seja, o nmero
(Bn-11)/n ), quando multiplicado por 1, 2, 3, , n 1 ter repre-
sentaes na base B que sero permutaes uma da outra com a mesma
ordem circular.
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 Ma-
temtica Universitria N9/10, dezembro de 1989, pp. 153-158.
EUREKA! N 1, 1998
40
Sociedade Brasileira de Matemtica
ENUNCIADOS
2. Um mvel tem trs gavetas iguais. Em uma gaveta h duas bolas bran-
cas, 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 tam-
bm branca?
EUREKA! N 1, 1998
41
Sociedade Brasileira de Matemtica
DESENVOLVIMENTOS
EUREKA! N 1, 1998
42
Sociedade Brasileira de Matemtica
O erro comum aqui achar que, aps a eliminao de uma porta (que foi
aberta pelo apresentador, revelando um bode), h uma simetria entre as
duas outras portas e a probabilidade de cada uma esconder o carro 1/2.
No existe, entretanto, tal simetria, pois a porta escolhida pelo convidado
no poderia, pelas regras, ser trocada pelo apresentador, enquanto a outra
poderia ter sido aberta, mas no foi.
O que h de errado neste raciocnio? O erro est em dizer que as duas ga-
vetas possveis so igualmente provveis. Inicialmente a probabilidade de
cada gaveta de fato a mesma (inclusive para a gaveta com duas bolas pre-
tas), mas, ao tirarmos uma bola e constatarmos que ela branca, isto deixa
de ser verdade. Isto bem bvio para a gaveta com duas bolas pretas: pas-
sou a ser impossvel termos escolhido esta gaveta. Entre as duas outras ga-
vetas, entretanto, h uma diferena que est sendo ignorada no raciocnio
do pargrafo anterior. Se pr-escolhermos a gaveta com duas bolas bran-
EUREKA! N 1, 1998
43
Sociedade Brasileira de Matemtica
cas, 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 proba-
bilidade de termos escolhido cada uma destas duas gavetas 2/3 e 1/3, res-
pectivamente. Podemos, a partir deste ponto facilmente deduzir a resposta
correta de 2/3.
Tabela 1
EUREKA! N 1, 1998
44
Sociedade Brasileira de Matemtica
cc cck
c
ck ckc
Diagrama 2
EUREKA! N 1, 1998
45
Sociedade Brasileira de Matemtica
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-ou-
mpar ou pedra-papel-tesoura com um dos jogadores tendo o direito de es-
colher sua jogada s depois de ver a jogada do adversrio.
EUREKA! N 1, 1998
46
Sociedade Brasileira de Matemtica
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 neces-
srio 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 ganha-
do 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 angustia-
do 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 explica-
o relativamente longa para tentar convencer.
EUREKA! N 1, 1998
47
Sociedade Brasileira de Matemtica
EUREKA! N 1, 1998
48
Sociedade Brasileira de Matemtica
X2
300
200 (100,200)
100
(100,50)
Figura 3
An
P
0 n < N > 1,
EUREKA! N 1, 1998
49
Sociedade Brasileira de Matemtica
( An Bn )
P = 0
N < n < N
para todo N, o que tambm um absurdo, pois, quando N cresce, este con-
junto tambm cresce, tendendo no limite para , donde teramos P()= 0,
contradizendo P() = 1. Assim, em qualquer caso, temos um absurdo.
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/
EUREKA! N 1, 1998
50
Sociedade Brasileira de Matemtica
INTRODUO
EUREKA! N 1, 1998
51
Sociedade Brasileira de Matemtica
CIRCUITOS EULERIANOS
1
A rigor, neste caso temos um multi-grafo, j que certos pares de vrtices so li-
gados por mais de um arco.
EUREKA! N 1, 1998
52
Sociedade Brasileira de Matemtica
CIRCUITOS HAMILTONIANOS
EUREKA! N 1, 1998
53
Sociedade Brasileira de Matemtica
EUREKA! N 1, 1998
54
Sociedade Brasileira de Matemtica
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 cor-
responde a um percurso no grafo.
claro que este algoritmo funciona para grafos de tamanho modera-
do (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 mai-
ores? 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
n
n! 2n . Mas, neste caso, podemos usar estimativas mais elemen-
e
tares. Por exemplo, podemos usar apenas potncias de 2. Temos:
EUREKA! N 1, 1998
55
Sociedade Brasileira de Matemtica
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 vo-
c correria o risco de que ela fosse descoberta, por exemplo, por um fun-
cionrio desonesto. Em lugar disto, o sistema do banco armazena uma ver-
so 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 cor-
reta (para que voc seja autorizado a retirar dinheiro do caixa eletrnico),
mas seja praticamente impossvel recuperar a senha a partir da verso codi-
ficada.
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 des-
EUREKA! N 1, 1998
56
Sociedade Brasileira de Matemtica
PALAVRAS FINAIS
EUREKA! N 1, 1998
57
Sociedade Brasileira de Matemtica
PROBLEMAS PROPOSTOS
Convidamos o leitor a enviar
solues dos problemas propostos
e sugestes de novos
problemas para os prximos nmeros.
EUREKA! N 1, 1998
58
Sociedade Brasileira de Matemtica
9) Prove que todo nmero racional positivo pode ser escrito como
soma de um certo nmero de fraes distintas de numerador 1.
cos
2
5
=
5 1
4
e 4
2 1 + 17 + 34 2 17 + 2 17 + 3 17 34 2 17 2 34 + 2 17
cos =
17 16
2 2
mas no possvel escrever cos e cos usando radicais reais ?
7 9
EUREKA! N 1, 1998
59
Sociedade Brasileira de Matemtica
AGENDA OLMPICA
IV OLIMPADA DE MAIO
09 de maio, 14 h
EUREKA! N 1, 1998
60
Sociedade Brasileira de Matemtica
COORDENADORES REGIONAIS
EUREKA! N 1, 1998
61