POTI 2018 - Nı́vel 2

Simulado 11 - Recorrência

Aluno:

Colégio:

Esse simulado é composto de 5 questões e cada uma vale 2 pontos. Coloque suas respostas nos
locais adequados em letra de forma a seguir.

Respostas: 1:[ ] 2:[ ] 3:[ ] 4:[ ] 5:[ ]

1. (OBMEP) Qual é o valor da expressão abaixo?

(A) 4 (B) 5 (C) 6 (D) 7 (E) 8

2. (OBMEP) Começando com um quadrado de 1 cm de lado, formamos uma sequência de

figuras, como na ilustração. Cada figura, a partir da segunda, é formada unindo-se três
cópias da anterior. Os contornos das quatro primeiras figuras medem, respectivamente, 4 cm,
8 cm, 20 cm e 56 cm. Quanto mede o contorno da Figura 6?

(A) 88 cm (B) 164 cm (C) 172 cm (D) 488 cm (E) 492 cm

3. (AMC) O produto 8 · 888...8, onde o segundo fator tem k algarismos, é um inteiro cuja soma
dos dı́gitos é 1000. Determine o valor de k.
Dica: observe valores pequenos para o número de dı́gitos 8 e tente encontrar um padrão

(A) 901 (B) 911 (C) 919 (D) 991 (E) 999
4. (OBM) O triângulo aritmético de Fibonacci é formado pelos números ı́mpares inteiros posi-
tivos a partir do 1 dispostos em linhas com ordem crescente em cada linha e pulando para a
linha seguinte. A linha n possui exatamente n números. Veja as quatro primeiras linhas

linha 1 : 1

linha 2 : 3 5
linha 3 : 7 9 11
linha 4 : 13 15 17 19
...

Em qual linha aparecerá o 2013?

(A) 46 (B) 45 (C) 64 (D) 63 (E) 62

5. (OBM) Cada termo de uma sequência é definido como o resto, na divisão por 4, da soma do
termo anterior com a quantidade de múltiplos de 4 que já apareceram na sequência. Sabendo
que o primeiro termo é 0, o 2013o termo da sequência é:
Observação: já que o primeiro termo é 0, o segundo termo é a soma desse 0 com 1, pois há um múltiplo
de 4, portanto o segundo termo é 0 + 1 = 1. O terceiro termo é a soma do segundo termo 1 com 1, pois
do primeiro ao segundo termo há um múltiplo de 4, portanto o terceiro termo é 1 + 1 = 2.

(A) 4 (B) 3 (C) 2 (D) 1 (E) 0

2
Respostas Corretas: 1:[ A ] 2:[ D ] 3:[ D ] 4:[ B ] 5:[ E ]

1. Podemos manipular cada par de parcelas para obter −(2k − 1) × 2k + 2k × (2k + 1) =

2k(−(2k − 1) + (2k + 1)) = 4k. Por exemplo, −1 × 2 + 2 × 3 = 2(−1 + 3) = 4 = 4 · 1 e
−3 × 4 + 4 × 5 = 4(−3 + 5) = 8 · 2. Assim,

−1 × 2 + 2 × 3 − ... + 50 × 51 4 · 1 + 4 · 2 + ... + 4 · 25
= = 4.
1 + 2 + ... + 25 1 + 2 + ... + 25
2. Seja an o contorno da figura n. Por exemplo, a1 = 4, a2 = 8 e assim por diante. Observe que
de uma figura n para a seguinte de número n + 1 fazemos 3 cópias da figura n e perdemos 4
unidades, pois fazemos duas conexões entre as figuras cada conexão perde uma unidade de
cada figura. Portanto,
an+1 = 3an − 4
Assim,

a3 = 3 · 8 − 4 = 20 ; a4 = 3 · 20 − 4 = 56 ; a5 = 3 · 56 − 4 = 164 ; a6 = 3 · 164 − 4 = 488

Observação: podemos manipular a recorrência para an+1 − 2 = 3an − 6 = 3(an − 2) e an − 2 é uma

PG. Assim, an − 2 = 3n−1 (a1 − 2) ⇒ an = 3n−1 (4 − 2) + 2 = 2 · 3n−1 + 2 que é a fórmula geral
dessa sequência.
3. Primeiro faremos casos pequenos para entender o padrão

8 · 8 = 64 ; 8 · 88 = 704 ; 8 · 888 = 7104 ; 8 · 8888 = 71104

Para k = 1, 2, 3 e 4 temos soma dos dı́gitos 10, 11, 12 e 13, respectivamente. Então nosso
palpite é que para cada k a soma dos dı́gitos é k + 9. Se provarmos isso, a soma é 1000 para
k + 9 = 1000 ⇔ k = 991.
Mais exatamente, o resultado é da forma 7111..104 com k − 2 algarismos uns em sequência.
Podemos provar por indução

8 · 888...8 = 8 · 800...0 + 8 · 888...8 = 64000...0 + 7111...104

A primeira parcela tem k −1 zeros e a segunda parcela k −1−2 = k −3 uns. Assim, os dı́gitos
mais significativos são 64 + 7 = 71 deslocando 7 e adicionando 1 no bloco de algarismos 1.
O bloco novo tem k − 3 + 1 = k − 2 algarismos 1.
A soma dos algarismos é 7 + (k − 2)1 + 0 + 4 = k + 9 com havı́amos adiantado.
4. Como a linha k tem k ı́mpares o último número dessa linha é o ı́mpar de posição 1 + 2 +
... + k = k(k+1)
2 . Olhando para a linha anterior o último número é o ı́mpar de posição
1 + 2 + ... + k − 1 = (k−1)k
2 . Como 2013 é o ı́mpar de posição 1007, pois 2013 = 2 · 1007 − 1,
queremos encontrar k tal que

(k − 1)k k(k + 1)
< 1007 ≤
2 2
Veja o produto k(k + 1) deve ser maior ou igual a 2 · 1007 = 2014 e é aproximadamente k 2 .
Como k 2 > 2014 ⇔ k ≥ 45, pois 452 = 2025 e 442 = 1936. Testando k = 45 temos
44 · 45 45 · 46
= 990 < 1007 ≤ 1035 =
2 2
Portanto, 2013 está na linha 45.
5. Os primeiros 11 termos da sequência são: 0,1,2,3,0,2,0,3,2,1 e 0. Para o cálculo do resto, o
efeito de considerarmos os quatro múltiplos de 4 é o mesmo que somarmos nenhum múltiplo
de 4 já que não altera o resto. Assim, é como se a sequência estivesse recomeçando. Com isso
podemos concluir que a sequência se repete de 11 em 11 termos. Como 2013 é múltiplo de
11, o termo 2013o da sequência é o número 0.