Escolar Documentos
Profissional Documentos
Cultura Documentos
Eureka 32-Olimpíada Brasileira de Matemática
Eureka 32-Olimpíada Brasileira de Matemática
14
34
59
65
75
AGENDA OLMPICA
81
COORDENADORES REGIONAIS
82
1
1
5
de um nmero , quanto vale desse nmero?
8
5
8
1
1
8
B)
C) 1
D)
A)
8
5
5
1. Se
E) 2
A
B
E
C
D
A) 0
B) 1
C) 2
D) 3
E) 4
D) b < c < a
E) c < a < b
8. Esmeralda lanou um dado dez vezes e obteve 57 como soma de todos os pontos
obtidos nesses lanamentos. No mnimo, quantas vezes saram 6 pontos?
A) 5
B) 6
C) 7
D) 8
E) 9
9. Usando palitos de fsforos, podemos construir um
hexgono regular, formado por seis tringulos
equilteros unitrios, como mostra a figura. Juntando
mais palitos a esse hexgono, queremos obter outro
hexgono regular com o qudruplo da rea, tambm
formado por tringulos equilteros unitrios.
Quantos palitos devero ser acrescentados?
A) 12
B) 24
C) 30
D) 36
E) 48
10. Cinco cartas iguais tm um lado
branco e um lado preto. Elas se
encontram em fila com a face branca
para cima. Um movimento consiste em
escolher um nico par de cartas vizinhas
e vir-las. No mnimo, quantos
movimentos so necessrios para que as
cartas fiquem como na figura ao lado?
B) 3
C) 4
A) 2
obter a configurao acima.
D) 5
E) No possvel
11. Uma barra de chocolate dividida entre Nelly, Penha e Snia. Sabendo que
2
1
da barra, Penha ganha
e Snia ganha 70 gramas, o peso da
Nelly ganha
5
4
barra, em gramas, :
A) 160
B) 200
C) 240
D) 280
E) 400
12. Numa fila para compra de ingressos para um jogo da seleo brasileira, havia
49 pessoas: 25 corintianos, 14 flamenguistas e 10 gremistas. Sabendo que cada
pessoa da fila torce para um nico time, dois torcedores do mesmo time no esto
em posies consecutivas, podemos concluir que:
A) tal fila no existe.
B) algum dos torcedores das extremidades da fila gremista.
C) algum dos torcedores das extremidades da fila flamenguista.
D) algum flamenguista vizinho de um gremista.
E) algum gremista vizinho de dois corintianos.
13. Na figura, P um ponto da reta CD. A regio
cinza comum ao retngulo ABCD e ao tringulo
ADP.
Se AB = 5 cm, AD = 8 cm e a rea da regio cinza
3
A)
1
17
B)
3
13
C)
5
16
D)
11
13
E)
16
17
12
9
3
6
17. Eduardo escreveu todos os nmeros de 1 a 2009 numa folha de papel. Com os
amigos, combinou o seguinte: cada um deles poderia apagar quantos nmeros
quisesse e escrever, no fim da lista, o algarismo das unidades da soma dos nmeros
apagados. Por exemplo, se algum apagasse os nmeros 28, 3, 6, deveria escrever
no fim da lista o nmero 7, pois 28 + 3 + 6 = 37. Aps algum tempo, sobraram
somente dois nmeros. Se um deles era 2000, qual dos nmeros a seguir poderia
ser o outro?
A) 0
B) 1
C) 3
D) 5
E) 6
18. Uma folha de caderno de Carlos um retngulo com dois lados (bordas)
amarelos de 24 cm e dois lados (bordas) vermelhos de 36 cm. Carlos pinta cada
ponto do retngulo na mesma cor do lado mais prximo desse ponto. Qual a rea
da regio pintada de amarelo?
A) 144 cm2
B) 288 cm2
C) 364 cm2
D) 442 cm2
E) 524 cm2
19. O professor Piraldo aplicou uma prova de 6 questes para 18 estudantes. Cada
questo vale 0 ou 1 ponto; no h pontuaes parciais. Aps a prova, Piraldo
elaborou uma tabela como a seguinte para organizar as notas, em que cada linha
representa um estudante e cada coluna representa uma questo.
Questes
Estudantes
Arnaldo
Bernaldo
Cernaldo
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
Piraldo constatou que cada estudante acertou exatamente 4 questes e que cada
questo teve a mesma quantidade m de acertos. Qual o valor de m?
A) 8
B) 9
C) 10
D) 12
E) 14
frente
frente
frente
E)
frente
esquerda
D)
vista da frente
esquerda
C)
vista da esquerda
esquerda
B)
esquerda
A)
esquerda
frente
PROBLEMAS NVEL 2
1
5
B)
1
4
C)
2
3
D)
4
5
E) 1
A) 5
B) 10
C) 12
7. Veja o problema No. 15 do Nvel 1.
8. Veja o Problema No. 11 do Nvel 1.
9. Veja o Problema No. 8 do Nvel 1.
D) 15
E) 20
A) 18o
B) 36o
C) 15o
D) 20o
E) 30o
G
D
C
A
A) 30o
B) 36o
C) 39o
D) 45o
E) 60o
( x y ) + ( x y 2)
2 2
A) 0
B) 1
C) 2
= 0?
D) 3
E) infinitos
(
D) (
E) (
C)
)
10 2 ) cm
10 3) cm
10 + 3 cm
22. Quantos nmeros naturais de 1 a 100, inclusive, podem ser escritos na forma de
potncia a b , com a, b e a, b > 1?
A) 10
B) 12
C) 14
D) 16
E) 18
23. Veja o Problema No. 18 do Nvel 1.
24. Os inteiros 0 < x < y < z < w < t so tais que w = z(x + y) e t = w(y + z). Sendo w
= 9, ento t igual a
A) 45
B) 54
C) 63
D) 72
E) 81
25. Veja o Problema No. 20 do Nvel 1.
PROBLEMAS NVEL 3
D) 4x + 3
E) x2 2
C
C
A
B
B
A) 5
B) 25
C) 45
D) 65
E) 85
5. Um dos cinco nmeros a seguir divisor da soma dos outros quatro. Qual esse
nmero?
A) 20
B) 24
C) 28
D) 38
E) 42
6. Sempre que Agilulfo volta para casa depois da escola com uma advertncia, se
sua me est em casa, ela o coloca de castigo. Sabendo-se que ontem tarde
Agilulfo no foi colocado de castigo, qual das seguintes afirmaes certamente
verdadeira?
A) Agilulfo recebeu advertncia ontem.
B) Agilulfo no recebeu advertncia ontem.
C) Ontem tarde a sua me estava em casa.
D) Ontem tarde a sua me no estava em casa.
E) Nenhuma das afirmaes acima certamente verdadeira.
7. Qual o menor valor de n > 1 para o qual possvel colocar n peas sobre um
tabuleiro n n de modo que no haja duas peas sobre a mesma linha, mesma
coluna ou mesma diagonal? As figuras a seguir mostram pares de peas na mesma
linha, na mesma coluna e na mesma diagonal em diversos tabuleiros.
A) 3
B) 4
C) 5
D) 6
10
E) 7
M
D
11
C
E
16. Sabe-se que 2x2 12xy + ky2 0 para todos x, y reais. O menor valor real de k
A) 9
B) 16
C) 18
D) 27
E) 36
17. Veja o problema No. 15 do Nvel 2.
18. Um subconjunto de {1,2,3,,20} superpar quando quaisquer dois de seus
elementos tm produto par. A maior quantidade de elementos de um subconjunto
superpar :
A) 3
B) 4
C) 6
D) 7
E) 11
19. Veja o problema No. 20 do Nvel 2.
20. Os crculos C1 e C2, de raios 3 e
4, respectivamente, so tangentes
externamente em T. As tangentes
externas comuns tocam C1 em P e
Q e C2 em R e S. A tangente interna
comum em T corta as tangentes
externas nos pontos M e N, como
mostra a figura. A razo entre as
reas dos quadrilteros MNPQ e
MNRS :
A)
1
7
B)
9
16
C)
P
C1
T
Q
3
4
D)
12
M
3
2
C2
S
E)
13
15
B)
GABARITO
t
2
C)
t
3
D)
11) B
12) E
13) E
14) E
15) B
16) C
17) D
18) B
19) D
20) C
11) B
12) C
13) E
14) E
15) B
16) A
17) C
18) D
19) B
20) B
11) C
12) A
13) D
14) C
15) C
16) C
17) B
18) E
19) B
20) E
13
2t
3
E) faltam dados
21) E
22) B
23) B
24) A
25) C
21) C
22) A
23) C
24) B
25) C
castelos de cartas de 1, 2 e 3
andares. Para montar esses
castelos, foram usadas 2, 7 e 15
cartas, respectivamente.
Quantas cartas sero necessrias
para montar um castelo de 5
andares?
02. Numa classe do 6 ano, de cada 11 estudantes, 4 so meninas. Se h 15 meninos
1 dia
2 dia
3 dia
4 dia
5 dia
271
296
325
380
168
Cada aluno faltou exatamente dois dias. No dia de menor frequncia, de quantos
por cento foi o total de faltas?
04. Mariazinha deseja cobrir o tampo de uma
mesa retangular de 88 cm por 95 cm colando
quadrados de cartolina de lado 10 cm, a partir de
um canto, como mostrado na figura. Ela cola os
quadrados sem buracos nem superposies, at
chegar s bordas opostas. A, em vez de cortar as
folhas para no ultrapassar as bordas, ela as
sobrepe, formando regies retangulares com
duas folhas de espessura (regio cinza) e uma
pequena regio retangular com quatro folhas de espessura (regio preta). Qual
a rea da regio coberta por quatro folhas?
EUREKA! N32, 2010
14
quantidade de algarismos que devem ser apagados, de modo que a soma dos
algarismos que restarem seja 2008?
06. Dizemos que dois ou mais nmeros, com a mesma quantidade de algarismos,
so membros da mesma famlia, quando todos possuem pelo menos um algarismo
comum. Por exemplo, os nmeros 72, 32, 25 e 22 pertencem mesma famlia, pois
todos possuem o algarismo 2, enquanto que os nmeros 123, 245 e 568 no
pertencem mesma famlia, pois no h um algarismo que aparea nesses trs
nmeros. Qual a maior quantidade de membros de uma famlia, cujos elementos
tm trs algarismos?
15
PROBLEMA 3
de
ab + bc + cd + da?
03. Dizemos que dois ou mais nmeros, com a mesma quantidade de algarismos,
so membros da mesma famlia, quando todos possuem pelo menos um algarismo
em comum. Por exemplo, os nmeros 32, 25 e 22 pertencem mesma famlia,
enquanto que 123, 245 e 568 no pertencem mesma famlia, pois 123 e 568 no
pertencem mesma famlia. Qual a maior quantidade de membros de uma
famlia, cujos elementos tm trs algarismos?
04. Determine a quantidade de inteiros de dois algarismos que so divisveis pelos
seus algarismos.
05. Na figura abaixo, ABCD e EFGH so quadrados de lado 48 cm. Sabendo que A
16
E
L B
F
K
D
Sejam m e n dois inteiros positivos primos entre si. O Teorema Chins dos Restos
afirma que, dados inteiros i e j com 0 i < m e 0 j < n, existe exatamente um
inteiro a, com 0 a < mn, tal que o resto da diviso de a por m igual a i e o resto
da diviso de a por n igual a j. Por exemplo, para m = 3 e n = 7, temos que 19 o
nico nmero que deixa restos 1 e 5 quando dividido por 3 e 7, respectivamente.
Assim, na tabela a seguir, cada nmero de 0 a 20 aparecer exatamente uma vez.
Restos
por 7
Restos
por 3
0
19
1
2
Observe:
(x r)(x s) = x2 (r + s)x + rs
r 2 (r + s ) r + rs = 0
s 2 (r + s ) s + rs = 0
a ( r n + 2 (r + s ) r n +1 + rs r n ) = 0
b( s n + 2 ( r + s ) s n +1 + rs s n ) = 0
17
S n + 2 = (r + s ) S n +1 rsS n
S1 = ar + bs = 1 ,
Dados
4
S 2 = ar 2 + bs 2 = 2 ,
S 3 = ar 3 + bs 3 = 5
S 4 = ar + bs = 6 , determine S 5 = ar + bs .
PROBLEMA 3
18
19
Problema
Resposta
01
40
02
55
03
65
04
10
05
392
06
252
01. Para fazer um novo andar num castelo j construdo, precisamos de trs cartas
para cada andar anterior mais duas para o topo. Assim, a partir do castelo de 3
andares, para fazer o de 4 andares, precisamos de mais 3 3 + 2 = 11 cartas, num
total de 15 + 11 = 26 cartas. Portanto, para fazer o castelo de 5 andares, precisamos
de 26 + 4 3 + 2 = 40 cartas.
Soluo alternativa:
Para acrescentarmos um quarto andar a um castelo de 3 andares, precisamos de 3
cartas para separar a base dos demais andares e 4 pares de cartas para a base,
totalizando 3 + 2.4 = 11 cartas a mais. Veja a figura a seguir:
x
4
=
2 x + 15 11
Resolvendo a equao, obtemos x = 20 .
EUREKA! N32, 2010
20
03. Se cada aluno compareceu exatamente trs dias, o nmero total de alunos do
curso
168 alunos, num total de 480 168 = 312 faltas. Portanto, o percentual de faltas
nesse dia foi
312
= 0, 65 = 65% .
480
05. No nmero existem 502 algarismos 2 e 502 algarismos 9. Para retirar a menor
21
Soluo alternativa:
Para simplificar o raciocnio, vamos contar quantos nmeros de trs algarismos no
contm um algarismo a, no nulo, fixado. Assim, nessa situao, existem 8
escolhas para o algarismo das centenas (no pode ser 0 ou a), 9 escolhas para o
algarismo das dezenas (no pode ser a), e 9 escolhas para os algarismos das
unidades (no pode ser a). Logo, pelo Princpio Fundamental da Contagem, h
8.9.9 = 648 nmeros que no possuem o algarismo a. Assim, como existem 900
nmeros de 3 algarismos, h 900 648 = 252 nmeros que possuem o algarismo a
( a 0 ). Essa a maior quantidade de membros que uma famlia pode ter.
Observao:
Podemos verificar que a famlia formada por todos os nmeros de trs algarismos
que possuem o zero tem 900 9 9 9 = 171 membros.
SOLUES NVEL 1 SEGUNDA FASE PARTE B
PROBLEMA 1
22
Com isso,
A( x y ) = 226 = 2 113
Da, se x, y so consecutivos, A = 226 , caso contrrio A = 113 .
PROBLEMA 3
a) Sim, possvel. Por exemplo (h outros), podem existir quatro jogadores com
pontuao 2 e outros quatro com pontuao 1. Fazendo A, B, C, D o primeiro
grupo e E, F, G, H o segundo grupo, temos:
1 Rodada
A vence E
B vence F
C vence G
D vence H
2 Rodada
A empata com B
E empata com F
C empata com D
G empata com H
3 Rodada
A empata com F
B empata com E
C empata com H
D empata com G
EUREKA! N32, 2010
23
1
2
3
2
1
, os possveis valores de pontuao aps a
2
5
2
Problema
Resposta
01
06
02
25
03
252
04
14
05
1704
01. Inicialmente temos 4,5 litros de gua e 4,5 litros de lcool. Colocados x litros de
x = 6.
02.
30
(9 + x) = 4,5 , ento
100
ab + bc + cd + da = b ( a + c ) + b ( c + a ) = ( a + c )( b + d ) .
Suponha sem perda de generalidade que a = 1. . Com isso, {a,c} = {1, 2} ,{1,3} ou
24
A divide
Listemos as possibilidades:
Se A = 1 ento AB pode ser 11, 12, 15.
Se A = 2 , ento AB pode ser 22, 24.
Se A = 3 , ento AB pode ser 33, 36.
Se A = 4 , ento AB pode ser 44, 48.
Se A = 5 , ento AB pode ser 55.
Se A = 6 , ento AB pode ser 66.
Se A = 7 , ento AB pode ser 77.
Se A = 8 , ento AB pode ser 88.
Se A = 9 , ento AB pode ser 99.
Logo, o total de nmeros 3 + 2 + 2 + 2 + 5 = 14.
05. Sejam K a interseo dos lados AD e FG , e L a interseo dos lados AB e
242 + x 2 = ( 48 x ) .
2
Que nos d x = 18 .
Agora, veja que os tringulos AFK e ALE so semelhantes. Portanto,
AE EL
.
=
FK AF
Assim, EL = 32 .
Para achar a rea procurada, basta subtrair a rea do quadrado EFGH das reas
dos tringulos AFK e AEL . Portanto a rea ser 1704.
E
L B
F
K
D
25
15
18
12
16
10
19
13
14
17
11
20
A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.
PROBLEMA 2:
26
PROBLEMA 4:
1
3
5
7
k + k + ( k 1) + k + ( k 2 ) + k + ( k 3) + k = 8k 14
2
2
2
2
8k 14 28
1
1
pois as pontuaes so mltiplos inteiros de . Basta mostrarmos
2
2
um exemplo onde este valor atingido.
Logo, k 5 +
A1 A2 A3 A4 A5 A6 A7 A8 Total
A1 X
5+
A2 0
A3 0
4+
A4 0
A5 0
A6 0
2+
A7
A8 1
3+
27
Problema
Resposta
01
0069
02
0006
03
1339
04
0033
05
9993
15
18
12
16
10
19
13
14
17
11
20
A resposta 15 + 8 + 10 + 11 + 12 + 13 = 69.
02. [RESPOSTA: 0006]
SOLUO: Pelo teorema de Pitgoras, imediato que
AC 2 = 9 2 5 2 = 56 AC = 2 14 .
Seja r o raio do crculo inscrito, como mostrado na figura abaixo.
B
5r
5r
5
2 14 r
I
r
r
A
2 14 r
28
CI 2 = r 2 + ( 2 14 r ) 2 = ( 14 2) 2 + ( 14 + 2) 2 = 36 CI = 6 .
03. [RESPOSTA: 1339]
SOLUO: Fazendo x = ty, a equao inicial reduz-se a
t2 + 3 c(t2 + t + 4).
Logo, devemos ter (c 1)t2 + ct + (4c 3) 0, para todo t real. Para isto, devemos
ter c 1 < 0 e o discriminante = c2 4(c 1)(4c 3) 0.
Da ltima inequao, obtemos 15c2 + 28c 12 0, cuja soluo c
2
ou
3
6
. Como c < 1, o maior valor possvel de c 2/3. Da, 2009c = 1339,333... .
5
a
1
1 10 a
+
.
2 a + b 2 20 a b
1 a +1 1
9a
.
+
2 a + b 2 20 a b
Dessa forma,
P( a + 1, b 1) P( a, b) =
1 1
1
0,
2 a + b 20 a b
pois a + b 10.
29
Assim, o voluntrio sabe que, enquanto houver bola VERMELHA na caixa que
contm menos bolas, a probabilidade pode ser aumentada, bastando, para isto, que
ele troque uma das bolas VERMELHAS desta caixa com uma VERDE da outra.
Por isso, para maximizarmos a probabilidade, basta considerarmos o caso em que a
caixa 1 contm apenas bolas VERDES e a caixa 2 contm o restante das bolas.
Teremos
1 1 10 a
P( a,0) = +
2 2 20 a
.
1 10 a 1
10
5
= 1 +
=1
= 2
2
20 a 2
20 a
20 a
Logo, a probabilidade ser mxima quando a for mnimo. Como em cada caixa
deve haver pelo menos uma bola, devemos ter a = 1. Neste caso, a probabilidade :
5 14
P(1,0) = 1
= .
19 19
Segue que m = 14, n = 19 e m + n = 33.
05. [RESPOSTA: 9993]
SOLUO: Vamos analisar os restos das divises de 2n e n por 5.
n
2n
2n
+n
1
1
2
2
2
4
3
3
3
4
4
1
5
0
2
6
1
4
7
2
3
8
3
1
9
4
2
10
0
4
11
1
3
12
2
1
13
3
2
14
4
4
15
0
3
16
1
1
17
2
2
18
3
4
19
4
3
20
0
1
Veja que os restos das divises de 2n por 5 formam uma seqncia de perodo 4,
enquanto que os restos das divises de n por 5 formam uma seqncia de perodo
5. Logo, os restos das divises de 2n + n formam uma seqncia de perodo 20,
dada pela ltima linha da tabela acima. Dessa forma, tomando os nmeros de 1 a
10000 em intervalos de tamanho 20, o maior n tal que 2n + n deixa resto zero na
diviso por 5 o 13o termo do ultimo intervalo, ou seja, o nmero 9980 + 13 =
9993.
SOLUES NVEL 3 SEGUNDA FASE PARTE B
PROBLEMA 1:
30
2o caso: k = 12. Neste caso, os dgitos a1, a2 e a3 devem ser escolhidos do conjunto
{3, 4, 5, 7, 8, 9} de modo que haja no mximo um dgito em cada um dos
conjuntos
{3, 9}, {4, 8} e {5, 7}. Esta escolha pode ser feita da seguinte maneira:
Em cada um dos trs conjuntos acima, escolhemos um dos dois dgitos: 23 = 8
maneiras;
Permutamos os dgitos escolhidos: 3! = 6 maneiras.
Logo, o total de nmeros, neste caso, igual a 8 6 = 48.
O total de nmeros , portanto, 192 + 48 = 240.
PROBLEMA 2:
3,
obtemos
31
( 2 3c 5d )( 2 3c + 5d ) = 11
2 3c 5d = 1
2 3c + 5d = 11
3c = 3
5d = 5
a = 2c = 2
b = 2d = 2
Vamos
fazer
grfico
da
funo
k x k + 1 , temos
x = k .
Logo, o grfico
4
2
1
1
PROBLEMA 4
32
L
120
/2
F
/2
/2
G
I
/2
/2
+
mesma forma, temos m GEL = m BGA m ( GL E ) = + =
= 30
2
2
2
) ( ) ( )
( ) ( )
pois m ( GL E ) = m ( BLK ) = m ( BCK ) j que ambos os ngulos subtendem o
mesmo arco BK. Assim, m ( GEL ) = m ( GIC ) , provando que IELC cclico.
(
Sendo
) (
ponto
mdio
) (
)
m ( LOK )
Assim a distncia pedida LO cos
de
BC,
33
BC
cos 60 = 3cm.
2
temos
A sequncia 121, 1221, 12221, ... contm todos os nmeros da forma 122 21 . A
n dgitos 2
34
PROBLEMA 3
Carlinhos tem vrias peas formadas por quatro quadradinhos de lado unitrio, na
forma de L:
Ele forma figuras maiores com essas peas, fazendo coincidir um ou mais lados
dos quadradinhos, como no exemplo, em que foram usadas duas dessas peas,
fazendo coincidir um lado unitrio. No permitido formar buracos nas figuras.
Permitido
No permitido
a) Desenhe uma figura cujo permetro 14.
b) Descreva como formar uma figura de permetro 2010.
c) possvel formar uma figura de permetro mpar? Justifique sua resposta.
PROBLEMA 5
Um domin formado por 28 peas diferentes. Cada pea tem duas metades, sendo
que cada metade tem de zero a seis pontos:
EUREKA! N32, 2010
35
36
1
1
1
=y+ =z+
y
z
x
xyz = 1.
x+
PROBLEMA 5
Uma formiga caminha no plano da seguinte maneira: inicialmente, ela anda 1cm
em qualquer direo. Aps, em cada passo, ela muda a direo da trajetria em 60o
para a esquerda ou direita e anda 1cm nessa direo. possvel que ela retorne ao
ponto de onde partiu em
(a) 2008 passos?
(b) 2009 passos?
1 cm
1 cm
60
60
1 cm
37
PROBLEMA 6
Esmeralda escreve 20092 nmeros inteiros em uma tabela com 2009 linhas e 2009
colunas, colocando um nmero em cada casa da tabela. Ela soma corretamente os
nmeros em cada linha e em cada coluna, obtendo 4018 resultados. Ela percebeu
que os resultados so todos distintos. possvel que esses resultados sejam todos
quadrados perfeitos?
PROBLEMA 2
38
SEGUNDO DIA
PROBLEMA 4
Mostre que existe um inteiro positivo n0 com a seguinte propriedade: para qualquer
inteiro n n0 possvel particionar um cubo em n cubos menores.
PROBLEMA 5
Seja n > 3 um inteiro fixado e x1, x2, , xn reais positivos. Encontre, em funo de
n, todos os possveis valores reais de
x3
x1
x2
+
+
+
x n + x1 + x 2 x1 + x 2 + x3 x 2 + x3 + x 4
xn2
x n 1
xn
+
+ x n 1 + x n x n 1 + x n + x1
(a) Um nmero divisvel por 3 tem a soma de seus algarismos como mltiplo de 3.
Assim, o primeiro termo mltiplo de 3 1221, pois 1 + 2 + 2 + 1 = 6, que
mltiplo de 3.
O prximo o mesmo com 3 algarismos 2 a mais. Ento, para saber quantos
n2
mltiplos de 3 escritos dessa forma existem at n, fazemos:
+ 1. Sendo n=
3
2009 2
2007
2009, fica:
+1 =
+ 1 = 669 + 1 = 670.
3
3
(b) Vejamos inicialmente um exemplo de como multiplicar por 1001. Temos 1001
vezes 80 = 80080, pois:
39
0080
0080
+
0080080
7 a lg arismos
1221
+
1221
1222221
B
G
40
Temos ento a rea dos dois tringulos iguais AFE e ABC como 2cm 2 (cada um) e
a rea dos outros dois tringulos iguais AED e ADC como 4cm 2 (cada um),
totalizando 12cm 2 .
Obs. H outras formas de resolver o problema com este mesmo raciocnio.
Poderamos dividi-lo em 3 losangos, ou 12 pequenos tringulos por exemplo.
b) Dividimos a figura, com um raciocnio parecido com o da letra a).
P
W
U
Q
V
T
R
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
a12
a13
a14
a15
a16
14
11
12
3
Y
41
linha a soma a mesma, a soma de cada uma delas ser 136 4 = 34 . Como em
cada linha, coluna e diagonal a soma ser 34 os valores de X e Y sero:
X = 34 (14 + 11 + 5 ) = 34 30 = 4
Y = 34 (14 + 8 + 3) = 34 25 = 9.
b) Vamos denominar os espaos vazios do quadrado de: b1 ,b2 , b3 ,b4 ,b5 ,b6 , b7 e b8
como mostra a figura:
D1 C1
C2
C3
C4
L1
14
11
L2
b1
b2
b3
L3
12
b4
b5
L4
b6
b7
b8
D2
Sabendo que em cada linha, coluna ou diagonal a soma 34, temos as seguintes
equaes:
b3 +b5 = 22 (as razes s podem ser 15 e 6, pois alguns dos nmeros dos outros
pares j aparecem).
b2 +b8 = 26 (as razes s podem ser 16 e 10, pois alguns dos nmeros dos outros
pares j aparecem).
b4 +b7 = 15 (as razes s podem ser 13 e 2, pois alguns dos nmeros dos outros
pares j aparecem).
b1+b6 = 8 (as razes s podem ser 7 e 1, pois se fossem 6 e 2 no daria certo, pois o
2 j aparece em b4 ou b7 ).
Sendo assim, na linha 3 a nica combinao qua d certo b4 = 13 e b5 = 6, caso
fossem valores diferentes a soma da linha no daria 34. Tendo descoberto esses
dois valores eu posso descobrir os outros:
Se b3 no 6, s pode ser 15.
Se b7 no 13, s pode ser 2.
Na linha 2 a nica combinao que d certo b1 = 1 e b2 = 10, pois caso fossem
outros valores a soma no daria 34.
EUREKA! N32, 2010
42
Tendo descoberto esses outros dois valores posso descobrir mais outros: Se b1 = 1 ,
b6 s pode ser 7. Logo se b6 7 e b7 2, b8 s pode ser 16.
Sabendo todos os valores desconhecidos, o quadrado mgico completo assim:
14
11
10
15
12
13
16
a)
P =14
Esses dois lados estaro no meio da figura, e por isso, no sero contados, ou seja,
o permetro que essa figura vai ocupar na grande figura ser de apenas 10. Como
so duas desses figuras (nas pontas), j conseguimos 20 de permetro dos 2010
que precisamos.
Agora colocamos figuras de permetro 14 no meio
Como 4 lados de cada figura estaro no meio da grande figura, cada uma delas
ocupar 10, no permetro 2010.
Teremos que usar 199 destas figuras de permetro 14, no meio; e 2 figuras de
permetro 12, nas pontas. Ao todo: 2 10 + 199 10 = 2010 .
EUREKA! N32, 2010
43
c) No possvel formar uma figura de permetro mpar, porque uma simples pea
tem permetro par e, toda vez que adicionamos outra pea, o permetro
aumentou em 10 2. (nmero de lados usados na colagem), que sempre par.
PROBLEMA 5
a) Supondo o contrrio, isto , que seja possvel um conjunto precioso com 2 peas
duplas, elas estariam intercaladas por uma pea, pois caso contrrio, elas se
encaixariam e isto no possvel pois no tem nmeros em comum e isto no seria
de acordo com a regra. Assim, as peas estariam arrumadas dessa forma:
X
X
?
?
Y
44
X
X
Y
Y
W
W
Y
Y
com todos os nmeros diferentes dois a dois. Repare que para cada conjunto de 4
nmeros de 0 a 6 temos 3 conjuntos preciosos que seriam:
1. Y
2. Z
45
3. Z
7
Logo os conjuntos preciosos sem pea dupla totalizam 3, que so as maneiras
4
de escolher 4 nmeros dentre 7 vezes 3. Assim,
7
7 6 5 4 3 2 1
a
105 + 3 = 105 +
3 = 105 + 7 5 3 = 105 + 105 = 210
4 3 2 1 3 2 1
4
quantidade total de conjuntos preciosos.
X1
A
90
180 2
B AX = C AY , que chamarei de :
B AX = C AY =
B AC = 90
X AY = 90 +
46
em comum e portanto
Encontramos o perodo, ento dividimos 2009 por 3. Como o resto dessa diviso
2, logo 22009 4 ( mod 7 ) .
Da encontramos um absurdo j que qualquer soma dos possveis restos de dois
cubos jamais ser 4. Logo x 3 + y 3 = 22009 no possui soluo nos inteiros.
PROBLEMA 4: SOLUO DE ANDRE MACIEIRA BRAGA COSTA (BELO HORIZONTE MG)
x+
1
(substitumos na primeira equao)
z
1
= y + xy (multiplicamos tudo por y)
y
xy + 1 = y 2 + xy 2 (reordenando)
47
1
.
x +1
Separemos em dois casos:
1) Caso y = 1.
y1 = 1 e y2 =
1
x z = 1 Como xyz = 1, temos z = e da
x
1
z =
x
1
1 + = z + z (multiplicando por z. z 0 )
z
2 z 2 z 1 = 0 (Resolvendo pela frmula de Bhskara)
1
z1 = 1 e z2 = .
2
1
Da equao z = ,x1 = 1 e x2 = 2.
x
1
1
2) Caso y =
( x 1)
x +1
Substitumos na segunda equao:
1
x
z =1
x +1
x
1
=
x +1 z
1
1
x
x +1 1
1
x +1
= 1 =
+ =z+ , e
; note que, nesse caso, y = + =
z=
z
x +1 x +1
x
x
x
x
a segunda igualdade tambm satisfeita.
48
Resposta:
1
(1,1,1) ; 2,1, e todas as triplas da forma
2
a {0, 1} .
1
a +1
,
a,
, com
a +1
a
1
a +1
,
a,
.
a
+
a
1
120
120
120
60
60
120
120
a) Resposta: Sim.
Para voltar posio inicial em 2008 passos, basta seguir as instrues abaixo:
49
Posio inicial
Posio
inicial
D 333 voltas no hexgono (isso dar 1998 passos e depois siga o trajeto abaixo,
em que so usados 10 passos e volta-se posio inicial. No total, s formiga dar
2008 passos e voltar posio inicial
b) Resposta: No.
Pinte as posies da figura inicial de preto e branco alternadamente. A formiga
comea em uma bolinha preta e toda bolinha preta est cercada de bolinhas brancas
e toda bolinha branca est cercada de bolinhas pretas. Assim, quando a formiga
anda um nmro par de passos, ela sempre termina em uma bolinha preta e quando
anda um nmero mpar de passos, ela sempre terminar em uma bolinha branca.
Como 2009 mpar, a formiga, se comear em uma bolinha preta, sempre
terminar em uma bolinha branca; logo, ser impossvel voltar posio inicial
depois de 2009 passos.
PROBLEMA 6: SOLUO DE DANIEL EITI NISHIDA KAWAI (SO PAULO SP)
B
O1
O
A
X
M
50
C1
Temos AO BO
so
ngulos
CO e BO1 CO1
inscritos
do
C1 MO
. Como ACO issceles (j que AO CO ),
2
Como
ABO
issceles,
C1 AO = C1 CO C1 AO = C1 BO.
C1 MO C1 BO = C1 CO =
Sim, possvel. Considerando a tabela como uma matriz aij tome aij = 0 , para
12
32
22 42
...
51
Se 10 1( q ) ,10
dgitos 2).
q 1
2
q 1
2
1( q ) ou 10
q 1
2
1( q )
q 1
2
1( q ) 10 p 1( q ) ord q 10 = 1 ou p.
pois
ord q 10 = p .
Se x tal que 10 x p ( q ) , tomemos a = b = x 2 10 x + 1 0 ( q ) e o problema
acaba. Suponha ento que x tal que 10 x p ( q ) .
Temos ento p resduos para 101 ,102 ,...,10 p dentre 0 ,1, 2 ,3,..., p 1, p + 1,..., 2 p.
Vamos considerar a lista formada por esses p resduos.
EUREKA! N32, 2010
52
ord q 10 = p p 2 y 2 y = kp 2 kp 2 k k = 2k0 y = k0 p
10 y = 10k0 p (10 p ) 1( q ) , absurdo, pois estamos supondo 10 y 1( q ) .
k0
2
2
2
2
a,b ,( a + 1) + b2 + ( a 1) + b2 + a2 + ( b 1) + a2 + ( b + 1) = 4a2 + 4b2 + 4
53
pi ( t ) = pi ( t 1) + 4.
i =1
i =1
Por induo, t, pi ( t ) 4t i : pi ( t )
2
i =1
4t
t
pi ( t ) 2
n
n
t
Definimos p = pi ( t ) . Da invarincia do centro de massa, j , p j ( t ) C p,
,
onde C ( p,r ) = { x
t
porque, se todas as pedras estivessem em C p,
, que convexo, seu centro de
t
t
massa tambm estaria, o que significa ( 0 ,0 ) C p,
, absurdo.
p
n
n
\ Rn no contm nenhuma
t
t
3nA ( n 1) , teremos p j C p,
e
n
n
t
2
Rn C p,
p j Rn \ Rn no est vazia. R1 no est vazia porque
n
Rk .
54
p (t )
i =1
= 4t + pi ( 0)
i =1
55
Seja S = {n
Lema: Se x, y S , ento x + y 1 S.
Prova: Particione o cubo inicial em x cubos menores. Escolha um desses cubos e o
particione em y cubos. Da, o cubo inicial estar particionando em x + y 1 cubos
menores.
Claramente, n3 S , para n 2 inteiro.
Assim 23 S; portanto, x S ,x + 8 1 = x + 7 S. Para termos o resultado
desejado, basta provarmos que existem a1 ,a2 ,...,a7 S , tais que ai a j ( mod 7 ) ,
para 1 i < j 7 (basta escolhermos n0 = max {ai ,1 i 7} ).
De fato, se x n0 = max {ai ,1 i 7} e x a j ( mod 7 ) ,x = a j + 7 k S.
Seja S = { x ( mod 7 ) ,x S } . De forma anloga, se x, y S ento
( x + y 1) ( mod 7 ) S.
Claramente 1,6 ,0 S , j que 23 ,33 e 73 S. Logo ( 6 + 6 1) mod 7 = 4 S e
56
* n
+
dada por:
n
S ( x1 ,...xn ) =
i =1
n
xi
xi
=1
satisfaz S ( x1 ,...xn ) >
xi 1 + xi + xi +1
i =1 x1 + x2 + ... + xn
( n 2) t +
1
t n 1
+
1 + t + t n 1 t 2 + t + 1 1 + t n 2 + t n 1
n
e lim f ( t ) = 0 + ( n 2 ) 0 + 1 = 1, de modo que
t
3
n
S ( x1 ,...xn ) pode assumir qualquer valor no intervalo 1, . Por outro lado, se n
3
n 1
t
n
par, g (1,t,1,t,...,1,t ) =
+
contnua e tal que g (1) = , enquanto
2 2t + 1 t + 2
3
n
n n
lim g ( t ) = . Portanto, S ( x1 ,...,xn ) assume todos os valores do intervalo , .
t
2
3 2
Se n for mpar, definamos a funo
2
n 1 t
n3 1
n
h ( t ) = S (1,t,1,t,...,1,t,1) =
+
. Temos h (1) =
e
t+2
2 t+2
2 2t + 1
3
n 1
h (t )
quando t . Segue disso que n pode tomar qualquer valor em
2
n n 1
3 , 2 . No caso em que n par, no difcil resolver o problema se notarmos
x
x
que
<
x, y,z *+ .
x+ y+z x+ y
De fato:
2k
k
xi
x2i 1
x2i
=
+
57
n
elementos de 1, .
2
n 1
Para o caso n mpar, queremos mostrar que a imagem de S 1,
.
2
Adaptaremos a idia usada anteriormente.
Veja que essa idia prova que
x5
xn 1
xn
x4
n3
+
+ ... +
+
<
2
x3 + x4 + x5 x4 + x5 + x6
xn 2 + xn 1 + xn xn 1 + xn + xn +1
n 1
, suficiente termos
Logo, para que se garanta que S ( x1 ,x2 ,...xn ) <
2
x3
x + x + x3
x1
x2
+
+
1 2
x0 + x1 + x2 x1 + x2 + x3 x2 + x3 + x4 x1 + x2 + x3
as condies x0 x3 e x4 x1 implicam essa desigualdade. Se supusermos por
n 1
absurdo S ( x1 ,...xn )
, conclumos que x0 x3 x1 > x4 e x1 x4 x0 < x3 .
2
Analogamente, supondo x0 x3 ,
x1 > x4 x2 > x5
x2 > x5 x3 > x6
x3 n 4 > x3 n 1 x3 n 3 > x3n
O absurdo que x0 x3 > x6 > x9 > ... > x3n = x0 . A suposio x1 x4 pode ser
tratada similarmente.
Obs: Outra maneira de se fazer o caso x0 x3 definir yn = x3 n , o que d y3 y0 .
Alem disso,
n 1
n 1
S ( x1 ,...,xn ) <
S ( y1 ,..., yn ) <
, o que j sabemos provar.
2
2
58
dada por f ( x ) = e( x / e ) x
PROBLEMA 2
Seja
z2 = + + . Calcule p ( 3) .
3
z1 = + 2 + 4
PROBLEMA 3
(b) Prove que existe p ( 0 ,1 / 100 ) tal que, para algum n ,Pn = 1 / .
PROBLEMA 4
d
A=
c
b
a
d
c
59
c
b
a
d
c
.
d
det A = f (1) f ( i ) f ( 1) f ( i ) .
(Aqui i representa a unidade imaginria.)
PROBLEMA 6
an +1 =
( a0 an + a1an 1 + a2 an 2 + ... + an a0 )
3 ( n + 1)
Calcule
ak
2
k =0
= a0 +
a1 a2 a3
+ + + ... .
2 4 8
1
a) A derivada da funo f f ( x ) = e( x e) 1, que se anula apenas para x = e,
e
sendo negativa para x < e e positiva para x > e. Assim, o valor mnimo de f f (e) =
0.
b) Pelo resultado do item anterior, como e temos que f ( ) > 0 , logo e( e) > ,
ou seja, e( ) > e .
PROBLEMA 2
Um
polinmio
que
satisfaz
2
p ( x ) = x ( z1 + z2 ) x + z1 z2 .
as
condies
do
enunciado
7 1
= 1.
1
z1 z2 = 4 + 6 + 7 + 5 + 7 + 8 + 7 + 9 + 10 = 3 + + 2 + 3 + 4 + 5 + 6 = 2.
z1 + z2 = + 2 + 3 + 4 + 5 + 6 = 1 +
Logo p ( x ) = x 2 + x + 2 e p ( 3) = 14.
PROBLEMA 3
60
Pn +1 = (1 p ) Rn + pQn
(*) Qn +1 = (1 p ) Pn + pRn
Rn +1 = (1 p ) Qn + pPn
Dado n natural, seja
Como Pn + Qn + Rn = 1,n ,
Pn
n
P + Qn + Rn ( Pn Qn ) + ( Pn Rn ) 2Dn 2
1
= Pn n
=
( max { p,1 p} ) ,n 0.
3
3
3
3
3
1
= 0 , e que
3
1
lim Pn = .
3
1
1 1
tal que P3r +1 > , pois < .
61
0
p Qn ,n 0.
Qn +1 = 1 p
R p 1 p
0 Rn
n +1
1
2 p 1
Os autovalores dessa matriz 3 3 so 1 e i 3
.
2
2
As normas dos autovalores distintos de 1 so iguais a 1 3 p (1 p ) < 1, donde
( 3 ( mod 31) )
n
62
1 f ( x)
1
xf x
x
x
( )
A 2 = 2
= f ( x) 2 .
x x f ( x)
x
3 3
3
x x f ( x)
x
Defina
f ( x ) = an x n = a0 + a1 x + a2 x 2 + ... + an x n + ...
n =0
Ento
EUREKA! N32, 2010
63
( f ( x ) ) = a a
n
x
n =0 l =0
= ( a0 a0 ) + ( a0 a1 + a1a0 ) x + ...
2
n l
f ( x ) = ( n + 1) an +1 x n
n=0
f ( x ) ) coincidem,
(
3
2
df 2
df
= ( f + 1) 2
= dx
dx 3
f +1 3
( x + C ) f ( x ) = tg ( x + C )
3
3
ak
2
k =0
1
1
.
= f = tg =
3
2
6
64
Se
somente se N \ A e N \ B so finitos.
PROBLEMA 3
Dados
n, a1 , a2 ,..., an
inteiros
positivos,
definimos
q0 = 1, q1 = a1
qk +1 = ak +1qk + qk 1 , para 1 k n 1 .
Prove que, dado c > 1, existe K > 0 tal que, para todo M > K, existem n inteiro
positivo e a1 , a2 ,..., an pertencentes a {1,2} tais que M qn < c M .
SEGUNDO DIA
PROBLEMA 4
65
PROBLEMA 5
Para n inteiro positivo seja f(n) o nmero de produtos de inteiros maiores que 1
cujo resultado no mximo n, isto , f(n) o nmero de k-uplas ( a1 , a2 ,..., ak )
onde k algum natural, ai 2 inteiro para todo i e a1 a2 ... ak n (contando a
0-upla vazia ( ), cujo produto dos termos 1).
Assim, por exemplo, f(1) = 1, por causa da 0-upla ( ) e f(6) = 9, por causa da 0-upla
( ), das 1-uplas (2), (3), (4), (5) e (6) e das 2-uplas (2, 2), (2, 3) e (3, 2).
Seja > 1 tal que
= 2.
m =1
a) Prove que existe uma constante K > 0 tal que f ( n) K n para todo inteiro
positivo n.
b) Prove que existe uma constante c > 0 tal que f ( n) c n para todo inteiro
positivo n.
PROBLEMA 1: SOLUO DE MARLON DE OLIVEIRA GOMES (FORTALEZA CE)
f ( t ) < 0, t [ 0, a )
f ( t ) > 1, t ( b,1]
Um absurdo.
(II) Afirmao: f possui um ponto fixo em (0, 1). Isto , c ( 0,1) tal que
f ( c ) = c.
Prova: Suponha que seja f ( x ) > x, x ( 0,1) .
66
0
1
f ( x ) dx =
0
1
0
f 1 ( x ) dx.
, g (t ) = f (t ) t
contnua.
Note que g ( x1 ) > 0 e g ( x2 ) < 0, logo, pelo teorema do valor intermedirio,
existe c ( x1 , x2 ) tal que g ( x ) = 0 f ( c ) = c, o que prova o resultado.
(III) Pelo teorema do valor mdio, existem a ( 0, c ) e b ( c,1)
f (c)
=1
f (c) f ( 0 ) = f ( a ) ( c 0 ) f ( a ) =
c
.
tais que
f (1) f c = f b 1 c f b = 1 f ( c ) = 1
( ) ( )( )
( )
1 c
PROBLEMA 2: SOLUO DE RAMON MOREIRA NUNES (FORTALEZA CE)
r ( A, B, n + 1) > r ( A, B, n )
r ( A, B, n + 1) r ( A, B, n ) + 1
n + 1 q ( A, B, n + 1) n q ( A, B, n ) + 1
q ( A, B, n + 1) q ( A, B, n )
n n0 ; da, q ( A, B, n ) q ( A, B, n0 ) , n n0 .
Como s existem finitos n menores que n0 , isso nos diz que q ( A, B, n ) limitada
como funo de n.
Agora, se (x, y) tal que x + y = n e x A, ento ( x, y ) contado por
67
Se
\A
\ A ou y
\B
0 j r , onde, para j 1
j
j
j
1 1 + 5 1 5 1 + o (1) 1 + 5
Fj =
5 2 2
5 2
j-simo
termo
da
sequncia
de
Fibonacci.
Assim,
1+ 5
1+ 5
q j = (1 + o (1) ) c
. Por outro lado, temos
para j grande, onde c =
2 5
2
qk +1 = 2qk + qk 1 para r k m 1, e logo qr + j = u j +1qr + u j qr 1 , onde ( u j )
j 0
uk =
1
1+ 2
2 2
) (1 2 )
k
= 1 + o (1) 1 + 2
2 2
obtemos
68
, para k 0,
qr + j =
1 + o (1)
2 2
((1 + 2 ) q + q ) (1 + 2 )
r 1
j 1+ 5
1 + o (1)
5 1
=
1 + 2 +
c 1 + 2
2
2 2
2
j 1+ 5
4 + 10 + 2
c 1 + 2
= (1 + o (1) )
,
8
2
para j e r grandes.
Como log 1 + 2
1+ 5
log
1+ 5
1 + 2 =
, com m e n inteiros positivos), a concluso do problema
2
segue (tirando logaritmos) do seguinte fato, que provado a seguir:
Dados , > 0 tais que irracional, > 0 e r > 0, existe x0 > 0 tal que,
para
x , x x0 ,
qualquer
existem
inteiros
m, n r
tais
que
m + n x < .
Para provar este fato, notemos que, se
(p
qn
n0
a sequncia de reduzidas da
os
nmeros
da
forma
a + b
com
a, b 0
inteiros.
Se
y = a + b q 2 k +1 + p 2 k pertence a X, temos a q 2 k +1 ou b p 2 k , e
portanto,
1 = p 2 k +1 q 2 k +1
e teremos y + 1 X ou
tomando
0 < 1 , 2 <
2 = q 2 k p 2 k , temos
y + 2 X . Usando este fato
e
q + p2k
k0 := 2 k +1
, temos k0 X e k0 q 2 k +1 + p 2 k , portanto, para
69
x x0 ,
dado
x r ( + ) k0 ,
temos
portanto
PROBLEMA 4: SOLUO DE GABRIEL LUIS MELLO DALALIO (S.J. DOS CAMPOS SP)
Tomando um ponto
( x, y , z ) H ,
r : {( x + ka, y + kb, z + kc ) , k
H teremos:
3 ( x + ka ) + 3 ( y + kb ) ( z + kc ) 1 = 0, k
2
(II)
(3x, 3y, z)
vetor normal
30o
60o
Cone
Plano
Como o menor ngulo que a direo (a, b, c) forma com o plano z = 0 igual a
c
arctg
, por (II) tem-se:
2
2
a +b
70
3
Assim est provado ii), qualquer reta contida em H ter ngulo igual a 60 com o
plano z = 0.
A soluo do sistema a interseo do plano com o cone, que pode ser apenas a
origem, o que indicaria que no haveria r possvel, ou pode ser igual a duas retas,
indicando duas direes possveis para (a, b, c), ou seja, duas retas r possveis, ou
ainda uma reta apenas de interseo, que o caso de ( 3 x,3 y , z ) ter ngulo
c
= arctg
2
2
a +b
( )
z
z
1
< arctg
arctg
= arctg
= 30
2
2
2
9x + 9 y
3
3z
(pois 9 x 2 + 9 y 2 = 3 z 2 + 1 > 3 z 2 ).
z
Ento, como arctg
9x2 + 9 y2
[ n1 , + ) ) finito, f
[ n1 , + ) ) = {a1 ,..., ak } .
e que
[ n1 + ) f ( 2009m + 2008 ) f
71
[ n1 , + ) )
2009 a1 a1 a1 = 0 a1 = 0 f
Note-se
ainda
f ( 1) = 0
que
pois
2009 f ( 1) = f ( 1) f ( 1) = 0.
peridica a partir de 1 e
[ n1 , + ) ) = {0}.
basta
Assim
n = 1
fazer
em
f ( 1) = f ( n1 ) = 0 f
f ( n ) = 0, n 1. Seja
n < 1,
r = n +1
2009 ( n + 1) f
ou
peridica
partir
(ii)
com
Assim,
de
mk = 2009mk 1 + 2008, teremos 1 > m1 > m2 > ..., e alm disso temos
(2) f ( n ) = 0, n .
n + 1, se n 1
.
0, se n 1
(3) f ( n ) =
72
x
x
e h f
m
m
decrescente e
m =1
m
m =1
=1+
= 1+
1 1 1
1
1
1
1 1 1
1
1
1
+ + +
+
+
+...<1+ + + + + + +...
4 9 16 25 36 49
4 4 16 16 16 16
1 1
+ +...= 2.
2 4
x
x
1
x
x
f ( x ) = 1 + f 1 + = 1 + x 1
m
m=2
m=2 m
m > x m
(pois
1
=
m =1 m
m=2
1 = 1).
1 x x x x x
Como x >
+
+
+
+
x +1 x + 2 x + 3 x + 4 x + 5
m > x m
2 2 2 2 2 2 2 2 2 2
+ + + + > + + + + > 1, para
3 4 5 6 7 3 4 5 6 7
todo x 2, segue que f ( x ) < x , o que prova o resultado.
Vamos agora resolver o item b). Mostraremos inicialmente que 2 > 3. De fato,
1 1 1
1 1 1
1 2 4
1 1
1
1
2 3 4
2 4 4
2 4 8
2 2
4
8
1 1
1
2
2 = 1 , donde 2 2 > 1 e logo 2 > 3. Vamos mostrar que, se
=
1
1 1 2 2
2
3k
1
k 6 e x < 2k , ento f ( x ) cx k
cx , onde c =
o que
k
3 92
20480
claramente implica o resultado. Note que essa desigualdade vale para k = 6 e
x < 26 , pois nesse caso
1=
73
3k
x
x2
212
81
cx k
= cx
< 5c x =
<
<
= 1 f ( x).
3 9 2k
17
4096 4096 4096
3k +1
para todo x com 2k x < 2k +1. Para
3k +1 9 2k +1
x
um tal valor de x, temos 1 < 2k para 2 m x , e logo
m
k
2k
2k
x
3
3k
1
x
x
x
f ( x) =1+ f > f c k
c
x 1 .
k
k
k
3 9 2 m=2 m
3 9 2
m=2 m m=2 m
m>2k m
1
1
1
1
1
1
1
Temos < =
+
+... +
+ ( k+1) +... +
+... <
k
k
k
k
+
1
+
2
m>2k m
m2k m
( 2 ) ( 2 +1)
( 2 1) 2
( 2 1)
Mostraremos que f ( x ) cx
<
2k
2 k +1
1
1
2 2
+
+ ... = k ( 1) + ( k +1)( 1) + ... < +
k
k +1)
(
2
2
2
2
3 3
k +1
k +1
+ ...
k
2
3
2 2
2
1
pois
2
=
> , e, como + + ... = 3 , temos
2
2
3 3
3
3k
3 k +1
2
pois
>
x ,
1
3
f (x) > c k
x
c
k +1
k +1
3 9 2k
3
3
9
2
k
k
k
3k
3k +1
2 3 3 2
(de fato, essa ltima
=
>
1
3
k
k
3k 9 2k
3k +1 9 2k +1
3 3 92
6 2k
9 2 k +1
> 1 + k +1
, que
desigualdade pode ser escrita como 1 + k
3 9 2k
3 9 2 k +1
equivale a 6 3k +1 9 2k +1 > 18 3k 9 2k , que por sua vez equivale a
f ( x)
1
= 0,3181736521...
( )
74
CIDADE ESTADO
Salvador BA
Braslia DF
Fortaleza CE
Campinas SP
Leme SP
Goinia GO
Salvador BA
Porto Alegre RS
So Paulo SP
Rio de Janeiro RJ
Braslia DF
So Paulo SP
So Paulo SP
So Paulo SP
Braslia DF
Rio de Janeiro RJ
Fortaleza CE
So Paulo SP
Amparo SP
Fortaleza CE
So Paulo SP
Vitria ES
Florianpolis SC
Macei AL
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Salvador BA
Goinia GO
Blumenau SC
Salvador BA
Recife PE
Niteri RJ
Goinia GO
So Paulo SP
Cocal de Alves PI
Rio de Janeiro RJ
Fortaleza CE
Presidente Prudente SP
Belo Horizonte MG
Salvador BA
Fortaleza CE
It SP
75
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Rio de Janeiro RJ
Presidente Prudente SP
Belo Horizonte MG
So Paulo SP
Recife PE
Curitiba PR
Rio de Janeiro RJ
S.B.do Campo SP
Mogi das Cruzes SP
Bastos SP
S.J. do Rio Preto SP
So Paulo SP
Teresina PI
Curitiba PR
Fortaleza CE
Rio de Janeiro RJ
Vassouras RJ
Valinhos SP
Salvador BA
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
Belo Horizonte MG
Juiz de Fora MG
Atibaia SP
Braslia DF
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
So Paulo SP
Eusbio CE
Caucaia CE
Pirapora MG
So Paulo SP
Pedreira SP
Juiz de Fora MG
So Paulo SP
Fortaleza CE
So Paulo SP
Salvador BA
Belo Horizonte MG
Betim MG
Rio de Janeiro RJ
Fortaleza CE
Campo Belo MG
76
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Paulnia SP
Campinas SP
Rio de Janeiro RJ
So Lus MA
So Paulo SP
Rio de Janeiro RJ
Rio de Janeiro RJ
Nova Iguau RJ
Caucaia CE
So Paulo SP
Macei AL
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
Braslia DF
So Paulo SP
Juiz de Fora MG
So Paulo SP
Fortaleza CE
Fortaleza CE
Braslia DF
Braslia DF
Teresina PI
Fortaleza CE
Santa Maria RS
Curitiba PR
Montes Claros MG
So Paulo SP
Braslia DF
So Paulo SP
Taubat SP
Joo Pessoa PB
Bragana Paulista SP
Lins SP
Belo Horizonte MG
Teresina PI
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
So Paulo SP
Salvador BA
Fortaleza CE
Rio de Janeiro RJ
Rio de Janeiro RJ
Santa Isabel SP
Florianpolis SC
77
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Fortaleza CE
So Paulo SP
So Paulo SP
Varginha MG
So Paulo SP
Fortaleza CE
Fortaleza CE
Embu SP
Fortaleza CE
Taubat SP
Vitria ES
So Gonalo RJ
Santo Andr SP
So Paulo SP
Manhuau MG
Recife PE
So Paulo SP
Guaxup MG
Riberio Preto SP
Fortaleza CE
Santa Isabel SP
Unio dos Palmares AL
Pirajuba MG
Fortaleza CE
Itatiba SP
Fortaleza CE
Fortaleza CE
Pilar do Sul SP
Jundia SP
Belo Horizonte MG
Fortaleza CE
S.J.dos Campos SP
So Paulo SP
Jundia SP
Vitria ES
So Paulo SP
Fortaleza CE
Fortaleza CE
Vitria ES
Fortaleza CE
So Paulo SP
Rio de Janeiro RJ
Fortaleza CE
Niteri RJ
Joo Pessoa PB
Florianpolis SC
So Paulo SP
Rio de Janeiro RJ
Viosa MG
78
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
So Paulo SP
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
So Paulo SP
Fortaleza CE
Campinas SP
Campinas SP
So Paulo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
Belo Horizonte MG
Florianpolis SC
So Paulo SP
So Carlos SP
S.J. dos Campos SP
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
Fortaleza CE
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
Aracaj SE
Muribeca SE
S.J. dos Campos SP
Rio de Janeiro RJ
So Paulo SP
Fortaleza CE
So Paulo SP
Fortaleza CE
Rio de Janeiro RJ
S.J. dos Campos SP
S.J. dos Campos SP
Rio de Janeiro RJ
S.J. dos Campos SP
Vitria ES
So Paulo SP
Belford Roxo RJ
Fortaleza CE
S.J. dos Campos SP
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Nvel Universitrio
NOME
Leonardo Ribeiro de Castro Carvalho
Rgis Prado Barbosa
Rafael Assato Ando
Rafael Daigo Hirama
Guilherme Rodrigues Nogueira de Souza
Adenilson Arcanjo de Moura Junior
Felipe Rodrigues Nogueira de Souza
Ramon Moreira Nunes
Thoms Yoiti Sasaki Hoshina
Rafael Tupynamb Dutra
Lus Fernando Schultz Xavier da Silveira
Thiago Costa Leite Santos
Gabriel Ponce
Carlos Henrique Melo Souza
Marcelo Matheus Gauy
Antnio Felipe Cavalcante Carvalho
Kellem Corra Santos
Rafael Montezuma Pinheiro Cabral
Ricardo Turolla Bortolotti
Alexandre Hideki Deguchi Martani
Rafael Sampaio de Rezende
Maurcio de Lemos Rodrigues Collares Neto
Joas Elias dos Santos Rocha
Gabriel Lus Mello Dalalio
Carlos Coelho Lechner
Enzo Haruo Hiraoka Moriyama
Paulo Srgio de Castro Moreira
Helder Toshiro Susuki
Mateus Oliveira de Figueiredo
Gabriel Caser Brito
Paulo Andr Carvalho de Melo
Caio Ishizara Costa
Willy George do Amaral Petrenko
Sidney Cerqueira Bispo dos Santos Filho
Rafael Endlich Pimentel
Guilherme Philippe Figueiredo
Bruno da Silva Santos
Francisco Osman Pontes Neto
Luty Rodrigues Ribeiro
79
Fortaleza CE
S.J. dos Campos SP
Encantado RS
S.J. dos Campos SP
Rio de Janeiro RJ
Fortaleza CE
Niteri RJ
So Paulo SP
Fortaleza CE
Fortaleza CE
Porto Alegre RS
Fortaleza CE
S.J. dos Campos SP
Campinas SP
Fortaleza CE
Rio de Janeiro RJ
Fortaleza CE
Rio de Janeiro RJ
Aracaju SE
Fortaleza CE
Belo Horizonte MG
80
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
AGENDA OLMPICA
XXXII OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase Sbado, 12 de junho de 2010
Segunda Fase Sbado, 18 de setembro de 2010
Terceira Fase Sbado, 16 de outubro de 2010 (nveis 1, 2 e 3)
Domingo, 17 de outubro de 2010 (nveis 2 e 3 - segundo dia de prova).
NVEL UNIVERSITRIO
Primeira Fase Sbado, 18 de setembro de 2010
Segunda Fase Sbado, 16 e Domingo, 17 de outubro de 2010
81
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Andreia Goldani
Antonio Carlos Nogueira
Benedito Tadeu Vasconcelos Freire
Carmen Vieira Mathias
Claus Haetinger
Cludio de Lima Vidal
Denice Fontana Nisxota Menegais
Disney Douglas Lima de Oliveira
Edson Roberto Abe
Edney Aparecido Santulo Jr.
lio Mega
Eudes Antonio da Costa
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Genildo Alves Marinho
Graziela de Souza Sombrio
Gilson Tumelero
Ivanilde Fernandes Saad
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Jose de Arimatia Fernandes
Jos Luiz Rosas Pinho
Jos Vieira Alves
Jos William Costa
Krerley Oliveira
Licio Hernandes Bezerra
Luciano G. Monteiro de Castro
Luzinalva Miranda de Amorim
Marcelo Rufino de Oliveira
Marcelo Mendes
Newman Simes
Nivaldo Costa Muniz
Nivaldo de Ges Grulha Jr.
Osnel Broche Cristo
Uberlndio Batista Severo
Raul Cintra de Negreiros Ribeiro
Ronaldo Alves Garcia
Rogrio da Silva Igncio
Reginaldo de Lima Pereira
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Srgio Cludio Ramos
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Vnia Cristina Silva Rodrigues
Wagner Pereira Lopes
(UFJF)
(USP)
FACOS
(UFU)
(UFRN)
(UNIFRA)
(UNIVATES)
(UNESP)
(UNIPAMPA)
(UFAM)
(Colgio Objetivo de Campinas)
(UEM)
(Grupo Educacional Etapa)
(Univ. Federal do Tocantins)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(UNOCHAPEC)
(UTFPR)
(UC. Dom Bosco)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(Grupo Educacional Ideal)
(Colgio Farias Brito, Pr-vestibular)
(Cursinho CLQ Objetivo)
(UFMA)
(USP So Carlos)
(UFLA)
(UFPB))
(Colgio Anglo)
(UFGO)
(Col. Aplic. da UFPE)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(U. Metodista de SP)
(CEFET GO)
82
Juiz de Fora MG
Ribeiro Preto SP
Osrio RS
Uberlndia MG
Natal RN
Santa Mara RS
Lajeado RS
S.J. do Rio Preto SP
Bag RS
Manaus AM
Campinas SP
Maring PR
So Paulo SP
Arraias TO
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
Chapec SC
Pato Branco PR
Campo Grande MS
Teresina PI
Belm PA
Campina Grande PB
Florianpolis SC
Campina Grande PB
Santo Andr SP
Macei AL
Florianpolis SC
Rio de Janeiro RJ
Salvador BA
Belm PA
Fortaleza CE
Piracicaba SP
So Luis MA
So Carlos SP
Lavras MG
Joo Pessoa PB
Atibaia SP
Goinia GO
Recife PE
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristovo SE
S.B. do Campo SP
Jata GO