CAP ITULO

Soluoes c

1.1

Manipulaes Algbricas co e
o sistema de equaes abaixo no co = 19 = 11 = 14 3 a+ 3 b tambm e

Problema 2. Sejam a e b dois racionais distintos tais que a racional. Prove que 3 a e 3 b so racionais. e

Problema 1. (Eslovnia 1992) Resolva e conjunto dos reais. x + y + xy y + z + zy z + x + xz

e a Soluo. Se 3 a + 3 b racional, ento se elevarmos-o ao cubo obteremos ca um nmero que tambm ser racional. Agora, u e a 3 3 3 ( 3 a + b)3 = a + b + 3 ab( 3 a + b). Dessa forma, podemos concluir que 3 ab racional. De modo anlogo, e a elevando 3 a+ 3 b ao quadrado tambm obtemos um outro nmero racional: e u 3 3 3 3 ( 3 a + b)2 = a2 + b2 + 2 ab. 3 3 e u Portanto, a2 + b2 um nmero racional. Para nalizar, vamos observar a seguinte fatorao: ca 3 3 3 3 a b = ( 3 a b)( a2 + ab + b2 ). 1

Prof. Bruno Holanda

3 3 3 a u Veja que a b e a2 + 3 ab + b2 so racionais, conseqentemente 3 a b 3 racional. E, partir dessa ultima podemos vericar facilmente que 3 a e b e so racionais. a ( India 1998) Problema 3. Sejam x, y, z reais no-nulos tais que xy, yz, zx sejam racionais. a 3 +y 3 +z 3 tambm for um racional no nulo, prove que x, y, z Se, alm disso x e e a so racionais. a Soluo. Note que ca (xy)(zx) = x2 (yz) racional. De modo anlogo, podemos concluir que y 2 e z 2 tambm so e a e a racionais. Agora, x(x3 + y 3 + z 3 ) = x4 + (xy)y 2 + (xz)z 2 um nmero racional. Assim, o produto de x por um nmero racional e u u e racional. Concluindo que x racional. E o mesmo vale para y e z. e (Romnia ????) e

1.2

Nmeros Complexos e Polinmios u o

Problema 4. O polinmio f(x) = x4 + ax3 + bx2 + cx + d possui coecientes o reais, e f (2i) = f (2 + i) = 0. Qual o valor de a + b + c + d? Problema 5. Sejam a, b e c nmeros reais com a = 0 e tais que u a(4a + 3b + 2c) 0. Mostre que a equao ax2 + bx + c = 0 no pode ter duas ra no intervalo ca a zs (1, 2). Soluo. A inequao a(4a+3b+2c) 0 implica dizer que a e (4a+3b+2c) ca ca possuem o mesmo sinal. Assim, podemos armar que 4a + 3b + 2c 0. a Sendo x1 e x2 as ra zes de ax2 + bx + c = 0, usando as relaes de Viete, co temos: 4 3(x1 + x2 ) + 2x1 x2 0,

PROBLEMAS DE TREINAMENTO que pode ser reescrita como (x1 1)(x2 2) + (x1 2)(x2 1) 0. Agora, se x1 , x2 (1, 2), teremos que (x1 1) (x2 2) + (x1 2) (x2 1) < 0.
+ +

Que uma contradio ao fato que acabos de de demonstrar. e ca (Romnia 1996) e Problema 6. Ache todos os nmeros complexos z tais que u (3z + 1)(4z + 1)(6z + 1)(12z + 1) = 2. Problema 7. Existe algum polinmio P (x) com coecientes inteiros tais que o P (10) = 400, P (14) = 440 e P (18) = 520? Problema 8. (Olimp ada Espanhola) Se z e w so nmeros complexos de a u z+w um nmero real. e u mdulo 1, prove que o 1 + zw Problema 9. (Olimp ada Romena) Sejam p, q complexos dados, q = 0, tais que as ra da equao x2 + px + q 2 = 0 tm o mesmo mdulo. Prove que zes ca e o p real. e q Problema 10. (OCM 1999) Sejam a e z dois nmeros complexos tais que u za < 1 ento |z| < 1. a |a| < 1 e az = 1. Mostre que se 1 az

1.3

Funo Modular ca

Problema 11. Qual o mximo da funo a ca f (x) = |x| |x 1| |x 2| |x 3| |x 4| |x 5| |x 6| |x 7| , para x no intervalo fechado [3, 4]? Soluo. Como |x y| = y x para y x, para x [3, 4] temos que ca f (x) = x(x 1)(x 2)(x 3)(4 x)(5 x)(6 x)(7 x). Vamos fazer uma mudana de varivel para obter uma equaao mais simtrica. c a c e 1 Considere x = 7 + y, onde 1 y 2 , assim: 2 2 f (x) = 7 +y 2 5 +y 2 3 +y 2 1 +y 2 1 y 2 3 y 2 5 y 2 7 y 2

Prof. Bruno Holanda

1.4

Trigonometria
5 e cos a + cos b = 1, quanto 3

Problema 12. Suponha que sin a + sin b = vale cos(a b)?

1.5

Probabilidade

Problema 13. Quatro inteiros a, b, c e d (no necessriamente distintos) so a a a escolhidos dentre os nmeros de 0 a 2007 (inclusive). Qual a probabilidade u de ad bc ser par?

1.6

Princ pio Multiplicativo

Problema 14. Num relgio digital, as horas so exibidas por meio de quatro o a algarismos. O relgio varia das 00:00 `s 23:00 horas. Quantas vezes por dia o a os quatro algarismos mostrados so todos pares? a Soluo. Note que neste problema existe uma restrio nos d ca ca gitos que marcam as horas e no primeiro d tido que marca os minutos. Dessa forma, em vez de pensar em cada d gito separadamente, vamos pensar em trs blocos e de algarismos. O primeiro, que formado pelos dois primeiros algarismos, e pode assumir 7 valores diferentes (00, 02, 04, 06, 08, 20 ou 22); o segundo e formado apenas pelo terceiro d gito e pode assumir 3 valores (0,2 ou 4); e o ultimo d gito pode assumir 5 valores (0,2,4,6 ou 8). Logo, o total de vezes em que todos aparecem pares 7 3 5 = 105. e (OBM 2005) Problema 15. De quantos modos podemos pintar (usando uma de quatro cores) as casas da gura a baixo de modo que as casas vizinhas tenham cores diferentes? 1 4 2 3

Soluo. Vamos separar o problema em dois casos: ca

PROBLEMAS DE TREINAMENTO

i. Se as casas 1 e 3 tiverem a mesma cor, temos quatro maneiras de escolher essa cor. Podemos escolher a cor da casa 2 de trs maneiras (basta no e a ser a cor usadas nas casas 1 e 3), o mesmo vale para casa 4. Logo, temos 4 3 3 = 36 maneiras de pintar dessa forma. ii. Agora se 1 e 3 tm cores diferentes, podemos escolher a cor da casa 1 de e quatro maneiras, da casa 3 de trs maneiras e, das casas 2 e 4, podemos e escolher de duas maneiras cada. Assim, temos 4322 = 48 maneiras de pintar desta outra forma. Desse modo, podemos concluir que existem 36 + 48 = 84 maneiras de pintar a rosquinha. Problema 16. De quantas maneiras podemos colocar um rei preto e um rei branco em um tabuleiro de xadrez (8 8) sem que nenhum deles ataque o outro? Podemos dividir o tabuleiro em trs regies: A primeira formada pelas e o e quatro casas nos cantos do tabuleiro; a segunda pelas 24 casas da borda (que no esto nos cantos); e a terceira pelo tabuleiro 6 6 no interior do a a tabuleiro. Se o primeiro rei for posto na primeira regio, temos 60 maneiras a de colocar o segundo rei; se ele for posto na segunda, temos 58 maneiras; e se for posto na terceira, temos 55 maneiras. Logo, temos um total de 4 60 + 24 58 + 36 55 = 3612 modos diferentes de colocar os dois reis. Problema 17. Um calendrio digital exibe a data: dia, ms e ano, com 2 a e d gitos para o dia, 2 d gitos para o ms e 2 d e gitos para o ano. Por exemplo, 01-01-01 corresponde a primeiro de janairo de 2001 e 25-05-23 corresponde a 25 de maio de 2023. Em frente ao calendrio h um espelho. Os d a a gitos do calendrio so como os da gura abaixo. a a

Se 0, 1, 2, 5 e 8 se reentem, respectivamente, em 0, 1, 5, 2 e 8, e os outros d gitos perdem sentido ao se reetirem, determine quantos dias do sculo, e ao se reetirem no espelho, correspondem tambm a uma data. e

Prof. Bruno Holanda

Soluo. Como no podemos usar os d ca a gitos 3, 4, 6, 7, 9 para formar uma data, os unicos valores poss veis para os dois primeiros d gitos (os que marcam o dia) so: a 01, 02, 05, 08, 10, 11, 12, 15, 18, 20, 21, 22, 25, 28. Para os dois prximos d o gitos temos as seguintes possibilidades: 01, 02, 05, 08, 10, 11, 12. Por outro lado, apenas os pares 01, 10 e 11 tambm correspondem a um ms e e quando so reetidos. Para os dois ultimos as possibilidades so: a a 10, 20, 50, 80, 01, 11, 21, 51, 81, 02, 12, 22, 52, 82. Pois seus reexos devem corresponder a um dia. Logo, o total de datas pedidas 14 3 14 = 588. e (Olimp ada de Maio 2006) Problema 18. De um grupo de onze pessoas devemos escolher cinco para formar um time. Sabe-se que A e B s jogam juntos e que C e D no jogam o a juntos. De quantos modos podemos formar esse time? Problema 19. Quantos so os nmeros de cinco d a u gitos que so mltiplos a u de 3 e possuem 6 como um de seus d gitos? Problema 20. Determine a quantidade de nmeros formados por exatau mente 10 d gitos distintos que so mltiplos de 99999. a u Soluo. Sejam n = ab um nmero satisfazendo as propriedades, onde ca u a = a1 a2 a3 a4 a5 e b = b1 b2 b3 b4 b5 . Note que n = 105 a + b = 99999a + a + b. Dessa forma, conclu mos que a + b mltiplo de 99999. Como a + b < e u 99999 + 99999 = 2 99999, temos que a + b = 99999. Portanto, ai + bi = 9.

1.7

Calculo