1a Olimpada Paranaense de Matemtica

Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

1. Considere o polinmio P (x) = ax3 + bx2 + cx, com a, b, c R. Suponha que P satisfaz

P (x + 1) P (x) = x2 , para todo x R.

i. Calcule os valores de a, b e c.
ii. Usando a propriedade acima, calcule o valor da soma

12 + 22 + 32 + . . . + n2 ,

em funo do valor n N.

Soluo:
i. Como P (x) = ax3 + bx2 + cx, ento:

P (x + 1) = a(x + 1)3 + b(x + 1)2 + c(x + 1) =

= a(x3 + 3x2 + 3x + 1) + b(x2 + 2x + 1) + c(x + 1) =
= ax3 + (3a + b)x2 + (3a + 2b + c)x + (a + b + c). (6 pontos)

Logo

P (x + 1) P (x) = ax3 + (3a + b)x2 + (3a + 2b + c)x + (a + b + c) ax3 bx2 cx =

= 3ax2 + (3a + 2b)x + (a + b + c).

Como por hiptese P (x + 1) P (x) = x2 temos que ter (2 pontos)

1



3a = 1 a = 3


3a + 2b = 0 b = 12 ,


a + b + c = 0 c = 1

6

Portanto P (x) = 31 x2 12 x + 16 x (2 pontos).

ii. Para cada n N temos n2 = P (n + 1) P (n), e assim

n2 + (n 1)2 + . . . + 22 + 12 =
= P (n + 1) P (n) + P (n) P (n 1) + . . . + P (3) P (2) + P (2) P (1) =
= P (n + 1) P (1) = (6 pontos)
1 1 1 1 1 1
= (n + 1)3 (n + 1)2 + (n + 1) + =
3 2 6 3 2 6
1 3 1 1 1 1 1
= (n + 3n2 + 3n + 1) (n2 + 2n + 1) + (n + 1) + =
3 2 6 3 2 6
2n3 + 3n2 + n
= . (4 pontos)
6

1a OPRM - Terceira Fase - Nvel 3 Pgina 1 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

2. Mostre que os nmeros 49, 4489, 444889, 44448889, . . . , obtidos colocando-se 48 no meio do
nmero anterior, so quadrados de nmeros inteiros.

Soluo:
Seja algum nmero x informado no enunciado. No nmero x temos n dgitos 4 e n 1
dgitos 8 e apenas um dgito 9 no final: 444 . . . 4888 . . . 89. Quebrando este nmero x temos

x = 444 . . . 4 10n + 888 . . . 8 10 + 9 = 4 111 . . . 1 10n + 8 111 . . . 1 10 + 9 =

999 . . . 9 999 . . . 9 10n 1 10n1 1
=4 10n + 8 10 + 9 = 4 10n + 8 10 + 9
9 9 9 9
(8 pontos).

Continuando na conta acima

4 10n 4 8 10n1 8 4.102n 4.10n + 8.10n 80 + 81
x= 10n + 10 + 9 = =
9 9 9
4.102n + 4.10n + 1 2.10n + 1 2
 
= = (12 pontos).
9 3

1a OPRM - Terceira Fase - Nvel 3 Pgina 2 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

3. A desigualdade de Cauchy-Schwarz diz que se temos dois conjuntos de nmeros reais com
mesma quantidade de elementos, {a1 , . . . , an } e {b1 , . . . , bn } ento vale

(a21 + a22 + . . . + a2n )(b21 + b22 + . . . + b2n ) (a1 b1 + a2 b2 + . . . + an bn )2 ,

e a igualdade obtida se, e somente se, existir um nmero real tal que

b1 = a1 , b2 = a2 , . . . , e bn = an ,

ou
a1 = b1 , a2 = b2 , . . . , e an = bn .
i. Prove o resultado acima para o caso n = 2.
ii. Sendo e valores de ngulos em graus com 0 < , < 90 mostre que
!
cos3 sen3
+ cos( ) 1,
cos sen

e a igualdade ocorre se, e somente se, = .

Soluo:
i. Para n = 2, desenvolvendo a desigualdade de Cauchy-Schwarz, chegamos em

(a21 + a22 )(b21 + b22 ) (a1 b1 + a2 b2 )2

(a1 b1 )2 + (a1 b2 )2 + (a2 b1 )2 + (a2 b2 )2 (a1 b1 )2 + 2a1 b1 a2 b2 + (a2 b2 )2
(a1 b2 )2 2a1 b1 a2 b2 + (a2 b1 )2 0
(a1 b2 a2 b1 )2 0 (7 pontos)

A igualdade da primeira linha acima vlida se, e somente se, a igualdade da ltima linha
acima for zero. Assim

(a21 + a22 )(b21 + b22 ) = (a1 b1 + a2 b2 )2

(a1 b2 a2 b1 )2 = 0
a1 b2 = a2 b1 .

Caso b1 = b2 = 0 temos b1 = a1 e b2 = a2 tomando = 0. Sem perda de generalidade,

se b1 6= 0 ento tomando = ab11 temos

a1 = b1 e a2 = b2 (3 pontos).

ii. Definindo
s s
cos3 sen3 p p
a1 = , a2 = , b1 = cos cos , b2 = sen sen ,
cos sen

1a OPRM - Terceira Fase - Nvel 3 Pgina 3 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

a desigualdade de Cauchy-Schwarz para n = 2 com os termos acima nos d:

(a21 + a22 )(b21 + b22 ) (a1 b1 + a2 b2 )2

! s s 2
cos3 sen3 cos3 p sen3 p
+ (cos cos + sen sen ) cos cos + sen sen
cos sen cos sen
!
cos3 sen3
+ cos( ) (cos2 + sen2 )2 = 1 (8 pontos).
cos sen

Da mesma forma que no item i., teremos a igualdade na equao acima se, e somente se,
s s
cos3 p sen3 p
sen sen = cos cos sen b cos = sen cos sen( ) = 0.
cos sen

Como 0 < , < 90 temos 90 < 90 . Logo a igualdade ocorre se, e somente se,
= 0 = (2 pontos).

1a OPRM - Terceira Fase - Nvel 3 Pgina 4 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

4. 2013 o primeiro ano desde a idade Mdia que formado por quatro dgitos consecutivos.
Quantos anos deste tipo esto ainda por vir aps 2013 e antes do ano 10.000?

Soluo:
Com os dgitos consecutivos 0, 1, 2 e 3 temos

2031; 2103; 2130; 2301; 2310; 3012; 3021; 3102; 3120; 3201; 3210

que so 11 possibilidades (5 pontos).

Com os dgitos consecutivos 1, 2, 3 e 4 temos para a 1a casa (casa do milhar) 3 possibilidades
(s no pode o dgito 1, pois no pode ser nmero menor que 2013). A partir da tenho 3!
possibilidades de preencher as casas restantes. Ento teremos para este caso 3 3! = 18
possibilidades (5 pontos).
Com os conjuntos de dgitos (2; 3; 4; 5), (3; 4; 5; 6), (4; 5; 6; 7), (5; 6; 7; 8) e (6; 7; 8; 9),
qualquer combinao destes nmeros me d um valor maior que 2013, logo teremos mais
5 4! = 120 possibilidades (5 pontos).
Calculando o total, temos 11 + 18 + 120 = 149 possibilidades (5 pontos).

1a OPRM - Terceira Fase - Nvel 3 Pgina 5 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

5. Encontre todas as solues (x, y, z, t) com x, y, z, t Z do sistema abaixo

(
xz 2yt = 3
xt + yz = 1

Soluo:
O sistema em questo equivalente seguinte equao em nmeros complexos

(x + i 2y)(z + i 2t) = 3 + i 2 (8 pontos)

Calculando o mdulo de nmeros complexos na expresso acima obtemos

(x2 + 2y 2 )(z 2 + 2t2 ) = 11.

Portanto, como estamos considerando x, y, z, t Z temos

x2 + 2y 2 = 1 ou z 2 + 2t2 = 1,

pois 11 primo (8 pontos). Para a primeira equao obtemos x = 1 e y = 0 logo, neste

caso, ficamos com duas solues

(1, 0, 3, 1) e (1, 0, 3, 1) (2 pontos).

Para a segunda equao temos z = 1, t = 0 logo, neste caso, ficamos com duas solues

(3, 1, 1, 0) e (3, 1, 1, 0) (2 pontos).

1a OPRM - Terceira Fase - Nvel 3 Pgina 6 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

6. Em uma caixa h 10 bolas idnticas, numeradas de 1 a 10. O nmero de cada bola corresponde
a um dos pontos da figura, os quais dividem a circunferncia em 10 partes iguais. Nos itens a
seguir, considere que as bolas so retiradas ao acaso, uma a uma e sem reposio

i. Se forem retiradas trs bolas, qual a probabilidade de que os pontos correspondentes

sejam vrtices de um tringulo issceles?
ii. Se forem retiradas quatro bolas, qual a probabilidade de que os pontos correspondentes
sejam vrtices de um quadriltero convexo no qual exatamente dois dos ngulos internos
sejam retos?
iii. Se forem retiradas cinco bolas, qual a probabilidade de que os pontos correspondentes
sejam vrtices de um pentgono convexo que tenha o centro da circunferncia em seu
interior? Obs.: se o centro da circunferncia pertence ao lado do pentgono, ento ele
no est no interior do pentgono.

Soluo:

i. H 10


3 maneiras de se retirar 3 bolas da circunferncia. Para que formem tringulos
issceles, cada vrtice da circunferncia consegue formar 4 tringulos issceles (to-
mando os vrtices de cada lado simtricos para formar a base do tringulo issceles).
Assim, o total de tringulos simtricos 10 (vrtices) 4 (issceles por vrtice) = 40
possibilidades. A probabilidade ento
40 40 1
10
= = (6 pontos).
3
120 3

ii. H 10


4 maneiras de se retirar 4 bolas da circunferncia. Para que um ngulo do
quadriltero convexo seja de 90 , a diagonal do quadriltero deve ser dimetro da
circunferncia (3 pontos). Podemos ter 5 diagonais diferentes ao escolher bolas no
extremo oposto da circunferncia. Ao escolher a diagonal, podemos escolher de um
lado 4 bolas para formar o 1o vrtice de 90 , porm ao escolher do outro lado, teremos
de ter o cuidado para no escolher a bola diametralmente oposta a esta ltima, seno
o quadriltero ter 4 ngulos retos (ser um retngulo), no exatamente 2 ngulos
retos como pede o enunciado. Ou seja, teremos trs possibilidades para escolha da
bola do ltimo vrtice. Assim, total de quadrilteros com exatamente 2 ngulos retos

1a OPRM - Terceira Fase - Nvel 3 Pgina 7 de 8 http://www.mat.ufpr.br/oprm/

1a Olimpada Paranaense de Matemtica
Terceira Fase
Nvel 3
12/11/16
Durao: 5 Horas

5 4 3 = 60 possibilidades (3 pontos). A probabilidade ento

60 60 2
10
= = (2 pontos).
4
210 7

iii. H 10


5 maneiras de se retirar 5 bolas da circunferncia. Para que um pentgono com
vrtices nas bolas da circunferncia mostrada, h duas maneiras de se conseguir um
pentgono com o centro da circunferncia fora do interior do pentgono.

a) Pentgono formado por 5 vrtices consecutivos 10 possibilidades.

b) Pentgono como um dos lados sobre um dimetro da circunferncia (neste caso o
centro da circunferncia estaria sobre um dos lados, mas no seria interno). Depois
de escolhido o dimetro (5 possibilidades), posso de escolher mais 3 vrtices (de 4
restantes de cada lado) para formar um pentgono 5 2 43 = 5 2 4 = 40

possibilidades.

Logo o total de possibilidades do centro no ser interno 10+40 = 50. A probabilidade

ento
50 50 202 101
1 10
= 1 = = (6 pontos).
5
252 252 126

1a OPRM - Terceira Fase - Nvel 3 Pgina 8 de 8 http://www.mat.ufpr.br/oprm/