Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
15
34
59
67
78
Premiados
AGENDA OLMPICA
85
COORDENADORES REGIONAIS
86
Os editores
E) 915
B) 53
C) 97
D) 101
E) 115
B) 7,5
C) 8
D) 8,5
(4 )
2
E) 9
E) 105
E) 412
E) 12
D) 9
E) 9,5
Craques do Momento
Independentes
EC Boleiros
Esmeralda FC
Gols sofridos
4
6
***
***
Sabe-se que o time Esmeralda FC sofreu dois gols a mais que o time EC Boleiros.
Quantos gols sofreu o time Esmeralda FC?
A) 2
B) 3
C) 4
D) 5
E) 6
14. Ana comeou a descer uma escada no mesmo instante em que Beatriz comeou
a subi-la. Ana tinha descido
3
da escada quando cruzou com Beatriz. No
4
momento em que Ana terminar de descer, que frao da escada Beatriz ainda ter
que subir?
A)
1
4
B)
1
3
C)
1
12
D)
5
12
E)
2
3
3
5
dos alunos gostam de Matemtica e
4
7
dos alunos gostam de Portugus. A sala tem 56 alunos. Quantos alunos gostam
dessas duas matrias ao mesmo tempo?
A) 4
B) 8
C) 13
D) 24
E) 26
B) 34
C) 35
D) 40
20. A figura a seguir foi recortada em cartolina e depois dobrada para formar um
icosaedro. As faces em branco foram numeradas de modo que ao redor de cada
vrtice (pontas do slido) apaream os nmeros de 1 a 5. Qual nmero est na face
com a interrogao?
ICOSAEDRO
A) 1
B) 2
C) 3
D) 4
E) 5
PROBLEMAS NVEL 2
D) 6
1
1
= y . Ento xy igual a
x
y
D) 4
E) 7
C) 1
n
tambm inteiro?
100 n
C) 10
D) 18
E) 100
B) 6
12. Ana comeou a descer uma escada de 24 degraus no mesmo instante em que
3
da escada quando cruzou com
Beatriz comeou a subi-la. Ana tinha descido
4
Beatriz. No momento em que Ana terminar de descer, quantos degraus Beatriz
ainda ter que subir?
A) 2
B) 6
C) 8
D) 10
E) 16
13. Veja o problema 19 do Nvel 1.
14. No desenho, o retngulo cinza tem seus vrtices sobre os lados do tringulo
equiltero de rea 40 cm2. O menor lado do retngulo um quarto do lado do
tringulo. A rea do retngulo em cm2 :
A) 5
B) 10
C) 15
D) 18
E) 22
A) 48
B) 24
C) 16
D) 108
E) 27
A) 9
B) 18
C) 24
D) 27
E) 40
20. Uma figura no formato de cruz, formada por quadrados de lado 1, est inscrita
em um quadrado maior, cujos lados so paralelos aos lados do quadrado tracejado,
cujos vrtices so vrtices da cruz. Qual a rea do quadrado maior?
A) 9
B)
49
5
C) 10
D)
81
8
E)
32
3
80o
H
30o
A) 10o
B) 15o
C) 16o
D) 20o
10
E) 25o
1. Dividindo-se o nmero 4
A) 2
B) 43
C) 44
D) 48
E) 412
E) 105
A)
x
2
B)
x
3
C)
x
2
D)
x
2 2
E)
x
4
1
1
= y . Ento xy igual a
x
y
D) 4
C) 1
11
E)
18
7
13. No tringulo ABC, m(BC) = 140. Sendo M o ponto mdio de BC, N o ponto
mdio de AB e P o ponto sobre o lado AC tal que MP perpendicular a AC, qual
?
a medida do ngulo NMP
A) 40
B) 50
C) 70
D) 90
E) 100
14. Veja o problema 16 do Nvel 2.
15. Veja o problema No. 20 do Nvel 1.
16. Os nmeros a e b so reais no negativos tais que a3 + a < b b3. Ento
A) b < a < 1
B) a = b = 1
C) a < 1 < b
D) a < b < 1
E) 1 < a < b
17. Quantos so os pares (x, y) de inteiros positivos tais que x2 y2 = 22010?
A) 1000
B) 1001
C) 1002
D) 1003
E) 1004
12
A
Z
Y
B
13
A)
3
4
B)
2 1
C)
1
2
D)
E) 1
GABARITO
NVEL 1 (6. ou 7. Anos do Ensino Fundamental)
1) D
6) B
11) D
2) B
7) E
12) B
3) D
8) E
13) D
4) D
9) C
14) E
5) B
10) D
15) A
16) E
17) C
18) A
19) B
20) D
16) A
17) D
18) D
19) E
20) B
21) E
22) C
23) E
24) Anulada
25) D
16) D
17) E
18) A
19) C
20) B
21) E
22) C
23) B
24) E
25) C
11) E
12) C
13) D
14) A
15) D
14
1
de sua capacidade em gua. Despejando um copo cheio de
4
gua na jarra, o volume de gua atinge 1 da sua capacidade. Quantos copos cheios
3
molhou o caderno dele, borrando alguns algarismos, que esto representados por
(cada algarismo borrado pode ser diferente dos outros).
1
2
4
4
0
1
2
0
+
0
15
05. Carlinhos escreve nmeros inteiros positivos diferentes e menores do que 1000
em vrias bolas e coloca-as numa caixa, de modo que Mariazinha possa pegar ao
acaso duas dessas bolas. Quantas bolas no mximo Carlinhos ir colocar na caixa
se os nmeros das duas bolas devero ter um divisor comum maior do que 1?
06. Num concurso com 10 questes, cada resposta correta valia 3 pontos, cada
resposta errada valia 1 ponto negativo e cada questo no respondida valia 0 ponto.
No houve dois candidatos que apresentassem a mesma nota, feitas as correes.
Quantos candidatos no mximo fizeram essa prova?
PROBLEMAS NVEL 1 PARTE B
(Cada problema vale 10 pontos)
PROBLEMA 1
Com cinco quadrados com lados de 27 cm, formamos uma sequncia de figuras,
das quais as quatro primeiras so:
Maria tem 90 cartes. Ela numerou os cartes de 10 a 99 numa das faces e, para
cada nmero escrito, escreveu a soma dos seus algarismos na outra face. Por
exemplo, o carto de nmero 43 tem o nmero 7 escrito no verso. Em quais cartes
um nmero de uma face o dobro do nmero escrito na outra face?
16
PROBLEMA 3
B
2
0 e pq 1. Ache o valor de
pq + p + 1
.
q
17
04. Em uma cidade arbitrria o prefeito organizou uma rifa com bilhetes numerados
de 100 a 999. O prmio de cada bilhete determinado pela soma dos algarismos do
nmero do bilhete. Para que ningum leve trs prmios iguais, estabeleceu-se que
quem retirar trs bilhetes com as trs somas iguais tem direito a um superprmio.
Qual o menor nmero de bilhetes que um cidado deve comprar para ter a certeza
de que vai receber um superprmio?
05. Sejam r e s nmeros inteiros. Sabe-se que a equao do segundo grau
x2 (r + s)x + rs + 2010 = 0
tem as duas solues inteiras. Quantos so os possveis valores de |r s|?
PROBLEMAS NVEL 2 PARTE B
(Cada problema vale 10 pontos)
PROBLEMA 1
L Trimin
PROBLEMA 2
Determine todos os nmeros primos m e n tais que 0 < m < n e os trs nmeros
2m + n, m + 2n e m + n 18
sejam tambm primos.]
PROBLEMA 3
18
AB C .
PROBLEMAS NVEL 3 PARTE A
(Cada problema vale 4 pontos)
01. Seja N o menor nmero inteiro positivo que multiplicado por 33 resulta em um
nmero cujos algarismos so todos iguais a 7. Determine a soma dos algarismos de
N.
02. Sejam r e s nmeros inteiros. Sabe-se que a equao do segundo grau
x2 (r + s)x + rs + 2010 = 0
tem as duas solues inteiras. Quantos so os possveis valores de |r s|?
03. Na figura a seguir, as trs circunferncias em trao contnuo so tangentes s
18
D
C
19
04. Cada uma das oito casas de um retngulo de duas linhas e quatro colunas
pintada de uma entre trs cores. Uma coluna chamada de corte se as suas duas
casas so da mesma cor. De quantas maneiras possvel pintar o retngulo de
modo que haja exatamente um corte?
05. Calcule
(2
(1
)(
)(
)(
)(
) (
) (
+ 2 2 + 1 4 4 + 4 2 + 1 6 4 + 6 2 + 1 32 4 + 32 2 + 1
4
+ 12 + 1 3 4 + 3 2 + 1 5 4 + 5 2 + 1 314 + 312 + 1
PROBLEMA 1
Diamantino gosta de jogar futebol, mas se jogar dois dias seguidos ele fica com
dores musculares. De quantas maneiras Diamantino pode escolher em quais de dez
dias seguidos ele vai jogar bola sem ter dores musculares? Uma maneira no
jogar futebol em nenhum dos dias.
PROBLEMA 3
Resolva o sistema
x + y + z = 77
xy + yz + zx + xyz = 946
sendo x y z inteiros no negativos.
PROBLEMA 4
Uma mesa de bilhar tem o formato de um quadrado ABCD. SuperPablo tem uma
misso especial: ele deve dar uma tacada em uma bola de bilhar, inicialmente
colocada no vrtice A, de modo que, aps bater exatamente 2010 vezes nos lados
do quadrado, a bola chegue, pela primeira vez, a um vrtice do quadrado.
20
Observao: ao bater nos lados do quadrado, a bola sofre reflexo perfeita, ou seja,
o ngulo de incidncia igual ao ngulo de reflexo. Suponha tambm que a bola
seja um ponto.
Problema
Resposta
01
8
02
60
03
8
04
9
05
499
06
38
1 1 43 1
=
= do volume da jarra.
3 4
12
12
2
2
1 2
Falta encher 1 = da jarra. Para isso so necessrios 3 = 12 = 8 copos.
1 3
3 3
12
21
5 + 4 + 9 + 1 + 5 + 2 + 6 + 6 + 1 + 2 + 8 + 5 + 6 = 60
1
1
4
0
5
1
6
2
0
5
2
5
2
8
6
1
9
4
6
4
3
2
+
dois algarismos. Os nmeros 102, 112, ..., 312 possuem trs algarismos. Assim, ao
escrever o quadrado do nmero 31, o nmero de algarismos escritos
1 3 + 2 6 + 3 22 = 81 , faltando escrever 19 algarismos. Com os quadrados de
32, 33, 34 e 35, temos mais 4 4 = 16 algarismos, faltando ainda escrever apenas
trs algarismos. Como o quadrado de 36 1296, conclumos que o ltimo
algarismo escrito foi o 9, o centsimo algarismo escrito por Esmeralda.
22
4
27 27
9
4 4
respectivamente, a 27 27
9 9
4 4 4
27 27 = 64
9 9 9
a) Na 4 figura, a rea do quadrado cinza igual a 64, segundo os produtos acima.
b) Na 5 figura, admitindo que a obteno do quadrado cinza seja feita da mesma
4
maneira, a sua rea igual a da rea do quadrado cinza da 4 figura, ou seja,
9
4
256 2
igual a 64 =
cm .
9
9
SOLUO DO PROBLEMA 2:
Para um nmero cujo algarismo das dezenas a e cujo algarismo das unidades b,
temos 10a + b = 2 ( a + b ) ou a + b = 2 (10a + b ) . A segunda equao no tem
solues
positivas,
e
na
primeira
equao
temos
10a + b = 2 ( a + b ) 10a + b = 2a + 2b 8a = b . Necessariamente temos a = 1 e b
= 8. De fato, no carto de nmero 18 a soma dos algarismos 9.
SOLUO DO PROBLEMA 3:
1, 2 e 3
cortes
4corte
23
4corte
1, 2 e 3
cortes
(exemplo 1)
Outras maneiras (exemplos 2 e 3) demontar o quadrado tambm com trs cortes
so apresentadas ao lado.
(exemplo 2)
(exemplo 3)
24
Problema
Resposta
01
02
03
04
05
25
75
53
01. O critrio de divisibilidade por 11 nos diz que se o nmero 33N possui todos os
seus algarismos iguais e divisvel por 11, ento ele deve possuir um nmero par
da algarismos. O critrio de divisibilidade por 3 tambm nos diz que a soma dos
algarismos deve ser mltipla de 3 e isso obriga que a quantidade de algarismos 7
seja divisvel por 3. O menor nmero que cumpre essas condies 777777, ou
seja, N = 777777/33 = 23569.
02. Pelo teorema de Pitgoras, temos que
AB = AD 2 + BD 2 = 20 e que
so
proporcionais
consequentemente
temos
03. Como p no pode ser zero, podemos dividir a primeira equao por p 2 e
obter
1
1
+ 3 2. Isto nos diz que as razes da primeira equao so os inversos
2
p
p
1
pois a soma das razes
3 q
25
(r + s)
4rs 4 2010 = t 2
( r s ) t 2 = 4 2010
(( r s ) + t ) (( r s ) t )
2
Como os nmeros
= 2010
2010
divisores do tipo d ,
do nmero 2010, temos uma soluo para t e r s
d
26
Figura 2
Lema 1: Se
27
ACB
2
a+b
2ab cos
cb
2ab cos 2
=
e da c = 2a cos 2 .
a+b
a+b
2
2
2
2
Pelo lema 1 temos a (a + b) = c = 4a cos 2 e da b = a (4 cos 2 1) .
p a = AD cos = a cos
AD = BC temos que
Como
e da
a + b + c = 2a(cos + 1) . Substituindo os valores encontrados anteriormente
temos
a + a (4 cos 2 2 1) + 2a cos 2 = 2a (cos + 1)
1
2
E consequentemente ABC = 3 = 60 .
Problema
Resposta
01
25
02
8
03
12
04
2592
05
1057
28
= 32 2 + 32 + 1 = 1057 .
02 + 0 + 1 22 + 2 + 1 42 + 4 + 1
30 2 + 30 + 1
05.
29
AC
AI
AC sen 3
=
=
sen
2
AI sen 2
sen(180 2 )
AC
BC
AC sen 6
=
=
BC sen 2
sen(180 2 4 ) sen 2
30
PROBLEMA 2:
Note que Diamantino pode jogar futebol no mximo 5 vezes; caso contrrio ele
necessariamente joga dois dias seguidos. Suponha que ele joga k dias. Ento os k
dias em que ele joga devem ser imediatamente seguidos por dias em que ele no
joga. Assim, acrescentando um dia ao perodo, podemos dividir os 11 dias em k
blocos de dois dias e 11 2k blocos de um dia. Podemos permutar os k + 11 2k =
11 k
(11 k )!
maneiras.
=
11 k blocos de
k!(11 2k )! k
Assim, o total de maneiras de Diamantino escolher os dias em que vai jogar
11 0 11 1 11 2 11 3 11 4 11 5
= 1 + 10 + 36 + 56 + 35 + 6 = 144
+
+
+
+
+
0 1 2 3 4 5
.
Outra soluo:
0
1
1
2
2
3
3
5
4
8
5
13
6
21
7
34
8
55
9
89
10
144
31
PROBLEMA 3:
x + y + z = 77
x + y + z = 77
xy + yz + zx + xyz = 946
1 + x + y + z + xy + yz + zx + xyz = 1024
(1 + x) + (1 + y ) + (1 + z ) = 80
10
(1 + x)(1 + y )(1 + z ) = 1024 = 2
Como x, y e z so inteiros no negativos, 1 + x, 1 + y e 1 + z so potncias de 2.
Considerando que 80 = 26 + 24 > 324, 80 < 27 e x y z, temos 24 < 1 + z < 27, ou
seja, 1 + z = 25 = 32 ou 1 + z = 26 = 64.
Se 1 + z = 32, temos 1 + x + 1 + y = 48 e (1 + x)(1 + y) = 25 = 32. Mas, sendo 1 + x
e 1 + y potncias de 2 com soma par, temos 1 + x 2 e, portanto, 1 + y 16.
Ento 1 + x 16 e 1 + x + 1 + y 32 < 48, e no h solues nesse caso. Se 1 + z =
64, temos 1 + x + 1 + y = 16 e (1 + x)(1 + y) = 24 = 16.
Desse modo, 1 + x e 1 + y so solues da equao do segundo grau t2 16t + 16 =
0, que no tem solues inteiras. Logo no h solues.
PROBLEMA 4:
Como a bola sofre reflexo perfeita, ao refletir a mesa em relao a cada lado em
que a bola bate obtm-se uma linha reta. Repetindo as reflexes obtemos a seguinte
figura, em que a trajetria da bola reta:
A
32
33
PROBLEMA 1
5 cm
3 cm
4 cm
a) Fazendo coincidir partes dos lados, sem sobrepor tringulos, Esmeralda montou
a figura a seguir. Qual a rea e qual o permetro dessa figura?
34
0
1
0
3
1
1
2
1
3
2
e
d
2
2
x
1
2
3
1
3
2
2
Encontre os valores de a, b, c, d, e, f, x e m.
PROBLEMA 4
35
nmero 102, menor que 2010 e 3443 no abestado pois quando lido da direita
para esquerda exatamente igual ao original. Quantos inteiros positivos de quatro
algarismos so abestados?
PROBLEMA 5
a) Exiba um nmero inteiro positivo menor ou igual a 1000 com pelo menos 20
divisores positivos.
b) Existe um nmero inteiro positivo menor ou igual a 11000 com pelo menos 200
divisores positivos? No se esquea de justificar a sua resposta.
TERCEIRA FASE NVEL 2
PRIMEIRO DIA
PROBLEMA 1
36
SEGUNDO DIA
PROBLEMA 4
Sejam a, b e c reais tais que a b e a2(b + c) = b2(c + a) = 2010. Calcule c2(a + b).
PROBLEMA 5
Encontre todas as funes f do conjunto dos reais nos conjuntos dos reais tais que
f(a + b) = f(ab)
para todos a, b irracionais.
PROBLEMA 2
Seja P(x) um polinmio com coeficientes reais. Prove que existem inteiros
positivos n e k tais que k tem n dgitos e mais de P(n) divisores positivos.
PROBLEMA 3
Qual a maior sombra que um cubo slido de aresta 1 pode ter, no sol a pino?
Observao: Entende-se maior sombra de uma figura no sol a pino como a maior
rea possvel para a projeo ortogonal da figura sobre um plano.
SEGUNDO DIA
PROBLEMA 4
37
a) Permetro
3 + 3 + 4 + 4 + 5 + 5 + ( 4 3) + ( 4 3) = 26.
O permetro da figura 26cm.
rea de um tringulo:
bh
4 3 12
= = 6cm 2
2
2
2
Cada tringulo tem 6cm2 de rea.
Se na figura temos 4 desses tringulos, a rea da figura 4 6, ou seja, 24cm2.
b) 6cm2 rea de cada tringulo
Qual o menor mltiplo de 6 que um quadrado perfeito? 36 ( 6 6 )
O quadrado dever ter 36cm 2 e 6cm de lado, se possvel.
Este quadrado, porm, impossvel de ser formado por causa da forma do
tringulo. Teriam de ter dois lados medindo 3cm em cada lado do quadrado, o que
seria impossvel j que precisariam de 8 lados de 3cm sendo que s tem 6.
( 4 + 3 6; 4 + 5 6; 5 + 3 6 )
O prximo menor quadrado possvel de ser feito com formas de 6cm 2 o de lado
12, cuja rea 12 12 (144cm 2 ) .
36cm 2 lado 6 ,
EUREKA! N34, 2011
38
49cm 2 lado 7 ,
64cm 2 lado 8 ,
81cm 2 lado 9 ,
100cm 2 lado 10 ,
121cm 2 lado 11 ,
144cm 2 lado 12 ; 49, 64, 81, 100 e 121 no so divisveis por 6 (rea do
tringulo). 144 divisvel por 6 ( 6 24 = 144 ) .
a)
Verde
Verde
Verde
Vermelho
A=7
B=3
AB=4
Vermelho
Vermelho
39
b)
Verde
Verde
Verde
Vermelho
A=3
B=6
A B = 3
Vermelho
Vermelho
c) Para a ser igual a 4 os dois nmeros que estaro juntos com ele na fileira devem
ser (1, 2 ) ; ( 2 ,3) ou (1,3) . Porm o 3 no pode estar junto com ele na fileira, seno
ele no seria pintado de verde. Ento uma fileira horizontal : 1, 2, 4. Porm, para
que o 3 seja o B, as outras duas casas verdes teriam que ser 1 e 2. Porm, 1 e 2
esto na mesma fileira, ento casas verdes so (1,3) , j que o 2 no verde, a
terceira casa verde um nmero 4, ocasionando o fato de B 3. Portanto, no
possvel.
PROBLEMA 3: SOLUO DE VICTRIA MOREIRA REIS COGO (TERESINA PI)
Nesse cubo, podemos formar expresses a partir das placas 3 3 1 e a partir delas,
encontramos o resultado. Veja:
a+3+1=2+2+1
a=54
a=1
1
2
40
1+b+c =2+x+2
1+b+c =2+3+2
b + c = 7 1
b+c=6
1
x
2+2+x=3+3+1
x=74
x=3
3
2
2
2
1+2+1=m+2+2
m=44
m=0
e
3
3
2
1
3+b+e =3+3+2
3+3+e =3+3+2
e =86
e=2
d
1
3
a+1+d=1+3+m
1+1+d=1+3+0
d=42
d=2
f
2
1
1+c+f =2+1+2
1+3+f =5
f =54
f =1
41
2. Caso: A = D,
Se B = 0, Temos:
Se B = 1, Temos:
Se B = 2, Temos:
Se B = 3, Temos:
Se B = 4, Temos:
Se B = 5, Temos:
Se B = 6, Temos:
Se B = 7, Temos:
Se B = 8, Temos:
C > B.
9 1 9 1 = 81
9 1 8 1 = 72
9 1 7 1 = 63
9 1 6 1 = 54
9 1 5 1 = 45
9 1 4 1 = 36
9 1 3 1 = 27
9 1 2 1 = 18
9 1 1 1 = 9
( 2 + 1) ( 2 + 1) ( 2 + 1) = 27
divisores
b) No, no existe. Seja n um nmero com pelo menos 200 divisores. Se o i-simo
n
menor divisor d, ento o i-simo maior divisor . Seja m o centsimo menor
d
n
> m, donde n > m 2 10000. Chegamos perto, mas
divisor. Temos m 100 e
m
isso ainda no resolve o problema. Consideremos o 98., o 99. e o 100. menores
divisores de n, que chamaremos de k, l, e m. Note que, se m 105, teremos como
n
antes
> m, donde n > m 2 1052 = 11025 > 11000.
m
Podemos supor ento que 98 k < l < m 104. Como para quaisquer inteiros
positivos
distintos
a,
b
temos
e
mdc ( a,b ) b a ,
mmc ( a,b ) =
=
=
a b
, conclumos que n mmc ( k ,l,m ) = mmc ( k ,mmc ( l,m ) ) =
mdc ( a,b )
k mmc ( l,m )
k mmc ( l,m )
mdc ( k ,l ) mdc ( k ,m )
klm
klm
98 99 100
.
mdc ( l,m ) mdc ( k ,l ) mdc ( k ,m ) ( m l )( l k )( m k ) ( m l )( l k )( m k )
42
Como
( m l ) + ( l k ) = m k 104 98 = 6,
( m l )( l k )( m k ) 9 6 = 54, donde
temos
( m l )( l k ) 3 3 = 9 e
98 99 100
> 11000.
54
AD = 2 ABD AD = 360 2 2.
43
180
360 2 2
E
2
BAD EF
2 = 360 2 EF EF = 360 4
2
Com isso EBAF = 4 .
Note que BCD =
EBAF
EBAF
= 2 FOE =
O , pois FOE ngulo inscrito.
2
2
44
Juntando esses tabuleiros se prova que B tem estratgia vencedora para tabuleiros 3
n, n par e A tem estratgia vencedora para tabuleiros 3 n, n mpar: divida o
tabuleiro num 3 3 ou 3 5 e tabuleiros 3 4; basta colocar o cavalo na casa
marcada com A e seguir a mesma estratgia de B.
Para verificar o caso m = 4, basta juntar tabuleiros 4 2 se n par e um tabuleiro 4
3 e vrios tabuleiros 4 2 se n mpar. Isso tambm prova que se A ou B tem
estratgia vencedora para um tabuleiro m n ento tem estratgia vencedora
tambm para tabuleiros (m + 4) n, m 3. Ento basta resolver o problema para m
{3,4,5,6}.
Esses tabuleiros resolvem o caso m = 5:
1
10 11
10
12 13 14 15
11
12
12 10 11
10 11 12 13 14 15
45
a 2b + a 2 c b 2 c b 2 a = 0
ab ( a b ) + c ( a 2 b 2 ) = 0
ab ( a b ) + c ( a + b )( a b ) = 0
( a b )( ab + ac + bc ) = 0
a = b ou ab + ac + bc = 0.
J que, do enunciado, a b, ab + ac + bc = 0.
Colocando c em evidncia:
c ( a + b ) = ab
c 2 ( a + b ) = abc .
Colocando a em evidncia:
a ( b + c ) = bc
a 2 ( b + c ) = abc .
Assim, temos a igualdade:
c 2 ( a + b ) = abc = a 2 ( b + c ) = 2010 .
Finalmente, c 2 ( a + b ) = 2010.
46
B
D
N
M
N
M
D
B
Observe que como ABCD um quadriltero inscritvel temos que os ngulos ACB
e
e BDA so iguais. Temos tambm que OQCDP inscritvel, logo, como ACB
S=
p ( p a )( p b )( p c )
47
a+b+c
2
a + b + c a + b + c
a + b + c
a + b + c
S=
a
b
c
2
2
2
2
p=
a + b + c b + c a a + c b a + b c
S=
2
2
2
2
16S 2 = ( a + b + c )( b + c a )( a + c b )( a + b c )
sabemos que a,b,c , S + e a,b e c so lados de um tringulo.
Podemos
ver
que
a+b+c
par.
Caso
contrrio
a + b + c,( a + b + c ) 2a,( a + b + c ) 2c e ( a + b + c ) 2b seriam mpares e
teriam o produto par, o que claramente um absurdo.
O valor mnimo para essa soma 4, mas no caso a nica tripla de interiros
positivos que tm essa soma (1,1, 2 ) . Mas desobedecem a desigualdade triangular:
1 + 1 no maior que 2.
Essa soma tambm no pode ser 6. Porque nesse caso o produto teria um fator 3,
mas como um quadrado perfeito teria que ter dois ou mais fatores 3, Assim,
( b + c a ) ,( a + c b ) ou ( a + b c ) teriam esse fator 3. Mas eles so pares e
menores que 6, logo no h como isso acontecer (absurdo!).
Se a + b + c = 8, nenhum dos outros fatores poderia ser 6, caso contrrio teria que
haver dois fatores iguais a 6. Sem perda de generalidade supomos que
b+ca=6
a+cb = 6
2c = 12 c = 6 a + b = 2 c > a + b. Absurdo.
Assim, temos alguns casos a analisar, pois cada fator s pode ser 2 ou 4.
a+bc = 4
I)
a + b + c = 12 . Absurdo!
a+cb = 4
b+ca =4
a+bc = 4
II)
a +cb = 4
b+ca =2
a + b + c = 10 . Absurdo!
48
III)
a+b+c =8
a+bc = 4
a +cb = 2
b+ca =2
( a + b + c )( a + b c )( a + c b )( b + c a ) = 128 .
, Absurdo!
a+bc = 2
IV)
a +cb = 2
b+ca =2
a + b + c = 6 . Absurdo!
Podemos ver que a soma no pode ser 10, por um argumento anlogo ao do 6. Pois
teria que haver outro fator 5, o que faria com que um dos fatores fosse 10, o que
um absurdo!
J que para a + b + c = 12 possvel, basta tornar a= 5, b= 4, c = 3.
Vale a desigualdade triangular e a rea dada por
S=
p ( p a )( p b )( p c )
p = 6 , a = 5, b = 4 , c = 3
S = 6 1 2 3
S = 62 = 6.
Vamos provar que o valor mnimo de
( p a )( p b )( p c )
6, caso o produto
49
Temos que f :
Logo, temos:
f (a + b) = f (a b) = f
e f ( a + b) = f ( a b)
(1)
,a,b irracionais.
( ( a ) ( b ) ) = f ( a b ) f ( a + b ) = f ( a b ) .
Lema: Todo nmero real pode ser representado como a soma de dois nmeros
irracionais.
1. Caso: Nmero irracional.
Seja x um racional e um irracional. Logo, sendo = x , um irracional,
pois se for racional, = x e seria racional. Absurdo!
Logo, como x = + ( x ) = + , todo racional pode ser escrito como a soma de
dois irracionais.
2. Caso: Nmero irracional
Seja x esse irracional. Vamos supor que para todo 0 < < 1 irracional, x = ,
onde racional. Logo temos:
x =
p
r
, onde = e = , p,q,r,s
q
s
x (1 ) =
p r
ps + rq + sq
x racional. Absurdo!
Somando obtemos 2 x 1 = + x =
q s
2qs
Logo, todo irracional pode ser escrito como a soma de dois irracionais.
Com o lema provado, temos que f ( x ) = f ( x ) ,x (2)
Em (1), fazendo a = b, temos:
( 2)
f ( 0 ) = f ( b 2 ) = f ( b 2 ) . Seja f ( 0 ) = k f ( b 2 ) = k ,b irracional.
Logo, provamos que x
que os nmeros y
tal que
tais que
( ( y ) ) e tambm
50
y = ( y + ) + ( ) f ( y ) = f
( ( y + )( ) ) .
2
( y ) = q
y = q
( y + )( ) = r
y 2 = r , onde p,q,r,s
s
s
p r
2 y =
q s
t
, onde t,u
u
2t
ps rq
psu rqu
=
=
racional. Absurdo!
u
qs
2qst
Como
y=
10b 1 < P2 d + 2 < 10b . Vamos definir k como sendo k = P1a P2a ...P2ad + 2 < (10b )
).
2d +2 a
p ( x) < x
d +1
2d +2
51
( a + 1)
2d +2
> ( ab ( 2d + 2 ) )
d +1
constantes ento a nica varivel a e como no lado direito a tem menor grau,
ento para a suficientemente grande a desigualdade vlida, mostrando que
existem k, n que satisfazem a condio do enunciado.
PROBLEMA 3: SOLUO DA BANCA
Sejam ABCD e EFGH duas faces opostas, AE, BF, CG e DH sendo lados do cubo.
Denotaremos por X a projeo ortogonal do ponto X no plano. Note que
{ A,G} ,{B,H } ,{C ,E} e {D,F } so pares de vrtices opostos. Suponha, sem perda
de generalidade, que A pertence fronteira da projeo do cubo. Ento,
considerando a simetria do cubo em relao ao seu centro, o simtrico G de A
tambm pertence fronteira. Dois dos trs vrtices vizinhos de A sero projetados
em vrtices vizinhos de A na fronteira (a menos que, digamos, a face AEHD seja
projetada em um segmento, mas nesse caso podemos considerar um vrtice
degenerado nesse segmento).
Suponha, sem perda de generalidade que esses vizinhos so B e D . Ento E
interior projeo. Novamente pela simetria, H e F pertencem fronteira da
projeo e C pertence ao interior da projeo. Finalmente, como
AE = BF = CG = DH , a projeo do cubo A D HG F B.
52
( 2)
2
( ) Suponha
AC BD.
a
c d
(pois AC BD). Como M = , , a equao
b
2 2
d a
c
y = x . Analogamente, a equao de PN
2 b
2
O coeficiente angular de PM
da reta PM
d c
a
= x . Como P ( x p , y p ) = PM PN , temos
2 b
2
c
a
a xp = c xp xp (c a ) = 0 e a c
2
2
x p = 0 P BD (eixo y).
()
Suponha P BD.
Ento
podemos
tomar
um
sistema
de
coordenadas
P = ( 0 ,0 ) , B = ( 0 ,b ) , D = ( 0,d ) . Sejam A = ( xa , ya ) e C = ( xc , yc )
em
que
x y +d
x y +d
M = c , c
, N = a , a
.
2
2
2
2
y +d
y b
(claramente xc 0 ) e o de AB, a
O coeficiente angular de PM c
xc
xa
(tambm temos xa 0 ).
y + d ya b
PM AB c
= 1 ( yc + d )( ya b ) = xa xc (*)
xc xa
Analogamente, PN BC ( ya + d )( yc b ) = xa xc
EUREKA! N34, 2011
53
( ya + d )( yc b) = ( yc + d )( ya b) ya yc b ya + d yc bd = ya yc byc + d ya bd
ya ( b + d ) = yc ( b + d ) ya = yc ou b + d = 0.
Se ya = yc , AC paralelo ao eixo x e, portanto, perpendicular a BD, que o eixo y.
y b ya b
yc b
Se b + d = 0, (*) vira c
N= A
M= C
54
a
b
A
V
A
V
55
60
60
60
56
3+ 2
)(
3+ 2
3 2 =1
2 k +1
3+ 2
= ck 3 + bk 2 y
) (
2 k +1
3 2
3 2
2 k +1
2 k +1
=1
= ck 3 bk 2 (**)
(ck, bk) so solues de (*), para k 0 inteiro. Suponha que existe uma soluo
(, ) distinta com , . Ento existe k tal que
3+ 2
2 k 1
3+ 2<
3+
< 3 + 2 <
3+ 2
3+ 2
2 k +1
< 9 3 + 11 2
(5 + 2 6 )
2 < ( 3 + 2 )(5 2 6 )
k 1
k 1
)(
< 9 3 + 11 2
ambos
3 + 2 >1>
inteiros
3 + 2
satisfazendo
= 3 2 > 0,
k 1
= 3 + 2 ,
3 2 2 2 = 1 .
e
portanto
Alm
disso,
3 > 2 > 0.
3+ 2
2 k +1
3+
2 k +1
m=0
57
3r 1
r + 2 ,r 2 , que pode ser facilmente provada por induo).
2
Ento, como k > 1, todos os termos a partir do terceiro tem pelo menos t + 2 fatores
3, e
c = (2k + 1) 2 k + (2k + 1) k (2k 1) 2 k 1 + 3t + 2 N
58
PROBLEMA 1:
polgono convexo de vrtices (1,0) = (1,ln (1) ) ,( 2,ln ( 2) ) ,( 3,ln ( 3) ) ,...,( n,ln ( n) ) ,( n,0) .
Seja Cn = An Bn , o complemento de Bn em relao a An .
a) Calcule as eas de An ,Bn e Cn . Simplifique sua resposta.
b) Mostre que a rea de Cn menor que 1, para qualquer inteiro positivo n.
Obs: ln representa o logaritmo na base e.
EUREKA! N34, 2011
59
PROBLEMA 5:
Suponha que temos um grafo com n + 1 4 vrtices e queremos pintar suas arestas
com duas cores de forma que no haja duas arestas disjuntas da mesma cor. Mostre
que h no mximo 2n tais coloraes.
Observaes: Um grafo formado por um conjunto de vrtices e um conjunto de
arestas, cada aresta unindo dois vrtices distintos e cada para de vrtices sendo
unido por no mximo uma aresta. Arestas disjuntas so arestas que no tm
vrtices em comum.
PROBLEMA 6:
Cada um dos itens a seguir apresenta um valor diferente para a matriz B. Para cada
um desses valores, determine quantas matrizes reais A existem tais que
A3 3 A = B.
0 1
a) B =
1 0
4
b) B =
0
4
c) B =
0
4
1
(t )
)) + ((1 + t ) (1 + 3t )) + ( 0 (1 + 3t ))
(
= 3t + ( 3 1) t + 1 + 2 3t + 3t = (10 2 3 ) t + 2 3t + 1.
(
h ( t ) = (1) 1 + 3t
2
60
Temos
h ( t ) = 20 4 3 t + 2 3 .
) (
Para
h ( t0 ) = 29 3 3
44 0 ,541
e a distncia mnima
( 29 3 3 )
44 0,7355
PROBLEMA 2
61
f ( x ) f ( y ) = g ( h ( x ) ) g ( h ( y ) ) = R ( h ( x ) ,h ( y ) ) h ( x ) h ( y ) = q ( x, y ) ( h ( x ) h ( y ) ) ,
f ( y ) f ( 0 ) = q ( y,0 ) ( h ( y ) h ( 0 ) ) ,
para
todo
y.
Substraindo,
obtemos
q ( x, y ) ( h ( x ) h ( y ) ) = f ( x ) f ( y ) = q ( x,0 ) ( h ( x ) h ( 0 ) ) q ( y,0 ) ( h ( y ) h ( 0 ) ) =
Assim, h ( x ) h ( y ) divide o polinmio ( q ( x,0 ) q ( y,0 ) ) ( h ( y ) h ( 0 ) ) . Como
h no constante e h ( y ) h ( 0 ) um polinmio s na varivel y, segue que
h ( x ) h ( y ) no tem nenhum fator comum (no constante) com h ( y ) h ( 0 ) , e
h( x) h( y)
portanto
divide
polinmio
q ( x,0 ) q ( y,0 ) .
Seja
q ( x ) : = q ( x ) q ( 0) . Temos f ( x ) f ( 0) = q ( x,0) ( h ( x ) h ( 0) ) = q ( x ) ( h ( x ) h ( 0) ) ,
um
polinmio
g ( x)
tal
que
q ( x ) = g ( h ( x )) ,
donde
f ( x ) = f ( 0) + q ( x ) ( h ( x ) h ( 0)) = f ( 0) + g ( h ( x )) ( h ( x ) h ( 0)) = g ( h ( x )) ,
onde g ( x ) : = f ( 0 ) + g ( x ) ( x h ( 0 ) ) , o que completa a demonstrao.
62
PROBLEMA 4
rea ( An ) = ln ( t ) dt = nln ( n ) n + 1 ;
1
1
1
rea ( Bn ) = ln ( 2 ) + ln ( 3) + ... + ln ( n 1) + ln ( n ) = ln ( n! ) ln ( n ) ;
2
2
1
rea ( Cn ) = nln ( n ) n + ln ( n ) + 1 ln ( n! ) .
2
Para estimar rea rea ( Cn ) escreva
ak =
k +1
ln ( t ) ln ( k ) ( t k ) ( ln ( k + 1) ln ( k ) ) dt ;
Seja uk ( t ) = ln ( t ) ln ( k ) ( t k ) ( ln ( k + 1) ln ( k ) ) ; temos uk ( k ) = uk ( k + 1) = 0.
Note que u"k ( t ) = t 2 . Integrando por partes temos
ak =
k +1
k +1
uk ( t ) dt
1 '
t k uk ( t ) dt
2
63
2
2
1
k +1 1
1
1 "
t
k
= t k u'k ( t ) +
uk ( t ) dt
k
2
2
2
2
k
k +1
2
1 1
1
"
t k ( uk ( t ) ) dt
8
2
2
t
k
.
dt =
2
k
k
8
2
2
12
Temos portanto
1
S (1 + 1 22 + ... + 1 k 2 + ...)
12
+
1
1
1 + t 2 dt ;
1
12
6
Completando a demonstrao.
ak k 2
k +1
1
1
ln ( n ) + 1 ln ( n! )
12
6
1
5
1
nln ( n ) n + ln ( n ) + ln ( n! ) nln ( n ) n + ln ( n ) + 1
12
6
2
0 nln ( n ) n +
n n e n e5 3 n n! n n e n e 2 n
Sabemos por Stirling que a melhor aproximao
n! n n e n 2n ;
note que e5 3 < 2 < e 2 .
PROBLEMA 5
Suponha que algum vrtice do grafo esteja contido em todas as arestas do grafo.
Ento o grafo uma estrela com n pontas, e o resultado segue (h exatamente 2n
coloraes para este exemplo).
Suponha que o grafo tenha um vrtice x de grau 3 (i.e., que pertena a pelo
menos 3 arestas) e que exista uma aresta disjunta de x, digamos e. Devido
hiptese sobre o grau de x, para aqualquer aresta e, h uma aresta f = f ( e ) que
incide em x que disjunta de e. Ento, em qualquer colorao das arestas que
EUREKA! N34, 2011
64
Vemos que para 2 < y < 2 a equao f ( x ) = y admite trs solues reais
enquanto para y < 2 ou y > 2 ela admite uma soluo real e duas complexas
conjugadas.
a) Os autovalores de B so 1 e 1 donde podemos escrever B = XDX 1 para X
inversvel e
65
1 0
D=
.
0 1
Sejam c1 ,c2 ,c3 (resp. d1 ,d 2 ,d3 ) as solues reais de f ( x ) = 1( resp. f ( x ) = 1) . Se
f ( A) = B temos f ( X 1 AX ) = D donde X 1 AX da forma
c1 0
X 1 AX =
0 dj
Para i, j escolhidos independentemente. H portanto 9 matrizes reais A que
satisfazem f ( A ) = B.
b) Sejam z,z as razes complexas de f ( x ) = 4. Seja v = ( w1 ,w2 )
um vetor
w w1 z 0 w1 w1
A= 1
.
w w2 0 z w w2
2
c y
A=
0 c
4 ( 3c 2 3) y
f ( A ) = A3 3 A =
66
Calcule
PROBLEMA 2:
( )
1 i , j n
ai ,i = 4,
ai ,i +1 = ai +1,i = 1
ai ,i + n1 = ai + n1 ,i = 1,
e as demais entradas ai , j so iguais a 0.
Prove que A invertvel e todas as entradas de A1 so positivas.
67
SEGUNDO DIA
PROBLEMA 4:
x x ( x 1)( x 2 ) ...( x j + 1)
Definimos os polinmios =
para todo j natural,
j!
j
x
com = 1.
0
a) Prove que todo polinmio no identicamente nulo pode ser escrito como uma
x
combinao linear desses de forma nica;
j
b) Seja
x
o coeficiente de no desenvolvimento de x n (como no item a)).
k
k
Calcule
n
n
+
k
k +1
.
n +1
k +1
PROBLEMA 5:
PROBLEMA 6:
Prove que se 102 n + 8.10n + 1 tem um fator primo da forma 60k + 7 ento n e k so
pares.
68
I =
4
x
sec 2 x
dx = x
dx.
0
tgx + 1
( senx + cosx ) cosx
Fazendo: x = u;dv =
sec 2 x
dx du = dx e v = ln (1 + tgx )
1 + tgx
como u dv = u v v du :
I = x ln (1 + tgx )
Seja I 2 =
I2 =
I2 =
ln2 ln (1 + tgx ) dx
0
4
ln (1 + tgx ) dx =
ln (1 + tg ( 4 u ) ) du =
1 tgu
ln 1 +
du
1 + tgu
ln (1 + tgu ) du
ln2 I 2 I 2 = ln2.
4
8
4
I = ln2.
4
I2 =
Sendo A o vrtice do cubo que est mais em baixo (um vrtice com altura mnima),
as trs faces que contm A esto no escuro. Colocamos os eixos de forma que os
vetores unitrios normais a essas trs faces sejam i = (1,0,0);
k = (0,0,1),
consideramos
vetor
unitrio
j = (0,1,0);
N = ( N x ,N y ,N z ) ,
com
2
y
2
z
Projetando as faces escuras do cubo sobre o plano horizontal, vemos que a rea da
sombra do cubo igual soma das reas das projees das trs faces escuras. Mas
a rea da projeo de uma face igual rea da face original (que 1) multiplicada
pelo mdulo do produto escalar entre o vetor normal face e o vetor normal ao
EUREKA! N34, 2011
69
plano
de
projeo.
Assim,
rea
da
sombra
N i + N j + N k = Nx + Ny + Nz .
Como a mdia aritmtica menor ou igual mdia quadrtica, temos
Nx + Ny + Nz
3
N x2 + N y2 + N z2
3
1
3
Nx + N y + Nz 3 .
Logo, a maior rea possvel 3 , que ocorre quando a direo N dos raios solares
paralela reta HA que liga dois vrtices opostos do cubo.
PROBLEMA 3: SOLUO DA BANCA
( I X ) ( I + X + X 2 + ... + X n ) = I X n+1 ).
srie converge. Para isso, vamos mostrar (ao final da soluo) que o menor M R
tal que Xv M v para todo vetor v em R n (aqui ||.|| denota a norma euclidiana
usual) menor que 1. Da segue que X k v M k v para todo vetor v em R n e
todo inteiro positivo k, e logo a srie claramente converge.
Considere o grafo cujos vrtices so v1 ,v2 ,...,vn e conectamos vi e v j se e somente
se a entrada X ij em X
( v1 ,v2 , ...,vn1 1 ),
( vkn1 ,vkn1 +1, ...,v( k +1) n1 1 ),1 k n2 1 e ( vr ,vr + n1 ,vr + 2 n1 ,...vr + n n1 ),1 r n1 .
Claramente esse grafo conexo. Como a entrada mij em X k no nula se e
somente se existe um caminho de i a j com k lados, para quaisquer i, j existe k tal
que a entrada correspondente mij em X k no nula (e logo positiva). Isso prova
que todas as entradas de A1 so positivas.
Finalmente, para mostrar que o menor M R tal que Xv M v para todo vetor
v em R n menor que 1, consideremos um vetor v = ( a1 ,a2 ,...,an ) tal que
EUREKA! N34, 2011
70
a)
x
i) O polinmio possui grau j j que o produto de j polinmios de grau 1.
j
ii) Dado n + provemos que todo polinmio de grau n pode ser escrito de
x
maneira nica como combinao linear dos .
j
Seja Pn o espao vetorial de todos os polinmios de grau n.
Uma base trivial para esse espao :
{x0 ,x1 ,x 2 ,...,x n } , j que a0 x0 + a1 x1 + ... + an x n 0 a0 = a1 = a2 = ... = an = 0 e
qualquer polinmio de grau menor ou igual a n pode ser escrito como combinao
linear deles. Assim, a dimenso de Pn n + 1.
x
iii) Se escrevermos os nessa base temos:
j
71
x 1 j
j 1
j 2
0
= x + b j 1 x + b j 2 x + ... + b0 x
j
j!
x
Assim, note que para escrever s precisamos dos vetores { x 0 ,x1 ,x 2 ,...,x j }
j
1
.
pois por i) ele possui grau j e o coeficiente de x j
j!
Escrevendo matricialmente
1 n!
0
b j 1
1
b j 2
c j 2
( n 1)!
n 2!
c j 3
d j 3
x
n
xn x
n 1 n 1
x
x n 2 = x
n 2
x0
x
0
Como abaixo da diagonal principal s temos zeros, utilizando Laplace fcil ver
que o determinante da matriz :
det M =
1
1
1
1
... 0
n! ( n 1)! ( n 2 )! 1!
Como Det M 0 a matriz possui inversa, ou seja, os x j podem ser escritos como
x x x
x
combinao linear dos . Logo o conjunto S = , ,..., gera Pn e
0 1 n
j
como possui n + 1 elementos base. Portanto, todo polinmio de Pn pode ser
escrito como combinao linear dos elementos de S.
x
Podemos estender a propriedade para S' = j 0 j que, para
j
j > n,
x
deg > n e portanto no aparecer na combinao linear para escrever um
j
polinmio de Pn .
EUREKA! N34, 2011
72
Mas como n foi pego genrico, qualquer polinmio pode ser escrito de manera
x
nica como combinao dos .
j
b)
x
i) Vamos escrever x na base S.
i
(ix )
x ( x 1)( x 2 )( x 3) ...( x i + 1)( x i )
x ( x 1)( x 2 ) ...( x i + 1)
=
+i
=
=
i!
x ( x 1)( x 2 ) ...( x i + 1)( i + 1)
( i + 1)!
i!
x
x x
+ i = ( i + 1)
+ i
i
i + 1 i
(i +x1)
x
x x
x = ( i + 1)
+ i .
i
i + 1 i
ii) Sabemos que:
n
n x
xn =
. Multiplicando por x temos:
i =0 i i
n x n n
x x
x =
i + 1)
(
+ i (I)
i =0 i
i i = 0 i
i + 1 i
n +1 n + 1
x
Por outro lado, x n +1 =
(II)
i i
i =0
Como todo polinmio no nulo pode ser escrito de maneira nica por S, (I) e (II)
devem ter os mesmos coeficientes.
n
n
x
Olhando para o coeficiente de
+
.
em (I) temos ( k + 1)
k +i
k + 1
k
n +1
E em II o coeficiente
.
k +1
n
x n +1 =
73
n
n
+
k
k +1
1
=
.
n +1
k +1
k +1
n
n
n +1
Logo ( k + 1)
+
=
k +1
k +1
k
R
Vol (Vr ( F ) ) = Vol (Vr ( F ) ) ,0 < r < R.
r
9
Vol (Vr ( F ) ) = r 3 ,r
3
( ( )) funo decrescente de r.
Vol Vr F
r3
Como
Vol (Vr ( F ) )
r
( ( )) + Vol ( B ( x
Vol Vr F
r
k +1
decrescente
))
( )
Vol (Vr F Br ( xk +1 )
r3
constante
( ( )
4
, basta provar
3
Vol V F B ( x )
r
r
k +1
. Para fazer isso suponha sem
que a ltima crescente
3
homotetia
Tr
de
centro
( ( )) ( )
x
onde
Tr ( Br ( x ) ) = B1 ,Tr Vr F = V1 F r ,
r
1
Vol (Tr A ) = 3 Vol ( A ) para qualquer A pois
r
EUREKA! N34, 2011
74
1
.
r
x
x
F r = 1 ,..., k .
r
r
e
razo
Temos
Como
( ( )
1
1
dx = 3 Vol ( A ) , temos
3
r
r
) = Vol V F B ( 0) . Portanto,
( ( )
)
r
r Vol (V ( F ) B ( 0 ) ) crescente. Basta para
Vol Vr F Br ( 0 )
( )
basta
mostrar
que
isso
mostrar
que
( )
( tx + (1 t ) x ) y t x y + (1 t ) x
1
, temos
( tx + (1 t ) x ) y = tx + (1 t ) x
1
y ,t [ 0,1] .
ty (1 t ) y = t ( x1 y ) + (1 t )( x2 y ) .
( tx + (1 + t ) x ) y t x
1
( )
y + (1 t ) x2 y .
( )
( )
xi
< 1 e a < 1.
r
xi
x
est no intervalo 0 , i . Vamos usar a convexidade de
R
r
x
x
r
x x a ; escolha t = [ 0 ,1] tal que i = t i + (1 t ) 0. Temos
R
R
r
xi
xi
x
a t a + (1 t ) a 0 < t 1 + (1 t ) 1 = 1. Ou seja, a B1 i V1 F R .
R
r
R
Como R > r,
( )
( )
Como a B1 ( 0 ) ,a V1 F R B1 ( 0 ) .
( )
Vol (V ( F ) B ( x ) )
vimos, isso implica que r
( )
r
Vol (Vr ( F ) )
r3
75
k +1
decrescente. Conclumos.
Temos n,k
6 10n
6 10n ( mod p )
= 1 onde
p
0 , se p a
a
= 1, se a resduo quadrtico mdulo p.
p 1, se a no resduo quadrtico mdulo p.
= .
p p p
n +1
6 10n 1 2 3 5
Logo:
= = 1 (simplesmente separei os fatores).
p p p p p
Calculemos cada um deles:
p 1
60 k + 7 1
1
1
1
30 k + 3
= ( 1) 2 = ( 1) 2 = ( 1)
= ( 1) = ( 1) (I)
p
p
p
p 1
2
= ( 1) 8 .
Temos
p = 60k + 7 p 2 = 3600k 2 + 2 60k 7 + 49
p
2
p 1 3600k 2 + 840k + 48
.
=
8
8
p2 1
8
par
p 2 1
p2 1
2
2
2
k
450 k +104 k + 6 ) + k
450 k +104 k + 6)
k
( 1) 8 = ( 1)(
( 1) = ( 1) (II)
( 1) 8 = ( 1)(
p
2
76
3 5
Para calcular e precisaremos da lei da Reciprocidade Quadrtica: dados
p p
p 1 q 1
p q
p, q primos mpares: = ( 1) 2 2
q p
3 1 p 1
3 p
3 p
1( 30 k + 3)
Assim: com q = 3, = ( 1) 2 2 = ( 1)
= ( 1) .
p 3
p 3
p 60k + 7 1
p
Assim precisamos de calcular =
= = 1 = 1 (usando que
3 3 3
3
2
60k + 7 1 1 ( mod 3) ).
3
3
Substituindo acima tem-se: 1 = ( 1) = ( 1) (III)
p
p
5 1 p 1
5 p
5 p
2( 30 k + 3)
Com q = 5, = ( 1) 2 2 = ( 1)
= 1.
p 5
p 5
Assim
p 60k + 7 2
p
precisamos calcular o valor de =
= = ( 1) = ( 1) (pois
5 5 5
5
60k + 7 2 ( mod 5 ) e os resduos quadrticos mdulo 5 so 0, 1, 4 j que
1 2
3 5
k ( n +1)
n
k ( n +1) + n
( 1) ( 1) = 1 ( 1)
=1
= 1 ( 1) ( 1)
p p
p p
k ( n + 1) + n par.
se n mpar ( n + 1) par k ( n + 1) par k ( n + 1) + n mpar. Absurdo!
Logo n par ( n + 1) mpar.
se k mpar k ( n + 1) mpar k ( n + 1) + n mpar. Absurdo!
Logo k par .
Assim, dados n,k
k so pares.
77
CIDADE ESTADO
S.J. do Rio Preto - SP
Fortaleza - CE
Rio Claro - SP
So Carlos - SP
Fortaleza - CE
Curitiba - PR
Braslia - DF
Eusbio - CE
Fortaleza - CE
Rio de Janeiro - RJ
Fortaleza - CE
Ribeiro Pires - SP
Belo Horizonte - MG
So Paulo - SP
Fortaleza - CE
So Paulo - SP
Porto Alegre - RS
So Paulo - SP
Goinia - GO
Manaus - AM
So Paulo - SP
Fortaleza - CE
So Paulo - SP
So Paulo - SP
Curitiba - PR
Porto Alegre - RS
Cocal dos Alves - PI
Fortaleza - CE
Teresina - PI
Jaboato dos Guararapes - PE
Osasco - SP
Curitiba - PR
So Paulo - SP
So Paulo - SP
Porto Alegre - RS
Vitria - ES
So Paulo - SP
Curitiba - PR
78
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
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
Bronze
Meno Honrosa
Meno Honrosa
So Paulo - SP
Curitiba - PR
Vitria - ES
Braslia - DF
Salvador - BA
So Paulo - SP
So Paulo - SP
Braslia - DF
Piracicaba - SP
Sorocaba - SP
Belo Horizonte - MG
Fortaleza - CE
Braslia - DF
Loureira - SP
Porto Alegre - RS
Nova Lima - MG
So Paulo - SP
So Paulo - SP
Rio de Janeiro - RJ
Piracicaba - SP
Rio de Janeiro - RJ
Campo Grande - MS
Salvador - BA
Feira de Santana - BA
Taguatinga - DF
Jaboato dos Guararapes - PE
So Paulo - SP
Itamogi - MG
Fortaleza - CE
Olinda - PE
Fortaleza - CE
Guarapuana - PR
Fortaleza - CE
Belo Horizonte - MG
Rio de Janeiro - RJ
Joinville - SC
Pirassununga - SP
Porto Alegre - RS
Teresina - PI
Curitiba - PR
Porto Alegre - RS
So Bernardo do Campo - SP
Sorocaba - SP
Recife - PE
Mogi das Cruzes - SP
79
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
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
Braslia - DF
Salvador - BA
Salvador - BA
So Paulo - SP
Cotia - SP
So Paulo - SP
So Paulo - SP
So Paulo - SP
Braslia DF
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
Caucaia - CE
Rio de Janeiro - RJ
So Paulo - SP
Rio de Janeiro - RJ
Rio de Janeiro - RJ
Santo Antonio - MG
Rio de Janeiro - RJ
Fortaleza - CE
Fortaleza - CE
Belo Horizonte - MG
Fortaleza - CE
Montes Claros - MG
J. dos Guararapes - PE
Macei - AL
Fortaleza - CE
Guar - DF
Planaltina - DF
So Paulo - SP
Jales - SP
Rio de Janeiro - RJ
Fortaleza - CE
Rio de Janeiro - RJ
Rio de Janeiro - RJ
Aracatuba - SP
Amparo - SP
So Paulo - SP
Neves Paulista - SP
Rio de Janeiro - RJ
So Paulo - SP
So Paulo - SP
Caucaia - CE
80
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Bronze
Rio de Janeiro - RJ
Igarap - MG
Rio de Janeiro - RJ
Rio de Janeiro - RJ
Fortaleza - CE
Joo Pessoa - PB
Rio de Janeiro - RJ
Presidente Prudente - SP
Rio de Janeiro - RJ
Campo Grande - MS
Fortaleza - CE
Colombo - PR
So Paulo - SP
Fortaleza - CE
Salvador - BA
Fortaleza - CE
Sobral - CE
Rio de Janeiro - RJ
Fortaleza - CE
Rio de Janeiro - RJ
Recife - PE
Rio de Janeiro - RJ
Picada Caf - RS
Braslia - DF
Santo Andr - SP
Mogi das Cruzes - SP
Urups - SP
Belem - PA
So Paulo - SP
Rio de Janeiro - RJ
Rio de Janeiro - RJ
So Paulo - SP
Santa Branca - SP
Manaus - AM
Belem - PA
Recife - PE
Braslia - DF
So Paulo - SP
Recife - PE
Rio de Janeiro - RJ
Belem - PA
Recife - PE
So Paulo - SP
Vitria - ES
81
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
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
CIDADE ESTADO
Florianpolis - SC
Salvador - BA
Fortaleza - CE
So Paulo - SP
Pirajuba - MG
Rio de Janeiro - RJ
So Paulo - SP
So Paulo - SP
Braslia - DF
Niteri - RJ
Belo Horizonte - MG
So Paulo - SP
Fortaleza - CE
Fortaleza - CE
So Jos dos Campos-SP
Santa Isabel - SP
Diadema - SP
So Paulo - SP
Fortaleza - CE
So Paulo - SP
Fortaleza - CE
Atibaia - SP
Guaxup - MG
Osasco - SP
Fortaleza - CE
Aracaju - SE
Rio de Janeiro - RJ
Marlia - SP
Porto Alegre - SP
Fortaleza - CE
Fortaleza - CE
Rio de Janeiro - RJ
Fortaleza - CE
Fortaleza - CE
Mineiros - GO
So Gonalo - RJ
Fortaleza - CE
Recife - PE
Fortaleza - CE
Santana de Pirapama - MG
Rio de Janeiro - RJ
Betim - MG
82
PRMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
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
Bronze
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Curitiba - PR
Taguatinga - DF
Belo Horizonte - MG
Gama - DF
Joo Pessoa - PB
Fortaleza - CE
Fortaleza - CE
Fortaleza - CE
So Paulo - SP
Recife - PE
Fortaleza - CE
So Miguel do Aleixo - SE
Fortaleza - CE
Pequi - MG
So Paulo - SP
Juiz de Fora - MG
Lins - SP
So Jos dos Campos-SP
Fortaleza - CE
Recife - PE
Fortaleza - CE
Valinhos - SP
Fortaleza - CE
So Paulo - SP
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
Nvel Universitrio
NOME
Rafael Tupynamb Dutra
Renan Henrique Finder
Regis Prado Barbosa
Ramon Moreira Nunes
Thoms Yoiti Sasaki Hoshina
Guilherme Rodrigues N. de Souza
Jorge Henrique Craveiro de Andrade
Rafael Assato Ando
Gabriel Lus Mello Dalalio
Charles Barbosa de Macedo Brito
Leonardo Ribeiro de Castro Carvalho
Marcelo Matheus Gauy
Leandro Farias Maia
Adenilson Arcajo de Moura Jnior
Paulo Andr Carvalho de Melo
Joas Elias dos Santos Rocha
CIDADE ESTADO
Belo Horizonte - MG
Rio de Janeiro - RJ
Fortaleza - CE
Fortaleza - CE
Rio de Janeiro - RJ
S.J. dos Campos - SP
Rio de Janeiro - RJ
Campinas - SP
S.J. dos Campos - SP
Rio de Janeiro - RJ
S.J. dos Campos - SP
So Jos do Rio Preto-SP
Rio de Janeiro - RJ
Fortaleza - CE
Piedade - RJ
Muribeca - SE
83
PREMIO
Ouro
Ouro
Ouro
Ouro
Ouro
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Prata
Bronze
Bronze
Bronze
84
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
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
Meno Honrosa
AGENDA OLMPICA
XXXIII OLIMPADA BRASILEIRA DE MATEMTICA
NVEIS 1, 2 e 3
Primeira Fase sbado, 18 de junho de 2011
Segunda Fase sbado, 3 de setembro de 2011
Terceira Fase sbado, 15 de outubro de 2011 (nveis 1, 2 e 3)
domingo, 16 de outubro de 2011 (nveis 2 e 3 - segundo dia de prova)
NVEL UNIVERSITRIO
Primeira Fase sbado, 3 de setembro de 2011
Segunda Fase sbado, 15 e domingo, 16 de outubro de 2011
IV ROMANIAN MASTER OF MATHEMATICS (RMM)
23 a 28 de fevereiro de 2011(Bucareste, Romnia)
ASIAN PACIFIC MATH OLYMPIAD (APMO)
12 de maro de 2011
XVII OLIMPADA DE MAIO
7 de maio de 2011
XXII OLIMPADA DE MATEMTICA DO CONE SUL
14 a 20 de agosto de 2011(La Paz, Bolvia)
LII OLIMPADA INTERNACIONAL DE MATEMTICA
13 a 24 de julho de 2011(Amsterdam, Holanda)
I OLIMPADA DE MATEMTICA DA LUSOFONIA
20 a 31 de julho de 2011(Coimbra, Portugal)
XVII OLIMPADA INTERNACIONAL DE MATEMTICA UNIVERSITRIA (IMC)
24 a 30 de julho de 2011(Blagoevgrad, Bulgria)
XXV OLIMPADA IBEROAMERICANA DE MATEMTICA
23 de setembro a 1 de outubro de 2011(So Jos, Costa Rica)
III COMPETIO IBEROAMERICANA INTERUNIVERSITRIA DE MATEMTICA
2 a 8 de outubro de 2011(Quito, Equador)
XIII OLIMPADA IBEROAMERICANA DE MATEMTICA UNIVERSITRIA
26 de novembro de 2011
85
COORDENADORES REGIONAIS
Alberto Hassen Raad
Amrico Lpez Glvez
Antonio Carlos Nogueira
Benedito Tadeu Vasconcelos Freire
Bruno Holanda
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.
Fbio Brochero Martnez
Florncio Ferreira Guimares Filho
Francinildo Nobre Ferreira
Genildo Alves Marinho
Herivelto Martins
Gilson Tumelero
Ivanilde Fernandes Saad
Joo Bencio de Melo Neto
Joo Francisco Melo Libonati
Diogo Diniz
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 Dias
Marcelo Antonio dos Santos
Marcelo Rufino de Oliveira
Newman Simes
Nivaldo Costa Muniz
Osnel Broche Cristo
Uberlndio Batista Severo
Raul Cintra de Negreiros Ribeiro
Reginaldo de Lima Pereira
Reinaldo Gen Ichiro Arakaki
Ricardo Amorim
Ronaldo Alves Garcia
Rogrio da Silva Igncio
Rosangela Ramon
Srgio Cludio Ramos
Seme Gebara Neto
Tadeu Ferreira Gomes
Toms Menndez Rodrigues
Valdenberg Arajo da Silva
Wagner Pereira Lopes
Wanderson Breder
William Serafim dos Reis
(UFJF)
(USP)
(UFU)
(UFRN)
(CAEN UFC)
(UNIFRA)
(UNIVATES)
(UNESP)
(UNIPAMPA)
(UFAM)
(Colgio Objetivo de Campinas)
(UEM)
(UFMG)
(UFES)
(UFSJ)
(Centro Educacional Leonardo Da Vinci)
(USP So Carlos)
(UTFPR)
(UC. Dom Bosco)
(UFPI)
(Grupo Educacional Ideal)
(UFPB)
(UFSC)
(UFPB)
(Instituto Pueri Domus)
(UFAL)
(UFSC)
(Sistema Elite de Ensino)
(UFBA)
(Grupo Educacional Etapa)
FACOS
(Grupo Educacional Ideal)
(Cursinho CLQ Objetivo)
(UFMA)
(UFLA)
(UFPB)
(Colgio Anglo)
(Escola Tcnica Federal de Roraima)
(UNIFESP)
(Centro Educacional Logos)
(UFGO)
(Col. Aplic. da UFPE)
(UNOCHAPEC)
(IM-UFRGS)
(UFMG)
(UEBA)
(U. Federal de Rondnia)
(U. Federal de Sergipe)
(CEFET GO)
(CEFET RJ)
(UFT TO)
86
Juiz de Fora MG
Ribeiro Preto SP
Uberlndia MG
Natal RN
Fortaleza CE
Santa Mara RS
Lajeado RS
S.J. do Rio Preto SP
Bag RS
Manaus AM
Campinas SP
Maring PR
Belo Horizonte MG
Vitria ES
So Joo del Rei MG
Taguatingua DF
So Carlos SP
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
So Paulo SP
Osrio RS
Belm PA
Piracicaba SP
So Luis MA
Lavras MG
Joo Pessoa PB
Atibaia SP
Boa Vista RR
SJ dos Campos SP
Nova Iguau RJ
Goinia GO
Recife PE
Chapec SC
Porto Alegre RS
Belo Horizonte MG
Juazeiro BA
Porto Velho RO
So Cristvo SE
Jata GO
Nova Friburgo RJ
Arraias TO