Documente Academic
Documente Profesional
Documente Cultură
1 Geometria
Problema G.19 | Um quadrilátero tem seus vértices nos quatro lados de um quadrado de lado medindo
1. Mostre que as medidas a, b, c e d dos lados do quadriláteros satisfazem a inequação
A Quadriláteros
2 ≤ a2 + b2 + c2 + d2 ≤ 4.
Problema G.20 | No quadrilátero ABCD, A B̂C é reto, a diagonal AC é perpendicular a CD, AB = 18,
BC = 21, e CD = 14. Calcule o perı́metro de ABCD.
Problema G.21 | Um quadrilátero convexo ABCD com área 2002 contém um ponto P (interior) tal que
PA = 24, PB = 32, PC = 28, PD = 45. Calcule o perı́metro de ABCD.
Problema G.23 | Dado um quadrado ABCD, sejam P e Q pontos nos lados AB e BC, respectivamente,
de modo que módulo de BP é igual ao módulo de BQ. Seja H o pé da perpendicular ao segmento PC
passando por B. Prove que o ângulo DHQ é reto.
Problema G.24 | No triângulo ABC com AB + BC = 3AC, o cı́rculo inscrito tem centro em I e toca os
lados AB e BC em D e E, respectivamente. Sejam K e L os simétricos de D e E em relação a I. Prove que
o quadrilátero ACKL é cı́clico.
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
7 Combinatória
A Tabuleiros
Problema C.25 | Colocamos 15 cavalos em um
tabuleiro 15 × 15 de modo que não existam dois
8
0Z0Z0Z0Z
cavalos em uma mesma linha ou em uma mesma
coluna. Cada N faz então um movimento? . Prove
7
Z0Z0Z0Z0
que agora existem dois cavalos na mesma linha ou
6
0Z0Z0Z0Z
na mesma coluna. 5
Z0Z0Z0Z0
Problema C.26 | João gosta de verificar propri- 4
0Z0M0Z0Z
edades do jogo de xadrez em um tabuleiro 5 × 5.
Num de seus experimentos, João coloca um cavalo
3
Z0Z0Z0Z0
na casa inferior esquerda do tabuleiro 5 × 5. Qual o 2
0Z0Z0Z0Z
número mı́nimo de movimentos do cavalo para que
ele possa chegar a qualquer casa do tabuleiro 5 × 5?
1
Z0Z0Z0Z0
a b c d e f g h
Figura 6
? No
jogo de xadrez, o N movimenta-se em L, duas casas ou na vertical, ou na horizontal e uma casa na direção diferente
da anterior (figura 4).
http://poti.impa.br/ 2 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
A Congruência II
Problema T.30 | Esmeralda digitou corretamente um múltiplo de 7 muito grande, com 4010 algarismos.
Da esquerda para a direita, os seus algarismos são 2004 algarismos 1, um algarismo n e 2005 algarismos 2.
Qual é o valor de n?
Problema T.31 | Mostre que 2730 divide n13 − n para todo número natural n.
Problema T.32 | Dizemos que n é perfeito se a soma dos divisores positivos de n (σ(n)) é igual à 2n.
Por exemplo, 6 é perfeito pois σ(6) = 1 + 2 + 3 + 6 = 12.
a) Se 2k − 1 é primo, mostre que 2k−1 (2k − 1) é perfeito.
b) Se n é um número perfeito par, mostre que existe k tal que n = 2k−1 (2k − 1) onde 2k − 1 é um número
primo.
Problema T.34 | Mostre que existem infinitos conjuntos de 2014 inteiros positivos consecutivos, cada
um dos quais é divisı́vel por algum número da forma a2014 , onde a é um inteiro positivo.
Problema T.36 | Seja n > 1 um inteiro ı́mpar. Prove que n não divide 3n + 1.
1
Problema T.37 | Qual o comprimento do perı́odo da dı́zima periódica de ?
32002
Problema T.39 | Qual o número de soluções inteiras da congruência x2 ≡ 1 (mod 15) com 0 ≤ x < 15?
http://poti.impa.br/ 3 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Respostas e Soluções.
Problema G.19 | Um quadrilátero tem seus vértices nos quatro lados de um quadrado de lado medindo
1. Mostre que as medidas a, b, c e d dos lados do quadriláteros satisfazem a inequação
2 ≤ a2 + b2 + c2 + d2 ≤ 4.
y
a2 = x 2 + (1 − z )2 b
1−z
b2 = y2 + (1 − x )2
a
c2 = w2 + (1 − y )2 B
d2 = z2 + (1 − w )2
a2 + b2 + c2 + d2 = x 2 + (1 − x )2 + 1−y
c
= ..y2 + (1 − y)2 + D
d
= ..w2 + (1 − w)2 +
z
= ..z2 + (1 − z)2 . Y w C 1−w W
Figura 1
2 2
1 1 1
Agora, perceba que x2 + (1 − x )2 = 2 x − + e x− ≥ 0. Daı́, como 0 ≤ x ≤ 1, chegamos a
2 2 2
1 1 2 1
≤2 x− + ≤ 1 para todo x. Análogo para os demais e concluı́mos o que se pediu.
2 2 2
Problema G.20 | No quadrilátero ABCD, A B̂C é reto, a diagonal AC é perpendicular a CD, AB = 18,
BC = 21, e CD = 14. Calcule o perı́metro de ABCD.
http://poti.impa.br/ 4 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema G.21 | Um quadrilátero convexo ABCD com área 2002 contém um ponto P (interior) tal que
PA = 24, PB = 32, PC = 28, PD = 45. Calcule o perı́metro de ABCD.
http://poti.impa.br/ 5 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema G.23 | Dado um quadrado ABCD, sejam P e Q pontos nos lados AB e BC, respectivamente,
de modo que módulo de BP é igual ao módulo de BQ. Seja H o pé da perpendicular ao segmento PC
passando por B. Prove que o ângulo DHQ é reto.
Problema G.24 | No triângulo ABC com AB + BC = 3AC, o cı́rculo inscrito tem centro em I e toca os
lados AB e BC em D e E, respectivamente. Sejam K e L os simétricos de D e E em relação a I. Prove que
o quadrilátero ACKL é cı́clico.
* Não
é uma olimpı́ada entre esses três paı́ses e sim a repetição desse problema, em anos distintos, nas respectivas
olimpı́adas de matemática. Além disso, esse enunciado apareceu na Shortlist da IMO de 2005.
http://poti.impa.br/ 6 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema C.25 | Colocamos 15 cavalos em um tabuleiro 15 × 15 de modo que não existam dois cavalos
em uma mesma linha ou em uma mesma coluna. Cada N faz então um movimento? . Prove que agora
existem dois cavalos na mesma linha ou na mesma coluna.
Solução do problema C.25. (Extraı́do do material do PECI)a
Um dos motivos é que 15 é ı́mpar, se o número de N fosse par, poderı́amos colocar os cavalos
de modo que dois cavalos troquem de posição no movimento, se fizermos isto, sobra um cavalo sem
movimentar-se. Uma maneira de provar é a seguinte, vamos numerar cada cavalo pela posição, se está
na linha 1 coluna 2, como 1 + 2 = 3, o número dele é 3. A soma de todos os números será 450 se não
houver cavalos diferentes na mesma linha ou coluna, a cada movimento, o número de cavalos se altera
em: 3, 1, −1 ou −3. São números ı́mpares, para que continue com apenas 1 cavalo em cada linha e em
cada coluna, a soma dos números dos cavalos deveria ser 450, o que implicaria uma alteração nula nesta
soma, ou seja, 0, a alteração total será a soma das alterações individuais de cada cavalo, porém, 0 é par e
a soma de 15 números ı́mpares não pode ser par, por isso, é impossı́vel que continue um cavalo em cada
linha e um em cada coluna, logo, existem dois cavalos na mesma linha ou na mesma coluna.
a Disponibilizado em http://peci.obmep.org.br/blog/wp-content/uploads/2012/11/solucoes.pdf
Problema C.26 | João gosta de verificar propriedades do jogo de xadrez em um tabuleiro 5 × 5. Num
de seus experimentos, João coloca um cavalo na casa inferior esquerda do tabuleiro 5 × 5. Qual o número
mı́nimo de movimentos do cavalo para que ele possa chegar a qualquer casa do tabuleiro 5 × 5?
? Nojogo de xadrez, o N movimenta-se em L, duas casas ou na vertical, ou na horizontal e uma casa na direção diferente
da anterior (figura 4).
http://poti.impa.br/ 7 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema C.27 | Um tabuleiro 6 × 6 está coberto com dominós 2 × 1. Mostre que existe uma reta que
separa as peças do tabuleiro sem cortar nenhum dominó.
Figura 5
Solução do problema C.28. Em cada linha haverá 31 casas pretas, uma por cada coluna cinza. Como
são 23 linhas, haverá um total de 31 × 23 = 713 casas pretas no tabuleiro.
Problema C.29 | Um tabuleiro é colorido de branco e preto da maneira usual, e cada casa contém um
inteiro. Sabemos que a soma dos números em cada coluna e a soma dos números em cada linha é par.
Mostre que a soma dos números nas casas pretas é par.
http://poti.impa.br/ 8 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema C.30 | Qual é o menor valor de n > 1 para o qual é possı́vel colocar n peças sobre um
tabuleiro n × n de modo que não haja duas peças sobre a mesma linha, mesma coluna ou mesma diagonal?
Problema T.30 | Esmeralda digitou corretamente um múltiplo de 7 muito grande, com 4010 algarismos.
Da esquerda para a direita, os seus algarismos são 2004 algarismos 1, um algarismo n e 2005 algarismos 2.
Qual é o valor de n?
11
| .{z
. . 11} n2 22
| .{z
. . 22} = 11 . . 11} ·102006 + n · 102005 + 2 · 102004 + 22
| .{z | .{z
. . 22}
2004 2004 2004 2004
2006 2004
= 7 · K1 · 10 + 10 · (10n + 2) + 7 · K2 , K1 e K2 são inteiros.
Logo o número digitado por Esmeralda é múltiplo de 7 se, e somente, se, o número de dois algarismos
10n + 2 é múltiplo de 7, o que ocorre se, e somente se, n = 4.
http://poti.impa.br/ 9 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema T.31 | Mostre que 2730 divide n13 − n para todo número natural n.
n13 ≡ n5 · n5 · n3 (mod 5)
≡ n · n · n3 (mod 5)
≡ (mod 1)3
3
≡ n (mod 3)
≡ n (mod 3).
n13 ≡ n6 · n7 (mod 7)
≡ n6 · n (mod 7)
≡ n7 (mod 7)
≡ n (mod 7).
http://poti.impa.br/ 10 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema T.32 | Dizemos que n é perfeito se a soma dos divisores positivos de n (σ(n)) é igual à 2n.
Por exemplo, 6 é perfeito pois σ(6) = 1 + 2 + 3 + 6 = 12.
a) Se 2k − 1 é primo, mostre que 2k−1 (2k − 1) é perfeito.
b) Se n é um número perfeito par, mostre que existe k tal que n = 2k−1 (2k − 1) onde 2k − 1 é um número
primo.
a) Perceba que n = 2k−1 (2k − 1), com o primo p = 2k − 1, e aplicando a fórmula temos
Outra solução:
Para mostrarmos que n é perfeito, basta provar que σ(n) = 2n. Como σ é uma função multiplicativa,
e se p primo, σ ( p) = p + 1 = 2k . Sabemos que σ(n) = σ(2k − 1) · σ( p) = (2k − 1)2k = 2n.
b) Se n é um número perfeito par, então n = 2k−1 m, sendo m um inteiro ı́mpar maior que 2. Como σ
é multiplicativa, podemos escrever σ(2k−1 m) = σ (2k−1 ) · σ (m) = (2k − 1) · σ(m). Como n é perfeito
teremos σ (n) = 2n = 2k m. Juntando os dois resultados faremos
2k m = (2k − 1 ) · σ ( m ),
http://poti.impa.br/ 11 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
10 p−1 − 1
b) Temos que 111 . . . 111 (p − 1 algarismos 1) é igual a= . Pelo teorema de Fermat, como
9
10 p−1 − 1 1−1
mdc(10, p) = 1, temos que ≡ ≡ 0 (mod p), ou seja, é divisı́vel por p.
9 9
Problema T.34 | Mostre que existem infinitos conjuntos de 2014 inteiros positivos consecutivos, cada
um dos quais é divisı́vel por algum número da forma a2014 , onde a é um inteiro positivo.
xn = x0 + n · A; A = ( p1 · . . . · p2014 )2014 .
http://poti.impa.br/ 12 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Em virtude do lema anterior, para cada a ∈ {2, 3, . . . , p − 2}, existe um resto x ∈ {0, 1, 2, . . . , p − 1}
tal que ax ≡ 1 (mod p). Se x = 1 ou x = p − 1, terı́amos a = 1 ou p − 1. Além disso, não podemos
ter a = x pois os únicos restos que satisfazem a 2 ≡ 1 (mod p) são 1 e p − 1 . Com isso, podemos
agrupar os números de {2, 3, . . . , p − 2} em pares onde o produto deixa resto 1 por p, o que nos
permite concluir que o produto de todos eles também deixa resto 1 por p. Logo,
( p − 1)! ≡ 1 · ( p − 1) ≡ −1 (mod p)
http://poti.impa.br/ 13 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema T.36 | Seja n > 1 um inteiro ı́mpar. Prove que n não divide 3n + 1.
Solução do problema T.36. ... Vamos supor que exista 3n + 1 ≡ 0 (mod n). Seja p o menor fator
primo de n, tal que pk = n. Deste modo, como p é fator de n, também temos que 3n + 1 ≡ 0
(mod p) ⇒ 3n ≡ −1 (mod p) ⇒ 32n ≡ 1 (mod p). Elevando a x estes dois lados temos:
Agora, por Fermat, temos que 3 p−1 ≡ 1 (mod p). Elevando os dois lados a y temos:
Como n é ı́mpar, então é impossı́vel que p|n e p − 1|n simultaneamente, pois p − 1 é par. Como p foi
escolhido como o menor fator primo, então os fatores do número p − 1 obviamente são menores que p,
e como p era o menor divisor primo de n, logo os fatores de p − 1, que são menores que p, não dividem
n. Com isso, podemos afirmar que mdc( p − 1, n) = 1. Assim, concluı́mos que mdc( p − 1, 2n) = 2,
já que ambos os números são pares. Sabendo disso, pela relação de Bezout, existem x e y tais que
x (2n) + y( p − 1) = mdc(2n, p − 1) = 2. Logo substituindo isso temos:
o que implica que p = 4 ou p = 8, o que é absurdo, já que p é primo. Portanto não existe n tal que
n|3n + 1, como querı́amos demonstrar.
http://poti.impa.br/ 14 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
1
Problema T.37 | Qual o comprimento do perı́odo da dı́zima periódica de ?
32002
Solução do problema T.37. ... Consideremos xk como um algarismo do número x, agora temos
1
=x
32002
x = 0, x1 x2 x3 . . . xn x1 x2 x3 . . . xn x1 . . .
n
10 x = x1 x2 x3 . . . xn , x1 x2 x3 . . . xn x1 x2 x3 . . . xn . . .
n
(10 − 1) x = x1 x2 x3 . . . xn
x x2 x3 ...xn
x= 1 n
(10 − 1)
1 x x x . . . xn
2002
= 1 2 n3 .
3 (10 − 1)
Portando 10n − 1 é múltiplo de 32002 , ou seja, 9999 . . . 99 (n algarismos 9) é múltiplo de 32002 ou melhor,
1111 . . . 11 (n algarismos 1 ) é múltiplo de 32000 . Sabendo que para um número ser divisı́vel por 3a a soma
de seus algarismos dever ser divisı́vel por 3a , logo o menor número n tal que 1111 . . . 11 (n algarismos
iguais a 1 ) é múltiplo de 32000 é n = 32000 . Portanto, o número de algarismos do perı́odo é n = 32000 .
Solução do problema T.38. Para calcularmos os três últimos dı́gitos de um número, basta fazermos a
sua congruência módulo 103 . Sendo assim, chegamos a
http://poti.impa.br/ 15 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Problema T.39 | Qual o número de soluções inteiras da congruência x2 ≡ 1 (mod 15) com 0 ≤ x < 15?
Solução do problema T.40. Perceba que, se x for par, então x = 2m, com m inteiro, x3 é par e x3 + 7 é
ı́mpar, logo, y2 é ı́mpar e y é ı́mpar. Sendo assim, podemos escrever que y = 2n + 1, com n inteiro, e
substituindo teremos
y2 = x 3 + 7
(2n + 1)2 = (2m)3 + 7
4k2 + 4k + 1 − 7 = 8m3
4k2 + 4k − 8m3 = 6
4(k2 + k − 2m3 ) = 6,
mas 4 não divide 6, absurdo e x é ı́mpar. Assim, temos, x3 é ı́mpar, y2 = x3 + 7 é par e y é par. Logo,
y2 ≡ 0 (mod 4). Na sequência, temos x ≡ 1 (mod 4). Outra observação é:
y2 + 1 = x3 + 8 = ( x + 2)( x2 − 2x + 4)
donde x + 2 ≡ 3 (mod 4). Isso sugere que ( x + 2) ≡ 1 (mod 4) e x + 2 = 4k + 1, com k inteiro. Temos
agora um fator primo de p em ( x + 2), congruente a 3 (mod 4), donde reescrevemos
y2 + 1 ≡ 0 (mod p), outro absurdo, pois y é par.
Elaborado por Tiago Miranda
http://poti.impa.br/ 16 poti@impa.br
POTI 2015 − Lista 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Professor Tiago Miranda
Soluções Enviadas
Enviaram soluções para os problemas da Lista 7:
• Cleber Assis , Salvador (BA), problemas G19, G20, G21, G22, G23 e G24;
• Fábio Sales, Maceió (AL), problemas G19, G20, G21, G22, G23 e G24, C25, C26, C27 e C30, T29, T31, T32, T33,
T34 e T40;
• Gabriel Domingues, Salvador (BA), problemas T29, T30, T31, T32, T33, T35, T36, T39 e T40;
• Júlia Zanete, Porto Alegre (RS), problemas G19, C25 e C30, T30, T32, T34 e T40;
• Júlio Cézar Marinho, Parintins (AM), problemas G19 e G20, T30, T32 e T34 e T39;
• José Vitor Silva, Rio de Janeiro (RJ), problemas G21, G22 e G24;
• Mário Sérgio Ramos, Fortaleza (CE), problemas C25, C26, C27, C28, C29 e C30, T29, T30, T31, T32, T33, T34, T35,
T36, T37, T38, T39 e T40;
• Mormon Lima dos Santos, Campina Grande (PB), problemas G21, G22 e G24, C26, C27 e C30, T29, T30, T31, T32,
T33, T34, T35, T36, T38 e T40;
• Rafael Farias, São Paulo (SP), problemas G19 e G20, C25, C26, C27 e C30, T32 e T34;
• Tiago Domingos, Salvador (BA), problemas G19, G20, G21, G22 e G23, C26,C27, C28 e C30;
• Wesllen Brendo, Maués (AM), problemas G19 e G20, T30, T32 e T34 e T39.
http://poti.impa.br/ 17 poti@impa.br