Treinamento para Olimpadas de

2009 www.cursoanglo.com.br

N V E L 2

Matemtica

AULA 1 ALGORITMO DE EUCLIDES

Sejam a e b dois nmeros naturais com 0 , a , b. Existem dois nicos nmeros naturais q e r tais que: b = a q + r, com r , a.

Exerccios Resolvidos
1. (OBMEP) Uma professora tem 237 balas para dar a seus 31 alunos. Qual o nmero mnimo de balas a mais que ela precisa conseguir para que todos os alunos recebam a mesma quantidade de balas, sem sobrar nenhuma? a) 11 d) 31 b) 20 e) 41 c) 21 Resoluo: O algoritmo de diviso de Euclides nos d 237 = 7 31 + 20; logo 237 no divisvel por 31. Isso quer dizer que a professora realmente vai ter que comprar mais balas para que todos os alunos recebam o mesmo nmero de balas. De acordo com o enunciado, devemos ento adicionar expresso 7 31 + 20 o menor inteiro positivo x tal que 7 31 + 20 + x seja mltiplo de 31. Como 31 = 20 + 11, basta que a professora compre 11 balas. Alternativa A 2. Qual o algarismo decimal que ocupa a posio 2009 na diviso de 2 por 7? Resoluo: O nmero
2 = 0,2857142857142... uma dzima peridica cujo perodo tem 6 elementos. 7
perodo

Como 2009 = 334 6 + 5 podemos afirmar que esse algarismo o 1.

Em Classe
1. Qual o algarismo da unidade de 1414 ? 2. Considere a sequncia ABAABBAAABBBABAABBAAABBB... Veja que o primeiro B ocupa a segunda posio; o segundo B, a quinta posio; o terceiro, a sexta e assim, sucessivamente. Ento responda: qual a posio que o 2009 B ocupa na sequncia? 3. Uma sequncia de nmeros formada iniciando com um nmero de dois algarismos, multiplicando esses dois algarismos, escrevendo direita este resultado e em seguida prosseguindo assim indefinidamente, isto , sempre multiplicando os dois ltimos algarismos obtidos. Por exemplo, comeando com 67 obtemos 6742816... Se agora, comearmos com 77, o 2009 nmero na sequncia igual a: a) 1 b) 3 c) 4 d) 6 e) 8
15

SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

Em Casa
1. 2. Qual o algarismo da unidade de 422009 + 532009? (OBMEP) A, B, C, D, E, F, G e H so os fios de apoio que uma aranha usa para construir sua teia, conforme mostra a figura.
C 17 18 10 D 19 11 2 3 4 12 13 6 5 14 9 1 0 8 7 15 H 16 B A

A aranha continua seu trabalho. Sobre qual fio de apoio estar o nmero 118? a) B d) G b) D e) H c) E 3. Qual a 2009 letra na sequncia ABCDEDCBAABCDEDCBAABCDEDCBA...? a) A d) D b) B e) E c) C (Olimpada RN) Os inteiros maiores do que 1 so agrupados em cinco colunas como segue: 2 3 4 5 9 8 7 6 10 11 12 13 17 16 15 14 .... .... .... .... .... .... .... .... .... .... Em que coluna se encontra o nmero 2200? 5. A televiso de Chico das Contas consegue sintonizar os canais de 2 a 42. Se Chico das Contas comea sintonizando o canal 15 e aperta o boto que avana o canal 2009 vezes, com que canal estar sintonizado ao parar? a) 14 d) 17 b) 15 e) 18 c) 16 Suponha que uma calculadora possua uma tecla especial que troque o nmero x que aparece no visor pelo 1 nmero dado pela frmula . Por exemplo, se a calculadora exibe no visor o nmero 2, quando essa tecla espe1 x

4.

6.

1 = 1. Supondo que coloquemos no visor 1 2 o nmero 5 e apertemos essa tecla especial 2009 vezes, que nmero aparecer no visor? a) 0,25 d) 1,333... b) 0,25 e) 5 c) 0,8
cial for pressionada aparecer no seu lugar o nmero 1 uma vez que
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

7.

(XXIX OBM) Seja {an} uma seqncia na qual cada termo definido como o dobro da soma dos algarismos do termo anterior, mais uma unidade. Por exemplo, se an = 234, ento an + 1 = 2 (2 + 3 + 4) + 1. Se, a1 = 1 o valor de a31 + a32 + a33 + a34 + a35 igual a: a) 44 b) 54 c) 64 d) 75 e) 84

8.

Cinco pontos sobre uma circunferncia esto numerados consecutivamente por 1, 2, 3, 4, e 5, no sentido dos ponteiros do relgio. Uma pulga pula de um ponto a outro da seguinte forma: se ela estiver sobre um ponto mpar move-se um ponto; e se ela estiver sobre um ponto par, move-se dois pontos (sempre no sentido dos ponteiros do relgio). Se a pulga estiver inicialmente no nmero 1, em qual ponto ela estar aps 2009 pulos? a) 1 d) 4 b) 2 e) 5 c) 3 Z da lgebra criou uma sequncia de inteiros positivos segundo trs regras. Comeando com um inteiro positivo, ele aplica ao resultado a regra apropriada, dentre as abaixo relacionadas, e continua sempre dessa forma. Regra 1: Se o inteiro menor do que 10, multiplica-o por 9. Regra 2: Se o inteiro par e maior do que 9, divide-o por 2. Regra 3: Se o inteiro mpar e maior do que 9, dele subtrai 5. Um exemplo de tal sequncia dado por (23, 18, 9, 81, 76,...) Qual o 2009 termo da sequncia que comea com (98, 49,...) a) 6 d) 27 b) 11 e) 54 c) 22

9.

10. (Olimpada da Costa Rica) Os inteiros positivos so colocados na tabela abaixo: linha 1 linha 2 linha 3 linha 4 linha 5 3 2 1 4 7 5 8 6 9 12 15 10 13 16 11 14 17 20 23 18 21 24 19 22 ..... ..... ..... ..... .....

O nmero 2009 ocupa qual linha? a) primeira b) segunda c) terceira d) quarta e) quinta

Problema de racioccio lgico:

(XXIX OBM) Uma avenida possui 100 prdios numerados de 1 a 100, onde prdios com numerao par se situam do lado direito da rua e prdios com numerao mpar se situam no lado esquerdo. A quantidade de andares de cada prdio igual soma dos algarismos do nmero correspondente ao prdio. Assim, podemos afirmar que: a) A quantidade de prdios com mais de 10 andares maior do lado direito da rua. b) A quantidade de prdios com menos de 5 andares maior do lado direito da rua. c) Pelo menos metade dos prdios possui 10 ou mais andares. d) Em ambos os lados da rua h a mesma quantidade de prdios com exatos 8 andares. e) Pelo menos 25% dos prdios possui menos de 5 andares.

SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

AULA 2 CRITRIOS DE DIVISIBILIDADE

Na primeira aula vimos o Algoritmo de Euclides, que novamente apresentado abaixo: Sejam a e b dois nmeros naturais com 0 , a , b. Existem dois nicos nmeros naturais q e r tais que: b = a q + r, com r , a. (i) se r = 0, ento b = a q . Nesse caso, dizemos que b mltiplo de a ou a divisor de b. Usaremos as notaes b/a para representar que b divide a. b / a para representar que b no divide a.

(ii) se r 0, ento: a/(b r) e a/(b + a r) Exemplo: Observe que 17 = 5 3 + 2, portanto 5 / 17. Mas 5/(17 2) e 5/(17 + 5 2). Para verificar se um nmero divisvel por outro, devemos efetuar uma diviso muitas vezes lenta e trabalhosa. Existem, porm, algumas regras que nos permitem verificar rapidamente se um nmero divisvel por outro ou no, sem efetuar a diviso. Os critrios de divisibilidade normalmente so abordados em sala de aula e todos utilizam apenas os algarismos do nmero que se quer atestar a divisibilidade por um dado inteiro. Podemos dividir os critrios que utilizam apenas os algarismos em dois grupos, um que utiliza todos os algarismos (por exemplo, 3 e 11) e outro que utilizam apenas alguns (por exemplo, 2 e 5). Vejamos algumas dessas regras: Divisibilidade por 2 Um nmero divisvel por 2 quando par. Divisibilidade por 3 Um nmero divisvel por 3 quando a soma dos valores absolutos dos seus algarismos divisvel por 3. Divisibilidade por 4 Um nmero divisvel por 4 quando termina em 00 ou quando o nmero formado pelos dois ltimos algarismos da direita for divisvel por 4. Divisibilidade por 5 Um nmero divisvel por 5 quando o algarismo das unidades for zero ou 5. Divisibilidade por 6 Um nmero divisvel por 6 quando divisvel por 2 e por 3. Divisibilidade por 7 Um nmero divisvel por 7 quando a diferena entre o nmero obtido eliminando o ltimo algarismo e o dobro do nmero representado por esse algarismo, for divisvel por 7. Se o nmero obtido for grande, de tal forma que ainda no seja capaz de se averiguar facilmente se divisvel por 7, repete-se o processo, tantas vezes quantas as necessrias. Por exemplo, 165928 divisvel por 7 pois: 16592 16 = 16576; 1657 12 = 1645; 164 10 = 154; 15 8 = 7. Como a diferena divisvel por 7, o nmero dado inicialmente tambm divisvel por 7. Divisibilidade por 8 Um nmero divisvel por 8 quando termina em 000, ou quando o nmero formado pelos trs ltimos algarismos da direita for divisvel por 8. Divisibilidade por 9 Um nmero divisvel por 9 quando a soma dos valores absolutos dos seus algarismos divisvel por 9. Divisibilidade por 10 Um nmero divisvel por 10 quando termina em 0. Divisibilidade por 11 Um nmero divisvel por 11 quando a diferena entre as somas dos valores absolutos dos algarismos de ordem mpar e a dos de ordem par divisvel por 11.

Exerccios Resolvidos
1. Em relao ao nmero N = 123456789, responda: a) divisvel por 9? Em caso negativo, determine o nmero mais prximo de N que divisvel por 9. b) divisvel por 11? Em caso negativo, determine o nmero mais prximo de N que divisvel por 11. Resoluo: a) Um nmero divisvel por 9 se a soma de seus algarismos divisvel por 9. Aplicando o critrio de divisibilidade, temos que: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 que mltiplo de 9, logo 9/N.
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

b) Um nmero divisvel por 11 quando a diferena entre as somas dos valores absolutos dos algarismos de ordem mpar e a dos de ordem par divisvel por 11. Aplicando o critrio, temos que: soma dos algarismos de ordem mpar = Si = 9 + 7 + 5 + 3 + 1 = 25 soma dos algarismos de ordem par = Sp = 8 + 6 + 4 + 2 = 20 Si Sp = 25 20 = 5 que no mltiplo de 11, logo 11 / N. Assim, o nmero mais prximo de N 123456789 5 = 123456784. 2. Se somarmos todos os nmeros de 1 a 2009, qual o resto da diviso por 3? Resoluo: O resto de (1 + 2 + 3) : 3 0; o resto de (4 + 5 + 6) : 3 0; e assim por diante, sempre indo de trs em trs at o prximo mltiplo de 3. Temos que nos preocupar apenas com os nmeros aps o ltimo mltiplo de 3, no caso 2007 (pois 2 + 0 + 0 + 7 = 9). Basta verificar a soma 2008 + 2009 = 4017. A soma dos algarismos 12, que mltiplo de 3. Logo, o resto ser 0. 3. Quando passeavam por uma cidade, 3 matemticos observaram que o motorista de um automvel violou uma das regras do trnsito. Nenhum dos matemticos recordava o nmero da placa (que tinha 4 algarismos), mas cada um deles notou uma particularidade. Um deles notou que os dois primeiros algarismos eram iguais. O segundo notou que os dois ltimos eram iguais. E o terceiro garantia que o nmero era um quadrado perfeito. Qual o nmero da placa? Resoluo: O nmero tem a forma aabb divisvel por 11, pois b b + a a = 0 e 11/0. Se divisvel por 11 deve ser divisvel por 121 para ser um quadrado perfeito. Ao dividir aabb por 11 o resultado a0b (*). Veja que para a0b ser divisvel por 11 necessrio que b 0 + a seja mltiplo de 11, ou seja, a + b = 11. O ltimo algarismo de um quadrado perfeito deve ser 0 ou 1 ou 4 ou 5 ou 6 ou 9. Assim temos: b = 0 e a = 11 (absurdo) b = 1 e a = 10 (absurdo) b=4ea=7 b=5ea=6 b=6ea=5 b=9ea=2 Logo, temos 7744 ou 6655 ou 5566 ou 2299 como possveis solues. Porm apenas 7744 quadrado perfeito. (*) aabb = 1000a + 100a + 10b + b = 1100a + 11b = 11 (100a + b). Dividindo aabb por 11 obtemos 100a + b = a0b. 4. (Olimpada do Cear) O nmero de trs dgitos 2a3 adicionado ao nmero 326 para dar o nmero de trs dgitos 5b9. Se 5b9 divisvel por 9, calcule a + b. Resoluo: Se 5b9 divisvel por 9, ento a soma de seus algarismo divisvel por 9. Como 0 < b < 9, ento 14 < 5 + b + 9 < 23. O nico mltiplo de 9 nesse intervalo o 18. Logo, devemos ter 5 + b + 9 = 18, de onde obtemos b = 4. Da, segue que 2a3 + 326 = 549. Logo, 2a3 = 223, de onde obtemos a = 2. Portanto, a + b = 6.

Em Classe
1. N = a539984b um nmero inteiro positivo com oito algarismos, sendo o primeiro e o ltimo desconhecidos, representados pelas letras A e B. Sabendo que N um mltiplo de 198, determine a soma de seus algarismos. a) 45 d) 48 b) 46 e) 49 c) 47 2. (Olimpada da Costa Rica) Sejam A e B dois dgitos. Se o produto dos nmeros de trs dgitos 2A5 e 13B divisvel por 36, a quantidade de possveis pares de inteiros positivos (A, B) que satisfazem a condio do enunciado igual a: a) 6 d) 3 b) 1 e) 5 c) 4
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

Em Casa
1. (OBMEP - banco 2007) No nmero 6a78b, a o algarismo da unidade de milhar e b algarismo da unidade. Se 6a78b divisvel por 45, ento o valor de a + b : a) 5 d) 8 b) 6 e) 9 c) 7 2. Chico das Contas escreveu 4 1 6 3 no quadro de sua sala. Disse para seus colegas que eles dispunham dos algarismos 9, 8 e 5 para colocar dois deles em dois quadrados vazios, apagar os quadrados no preenchidos e assim obter um nmero de seis algarismos distintos. Quais algarismos devem ser escolhidos e onde coloc-los para formar o maior nmero possvel que seja divisvel por 6? 3. (Olimpada do RN) Durante os festejos do CARNATAL, trs estudantes observaram num letreiro luminoso um nmero inteiro de 4 algarismos, que apagava e acendia, ao som da msica. Depois dos festejos, nenhum dos estudantes lembrava do nmero do letreiro luminoso, mas, como os trs gostavam de Matemtica, cada um deles havia registrado alguma particularidade desse nmero. Um deles notara que o nmero era maior que 4000 e tinha exatamente dois algarismos iguais: o primeiro e o terceiro. O outro lembrava que o sucessor do primeiro algarismo, na sequncia dos nmeros naturais, era um quadrado perfeito. Quanto ao ltimo, ele garantia que o nmero observado era divisvel por 2, 3 e 5. Conclui-se que o menor nmero possvel para ser aquele observado no letreiro luminoso tem a soma dos algarismos igual a: a) 18 d) 15 b) 21 e) 27 c) 24 4. Dois algarismos do nmero 273*49*5 foram apagados. Determine estes algarismos, sabendo-se que o nmero divisvel por 99. 5. (Olimpada do Cear) Perguntaram a um homem de 59 anos, quais as idades de seus filhos. ele respondeu: a idade de um deles igual a trs vezes a soma dos dgitos de sua idade mais 1 e a idade de cada um dos outros igual a trs vezes a soma dos dgitos de cada idade mais 3. Quantos filhos tem o homem e quais suas idades? Justifique. 6. (XXX OBM) De quantas maneiras podemos dividir R$10,00 em moedas de 10 centavos e de 25 centavos, se pelo menos uma moeda de cada valor tem que ser usada? a) 15 d) 18 b) 16 e) 19 c) 17 7. Uma velha nota fiscal mostrava que 72 cadernos foram comprados por R$*67,9*, na qual o primeiro e o ltimo dgito estavam ilegveis. Qual era o preo de cada caderno? 8. (Olimpada de Matemtica da Unicamp) Escolhendo um nmero natural qualquer de 3 algarismos e escrevendo-o duas vezes obtemos um nmero de seis algarismos. Mostre que divisvel por 143. 9. (Olimpada do Cear) Considere os nmeros obtidos repetindo-se 1998, isto : 1998; 19981998; 199819981998; etc. Em que passo aparece pela primeira vez um mltiplo de 126? 10. (OPM) Neste exerccio, estudaremos o critrio de divisibilidade por 19: Seja n um nmero natural e n = (akak 1... a1a0) sua representao decimal, isto , ak, ak 1, ..., a1 e a0 so os algarimos de n. Ento: n = (akak 1... a1a0) divisvel por 19 se, e somente se, 2a0 + (akak 1... a1) divisvel por 19. Ou seja, n divisvel por 19 se, e somente se, a soma do dobro do algarismo das unidades de n com o nmero obtido tirando o algarismo das unidades de n divisvel por 19. Por exemplo, considere n = 1406. esse nmero divisvel por 19 se, e somente se, 2 6 + 140 = 152 divisvel por 19. J 152 divisvel por 19 se, e somete se, 2 2 + 15 = 19 divisvel por 19, o que verdade. Assim, 1406 divisvel por 19. a) O nmero 14082004 divisvel por 19? Lembre-se: voc deve justificar sua resposta. b) Mostre que 84444...44555 divisvel por 19.
2004 quatros

SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

Problema de racioccio lgico:

(XXX OBM) O desenho abaixo mostra um dado comum cujas somas das pontuaes em faces opostas sempre igual a 7. Ele colocado em uma mesa horizontal com a face 1 voltada para Leste. O dado , ento, movido quatro vezes.

Norte

Leste

Um movimento consiste em uma rotao de 90 em relao a uma aresta. Depois do primeiro movimento a face em contato com a mesa passa a ser a 1, depois a 2, ento a 3 e, finalmente, a face 5. Para que sentido est voltada a face 1 aps esta seqncia de movimentos? a) Oeste b) Leste c) Norte d) Sul e) Cima

AULA 3 NMEROS PRIMOS, PARES E MPARES EM IN

Resumo: 1. Definio Um nmero inteiro n . 1 chamado primo se possui exatamente dois divisores positivos, ele mesmo e 1. Se n no primo, ento um nmero composto. Assim, por exemplo: 2, 3, 5 e 7 so nmeros primos e 4, 6, 9 e 12 so nmeros compostos. 2. Teorema Fundamental da Aritmtica TFA Todo nmero inteiro positivo maior que 1 ou primo ou se escreve de modo nico, a menos da ordem dos fatores, como um produto de nmeros primos. 3. Teorema de Euclides O conjunto dos nmeros primos infinito. 4. Classificao quanto a paridade: a) Nmero Par O nmero par um natural mltiplo de 2. conjunto dos pares = {0, 2, 4, ...} b) Nmero mpar O nmero mpar no mltiplo de 2. conjunto dos mpares = {1, 3, ...} Em smbolos: p par: p IN e p = 2k, sendo k IN. i mpar: i IN e i = 2k + 1, sendo k IN. Concluso: Todo nmero natural pode ser representado na forma 2k ou 2k + 1, sendo k IN. Observao: Os pares so fechados para a adio, subtrao e multiplicao. Os mpares so fechados somente para multiplicao. 5. Primos de Fermat e Mersenne n Os nmeros de Fermat (1601-1665) so da forma Fn= 22 + 1. Temos que F1 = 5, F2 = 17, F3 = 257 e F4 = 65537 so nmeros primos. Fermat acreditava que os nmeros gerados por F2 eram primos para todo n natural. Mas, em 1732, Euler mostrou que: F5 = 22 = 4.294.967.297 = 641 6700417 e portanto composto. At hoje no se sabe se existem outros primos de Fermat.
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

Os nmeros de Mersenne (1588 - 1648) so da forma Mp = 2p 1, sendo p um nmero primo. Entre 1 e 5000 os nmeros de Mersenne correspondem aos seguintes valores de p: 2, 3, 5, 7, 13, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 2117, 4253 e 4423. Em 15/12/2005 foi descoberto um novo nmero de Mersenne que primo, M30402457. 6. Curiosidades (i) Euler acreditava que o trinmio n2 + n + 41 assumia valores primos para quaisquer valores naturais de n. Essa afirmao verdadeira para valores menores ou iguais a 39. Observe o que ocorre para n = 40: 402 + 40 + 41 = 40 ( 40 + 1) + 41 = 40 41 + 41 = 41 ( 40 + 1) = 41 41 = 412, que no primo. (ii) Primos gmeos: a diferena entre dois primos igual a 2. Exemplos: 3 e 5, 5 e 7; 11 e 13; 17 e 19; etc conjectura : existem infinitos primos gmeos. (iii) Conjectura de Goldbach: todo inteiro par soma de dois nmeros que so primos ou iguais a 1. 2=1+1 4=2+2=1+3 6=3+3=1+5 8=3+5=1+7 ........................ J foi testada para todo nmero par menor que 1017!!

Exerccios Resolvidos
1. Verifique se o nmero 131 primo. Resoluo: Critrio para reconhecer um primo primeiro passo: determinar todos os primos cujos quadrados so menores ou iguais ao nmero em questo. segundo passo: analisar se algum primo selecionado anteriormente divisor do nmero em questo. Em caso afirmativo, o nmero no primo; em caso negativo, primo. O nmero 131 primo, pois: primeiro passo: 2, 3, 5, 7 e 11, pois 132 = 169 . 131. segundo passo: nenhum dos primos selecionados divide 131, logo ele primo. Justificativa: Considere o produto d1 d2, ambos nmeros primos. Se d1 . 11 e d2 . 11, ento d1 d2 . 131. Logo, se 131 admitisse um divisor d1, d1 . 11, deveramos ter um natural d2, d2 < 11, de modo que d1 d2 = 131, isto , 131 teria um divisor menor ou igual a 11. Porm, isso absurdo, pois, como foi verificado anteriormente 131 no admite divisor menor ou igual a 11. 2. Em relao ao nmero 158760, responda: a) quantos divisores naturais possui? b) quantos divisores naturais so pares? c) quantos divisores naturais so quadrados perfeitos? d) quantos divisores naturais so mltiplos de 3? Resoluo: O nmero 158.760 pode ser decomposto em fatores primos, sendo igual a 23 34 51 72. Seus divisores so da forma 2a 3b 5c 7d, sendo a = 0, 1, 2, 3; b = 0, 1, 2, 3, 4; c = 0, 1 e d = 0, 1, 2. a) Seja N(d) o nmero de divisores naturais de d, assim: O expoente a pode assumir 4 valores distintos; o expoente b, 5; o c, 2 e o d pode assumir 3 valores distintos. Assim: N(158760) = 4 5 2 3 = 120
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

b) Um nmero natural par se mltiplo de 2. Logo, basta impor que o expoente a no pode ser igual a zero, assim suas opes so 1, 2 ou 3. Sendo que os demais expoentes mantm a mesma quantidade de opes. Assim: Npares(158760) = 3 5 2 3 = 90 c) Um nmero natural quadrado perfeito se todos expoentes de seus fatores primos so pares. Os expoentes passam a assumir os seguintes valores: a = 0, 2 ; b = 0, 2, 4 ; c = 0 e d = 0, 2. Assim: Nquad. perfeitos(158760) = 2 3 1 2 = 12 d) Um nmero natural mltiplo de 3 se da forma 3k, k IN. Logo, basta impor que o expoente b diferente de zero, ou seja, assume os valores 1, 2, 3 ou 4. Assim: Nmlt. de 3(158760) = 4 4 2 3 = 96 2. Chico das Contas comprou um livro e reparou que ele tinha 500 pginas. Seu irmo mais novo arrancou ao acaso 26 folhas e somou os nmeros das 52 pginas. Explique porque o resultado dessa soma no pode ser igual a 2009. Ateno: cada folha tem duas pginas. A primeira folha tem as pginas 1 e 2, a segunda folha tem as pginas 3 e 4, e assim por diante. Resoluo: Como cada folha contm duas pginas tais que a soma dos seus respectivos nmeros mpar, ao adicionarmos todos esses 26 nmeros, obteremos necessariamente uma soma par que, portanto, no pode ser igual a 2009. 4. Escreva o nmero 99 como soma de dois primos naturais. Resoluo: O nmero 99 mpar. Para que a soma de dois nmeros naturais seja mpar, um deles deve ser par e o outro mpar. O nico nmero natural primo e par o 2. Ocorre que: 99 = 2 + 97 e 97 primo. Portanto, os dois nmeros procurados so 2 e 97.

Em Classe
1. a) Quantos nmeros inteiros positivos menores do que 2009 possuem um nmero mpar de divisores positivos? b) Qual o menor inteiro positivo com o mesmo nmero de divisores de 2009? 2. (Olimpada Costa Rica) Determinar a quantidade de pares ordenados de nmeros inteiros, que no contm zeros e que multiplicados do produto 90.000. a) 3 d) 12 b) 6 e) 16 c) 9 3. (Olimpada Mexicana) Na figura, a, b, c, d, e e f so reas das regies correspondentes. Se todos eles so nmeros inteiros positivos diferentes entre si e menores do que 10, cada tringulo formado por trs regies tem rea par e a rea da estrela completa 31, o valor de f : a) 3 b) 4 c) 5 d) 6 e) 7

d e c f a b

Em Casa
1. Qual o algarismo das unidades do nmero N = p1 p2 ... p2005, formado pelo produto dos 2009 primeiros nmeros primos, p1, p2, ..., p2009.
SISTEMA ANGLO DE ENSINO

Treinamento para Olimpadas de Matemtica

2. (XXVI OBM) A soma de dois nmeros primos a e b 34 e a soma dos primos a e c 33. Quanto vale a + b + c? 3. Eu e meu irmo caula temos idades entre 10 e 20 anos e hoje nossas idades so expressas ambas por nmeros primos, fato que se repetir pela prxima vez daqui a 18 anos. Determine minha idade sabendo que a idade de nosso irmo mais velho, que, hoje, tambm um nmero primo, uma unidade maior do que a soma das nossas idades. 4. Quantos nmeros naturais x, 1 , x , 100, possuem exatamente 3 divisores naturais? a) 1 b) 2 c) 4 d) 6 e) 8

5. A professora desafia Chico das Contas e Z da lgebra com o seguinte jogo, em que eles jogam alternadamente. Ela escreve no quadro-negro os inteiros de 1 a 2009. Uma jogada consiste em escolher dois dos nmeros escritos, apagar esses nmeros, substituindo-os pela soma (Por exemplo, se Chico das Contas escolheu 8 e 23, apaga-os e escreve 31). Depois de algum tempo, vai restar no quadro-negro um nico nmero. Se esse nmero par, o ganhador Chico das Contas, caso contrrio, o ganhador Z da lgebra. Quem vence o jogo: Chico das Contas ou Z da lgebra? Justifique sua resposta 6. (XXX OBM) Quantos nmeros inteiros positivos menores que 500 tm exatamente 15 divisores inteiros positivos? a) 0 d) 3 b) 1 e) 4 c) 2 7. (XXX OBM) Seja P(n) a soma dos algarismos pares do nmero n. Por exemplo, P(1234) = 2 + 4 = 6. Qual o valor de P(1) + P(2) + P(3) + ... + P(100)? a) 200 d) 900 b) 360 e) 2250 c) 400 8. (XXX OBM) Os algarismos a, b e c so tais que os nmeros de dois algarismos aa , bc e cb so nmeros primos e 2 aa + bc + cb = aa . Se b , c , ento bc igual a: a) 19 b) 17 c) 37 d) 29 e) 59

9. (XXX OBM) Cinco inteiros positivos a,b,c,d,e maiores que um satisfazem as seguintes condies: a (b + c + d + e) = 128 b (a + c + d + e) = 155 c (a + b + d + e) = 203 d (a + b + c + e) = 243 e (a + b + c + d) = 275 Quanto vale a soma a + b + c + d + e ? a) 9 b) 16 c) 25 d) 36 e) 49 10. (OBMEP- banco 2007) Se Sn = 1 2 + 3 4 + 5 6 + ... + (1)n + 1n, onde n um inteiro positivo, ento S1992 + S1993 : a) b) c) d) e) 2 1 0 1 2

SISTEMA ANGLO DE ENSINO

10

Treinamento para Olimpadas de Matemtica

11. (OPM/2002) A Sequncia de Fibonacci definida da seguinte forma: o temo 0, representado por F0, igual a 0, o termo 1, representado por F1, igual a 1 e, a partir do termo 2, cada termo a soma dos dois anteriores. Por exemplo: o termo 2, representado por F2, igual a F0 + F1 = 0 + 1 = 1; o termo 3, representado por F3, igual a F1 + F2 = 1 + 1 = 2, e assim por diante. Assim, os primeiros termos dessa sequncia so: F0 = 0, F1 = 1, F2 = 1, F3 = 2, F4 = 3, F5 = 5, F6 = 8, F13 = 13, ... a) Calcule F8, F9, F10 e F11. b) F2002 par ou mpar? Justifique.

Problema de racioccio lgico:

(XXX OBM) O grupo A da ltima Copa do Mundo de futebol terminou com os seguintes resultados: Equipe ustria Brasil Camares Dinamarca Nmero de Pontos 7 5 4 0

Sabe-se que ustria e Camares levaram apenas 1 gol, cada um. Alm disso, Brasil e Dinamarca marcaram apenas 1 gol, cada um, enquanto que ustria marcou 3 gols. Qual o resultado da partida ustria Dinamarca? Observao: no grupo, cada seleo joga com as demais exatamente uma vez e, em cada partida, o time vencedor ganha 3 pontos, o perdedor no ganha nem perde pontos e, em caso de empate, cada time ganha 1 ponto. a) 1 0 d) 0 0 b) 2 1 e) Nada se pode afirmar. c) 2 0

SISTEMA ANGLO DE ENSINO Coordenao Geral: Nicolau Marmo; Coordenao do TOM: Marco Antnio Gabriades; Superviso de Convnios: Helena Serebrinic; Nvel 2: CLUDIO de Lima VIDAL, FBIO Pelicano Borges Vieira, RAUL Cintra de Negreiros Ribeiro; Projeto Grfico, Arte e Editorao Eletrnica: Grfica e Editora Anglo Ltda;

SISTEMA ANGLO DE ENSINO

11

Treinamento para Olimpadas de Matemtica