Copa Nordestina de Matemática

Copa Nordestina de Matemática 2020

04 de dezembro de 2020

Instruções:
• Não resolva mais de uma questão por folha. Entregue também o rascunho, pois ele pode ser utilizado a
seu favor na correção.
• É proibido o uso de calculadora ou computador. É permitido o uso de régua, esquadro e compasso.
• Todas as questões têm o mesmo valor.
• Duração da prova: 4 horas e 30 minutos.

x PROBLEMA 1
No desenho abaixo, ABCD é um retângulo e os pontos P e Q pertencem à diagonal AC de modo que AQ =
P Q = P C = 1 e ∠AQD = ∠BP C = 90◦ . Encontre a área do retângulo ABCD.

x PROBLEMA 2
O professor Antônio descobriu uma interessante propriedade relacionada ao inteiro x que representa sua idade.
Ele contou para seus alunos que x2 = abac e que x = ab + ac. Qual a idade do professor?

Observação: Estamos usando uma barra para distinguir a representação decimal do número de quatro alga-
rismos abcd do produto a · b · c · d. Por exemplo, se abcd = 1267, então a = 1, b = 2, c = 6 e d = 7. A notação é
a mesma para os números com outras quantidades de algarismos.

x PROBLEMA 3
Começando com um número inteiro positivo n, uma sequência é criada satisfazendo a seguinte regra: cada
termo se obtém do anterior subtraindo-se o maior quadrado perfeito que é menor ou igual ao termo anterior,
até chegar ao número zero. Por exemplo, se n = 142, teremos a seguinte sequência de 5 termos:
a1 = 142, a2 = 21, a3 = 5, a4 = 1, a5 = 0,
pois 21 = 142 − 112 , 5 = 21 − 42 , 1 = 5 − 22 e 0 = 1 − 12 .
a) Dê exemplo de uma sequência que tenha exatamente 6 termos.
b) Encontre o menor valor de n para que a sequência assim criada tenha exatamente 7 termos.

x PROBLEMA 4
Em uma sequência de inteiros positivos, uma inversão é um par de posições em que o elemento da posição
mais a esquerda é maior que o elemento da posição mais a direita. Por exemplo, a sequência 2, 5, 3, 1, 3 tem 5
inversões: entre a primeira e a quarta posição, entre a segunda e todas as demais para a direita e, finalmente,
entre a terceira e a quarta. Dentre todas as sequências de inteiros positivos cuja soma de seus elementos é n,
qual é o maior número possível de inversões se
a) n = 7?
b) n = 2019?
Observação: As sequências de inteiros positivos consideradas nesse problema podem ter mais de 5 elementos.
[Link]
 Soluções

x PROBLEMA 1
No desenho abaixo, ABCD é um retângulo e os pontos P e Q pertencem à diagonal AC de modo que AQ =
P Q = P C = 1 e ∠AQD = ∠BP C = 90◦ . Encontre a área do retângulo ABCD.

Solução
Pelas relações métricas no triângulo retângulo, temos DQ2 = AQ · QC = 2. Pelo Teorema de Pitágoras nos
triângulos 4DAQ e 4DQC, temos:

AD2 = DQ2 + AQ2

= 2+1
= 3;
2
DC = DQ2 + QC 2
= 2+4
6. =
√ √ √
A área do retângulo ABCD é AD · DC = 3 · 6 = 3 2.

x PROBLEMA 2
O professor Antônio descobriu uma interessante propriedade relacionada ao inteiro x que representa sua idade.
Ele contou para seus alunos que x2 = abac e que x = ab + ac. Qual a idade do professor?

Observação: Estamos usando uma barra para distinguir a representação decimal do número de quatro alga-
rismos abcd do produto a · b · c · d. Por exemplo, se abcd = 1267, então a = 1, b = 2, c = 6 e d = 7. A notação é
a mesma para os números com outras quantidades de algarismos.

Solução
Dado que x2 possui 4 dígitos, temos 31 < x < 100. Note que abcd = ab · 100 + cd e daí segue que

x2 = ab · 100 + cd
= 99ab + ab + cd
= 99 · ab + x.

Portanto,

x2 − x = 11 · 9 · ab
x(x − 1) = 11 · 9 · ab.

Como 11 é um número primo, segue que 11 divide x ou x − 1. As possibilidades para x são:

i) Quando 11 divide x: 33, 44, 55, 66, 77, 88, 99.
ii) Quando 11 divide x − 1: 34, 45, 56, 67, 78, 89.
Sabemos também que 9 divide x(x − 1) e assim ficamos apenas com as seguintes possibilidades de x:

45, 55, 99.

Elevando ao quadrado esses três valores, podemos concluir que x = 45. De fato, 452 = 2025 e 20 + 25 = 45.
x PROBLEMA 3
Começando com um número inteiro positivo n, uma sequência é criada satisfazendo a seguinte regra: cada
termo se obtém do anterior subtraindo-se o maior quadrado perfeito que é menor ou igual ao termo anterior,
até chegar ao número zero. Por exemplo, se n = 142, teremos a seguinte sequência de 5 termos:

a1 = 142, a2 = 21, a3 = 5, a4 = 1, a5 = 0,

pois 21 = 142 − 112 , 5 = 21 − 42 , 1 = 5 − 22 e 0 = 1 − 12 .

a) Dê exemplo de uma sequência que tenha exatamente 6 termos.
b) Encontre o menor valor de n para que a sequência assim criada tenha exatamente 7 termos.

Solução

a) Um exemplo é a sequência

a1 = 23, a2 = 7 = 23 − 16, a3 = 3 = 7 − 4, a4 = 2 = 3 − 1, a5 = 1 = 2 − 1, a6 = 0 = 1 − 1.

b) Como an+1 = an − x2 , com x2 ≤ an < (x + 1)2 , segue que

an+1 = an − x2
< (x + 1)2 − x2
= 2x + 1.
an+1 − 1
Daí o inteiro x satisfaz x > . Para obter o valor mínimo, a sequência será construída de trás
2
para frente e em cada etapa será utilizado a estimativa mínima do incremento x2 obtida anteriormente.
Temos a7 = 0 e a6 ≥ 12 . Daí

a5 = a6 + x2
≥ 1 + 12 ,
a4 = a5 + x2
≥ 2 + 12 ,
a3 = a4 + x2
≥ 3 + 22 ,
a2 = a3 + x2
≥ 7 + 42 ,
a1 = a2 + x2
≥ 23 + 144,

Assim, o menor valor de n é 23 + 144 = 167 e a sequência de 7 termos que será criada é

a1 = 167, a2 = 23, a3 = 7, a4 = 3, a5 = 2, a6 = 1, a7 = 0.

x PROBLEMA 4
Em uma sequência de inteiros positivos, uma inversão é um par de posições em que o elemento da posição
mais a esquerda é maior que o elemento da posição mais a direita. Por exemplo, a sequência 2, 5, 3, 1, 3 tem 5
inversões: entre a primeira e a quarta posição, entre a segunda e todas as demais para a direita e, finalmente,
entre a terceira e a quarta. Dentre todas as sequências de inteiros positivos cuja soma de seus elementos é n,
qual é o maior número possível de inversões se

a) n = 7?

b) n = 2019?

Observação: As sequências de inteiros positivos consideradas nesse problema podem ter mais de 5 elementos.
Solução

a) O máximo de inversões é 2 · (7 − 2 · 2) = 6 e pode ser obtido com a sequência 2, 2, 1, 1, 1. Esse exemplo e a

cota podem ser encontrados com a análise caso a caso das maiores parcelas possíveis em uma sequência com
soma 7.

b) Primeiramente vamos mostrar que qualquer sequência maximizante do número de inversões precisa ser não-
crescente. De fato, se existe um par de números consecutivos a e b, com a < b, então a troca de posição desses
elementos não altera a soma e aumenta o número de inversões em uma unidade. A seguir, mostraremos que
qualquer sequência não-crescente que maximiza o número de inversões deve possuir apenas números iguais a
1 e 2. Suponha, por absurdo, que a sequência contém algum número k > 2. Troque o último k por um par
de elementos: k − 1 na posição original e 1 na posição final. Claramente essa operação não altera a soma.
O 1 final é parte de uma inversão com todo o elemento que era membro de uma inversão com o k original,
exceto pelos números 1 a sua direita. O novo k − 1 é parte de uma inversão com todo elemento que era menor
que o k original, incluindo as parcelas 1 a sua direita. Assim, contabilizando a inversão criada entre o novo
k − 1 e o novo 1, essa troca criada aumenta o número de inversões em pelo menos uma unidade. Finalmente,
considerando uma sequência qualquer que maximiza o número de inversões e que possui de soma de seus
elementos igual a 2019, podemos supor que existem a parcelas iguais a 2 e 2019 − 2a parcelas iguais a 1. O
número de inversões é

a(2019 − 2a) = 2019a − 2a2

2
20192

2019
= −2 a−
8 4

Para maximizar a expressão anterior, devemos minimizar |a − 2019/4| e isso ocorre para a = 505. Portanto,
o maior número de inversões é 505 · 1009.