Questões resolvidas de olı́mpiadas

‡
Rodrigo Carlos Silva de Lima

rodrigo.uff.math@gmail.com
‡
1
Sumário

1 Questões resolvidas de olı́mpiadas 3

1.1 OBM -2010- nı́vel 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 OBM-2012 Primeira fase- nı́vel 3 . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 OBM 2011- Nı́vel 3- fase 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.4 OBM 2009 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 OBM 2007 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6 OBM 2003 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.7 OBM-2005 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.8 OBM-2004 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.9 OBM 2005 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

2
Capı́tulo 1

Questões resolvidas de olı́mpiadas

1.1 OBM -2010- nı́vel 3

Z Exemplo 1 (OBM 2010-nı́vel 3- Questão 1-Solução ). Calcule

4( 42 )
44
.
Usamos a regra de subtração de expoentes.

4( 42 )
= 416−4 = 412 .
44

1.2 OBM-2012 Primeira fase- nı́vel 3

Z Exemplo 2 (OBM-2012-Primeira fase -nı́vel 3-Questão 1). Quantas vogais têm a

resposta correta desse problema?

1. Seis

2. Cinco

3. Quatro

4. Três

5. Duas

3
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 4

A resposta correta tem que possuir o mesmo número de vogais que a quantidade que
indica, então é a opção 5), Duas, que possui duas vogais.

Z Exemplo 3 (OBM 2012-Nı́vel 3- Primeira fase -Questão 3). Em uma pesquisa

de rua, cada entrevistado respondeu a quatro perguntas, podendo sua resposta ser sim
ou não, para cada uma das perguntas. Qual o número mı́nimo de entrevistados para
garantirmos que duas pessoas responderam igualmente a todas as perguntas?
Temos duas respostas para cada pergunta, então no total temos 24 = 16 perguntas
pelo princı́pio da casa dos pombos precisamos ter pelo menos 17 entrevistados .

b Propriedade 1. mdc(a, b) = mdc(a, b + a.m).

ê Demonstração. Seja mdc(a, b) = d e c = mdc(a, am + b) então, existem x0 , y0
tais que

d = x0 .a + y0 .b = x0 .a − a.m.y0 + y0 .b + a.m.y0 = a(x0 − m.y0 ) + y0 (b + a.m)

como c|a e c|(b + a.m) então c|d. Como c = ax + (b + am)y e d|a e d|b então d|c como são
ambos positivos segue que d = c.

Z Exemplo 4 (OBM 2012-Nı́vel 3- Primeira fase -Questão 5). Em 2012 estamos

realizando a edição 34 da OBM, e mdc(2012, 34) = 2. Supondo que a OBM sempre será
realizada todo ano, qual é o maior valor possı́vel para o mdc do ano e da edição da OBM
realizada no ano?
Pela propriedade anterior temos que

mdc(1978 + x, x) = mdc(x, 1978)

que é máximo quando x = 1978 e daı́ mdc(x, 1978) = 1978.

Usamos mdc(1978 + x, x) pois, como em 2012 estamos na edição 34 então a primeira
edição foi em 1978.

Z Exemplo 5 (OBM 2012- Nı́vel 3- fase 1 questão 8). Se x 2

= 2x + 4 então (x + 1)−1 é
igual a (x − 3) (Na questão havia opções mas aqui vamos deduzir direto essa identidade).
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 5

x2 = 2x + 4 ⇔ x2 − 2x − 3 = 1

porém x2 − 2x − 3 fatorado ∆ = 4 − 4(−3) = 4 + 12 = 16 logo as raı́zes são x ==

2±4
= 1 ± 2 são x1 = 3 e x2 = −1 a fatoração fica (x + 1)(x − 3) e daı́ (x + 1)(x − 3) = 1
2
como querı́amos .

Z Exemplo 6. Calcule
∑
∞
k 2 xk
.
k=0
k!

Temos que k = k + (k)(k − 1) logo

2

∑
∞
k 2 xk ∑
∞
k.xk ∑
∞
k(k − 1).xk ∑
∞
k.xk ∑
∞
k(k − 1).xk
= + = + =
k=0
k! k=0
k! k=0
k! k=1
k! k=2
k!

∑
∞
xk ∑
∞
xk ∑∞
xk ∑∞
xk
2
= + =x +x = (x + x2 )ex .
k=1
(k − 1)! k=2 (k − 2)! k=0
(k)! k=0
(k)!
Em especial se x = 1 temos
∑
∞
k2
= 2e.
k=0
k!

Z Exemplo 7. Calcule
∑
∞
kxk
.
k=0
k!
Temos que

∑
∞
kxk ∑
∞
kxk ∑∞
xk
= =x = xex
k=0
k! k=1
k(k − 1)! k=0
(k)!
em especial se x = 1 temos
∑∞
k
= e.
k=0
(k)!

Z Exemplo 8 (OBM 2012- Nı́vel 3- fase 1 questão 20). Calcule

∑
∞
(k + 1)2
.
k=0
k!

∑
∞
(k + 1)2 ∑
∞
k 2 + 2k + 1
= =
k=0
k! k=0
k!
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 6

∑
∞
k2 ∑∞
k ∑ 1
∞
= +2 + =
k=0
k! k=0
k! k=0 k!
= 2e + 2e + e = 5e.

1.3 OBM 2011- Nı́vel 3- fase 1

b Propriedade 2. Se 0 < xk ≤ 1 então o valor máximo de

∑n
1
k=1
xk

1
é .
n
1
ê Demonstração. O resultado vale pois de 0 < xk ≤ 1 tem-se ≥ 1 aplicando
xk
∑
n
tem-se
k=1
∑n
1 1 1
≥n⇒ ≥ ∑
n
k=1
xk n 1
xk
k=1

agora se assume tal valor se cada xk = 1, pois

1 1
∑
n = .
n
1
k=1

Z Exemplo 9 (OBM 2011- Nı́vel 3- fase 1 questão 7). Sendo a e b reais tais que
ab 1
0 < a ≤ 1 e 0 < b ≤ 1, o maior valor que pode assumir é . Usamos o resultado
a+b 2
ab 1
anterior com = 1 .
a+b a
+ 1b

1.4 OBM 2009

b Propriedade 3. Seja f : Z → Z tal que vale f (x + a) = f (x + b) = f (x)∀x ∈ Z, a, b

inteiros e pelo menos um deles não nulo, então
vale que
f (x + d) = f (x)∀x ∈ Z
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 7

onde
d = mdc(a, b).

ê Demonstração. Existem inteiros x0 , y0 tais que ax0 +by0 = d usando ax0 +by0 = d,
segue que
f (x + d) = f (x + ax0 + by0 ) = f (x).

Usamos também que vale f (x+ta) = f (x+tb) = f (x)∀t, x ∈ Z que saı́ da propriedade
f (x + a) = f (x + b) = f (x) .
Então se são dadas condições iniciais f (0), · · · , f (d − 1) é possı́vel calcular todos os
termos da sequência.

Z Exemplo 10 (OBM- Nı́vel 3-Fase I-Questão 14-2009 .). Seja f : Z → Z uma função
tal que f (0) = 0, f (1) = 1, f (2) = 2 e f (x + 12) = f (x + 21) = f (x) para todo x ∈ Z.
Então f (2009) é ?.
Como vale mdc(12, 21) = mdc(4.3, 7.3) = 3mdc(4, 7) = 3. Portanto pelo que vimos na
propriedade anterior f (x + 3) = f (x), 2009 = 2007 + 2 = 669.3 + 2 por isso f (669.3 + 2) =
f (2).

1.5 OBM 2007

Z Exemplo 11 (OBM-2007- fase I, nı́vel 3). Sendo resolva o sistema

x + ⌊y⌋ + {z} = 4, 2

y + ⌊z⌋ + {x} = 3, 6

z + ⌊x⌋ + {y} = 2.

Somando as três equações temos

2(x + y + z) = 2.4, 9 ⇒⇒ x + y + z = 4, 9 ⇒ z = 4, 9 − x − y

onde usamos que ⌊w⌋ + {w} = w, substituindo na terceira equação temos

4, 9 − x − y + ⌊x⌋ + {y} = 2 ⇒
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 8

simplificando
4, 9 − {x} − ⌊y⌋ = 2 ⇒ 2, 9 = {x} + ⌊y⌋

portanto ⌊y⌋ = 2 e {x} = 0, 9. Agora usando a segunda equação, temos

⌊y⌋ + {y} + ⌊z⌋ + {x} ⇒ ⌊z⌋ + {y} = 0, 7

de onde segue {y} = 0, 7 e ⌊z⌋ = 0.

Usando finalmente a terceira equação

⌊z⌋ + {z} + ⌊x⌋ + {y} = 2 ⇒ {z} + ⌊x⌋ = 1, 3

logo ⌊x⌋ = 1 e {z} = 0, 3. Com todos esses dados usando a relação ⌊w⌋ + {w} = w,
concluı́mos que
x = 1, 9 y = 2, 7, z = 0, 3.

Z Exemplo 12 ( fase I, Nı́vel 3, Questão 25). Seja (a ) definida recursivamente como,

n

an+1 sendo o dobro da soma dos algarismos de an , mais uma unidade. Se a1 = 1 mostre
que a sequência é eventualmente periódica e calcule a31 + a32 + a33 + a34 + a35 .
Vamos calcular alguns termos da sequência.
Temos

a2 = 2.1+1 = 3, a3 = 2.3+1 = 7, a4 = 2.7+1 = 15, a5 = 2(1+5)+1 = 13, a6 = 2(1+3)+1 = 9, a7 = 2.9

daı́ percebemos que a9 = a3 e a partir de a9 a obtenção dos termos segue o mesmo

esquema, então a partir do ı́ndice 3 a sequência é periódica valendo an+6 = an . Por isso
temos
a3 = a9 = a15 = a21 = a27 = a33 = 7

e a32 = 21, a31 = 19, a34 = 15, a35 = 13, somando todos termos tem-se

a31 + a32 + a33 + a34 + a35 = 75.

CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 9

1.6 OBM 2003

Z Exemplo 13 (Função geradora da sequência de Fibonacci). Vamos obter a função

geradora da sequência de fibonacci, definida como

f (n + 2) = f (n + 1) + f (n)

e com condições iniciais f (0) = 0, f (1) = 1.

f (k + 2) = f (k + 1) + f (k)

multiplicando por xk e somando com k variando de k = 0 até infinito segue

∑
∞ ∑
∞ ∑
∞
k k
f (k + 2)x = f (k + 1)x + f (k)xk =
k=0 k=0 k=0

1 ∑ 1∑ ∑
∞ ∞ ∞
k+2 k+1
= 2 f (k + 2)x = f (k + 1)x + f (k)xk =
x k=0 x k=0 k=0

∑
∞
chamando f (k)xk = G, temos
k=0

1 ∑ 1∑
∞ ∞
k
= 2 f (k)x = f (k)xk + G
x k=2 x k=1

1 1
= 2
(G − f (1)x − f (0)x0 ) = (G − f (0)x0 ) + G =
x x
usando as condições iniciais f (0) = 0 e f (1) = 1 segue

1 1
2
(G − x) = G + G
x x

multiplicando por x2 segue

x
G − x = xG + x2 G, G − xG − x2 G = x, G(1 − x − x2 ) = x G =
1 − x − x2

daı́ a função geradora dos números de fibonacci é

∑
∞
x
G= f (k)xk = .
k=0
1 − x − x2
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 10

x
A expressão quando expandida em série de potências formais possui como
1 − x − x2
coeficientes os números da sequência de fibonacci

x
= 0x0 + 1x1 + 1x2 + 2x3 + 3x4 + 5x5 + 8x6 + 13x7 + 21x8 + 34x9 + · · ·
1 − x − x2

Z Exemplo 14. Na seqüência de Fibonacci 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, · · · cada termo,
a partir do terceiro, é igual à soma dos dois termos anteriores. Quanto vale a soma infinita

1 1 2 3
+ + + + ···
2 4 8 16

onde o n-ésimo termo é o n-ésimo termo da seqüência de Fibonacci dividido por 2n ?

1
Usamos o exemplo anterior com x = , o que resulta em
2

∑
∞
f (k)
= 2.
k=0
2k

1.7 OBM-2005

Z Exemplo 15 (OBM 2005, nı́vel 3, fase 1, questão 15). Seja uma recorrência dada
por an+3 = an+2 (an+1 + an ), de termos inteiros positivos. Se a5 = 35 quanto vale a4 ? .
Pela recorrência temos que

a5 = a4 (a3 + a2 ) = 35 = 5.7

como cada ak é inteiro positivo então a3 + a2 > 1 e daı́ a4 = 5 ou a4 = 7 pois a2 + a3 > 1

e a4 = a3 (a2 + a1 ) > 1 , se a4 = 5 então

a4 = 5 = a3 (a2 + a1 )

como a1 , a2 ≥ 1 então devemos ter a1 + a2 = 5 e daı́ a3 = 1, a5 = 7.5 = 5.(1 + a2 ) deveria

valer a2 = 6 o que não acontece pois a1 + a2 = 5. Por isso a4 = 7 e daı́

7 = a4 = a3 (a2 + a1 )
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 11

novamente a2 + a1 > 1 logo a2 + a1 = 7 e a3 = 1.

a5 = 7.5 = 7(a3 + a2 ) = 7(1 + a2 ) = 7.5

por isso a2 = 4 e a1 = 3. Temos então as três condições iniciais da recorrência a1 = 3, a2 =

4, a3 = 1 e podemos com isso calcular todos os termos, a recorrência an+3 = an+2 (an+1 +an )
é de terceira ordem, um termo depende dos três anteriores.

1.8 OBM-2004

Z Exemplo 16 (OBM 2004-Fase 1-nı́vel 3- Questão 14). Se n! = 2 15 6 3 2

3 5 7 1113, então
n é igual a que valor?. Vamos deduzir o valor de n a partir de sua fatoração.
n!, deve possuir o fator 13 logo n ≥ 13, porém n possui fator 53 , os primeiros fatores
em que aparece o número 5 são 5, 10, 15, portanto n ≥ 15, o fator primo 17 não aparece
logo n < 17, como n ≥ 15 e n < 17 então n poderia ser 15 ou 16, suponha que fosse
n = 15, então
n! = 15.14.13.12.11.10.9.8.7.6.5.4.3.2 =

que fatorado fica

= (5.3).(7.2).(13).(22 .3).(11).(2.5).(32 )(23 ).(7).(2.3).(5).(22 ).3.2 =

agrupando as potências comuns, tem-se

= 211 .36 .53 .7.11.13.

Ainda não chegou no número que desejamos, devemos adicionar mais 4 fatores 2.
16 = 24 adiciona mais 4 fatores 2, , logo completa 215 . Se fosse n = 16 a fatoração com
os novos fatores adicionados fica

16! = 215 .36 .53 .72 .11.13

que bate com o número pedido, logo n = 16.

CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 12

Z Exemplo 17 (OBM 2004-Fase 1-nı́vel 3- Questão 1). A função f é dada pela tabela
a seguir.

x 1 2 3 4 5
f(x) 4 1 3 5 2

quanto vale f 2004 (4)?.

Estamos denotando aqui f n (x) como n-ésima composição de f aplicada em x. Pode-
mos observar que

ˆ f 1 (4) = 5.

ˆ f 2 (4) = f (5) = 2.

ˆ f 3 (4) = f (2) = 1.

ˆ f 4 (4) = f (1) = 4 .

Por isso temos que f 4n (4) = 4 e daı́ como 2004 = 4.501 segue que f 2004 (4) = 4.

Z Exemplo 18. Em geral se temos uma função f (k) = ak + b temos

1 1 1 ak + b − ak − a − b −a
∆ = − = =
ak + b ak + a + b ak + b (ak + a + b)(ak + b) (ak + a + b)(ak + b)
1 1 1
− ∆ =
a ak + b (ak + a + b)(ak + b)
assim temos
∑ ( )
1 1 1
=−
k
(ak + a + b)(ak + b) a ak + b

∑ ( )n ( )
n−1
1 1 1  1 1 1 n
=−  =− + = .
(ak + a + b)(ak + b) 
a ak + b 0 a an + b ab b(an + b)
k=0

e a série
∑
∞
1 1
= .
k=0
(ak + a + b)(ak + b) ab
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 13

Z Exemplo 19. Calcular

∑
n
1
.
k=1
(2k − 1)(2k + 1)

∑
n
1 ∑ n−1
1
=
k=1
(2k − 1)(2k + 1) k=0 (2k + 1)(2k + 3)
tomando 2k + 1 = ak + b, temos a = 2, b = 1 logo o resultado é

∑ n
1 1 
n−1
1 1 1 1 n
=−  =− + =
k=0
(2k + 1)(2k + 3) 2 2k + 1 0 2 2n + 1 2 2n + 1

se queremos o limite
∑
∞
1 1
= .
k=1
(2k − 1)(2k + 1) 2
1
Podemos também expandir o denominador em , escrevendo
(2k − 1)(2k + 1)
1 1
= 2 .
(2k − 1)(2k + 1) 4k − 1

Z Exemplo 20. Calcular

∑
n
k2
.
k=1
(2k − 1)(2k + 1)
Escrevemos
( ) ( )
k2 1 4k 2 − 1 + 1 1 1
= = 1+ 2 =
(2k − 1)(2k + 1) 4 4k 2 − 1 4 4k − 1
1 1 1
= +
4 (2k − 1)(2k + 1) 4
aplicando o somatório
∑
n
k2 1 ∑
n
1 ∑n
1 n n 1
= ( + 1) = ( +n) = ( +1) =
k=1
(2k − 1)(2k + 1) 4 k=1 (2k − 1)(2k + 1) k=1 4 2n + 1 4 2n + 1

n(n + 1) ∑ n
k2
= = .
2(2n + 1) k=1 (2k − 1)(2k + 1)

Z Exemplo 21 (OBM 2004-Fase 1-nı́vel 3- Questão 7). Sejam

∑
1001
k2 ∑ k2 1001
a= eb= ,
k=1
2k − 1 k=1
2k + 1
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 14

qual o inteiro mais próximo de a − b?.

Temos que

∑
1001 ∑
1001 ∑
1001 ( )
k2 k2 1 1
a−b= − = k 2
− =
k=1
2k − 1 k=1 2k + 1 k=1 2k − 1 2k + 1

∑
1001 ( ) ∑
1001
2 2k + 1 − 2k + 1 2k 2
= k = ,
k=1
(2k − 1)(2k + 1) k=1
(2k − 1)(2k + 1)
∑
n
k2 n(n + 1)
usando a fórmula = segue que
k=1
(2k − 1)(2k + 1) 2(2n + 1)

∑
n
2k 2 n(n + 1)
= ,
k=1
(2k − 1)(2k + 1) (2n + 1)
daı́
∑
1001
2k 2 1001(1002)
= ≈ 500, 7
k=1
(2k − 1)(2k + 1) (2003)
logo o inteiro mais próximo é 501.

1.9 OBM 2005

b Propriedade 4. Se p é ı́mpar, temos que1

n ∑ n(n + 1)
k p é divı́sivel por .
k=1
2

∑
n
n(n + 1)
ê Demonstração. Dizer que k p é divı́sivel por , significa dizer que
k=1
2

∑
n ∑
n
kp 2 kp
k=1 k=1
n(n+1)
= = t ∈ Z.
n(n + 1)
2

∑
n
Basta mostrar então que 2 k p é múltiplo de n e de n + 1, vamos usar congruência para
k=1
isso .

∑
n ∑
n ∑
n ∑
n
2 p
k = p
k + (n + 1 − k) = p
k p + (n + 1 − k)p =
k=1 k=1 k=1 k=1

1
Essa é ma generalização de uma questão da OBM-2005, terceira fase, nı́vel 2, questão 5 .
CAPÍTULO 1. QUESTÕES RESOLVIDAS DE OLÍMPIADAS 15

olhando mod n + 1, tem-se

∑
n ∑
n
= k p + (n + 1 − k)p ≡ k p + (−k)p ≡
k=1 k=1

agora usamos o fato de p ser ı́mpar, logo (−k)p = −k p e a soma se anula mod n + 1,

n z 0
∑ }| {
≡ k p − (k)p ≡ 0 mod n + 1.
k=1

∑
n ∑
n
p
Da mesma forma para n, pois k = k p , logo
k=1 k=0

∑
n ∑
n ∑
n ∑
n
2 p
k = p
k + (n − k) = p
k p + (−k)p = 0 mod n.
k=0 k=0 k=0 k=1

∑
n
Pois isso 2 k p é múltiplo de n e de n + 1, como são primos entre si então a soma é
k=1
n(n + 1)
divisı́vel por como querı́amos mostrar .
2