Programa de Iniciao Cientfica Jnior PIC

Manual

Olimpada Brasileira de Matemtica das Escolas Pblicas OBMEP Coordenador Geral da OBMEP: Claudio Landim (IMPA). Programa de Iniciao Cientfica PIC Coordenador do PIC: Mrio Jorge Dias Carneiro (UFMG). Coordenadora Acadmica: Claudia Vasconcelos (OBMEP). Coordenadora da Comunidade no Frum: Sonia Regina Di Giacomo (UFMS). Coordenadores do Frum: Ana Lcia da Silva (UEL), Francisco Dutenhefner (UFMG), Luciana
Cadar Chamone (MG), Maria Ceclia Ribeiro (CEFET MG), Moacir Rosado Filho (UFES) e Victor Gonzalo Lopes Neumann (UFU).

Coordenadores Regionais de Iniciao Cientfica: AC: Jerssiney de Oliveira Escola Joaquim Falco Macedo, AL: Sinvaldo da Gama UFAL, AM: Danilo Benars UFAM, AP: Marcio Bahia UNIFAP, BA: Luzinalva Morim UFBA, CE: Onofre Farias C7S, DF: Kellcio Arajo UNB, ES: Luzia Casati UFES, GO: Jos Hilrio UFG, MA: Joo de Deus da Silva UFMA, MG01: Gilcione Costa UFMG, MG02: Fernanda Moura UFV, MG03: Francinildo Ferreira UFSJ, MG04: Luiz Alberto Salomo UFU, MG05: Marise Silveira Unimontes, MG06: Wevesson Dalmaso Sellin UFVJM, MS: Sonia Regina Di Giacomo UFMS, MT: Martinho Arajo UFMT, PA: Augusto Csar Costa UFPA, PB: Jos de Arimatia UFCG, PE: Jorge Antonio Hinojosa UFRPE, PI: Gilvan de Oliveira UFPI, PR01: Ana Lucia da Silva UEL, PR02: Florinda Miyaoka UFPR, RJ01: Jair Salvador UFRJ, RJ02: Jones Colombo UFF, RJ03: Ivail Muniz Pedro II, RN: Jos Querginaldo UFRN, RO: Carlos Vincius Ramos UNIR, RR: Raimundo Nonato Arajo UFRR, RS: Elizabeth aa Costa UFRGS, SC: Lcio Bezerra UFSC, SE: Valdenberg da Silva UFS, SP01: Jos Carlos Rodrigues FTC - UNESP, SP02: Aparecida da Silva IBILCE/UNESP, SP03: Raul Ribeiro Anglo Atibaia, SP04: Pablo Ganassim Etapa, SP05: Debora Bezerra Universidade Metodista de So Paulo, TO: Dirlei Ruscheinsky UFT.

0 Sumrio
1 Quase tudo que voc deve saber sobre o PIC 1.1 O que a Iniciao Cientca? . . . . . . . . . 1.2 A equipe . . . . . . . . . . . . . . . . . . . . . 1.3 Como funcionar o PIC-2011 . . . . . . . . . . 1.4 A Bolsa do CNPq para o PIC . . . . . . . . . . 1.5 As obrigaes dos alunos que participam do PIC 1.6 Como aproveitar bem os encontros presenciais . 1.7 Como participar do frum . . . . . . . . . . . 1.8 Algumas boas ideias . . . . . . . . . . . . . . . 1.9 Regras de participao no frum . . . . . . . . 1.10 Certicado . . . . . . . . . . . . . . . . . . . . 1.11 Encontro do Hotel de Hilbert . . . . . . . . . . 1.12 O Hotel de Hilbert . . . . . . . . . . . . . . . . 1 1 1 2 2 3 4 4 4 5 5 6 6 7 7 8 8 9 9 10

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . .

2 Contedos 2.1 Grupo 1 Nvel 1 Multiplicidade 1 . . . . . . . . . . . . . . . 2.2 Grupo 2 Nvel 1 Multiplicidade 2 e Nvel 2 Multiplicidade 1 2.3 Grupo 3 Nvel 2 Multiplicidade 2 e Nvel 3 Multiplicidade 1 2.4 Grupo 4 Nvel 2 Multiplicidade 3 e Nvel 3 Multiplicidade 2 2.5 Grupo 5 Nvel 2 Multiplicidade 4 e Nvel 3 Multiplicidade 3 2.6 Grupo 6 Nvel 3 Multiplicidades 4, 5, 6 e 7 . . . . . . . . . . 3

O que TEX? 11 3.1 Knuth inventou o TEX... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 A 3.2 ... e Lamport criou o L TEX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 15 16 16 17 17

4 Escrevendo e desenhando no frum 4.1 Exemplos Bsicos . . . . . . . 4.2 Letras Gregas . . . . . . . . . 4.3 Aritmtica . . . . . . . . . . . 4.4 Geometria . . . . . . . . . . . 4.5 Setas . . . . . . . . . . . . . .

iii

iv

Sumrio

4.6 4.7 4.8 4.9 4.10 4.11

Smbolos Diversos . . . . . . . Conjuntos . . . . . . . . . . . Matrizes e Determinantes . . . Somatrios e Produtrios . . . Diversos . . . . . . . . . . . . AT X Construindo guras com L E

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

18 18 18 19 20 20 23 45 49

5 Calendrio dos Encontros 6 Coordenadores Regionais de Iniciao Cientca CRICS 7 O PECI

1 Quase tudo que voc deve saber sobre o PIC

Voc foi convidado a participar do Programa de Iniciao Cientca da OBMEP (PIC). Antes de tudo, entenda que participar desse Programa um privilgio porque voc vai aprender Matemtica muitssimo interessante e tecnologias modernas de comunicao, e ainda conhecer muitos colegas que tambm tm interesse pela Matemtica. muito importante que voc conhea o que esse Programa, quais so as suas obrigaes como aluno ou como bolsista e que se prepare para aproveit-lo da melhor maneira possvel. Vamos l!

1.1 O que a Iniciao Cientfica?

A Iniciao Cientca em Matemtica serve para transmitir aos alunos cultura matemtica bsica e trein-los no rigor da leitura e da escrita de resultados, nas tcnicas e mtodos, na independncia do raciocnio analtico, entre outros. Serve tambm para estimular a criatividade atravs do confronto com os problemas interessantes da Matemtica.

1.2 A equipe
Como todas as atividades da OBMEP, o PIC de responsabilidade da Direo Acadmica da OBMEP, que conta com a seguinte equipe para sua execuo: Coordenao Acadmica Coordenadores Regionais de Iniciao Cientca (CRIC) Administradores do Frum (AF) Coordenadores do Frum (CF)

Quase tudo que voc deve saber sobre o PIC

Moderadores do Frum (MF) Professores Orientadores (PO) Monitores Os Coordenadores Regionais de Iniciao Cientca (CRICs), em sua maioria professores universitrios, so os responsveis regionais pelo PIC. Consulte-os sempre que achar necessrio. Os dados para contato podem ser encontrados na pgina 45 ou no site www.obmep.org.br. Os Administradores do Frum e os Coordenadores do Frum dirigem os trabalhos virtuais num frum, batizado em 2009 de Hotel de Hilbert (HH). Os Professores Orientadores e os Monitores trabalham com os alunos em encontros presenciais. A Coordenao Acadmica, sediada no IMPA, d o suporte administrativo a todas as atividades do PIC.

1.3 Como funcionar o PIC-2011

O PIC consta das seguintes atividades: Dez encontros presenciais. Discusses virtuais Hotel de Hilbert. Tarefas para serem executadas em casa e no Hotel de Hilbert. Estudo em grupo ou individual em casa. Atividades virtuais. Os encontros presenciais so dirigidos por Professores Orientadores e neles os alunos recebem o material de estudo, orientao e o cronograma de Estudos sobre os temas a serem estudados entre dois encontros. Esse material discutido no frum, entre os alunos, sob orientao dos Moderadores do Frum. Os Professores Orientadores e os Moderadores em sua maioria so professores universitrios.

1.4 A Bolsa do CNPq para o PIC

Ser bolsista do CNPq um diferencial importante na vida dos alunos pela excelncia que caracteriza essa bolsa e, com certeza, uma valorizao especial do currculo escolar. Espera-se de um bolsista uma grande dedicao ao Programa, e que sua participao seja uma experincia enriquecedora pessoal e acadmica, a marc-lo por toda a sua vida. Ateno! S pode ter bolsa do CNPq o aluno que durante a vigncia do PIC estiver regularmente matriculado em escola pblica. Por isso, no incio do programa e em janeiro de 2013, voc dever enviar o comprovante de matrcula em escola pblica.

As obrigaes dos alunos que participam do PIC

1.5 As obrigaes dos alunos que participam do PIC

Bom desempenho nas atividades de estudos: ateno, dedicao, cumprimento das tarefas; Assiduidade nas aulas presenciais de no mnimo 80%; Participao regular nas atividades no Hotel de Hilbert. A ausncia do frum por um perodo superior a 45 dias acarretar no desligamento automtico do programa; Cumprir do Calendrio do PIC; Enviar os documentos solicitados; Manter seus dados atualizados; Atender as normas disciplinares do PIC. Alm dos encontros presenciais, os alunos devem dedicar 4 a 6 horas semanais, no mnimo, para cumprir suas atividades no PIC (estudar contedos, resolver problemas, participar do frum, etc.). E ainda: os alunos tero uma avaliao a cada encontro presencial com o Professor Orientador e tarefas quinzenais no frum. Os alunos do Nvel 3 com multiplicidades 4, 5, 6 e 7 tero avaliaes mensais no frum, que substituiro as avaliaes presenciais dos demais alunos. Essas tarefas e avaliaes recebero um conceito A,B,C,D ou E, de acordo com o critrio: A = timo B = bom C = deve melhorar D = precisa melhorar muito E = insuciente ou no postou no frum O no cumprimento de uma dessas obrigaes pode levar ao desligamento do aluno do Programa e ao cancelamento da bolsa. Os alunos do Nvel 1, multiplicidades 1 e 2, do Nvel 2, multiplicidades 1, 2, 3 e 4, e do Nvel 3, multiplicidades 1, 2 e 3, que receberem cinco conceitos E nas tarefas quinzenais no frum ou tiverem mais de duas faltas nos encontros presenciais sero desligados do Programa e, se bolsistas, tero suas bolsas canceladas. Os alunos do Nvel 3, multiplicidades 4,5, 6 e 7, que receberem cinco conceitos E nas tarefas quinzenais no frum ou receberem dois conceitos E nas avaliaes mensais no frum sero desligados do Programa e, se bolsistas, tero suas bolsas canceladas.

Quase tudo que voc deve saber sobre o PIC

1.6 Como aproveitar bem os encontros presenciais

No espere aulas expositivas como as da escola, elas sero raras. Discuta com seu Professor Orientador e colegas os assuntos e problemas tratados no frum. Avalie com o Professor Orientador o cumprimento do seu cronograma de estudos. Apresente pontualmente as tarefas que lhe foram solicitadas. Estude com antecedncia o material a ser tratado no encontro presencial e aproveite esses encontros para esclarecer as dvidas.

1.7 Como participar do frum

O endereo do frum www.obmep.org.br/forum. O seu acesso ao frum ser mediante o login e a senha. Acesse o frum com frequncia para estar em dia com os assuntos em discusso. Participe das discusses com perguntas, sugestes, dvidas e respostas. Tente resolver os problemas e postar solues ou ideias de soluo. Tire suas dvidas sobre os textos estudados. Sinta-se vontade para propor problemas. Lembre-se de que existem vrias maneiras de resolver um mesmo problema. Assim, se um determinado problema no frum j foi resolvido, leia a soluo do seu colega com ateno. Caso tenha alguma dvida, pea esclarecimentos. Escreva tambm a sua soluo no frum, mesmo que o problema j tenha sido resolvido. Obedea s regras de participao no frum.

1.8 Algumas boas ideias

Mantenha-se em dia com o seu Cronograma de Estudos no se atrase! Tente ler tudo de primeira mo, antes de qualquer explicao. Caso no entenda, no se desespere, isso absolutamente normal e um excelente exerccio para o seu crebro. Leia outra vez e muitas outras vezes mais. No desista nunca, alguns assuntos e problemas so mesmo duros de vencer e exigem tempo, pacincia e garra. Estude com antecedncia o material a ser tratado no encontro presencial ou no frum. Aproveite para se tornar um autodidata e usufruir disso pelo resto da vida!

Regras de participao no frum

1.9 Regras de participao no frum

1. As regras de convivncia e boas maneiras usuais em qualquer sala de aula so essenciais no frum. 2. Aqui utilizamos o portugus formal. No use linguagem de internet, como vc no lugar de voc, Aki no lugar de aqui, etc. 3. No escreva o texto todo em maisculas. Utilize maisculas apenas quando necessrio. 4. Evite usar fontes grandes demais ou pequenas demais. 5. Evite abusar de cores nas mensagens. Elas s devem ser usadas para destacar parte da mensagem. 6. No esquea que este frum um ambiente de ensino-aprendizagem. No escreva ou coloque imagens que fujam desse interesse. 7. Mensagens que fogem ao contedo abordado em determinado subfrum podem ser movidas para outros subfruns e as que fugirem ao contedo do frum podem ser apagadas. 8. Antes de criar um novo tpico, verique se um tpico com o mesmo problema ou assunto j foi criado, evitando a duplicao de tpicos. 9. No coloque um novo problema em um tpico j criado. Se voc quer propor um novo problema, crie um novo tpico. 10. Links para sites externos so permitidos somente quando tratar de material relacionado ao contedo estudado no frum. 11. Para usar imagens, faa upload diretamente no frum. No utilize sistema de compartilhamento de terceiros porque nesses sistemas as imagens so apagadas aps determinado tempo. 12. Procure escrever mensagens com enunciados de problemas completos e solues claras. Use A a ferramenta L TEX para contedos com equaes e smbolos matemticos. 13. Procure colocar no ttulo das mensagens uma descrio do problema proposto, como Altura do tringulo a partir dos lados. Jamais utilize ttulos do tipo: Mais um problema, Resolvam essa, Problema Fcil. 14. O frum poder ser fechado em dias especcos para manuteno tcnica ou em dias de provas importantes, como a primeira fase da OBMEP. O principal objetivo do frum a troca de conhecimento entre todos os seus usurios. No se preocupe em postar apenas as solues para os problemas propostos. Escreva solues ainda que incompletas, leia as solues de seus colegas de turma, esclarea suas dvidas e as de seus colegas, seja participativo. Alm da discusso de problemas, o frum deve ser usado tambm para que o aluno esclarea dvidas sobre a teoria estudada.

1.10 Certificado
Os alunos que cumprirem o programa, com bom aproveitamento e assiduidade, recebero um certicado de participao.

Quase tudo que voc deve saber sobre o PIC

1.11 Encontro do Hotel de Hilbert

Fique atento! A partir de 2012 o EHH (Encontro do Hotel de Hilbert) ser dirigido a no mximo 200 alunos selecinados de acordo com o seu desempenho no PIC. Esse encontro a ser realizado em julho de 2013 ter a durao de 5 dias e constar de minicursos, gincanas e atividades sociais, culturais e esportivas.

1.12 O Hotel de Hilbert

Em 2010 a Coordenao Acadmica da OBMEP lanou entre os alunos um concurso para batizar o frum do PIC. A proposta vencedora foi Hotel de Hilbert, sugerida pelo aluno REILTON BERNARDES DOS SANTOS COUTINHO, de Salvador Bahia.

Quem foi Hilbert?

O alemo David Hilbert (1862 1943) foi um dos maiores matemticos do sculo XX, com importantes contribuies em diversos ramos da matemtica. Em 1900, ministrou uma importante conferncia no Congresso Internacional de Matemticos, na qual props uma lista de problemas em aberto, os quais segundo Hilbert, deveriam nortear a matemtica do sculo.

Saiba mais sobre o Hotel de Hilbert

O Hotel de Hilbert o cenrio de vrios resultados contra-intuitivos. Considere um hotel com innitos quartos, com os nmeros 1, 2, 3, . . . . Suponha que todos os quartos estejam ocupados e chega um novo hspede. Como a gerncia do hotel poder acomodar o novo hspede? A soluo fcil. Basta passar o hspede do quarto 1 para o 2, o do 2 para o 3 e assim por diante. O novo hspede poder ser ento acomodado no quarto 1. Soluo anloga poder ser aplicada se chega ao hotel um nibus com qualquer quantidade nita de hspedes. Suponha agora que chegue ao hotel um nibus com uma quantidade innita de passageiros, acomodados nas poltronas 1, 2, 3, . . . . Como a gerncia pode acomodar estes innitos hspedes? A soluo ainda fcil. Basta passar o hspede do quarto 1 para o 2, o do 2 para o quarto 4, o do 3 para o 6 e assim por diante, isto , o hspede do quarto n passa ocupar o quarto 2n. Procedendo assim, todos os quartos mpares caro vazios e podero ser ocupados pelos passageiros do nibus. Deixamos agora o seguinte problema: Suponha que esto para chegar ao hotel innitos nibus marcados com os nmeros 1, 2, 3, . . . . Cada um destes nibus trar innitos passageiros que esto acomodados em poltronas numeradas com 1, 2, 3, . . . . O Hotel de Hilbert poder receber todos estes hspedes? Se a resposta for armativa, ajude o gerente a fazer a distribuio dos quartos.

2 Contedos
Os contedos estudados no PIC variam de acordo com o nvel (1, 2 ou 3) e com o nmero de participaes no programa, o qual chamamos de multiplicidade. Assim, um aluno que participa pela segunda vez do programa tem multiplicidade 2.

2.1 Grupo 1 Nvel 1 Multiplicidade 1

(1) Aritmtica: Discusso de alguns problemas do tema paridade para motivao inicial. Sistema decimal e operaes. Bases numricas. Aritmtica sem lgebra. (2) Resoluo de problemas. Algoritmo da diviso. Mltiplos e divisores. Critrios de divisibilidade: 2, 3, 5, 9 e 10. Nmeros primos. Fatorao numrica: decompor um nmero em fatores primos. Resto da soma e do produto. (3) Resoluo de problemas. MMC e MDC. (4) Geometria: Medida, comprimento e razo de segmentos. Reconhecer e identicar as principais guras geomtricas: ponto, reta, segmento, tringulo, quadriltero, polgonos, etc. ngulos e medida de ngulos. Comentar sobre o uso do transferidor. Quando falar das propriedades de tringulos, comentar a desigualdade triangular como condio de existncia. Propriedades dos tringulos e quadrilteros; tringulos issceles e eqilteros, paralelogramos e trapzios. (5) ngulos entre retas paralelas cortadas por uma transversal, soma dos ngulos de um tringulo, bissetriz, mediatriz, altura. Lugares geomtricos bsicos. Circunferncia e propriedades. (6) reas e permetros de guras geomtricas simples: retngulos, tringulos, paralelogramos e trapzios. reas e permetros em malhas quadriculadas. (7) Dobraduras. Problemas sobre todos os assuntos estudados nos 3 mdulos. (8) Combinatria: Explorao do princpio multiplicativo atravs da resoluo de vrios exemplos dos materiais selecionados.

Contedos

(9) Probabilidade Princpios bsicos. (10) Atividades de Contagem a partir da Criptograa.

2.2 Grupo 2 Nvel 1 Multiplicidade 2 e Nvel 2 Multiplicidade 1

(1) Aritmtica: Discusso de alguns problemas do tema paridade para motivao inicial. Sistema decimal e operaes. Bases numricas. Aritmtica sem lgebra. (2) Resoluo de problemas. Algoritmo da diviso. Mltiplos e divisores. Critrios de divisibilidade: 2, 3, 5, 9 e 10. Nmeros primos. Fatorao numrica: decompor um nmero em fatores primos. Resto da soma e do produto. Aritmtica com lgebra. (3) Resoluo de problemas. MMC e MDC. (4) Geometria: Medida, comprimento e razo de segmentos. Reconhecer e identicar as principais guras geomtricas: ponto, reta, segmento, tringulo, quadriltero, polgonos, etc. ngulos e medida de ngulos. Comentar sobre o uso do transferidor. Quando falar das propriedades de tringulos, comentar a desigualdade triangular como condio de existncia. Propriedades dos tringulos e quadrilteros; tringulos issceles e eqilteros, paralelogramos e trapzios. ngulos entre retas paralelas cortadas por uma transversal, soma dos ngulos de um tringulo, bissetriz, mediatriz, altura. Circunferncia e propriedades. (5) Congruncia e semelhana de tringulos. (6) reas e permetros de guras geomtricas simples: retngulos, tringulos, paralelogramos e trapzios. reas e permetros em malhas quadriculadas. Teorema de Pitgoras. (7) Dobraduras. Problemas sobre todos os assuntos estudados nos 3 encontros. (8) Contagem:Explorao do princpio multiplicativo atravs da resoluo de vrios exemplos dos materiais selecionados. (9) Probabilidade Princpios bsicos. (10) Criptograa.

2.3 Grupo 3 Nvel 2 Multiplicidade 2 e Nvel 3 Multiplicidade 1

(1) Aritmtica: Nmeros naturais. Sistema decimal Posicional. Mltiplos e divisores, critrios de divisibilidade (2, 3, 5, 9, 10), Potenciao. Nmeros primos, crivo de Eraststenes. Teorema Fundamental da Aritmtica .

Grupo 4 Nvel 2 Multiplicidade 3 e Nvel 3 Multiplicidade 2

(2) Nmeros inteiros (mltiplos, divisores, paridade, MMC, MDC). Algoritmo de Euclides, relao de Bezout. Equaes Diofantinas Lineares. (3) Aritmtica dos restos e critrios de divisibilidade. Equaes Diofantinas. (4) Geometria Semelhana de tringulos. Teorema de Pitgoras (histria, enunciado, recproca, ternos pitagricos, generalizao, teorema do espao). (5) reas. O nmero . Problemas. (6) Trigonometria do tringulo retngulo. (7) Introduo s construes geomtricas elementares, lugares geomtricos. (8) Combinatria e Probabilidade: (9) Mtodos de contagem e probabilidade. (10) Contagem. (11) Princpio da Casa dos Pombos.

2.4 Grupo 4 Nvel 2 Multiplicidade 3 e Nvel 3 Multiplicidade 2

(1) Aritmtica: Algoritmo da Diviso. Algoritmo de Euclides. Aplicaes da Relao de Bzout (2) Equaes Diofantinas Lineares. Congruncias. (3) Teorema Chins do Resto. Criptograa RSA. (4) Geometria: reas. (5) Construes Elementares. Lugares Geomtricos. Expresses Algbricas. (6) Trigonometria. (7) Combinatria e Probabilidade: Mtodos de Contagem. Probabilidade. (8) Mais Permutaes e Combinaes. Probabilidade Condicional. (9) Induo: Induo Matemtica aplicaes. (10) Induo Matemtica problemas.

10

Contedos

2.5 Grupo 5 Nvel 2 Multiplicidade 4 e Nvel 3 Multiplicidade 3

(1) Aritmtica e Criptografia: Divisibilidade e restos. Congruncia e equaes diofantinas. (2) Aritmtica Modular. Teorema de Euler (via teoria de nmeros, sem usar grupos). (3) Sistemas de Congruncias. Teorema Chins do Resto. Criptograa RSA. (4) Geometria: Desigualdades. Movimentos rgidos e congruncia. ngulos. (5) rea. Problemas diversos. (6) Geometria analtica plana: coordenadas, distncias, equaes da reta, ngulo entre retas, rea de um tringulo, circunferncia (7) Nmeros Complexos e Equaes Algbricas: Forma algbrica e forma trigonomtrica de um nmero complexo. Razes da unidade. (8) Polinmios complexos. Diviso de polinmios. Reduo do grau de uma equao algbrica. Teorema Fundamental da lgebra. Relao entre coecientes e razes. (9) Grafos: conceitos, contagem de arestas, grafos de Euler. (10) Grafos: isomorsmo, rvores, teorema de Euler, grafos orientados.

2.6 Grupo 6 Nvel 3 Multiplicidades 4, 5, 6 e 7

Para estes alunos ser desenvolvido um curso inteiramente no frum. Os alunos que participaram deste programa em 2011 tero um programa diferenciado o qual abordar os assuntos Vetores e Matrizes. (1) Jogos Combinatrios Jogos: pseudo-jogos - brincadeiras, simetria, posies vencedoras, anlise a partir do nal do jogo - um mtodo para encontrar posies vencedoras. (2) Invariantes: introduo, colorao, restos como invariantes. (3) Desigualdades: quem maior?, a desigualdade principal, induo e desigualdades, transformaes, desigualdades para todos. (4) Geometria Analtica Plana: Coordenadas na reta e no plano, distncia entre dois pontos, grco de uma funo, a reta como grco de uma funo am. (5) Retas paralelas, reta paralela a uma reta por um ponto dado, reta que passa por dois pontos dados, retas perpendiculares.

Grupo 6 Nvel 3 Multiplicidades 4, 5, 6 e 7

11

(6) Linhas de nvel, a reta como linha de nvel, desigualdades lineares, retas paralelas e retas coincidentes, distncia de um ponto a uma reta. (7) Sistemas lineares com duas incgnitas, equaes paramtricas. (8) Vetores no plano, o produto interno de dois vetores. (9) Combinaes ans, projeo ortogonal de um vetor. (10) reas do paralelogramo e do tringulo, mudana de coordenadas.

3 O que TEX?
3.1 Knuth inventou o TEX...
O problema de escrever matemtica no computador surgiu na dcada de 70. Um dos primeiros grandes matemticos a pesquisar em Cincia da Computao, Donald Knuth da Universidade de Stanford, encontrou uma soluo que continua atual mais de trinta anos depois. Por volta de 1976, Knuth tinha escrito os dois primeiros volumes da coleo e Art of Computer Programming e estava totalmente insatisfeito com o resultado impresso. Ele no queria apenas que o livro fosse impresso, mas queria algo belo.

Knuth partiu para a busca de uma soluo. Um dos primeiros passos foi a interrupo de sua pesquisa por um ano para, acompanhado por sua esposa, assistir aulas de design com o professor de arte de Stanford, Matthew Kahn. A ideia era tentar capturar a essncia do design, no apenas seu visual. Por exemplo, como um processador deveria quebrar as linhas em um pargrafo? Esteticamente, o ideal que no existam espaos excessivos entre as palavras e que no existam muitos hifens. Knuth

13

14

O que TEX?

transformou esse problema em combinatria e fez um algoritmo que calcula a maneira tima de quebrar as linhas em um pargrafo. Como resultado do seu trabalho, surgiram o processador de textos TEX e o sistema de descrio de fontes METAFONT, ambos colocados em domnio pblico. O TEX foi projetado com dois objetivos principais em mente: permitir que qualquer pessoa possa produzir livros de alta qualidade com um esforo razovel e dar exatamente o mesmo resultado em todos os computadores, agora e no futuro.

3.2 A ... e Lamport criou o L TEX

No incio da dcada de 80, o matemtico Leslie Lamport planejava escrever o livro Great American Concurrency Book e digitar utilizando TEX. Ele escreveu um conjunto de macros que facilitaram bastante o trabalho. Essas macros foram posteriormente colocadas em domnio pblico. Era o incio AT X. Lamport at hoje no escreveu o livro pretendido, mas em 1986 lanou o livro L AT X: A do L E E A Document Preparation System, que ajudou a popularizar o L TEX. De l para c, vrios conjuntos de AT X o mais utilizado. macros para TEX surgiram, como ConTeXt e JadeTeX, mas sem dvida o L E Hoje o TEX popular em todo o mundo, principalmente na rea acadmica, notadamente em matemtica, fsica, cincia da computao e engenharias. AT X a sua modularizao. Qualquer um pode escrever um conjunto de Uma das vantagens do L E AT X, macros que automatizam determinados procedimentos e facilitam a vida de todos. No caso do L E estas macros so chamadas de pacotes e existem milhares de pacotes escritos por centenas de usurios ao redor do mundo. A principal desvantagem inicial do TEX que no um editor WYSIWYG (acrnimo da expresso em ingls What You See Is What You Get O que voc v o que voc recebe). Isto signica que digitamos o texto usando uma linguagem especca, compilamos e depois vemos o resultado. Isto pode parecer muito estranho para quem est acostumado a editores WYSIWYG, como o Word, mas uma barreira que pode ser facilmente superada.

A ... e Lamport criou o L TEX

15

Curiosidades
Knuth at hoje no terminou a coleo e Art of Computer Programming. Dos sete volumes previstos inicialmente, somente trs volumes completos foram lanados, alm de cinco fascculos do volume 4. Ele recebeu inmeros prmios como pesquisador em Cincia da Computao e em agosto de 1999 seu nome foi dado a um pequeno planeta descoberto por P. Pravec and P. Kusnirk. Desde 2001, Lamport pesquisador da Microso. Existem verses de TEX para praticamente todos os sistemas operacionais, incluindo Windows, Mac OS X e Linux. O cdigo fonte do TEX foi colocado em domnio pblico, e Knuth recomenda modicaes ou experincias com esse cdigo fonte, mas, para garantir a mesma sada em todas as verses do TEX, ele deseja que qualquer novo programa obtido tenha outro nome. Para garantir isso, a American Mathematical Society registrou a marca TEX e qualquer implementao do sistema deve passar por um teste antes de ser chamada de TEX. O nome TEX deve ser pronunciado como tekh. O X representa a letra grega (chi). TEX uma abreviao de (techn), que tambm a origem da palavra tcnico. Knuth escreveu cinco livros sobre TEX: e TEX book, TEX: e Program, e METAFONT book, METAFONT: e Program e Computer Modern Typefaces, todos lanados pela Addison-Wesley. As verses de TEX so numeradas como aproximaes do nmero . A verso atual a 3.141592. Knuth deseja que, aps a sua morte o TEX no seja alterado, com exceo da verso, que dever ser a . Analogamente, as verses de METAFONT so numeradas como aproximaes do nmero e, base dos logaritmos naturais. Atualmente, os grupos de usurios TEX (www.tug.org) de diversos pases so responsveis pela distribuio, manuteno e atualizaes nas macros para TEX.

4 Escrevendo e desenhando no frum

A O frum do Programa de Iniciao Cientca est associado a uma instalao do programa L TEX, utilizado para digitar matemtica. Para tal, voc deve digitar [tex] comandos [/tex]. Por exemplo, digitando

[ tex ]\ frac { 3 } { 8 } [ / tex ] o sistema converter seu cdigo para uma imagem contendo 3 . A imagem s exibida na mensagem 8 a ser visualizada clicando no boto Prever ou no boto Enviar. Sugerimos que voc aprenda inicialmente a escrever os exemplos bsicos abaixo, os quais representam mais de 90% da utilizao do A L TEX no frum.

4.1 Exemplos Bsicos

3+5 72 \times ......................... 3\times2 .................. 3 2 3\cdot2...................... 3 2
3+5 ......................... 7-2 ......................... \frac{3}{8} .................

3 8

3/8 3 \dfrac{3}{8} ............... 8 20\div3 .................. 20 3

3/8 ...........................

= 10\% ......................... 10% a_1 ............................ a1 b_{23} ....................... b23 x^{11} ....................... x11 \sqrt{2} .................... 2 3 \sqrt[3]{2} ................ 2 < ................................ < 2<3 ........................ 2 < 3
\ne ............................. \pm .............................

ab \ge ............................. a\ge b ................... a b (1,2) ...................... (1, 2) [1,2] ....................... [1, 2] \{ ................................ { \} ................................ } \{1,2\} .................... {1, 2} \mid-3\mid ............... | 3 |
\le ............................. a\le b ...................

17

18

Escrevendo e desenhando no frum

A Ateno! A melhor maneira de aprender a digitar em L TEX praticando. Voc no precisa decorar todos os comandos. Consulte-os neste manual, quando precisar. Aps alguma prtica, voc j conhecer os principais coA mandos e com certeza ter prazer em escrever usando o L TEX.

4.2 Letras Gregas

\alpha ......................... \beta ........................... \gamma .......................... \Gamma ..........................
\pi .............................. \Pi .............................

\epsilon ....................... \phi ............................ \lambda ........................ \mu ..............................

\Delta ......................... \delta ..........................

\rho ............................ \Sigma \theta \Omega \omega

\sigma ..........................

......................... .......................... ......................... .........................

4.3 Aritmtica
(mod n) a\equiv b\pmod{n} ............................................................................. a b (mod n) \phi(n) ......................................................................................................... (n) \lfloor x\rfloor ............................................................................................. x \lceil x\rceil ................................................................................................ x
\equiv .............................................................................................................. \pmod{n} .................................................................................................

Geometria

19

4.4 Geometria
\angle ABC ................................... \measuredangle ABC ........................ A\hat{B}C

ABC ABC ...................................... ABC

\vec{v} .............................................. v \arco{AB}.......................................... AB1 \triangle ABC .............................. \triangle ABC \cong \triangle XYZ \cong ................................................

ABC r\parallel s .................................. r s r\perp s ....................................... r s \circ ................................................ 90^{\circ} ....................................... 90 \overline{AB} ................................... AB
\widehat{ABC} .................................

ABC =

XYZ ABC = ABC XYZ

\sim .................................................. \triangle ABC \sim \triangle XYZ

4.5 Setas
\Leftarrow ....................................... \Longrightarrow .............................. = \longrightarrow .............................. \mapsto ........................................... \rightarrow .....................................
\iff .......................................... \Rightarrow .....................................

\swarrow ......................................... \leftarrow ....................................... \nwarrow ......................................... \uparrow ........................................... \nearrow .........................................
\searrow ......................................... \downarrow ........................................

1 Comando

personalizado para o frum

20

Escrevendo e desenhando no frum

4.6 Smbolos Diversos

\$
...............................

\therefore

\dots............................. . . \ldots............................ . . . . \vdots.............................. \cdots .......................... . \ddots......................... . .

\ell................................ \infty...........................

\bullet ....................... \diamond ...................... \Diamond ..................... 3 \Box .......................... 2 \heartsuit .................. \spadesuit .................. \diamondsuit ...............
................... \approx ........................

\clubsuit

...................

\star ............................ \bigstar....................... \square \TeX ...................... ............... \blacksquare

......................... TEX AT X \LaTeX ..................... L E \S \P ............................... ..............................

4.7 Conjuntos
\in ........................... ....................... \not\in

\subset......................... \not\subset .................. \cap ............................

\cup ............................ \emptyset ...................... \mathbb{N} .................... \mathbb{Z} .................... \mathbb{Q} ....................

N Z Q

\mathbb{R} .................... \mathbb{C} .................... \mathcal{P}(X)...........

R C P (X)

4.8 Matrizes e Determinantes

\begin{matrix}1 & 2\\ 3 & 4\end{matrix} ...........................................................

\begin{pmatrix}1 & 2\\ 3 & 4\end{pmatrix}

\begin{bmatrix}1 & 2\\ 3 & 4\end{bmatrix}

\begin{Bmatrix}1 & 2\\ 3 & 4\end{Bmatrix}

( 1 3 [ 1 ..................................................... 3 { 1 .................................................... 3
.................................................... ......................................................

1 3 2 4

2 4 )

] 2 4 } 2 4 2 4

\begin{vmatrix}1 & 2\\ 3 & 4\end{vmatrix}

1 3

Somatrios e Produtrios

21

\begin{Vmatrix}1 & 2\\ 3 & 4\end{Vmatrix}

\begin{pmatrix}1 \\ 2 \\ 3\end{pmatrix}

1 2 3 4 1 ........................................................... 2 3
.....................................................

\det{A} ........................................................................................................

det A

4.9 Somatrios e Produtrios

\sum_{i=1}^{n} i^2......................................................................................

i =1 i n i =1

\displaystyle\sum_{i=1}^{n} i^2........................................................................

i2

\sum_{i=1}^{100} i(i+1) ........................................................................

100
i =1 100

i(i + 1) i(i + 1)

\displaystyle\sum_{i=1}^{100} i(i+1)..........................................................

i =1
\prod_{i=1}^{10} \frac{i}{i+1}...................................................................

10
10

i i =1 i +1

\displaystyle\prod_{i=1}^{10} \frac{i}{i+1}...................................................

i=1
\displaystyle\sum_{i\ge 1} \frac{1}{i^2} = \frac{\pi^2}{6}..........................

i i+1

1 2 = 2 i 6 i1

22

Escrevendo e desenhando no frum

4.10 Diversos
\begin{cases}x+y=10\\ x-y=4\end{cases}...................................................

{ x + y = 10 xy=4
40

1\overbrace{22\dots2}^{40}5 .......................................................................

1 22 . . . 2 5 11 . . . 1
100

\underbrace{11\dots1}_{100} ...........................................................................

ax + b (\dfrac{ax+b}{cx+d})................................................................................... ( ) cx + d ( ) ax + b \left(\dfrac{ax+b}{cx+d}\right)................................................................. cx + d

A Voc poder praticar e aprender mais sobre L TEX no frum de Suporte. AT X. Acesse o tpico Escrevendo Matemtica com comandos L E No mesmo frum, voc aprender a inserir imagens e a criar guras com o AT X. L E

4.11 A Construindo figuras com L TEX

AT X. Existem centenas de pacotes para possvel fazer desenhos dos mais variados tipos usando L E fazer guras. No frum foram instalados os pacotes pstricks e pst-eucl. Os comandos para desenhar guras devem estar entre as tags [teximg] e [/teximg]. Apresentamos a seguir alguns exemplos bsicos de guras feitas com pstricks. Em todos os casos, a imagem mostrada direita contm, para facilitar a compreenso, uma grade de pontos que no consta no cdigo exibido.

A Construindo figuras com L TEX

23

4.11.1 Traando segmentos de reta

Os comandos abaixo denem uma caixa com extremidades (0,0) e (4,4) e trs segmentos de reta que tm por extremidades os pontos designados. O parmetro opcional no segundo segmento ([linestyle=dashed]) muda o estilo da linha para tracejado.
4

\begin{pspicture}(0,0)(4,4) \psline(0,1)(1,4) \psline[linestyle=dashed](2,0)(2,4) \psline{->}(1,0)(4,3) \end{pspicture}

2 3

0 0 1 2 3 4

4.11.2 Circunferncias
Para construir uma circunferncia, devemos informar o centro e o raio com o comando \pscircle(x,y){r}, sendo (x,y) as coordenadas do centro da circunferncia e r o raio. Na segunda circunferncia, aumentamos a espessura da linha com o parmetro [linewidth=2pt].
4

\begin{pspicture}(0,0)(4,4) \pscircle(2,2){2} \pscircle[linewidth=2pt](3,3){1} \end{pspicture}

2 3

0 0 1 2 3 4

24

Escrevendo e desenhando no frum

4.11.3 Rotulando Pontos

O pacote pst-euclides nos permite dar nome aos pontos e depois utilizar os nomes dados para fazer outras construes. O comando \pstGeonode[PosAngle=](x,y){Nome} marca um ponto de coordenadas (x,y) com o rtulo Nome. O ngulo do rtulo em relao ao ponto dado pelo parmetro opcional PosAngle. B 4
\begin{pspicture}(0,0)(4,4) \pstGeonode(4,3){A} \pstGeonode[PosAngle=90](1,4){B} \pstGeonode[PosAngle=180](0,1){C} \pstGeonode[PosAngle=-90](3,0){D}
2 3

\psline(A)(B)(C)(D)(A) \end{pspicture}

0 0 1 2

4.11.4 Utilizando coordenadas polares

possvel utilizar coordenadas polares para denir os pontos. Neste caso, devemos indicar a distncia r do ponto origem e o ngulo formado entre o segmento de reta que une esse ponto origem e o eixo x. As coordenadas polares devem ser separadas por ponto e vrgula: (r;).
2

\begin{pspicture}(-2,-2)(2,2) \psline(2;0)(2;72) \psline(2;72)(2;144) \psline(2;144)(2;216) \psline(2;216)(2;288) \psline(2;288)(2;0) \psline[linestyle=dashed](2;0)(2;144) \pscircle(0,0){2} \end{pspicture}

-1 0 1

-2 -2 -1 0 1 2

5 Calendrio dos Encontros

A parte presencial do Programa de Iniciao Cientca ser realizada em dez encontros presenciais, cada um com 8 horas/aula. Os Coordenadores Regionais de Iniciao Cientca devem indicar as datas dos encontros nos polos, respeitando o seguinte calendrio.

Encontro
Zero 1 2 3 4 5 6 7 8 9 10

Datas Provveis
A partir de 19/05/12 02/06/12 30/06/12 28/07/12 18/08/12 01/09/12 22/09/12 20/10/12 10/11/12 24/11/12 15/12/12

Nas pginas a seguir, voc encontrar espao para anotar a agenda dos encontros presenciais. Nossa sugesto que voc faa a anotao no nal da aula, juntamente com o seu Professor Orientador.

25

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

26

27

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

28

29

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

30

31

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

32

33

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

34

35

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

36

37

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

38

39

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

40

41

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

42

43

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

Encontro

10

Data: Local:

Nota da Avaliao:

Contedos Trabalhados:

Contedos a serem estudados em Casa: (indicar material e pginas)

Exerccios Resolvidos:

44

45

Exerccios a serem resolvidos em Casa:

Anotaes:

Comunicaes entre a Famlia e o Professor Orientador:

6 Coordenadores Regionais de Iniciao Cientfica CRICS

O Coordenador Regional de Iniciao Cientca (CRIC) o responsvel em sua Regio/UF pelo Programa de Iniciao Cientca (PIC), bem como pelo acompanhamento dos bolsistas da OBMEP. Abaixo, encontra-se a relao de todos os Coordenadores Regionais de Iniciao Cientca. Alguns Estados esto divididos em sub-regies. AC Jerssiney Correa de Oliveira Endereo Eletrnico: cric_ac@obmep.org.br Telefone: (68) 9962-1643 AL Sinvaldo Silva da Gama Endereo Eletrnico: cric_al@obmep.org.br Telefone: (82) 3214-1407 AM Danilo Benarrs (CR) Endereo Eletrnico: cric_am@obmep.org.br Telefone: (92) 3647-4400 AP Marcio Aldo Lobato Bahia Endereo Eletrnico: cric_ap@obmep.org.br Telefone: (96) 3312-1700 BA Luzinalva Miranda de Amorim (CR) Endereo Eletrnico: cric_ba@obmep.org.br Telefone: (71) 3283-6287 CE Onofre Campos da Silva Farias Endereo Eletrnico: cric_ce@obmep.org.br Telefone: (85) 9673-0309 DF Kellcio Oliveira Araujo Endereo Eletrnico: cric_df@obmep.org.br Telefone: (61) 3107-6488 ES Luzia Maria Casati Endereo Eletrnico: cric_es@obmep.org.br Telefone: (27) 4009-7665

47

48

Coordenadores Regionais de Iniciao Cientfica CRICS

GO Jos Hilrio da Cruz Endereo Eletrnico: cric_go@obmep.org.br Telefone: (62) 3521-1288 MA Joo de Deus Mendes da Silva Endereo Eletrnico: cric_ma@obmep.org.br Telefone: (98) 8121-9137 MG01 Gilcione Nonato Costa Endereo Eletrnico: cric_mg01@obmep.org.br Telefone: (31) 3409-5790 MG02 Fernanda Moura Endereo Eletrnico: cric_mg02@obmep.org.br Telefone: (31) 3899-3006 MG03 Francinildo Nobre Ferreira Endereo Eletrnico: cric_mg03@obmep.org.br Telefone: (32) 3379-2549 MG04 Luiz Alberto Duran Salomo Endereo Eletrnico: cric_mg04@obmep.org.br Telefone: (34) 3239-4156 MG05 Marise Fagundes Silveira Endereo Eletrnico: cric_mg05@obmep.org.br Telefone: (38) 3229-8274/75 MG06 Wevesson Dalmaso Sellin Endereo Eletrnico: cric_mg06@obmep.org.br Telefone: (31) 3522-6037 MS Sonia Regina Di Giacomo Endereo Eletrnico: cric_ms@obmep.org.br Telefone: (67) 3345-7043 MT Martinho da Costa Araujo (CR) Endereo Eletrnico: cric_mt@obmep.org.br Telefone: (65) 3615-8917 PA Augusto Cesar dos Reis Costa Endereo Eletrnico: cric_pa@obmep.org.br Telefone: (91) 9124-1227 PB Jos de Arimatia Fernandes (CR) Endereo Eletrnico: cric_pb@obmep.org.br Telefone: (83) 3310-1161 PE Jorge Antonio Hinojosa Endereo Eletrnico: cric_pe@obmep.org.br Telefone: (81) 332-64-84 PI Gilvan Lima de Oliveira Endereo Eletrnico: cric_pi@obmep.org.br Telefone: (86) 3215-5835

49

PR01 Ana Lucia da Silva Endereo Eletrnico: cric_pr01@obmep.org.br Telefone: (43) 3371-5868 PR02 Florinda Katsume Miyaoka Endereo Eletrnico: cric_pr02@obmep.org.br Telefone: (41) 3361-3660 RJ01 Jair Salvador Endereo Eletrnico: cric_rj01@obmep.org.br Telefone: (21) 2562-7505 r. 214 RJ02 Jones Colombo Endereo Eletrnico: cric_rj02@obmep.org.br Telefone: (21) 2620-5809 RJ03 Ivail Muniz Endereo Eletrnico: cric_rj03@obmep.org.br Telefone: (21) 2697-3631 RN Jose Querginaldo Bezerra Endereo Eletrnico: cric_rn@obmep.org.br Telefone: (84) 3215-3780 RO Carlos Vincius da Costa Ramos Endereo Eletrnico: cric_ro@obmep.org.br Telefone: (69) 9983-1514 RR Raimundo Nonato Araujo Pedro Endereo Eletrnico: cric_rr@obmep.org.br Telefone: (95) 3621-3141 RS Elizabeth Quintana Ferreira da Costa Endereo Eletrnico: cric_rs@obmep.org.br Telefone: (51) 3308-6217 SC Licio Hernanes Bezerra (CR) Endereo Eletrnico: cric_sc@obmep.org.br Telefone: (48) 3721-9558 r.4205 SE Valdenberg Araujo da Silva (CR) Endereo Eletrnico: cric_se@obmep.org.br Telefone: (79) 3212-6836 SP01 Jos Carlos Rodrigues (CR) Endereo Eletrnico: cric_sp01@obmep.org.br Telefone: (18) 3229-5385/5359 SP02 Aparecida Francisco da Silva (CR) Endereo Eletrnico: cric_sp02@obmep.org.br Telefone: (17) 3221-2335 SP03 Raul Cintra de Negreiros Ribeiro Endereo Eletrnico: cric_sp03@obmep.org.br Telefone: (11) 4412-8163

50

Coordenadores Regionais de Iniciao Cientfica CRICS

SP04 Pablo Rodrigo Ganassim Endereo Eletrnico: cric_sp04@obmep.org.br Telefone: (11) 5084-7508 SP05 Debora Bezerra Endereo Eletrnico: cric_sp05@obmep.org.br Telefone: (11) 4366-5886 TO Dirlei Ruscheinsky Endereo Eletrnico: cric_to@obmep.org.br Telefone: (63) 3653-1531

7 O PECI
O PECI, Preparao Especial para Competies Internacionais, um programa da OBMEP destinado a preparar um grupo seleto de alunos da OBMEP para as competies internacionais. Ele foi criado em 2009 e vem trazendo bons resultados. As atividades so virtuais, no frum do PECI, e presenciais, em encontros que ocorrem ao longo do ano. Em 2012 os alunos esto participando de 9 encontros presenciais, com professores com muita experincia em olimpadas internacionais. Nestes trs anos, os alunos do PECI j obtiveram mais de 20 premiaes internacionais, incluindo trs medalhas conquistadas em 2011 na Olimpada Internacional de Matemtica (IMO) realizada em Amsterd, Holanda. A aluna Maria Clara Mendes Silva da Escola Estadual Oscar de Castro (Pirajuba MG) foi premiada com medalha de Bronze e os alunos Henrique Gasparini Fiza do Nascimento do Colgio Militar de Braslia e Andr Macieira Braga Costa do Colgio Militar de Belo Horizonte ganharam medalha de prata. A seleo para participar do PECI realizada anualmente para alunos que cursaro o ltimo ano no ensino fundamental. Os alunos so escolhidos para participar da seleo a partir do desempenho no PIC. Apresentamos a seguir alguns problemas propostos na seleo do PECI.

Seleo 2012
Primeiro Dia

1.

possvel escrever os nmeros inteiros de 1 a 15 nas casas de um tabuleiro 3 5, um nmero em cada casa, de modo que a soma dos nmeros de cada uma das linhas seja a mesma e a soma dos nmeros de cada uma das colunas seja a mesma? Justique.

51

52

O PECI

2. Sobre o lado BC do tringulo issceles ABC de base AC so marcados os pontos M e NAC so iguais. Determine a medida do e N tais que MN = AN e os ngulos BAM . ngulo MAC
B . M N A C

3. 4.

O nmero 49 + 610 + 320 primo? Justique sua resposta.

Em uma competio matemtica participaram 8 estudantes, aos quais foram dados 8 problemas. (a) Ao nal, observou-se que cada problema foi resolvido por cinco estudantes. Prove que existem dois estudantes tais que cada problema foi resolvido por no mnimo um dos dois. (b) Se cada problema foi resolvido por quatro estudantes, mostre que no necessariamente existem dois estudantes tais que cada problema foi resolvido por no mnimo um dos dois.

Segundo Dia

5. Andr possui uma mquina que s tem trs botes A, B e C e um visor que permite exibir um nmero inteiro de cada vez. Ao ser ligada, a mquina sempre exibe o nmero 1.
Apertando o boto A, o nmero n que est no visor trocado por n + 3. Apertando o boto B, o nmero m que est no visor trocado por seu triplo, ou seja, 3m. O boto C s funciona se o nmero p que est no visor for mltiplo de 3 e neste caso o nmero trocado por p/3. (a) Mostre como fazer para que o nmero 11 aparea no visor da mquina. (b) Existe algum nmero inteiro positivo que no pode aparecer no visor da mquina?

53

6.

Como mostra a gura, o retngulo grande formado por quatro retngulos menores com reas iguais a 12 cm2 , 24 cm2 , 36 cm2 e 48 cm2 , respectivamente.
12 36

24

48

. Determine a rea da regio sombreada.

7. Pinquio possui 8 moedas de pesos 1, 2, 3, 4, 5, 6, 7 e 8 gramas que parecem iguais, exceto por seus rtulos que indicam o respectivo peso de cada uma. Ele tem a disposio uma balana de pratos. Mostre que, usando a balana uma s vez, ele pode demonstrar que o peso de pelo menos uma das moedas est correto. 8.
O inteiro positivo n possui dois divisores distintos a e b tais que (a 1)(b + 2) = n 2. Prove que o nmero 2n o quadrado de um nmero inteiro.

Seleo 2011
Primeiro Dia

9.
(a) A soma de quatro inteiros positivos consecutivos pode ser um nmero primo? Justique sua resposta. (b) A soma de trs inteiros positivos consecutivos pode ser um nmero primo? Justique sua resposta. = 48 . Os pontos D e E esto O tringulo ABC issceles de base BC e BAC = 9 e EBC = 33 . Determine a sobre os lados AB e AC, respectivamente, tais que DCA medida do ngulo CDE.

10.

54

O PECI

11.

Sejam a e b nmeros inteiros consecutivos. Prove que o nmero a2 + b2 + (ab)2 um quadrado perfeito.

12.

Seja n um nmero natural maior ou igual a 5. Considere o conjunto X = {1, 2, . . . , n}. Prove que possvel distribuir todos os elementos de X em dois conjuntos A e B, cada elemento em exatamente um conjunto, de tal modo que a soma dos elementos de A igual ao produto dos elementos de B. Por exemplo, para n = 5, uma soluo escolher A = {3, 5} e B = {1, 2, 4}, pois 3 + 5 = 1 2 4.

Segundo Dia

13.

Robrio escreveu 2011 nmeros de tal modo que cada um deles, exceto o primeiro e o ltimo, so iguais soma dos dois nmeros vizinhos. Assim, o segundo igual a soma do primeiro com o terceiro, o terceiro igual a soma do segundo com o quarto e assim por diante. Sabe-se que o primeiro nmero 1 e o nmero na posio 2010 igual a 1/3. Determine o nmero na posio 1500.

14. 2001 cartas com os nmeros 1, 2, . . . , 2001 escritos so colocadas sobre uma mesa, com a face escrita virada para cima. Adriano e Bruna alternadamente retiram uma carta de sua escolha da mesa at que todas as cartas tenham sido retiradas. Adriano retira a primeira carta. Ao nal, cada jogador soma os nmeros das cartas que retirou. Vence o jogador que obtm o algarismo das unidades maior que o algarismo das unidades de seu oponente. Qual jogador pode ganhar sempre e qual estratgia ele deve usar para vencer? 15.
Um inteiro positivo a > 1 dado. Ns o copiamos duas vezes e obtemos o nmero b = aa, mltiplo de a2 . Encontre todos os possveis valores de b/a2 . Observao: Por exemplo, se a = 37, ento b = 3737.

16.

M e N so os pontos mdios dos lados BC e AD, respectivamente, do quadrado ABCD. K um ponto arbitrrio sobre o reta AC de tal modo que o ponto A est sobre o = segmento de reta KC. O segmento KM intersecta o lado AB no ponto L. Prove que KNA LNA.

55

Seleo 2010
Primeiro Dia

17.

Sobre uma reta r tome um segmento de extremos A e B. Fora do segmento AB, mas sobre a reta r, existem 19 pontos distintos tais que alguns esto antes do ponto A, outros antes do ponto B e nenhum ponto est entre A e B. A soma das distncias de todos os pontos que esto antes de A at o ponto A igual soma das distncias de todos os pontos que esto antes de B at o ponto B. Prove que a soma das distncias de todos os pontos que esto antes de A at o ponto B no pode ser igual soma das distncias de todos os pontos que esto antes de B at o ponto A.

18.

A distncia de Leningrado a Moscou de 660 quilmetros. De Leningrado a cidade de Likovo 310 quilmetros, de Likovo a Klin 200 quilmetros e de Klin a Moscou 150 quilmetros. Qual a distncia de Likovo a Moscou?

19.

Sejam a, b e c nmeros reais tais que 3 a + 2a + 1 = 0 3 b + 2b + 1 = 0 3 c + 2c + 1 = 0

Prove que a + b + c = 0.

20.

No concurso Monetrio participam equipes formadas por 75 meninos e 25 meninas. O organizador decide a posio dos cem integrantes da equipe em 100 cadeiras ao redor de uma mesa circular e d uma moeda a cada um deles. Quando o organizador d a ordem, cada integrante entrega sua moeda a um de seus dois vizinhos ou ca com ela. Feito isso, o organizador concede equipe um ponto por cada menino que tenha exatamente uma moeda, um ponto por cada menina que tenha exatamente duas moedas e nenhum ponto por cada integrante que se enquadra em qualquer outra situao. Determinar qual a pontuao mxima que a equipe pode obter e indicar como devem proceder os integrantes da equipe para obter essa pontuao mxima.

21.

= 20 . Um ponto D est sobre o lado AB e No tringulo ABC, AB = AC e BAC AD = BC. Calcule o ngulo BCD.

56

O PECI

Segundo Dia

Os nmeros naturais x e y possuem dois algarismos cada e so tais que x o dobro de y. Alm disso, um dos algarismos de y a soma dos algarismos de x e o outro algarismo de y a diferena dos algarismos de x. Determine todos os possveis valores de x e y.

22.

23.

Seja ABC um tringulo equiltero de centro O e lado de comprimento 3. Sejam M um ponto sobre o lado AC e P um ponto sobre o lado AB de tal forma que CM = 1 e AP = 1. Calcule as medidas dos ngulos do tringulo MOP.

24.
(a) Verique a identidade (a + b + c)3 = a3 + b3 + c3 + 3(a + b)(b + c)(c + a). (b) Resolva o sistema x + y + z = 1 x2 + y2 + z2 = 1 3 x + y3 + z3 = 1.

25.

Devemos distribuir 900 pedras em k pilhas, de modo que sejam satisfeitas as condies a seguir: (i) todas as pilhas tm quantidades distintas de pedras; (ii) se dividirmos uma das pilhas em duas pilhas no vazias, as k + 1 pilhas resultantes no mais tero quantidades distintas de pedras. Ache o menor valor possvel de k.

57

Seleo 2009
26. A gura ilustra um polgono regular de 9 lados. A medida do lado do polgono a, a medida da menor diagonal b e a medida da maior diagonal d.
A B a b d

. (a) Determine a medida do ngulo BAE (b) Mostre que d = a + b.

27.

Um mgico com os olhos vendados d 29 cartas numeradas de 1 a 29 para uma mulher da platia. Ela esconde duas cartas no bolso e devolve as restantes para a assistente do mgico. A assistente escolhe duas cartas dentre as 27 e um homem da platia l, na ordem que quiser, o nmero destas cartas para o mgico. Aps isto, o mgico adivinha o nmero das cartas que foram escondidas pela mulher. Como o mgico e sua assistente podem combinar uma estratgia para realizarem esse truque?

28.

Ana escolhe vinte e cinco nmeros diferentes dentre os nmeros 1, 2, . . ., 50. Bruno escolhe vinte e cinco nmeros diferentes dentre os nmeros 51, 52, . . ., 100. Ana e Bruno fazem essa escolha de modo que dentre todos os nmeros escolhidos por eles no existam dois cuja diferena seja igual a 50. Calcule a soma de todos os nmeros escolhidos.

29.

O inteiro n o produto de dois inteiros positivos consecutivos. Prove que

(a) possvel escrever dois algarismos aps o algarismo das unidades deste nmero de modo que o inteiro resultante seja um quadrado perfeito; (b) se n > 12 ento s existe uma maneira de escolher estes algarismos.

30.

Sejam a, b e c nmeros inteiros tais que a + b + c = 0. Prove que a4 + b4 + c4 o dobro de um quadrado perfeito.