Problemas dos Círculos Matemáticos. Problemas extras para os capítulos 0 e 1

Documentos relacionados
Números Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais

Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.

Aritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais

Módulo: aritmética dos restos. Divisibilidade e Resto. Tópicos Adicionais

Aplicações das Técnicas Desenvolvidas. Soluções de Exercícios e Tópicos Relacionados a Combinatória. 2 a série E.M.

38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO

Operações com Números Naturais. 6 ano E.F. Professores Cleber Assis e Tiago Miranda

DESAFIO FINAL GABARITO ALL

Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. O Algortimo de Euclides Estendido. Tópicos Adicionais

Aritmética dos Restos. Problemas com Congruências. Tópicos Adicionais

Aula 4 - Números Primos, MDC e MMC

Módulo Divisibilidade. Critérios de Divisibilidade. 6 ano E.F. Professores Cleber Assis e Tiago Miranda

36ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO

38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA 2 a Fase Nível 1 (6 o ou 7 o ano)

Teorema Chinês dos Restos. Tópicos Adicionais

Resoluções. Aula 1 NÍVEL 2. Classe

37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO

Módulo de Progressões Aritméticas. Soma dos termos de uma P.A. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Números Primos, MDC e MMC. O próximo teorema nos diz que os primos são as peças fundamentais dos números inteiros:

INSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material.

XXXV Olimpíada Brasileira de Matemática GABARITO Segunda Fase

XXIII OLIMPÍADA BRASILEIRA DE MATEMÁTICA Segunda Fase Nível 2 (7 a. ou 8 a. séries)

Módulo Tópicos Adicionais. Recorrências

Módulo de Elementos básicos de geometria plana. Conceitos Geométricos Básicos. Oitavo ano

Módulo de Progressões Geométricas. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Números Irracionais e Reais. Oitavo Ano

Problemas dos Círculos Matemáticos. Problemas extras para os capítulos 0 e 1

Teorema Chinês dos Restos. Sistema de Congruências. Tópicos Adicionais

Problemas dos Círculos Matemáticos. Problemas extras para o Capítulo 4

Módulo de Elementos básicos de geometria plana. Conceitos Geométricos Básicos. Oitavo Ano

XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (7ª. e 8ª. séries) GABARITO

Módulo de Princípios Básicos de Contagem. Princípio fundamental da contagem. Segundo ano

Nome: N.º: Endereço: Data: Telefone: PARA QUEM CURSARÁ O 9 Ọ ANO DO ENSINO FUNDAMENTAL EM Disciplina: MATEMÁTICA

MATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco

XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO

Módulo de Elementos básicos de geometria plana. Oitavo Ano

38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 1 (6º e 7º anos do Ensino Fundamental) GABARITO

Olimpíada Mineira de Matemática 2008

Módulo Quadriláteros. Relação de Euler para Quadriláteros. 9 ano E.F. Professores Cleber Assis e Tiago Miranda

35ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO

Módulo de Progressões Aritméticas. Exercícios de PA. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Olimpíada Pernambucana de Matemática Caderno de Questões Com Resoluções

8 o ano/7 a série E.F.

Módulo de Equações do Segundo Grau. Relações entre coeficientes e raízes. Nono Ano

Regras de Divisibilidade. 6 ano E.F. Professores Cleber Assis e Tiago Miranda

36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase

4) Quantas alternativas contêm uma palavra com mais letras que a palavra na alternativa correta? A) Duas B) Três C) Quatro D) Cinco E) Seis

GABARITO - ANO 2018 OBSERVAÇÃO:

MATEMÁTICA MÓDULO 1 TEORIA DOS NÚMEROS 1. DIVISIBILIDADE 1.1. DEFINIÇÃO 1.2. CRITÉRIOS DE DIVISIBILIDADE

Algoritmo de Euclides Estendido, Relação de Bézout e Equações Diofantinas. Tópicos Adicionais

Módulo de Elementos básicos de geometria plana. Condição de alinhamentos de três pontos e a desigualdade triangular. Oitavo Ano

SOLUÇÕES NÍVEL 1 2ª. FASE 2017

SIMULADO SEGUNDA FASE NÍVEL 2 RESOLUÇÃO Programa de Polos de Reforço Olímpico 2017

Indu c ao Matem atica Indu c ao Matem atica T opicos Adicionais

DESAFIO FINAL TODOS OS NÍVEIS

XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO

37ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase

37ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO

Funções Polinomiais com Coeficientes Complexos. Divisão de Funções Polinomiais. 3 ano E.M. Professores Cleber Assis e Tiago Miranda

38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 1 (6º e 7º anos do Ensino Fundamental) GABARITO

Polos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.

deve ter a forma 2 3 5, com a, b e c inteiros, 0 a 8, é dessa forma. Cada um dos outros números possui um fator primo diferente de 2, 3 e 5.

OBMEP ª fase Soluções - Nível 1

Colégio Naval 2003 (prova verde)

Polos Olímpicos de Treinamento. Aula 1. Curso de Teoria dos Números - Nível 2. Divisibilidade I. Samuel Barbosa Feitosa

Congruências I. Por exemplo, 7 2 (mod 5), 9 3 (mod 6), 37 7 (mod 10) mas 5 3 (mod 4). Veja que a b (mod m) se, e somente se, m a b.

Observe o que ocorre com as multiplicações com parcelas iguais cujos algarismos são todos iguais a 1:

SOLUÇÕES OBMEP 2ª. FASE 2016

QUESTÃO 1 ALTERNATIVA B

3. Ana Júlia, tia de Alfredo, vende trufas de chocolate...

Funções Polinomiais com Coeficientes Complexos. Dispositivo de Briot-Ruffini. 3 ano E.M. Professores Cleber Assis e Tiago Miranda

Solução da prova da 2.ª Fase

Módulo Unidades de Medidas de Comprimentos e Áreas. Exercícios Diversos de Áreas de Figuras. 6 ano/e.f.

Funções Polinomiais com Coeficientes Complexos. Teorema do Resto. 3 ano E.M. Professores Cleber Assis e Tiago Miranda

Módulo de Áreas de Figuras Planas. Áreas de Figuras Planas: Mais alguns Resultados. Nono Ano

XXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos

Módulo de Progressões Aritméticas. Tópico Extra: PA de Segunda Ordem. 1 a série E.M. Professores Tiago Miranda e Cleber Assis

Módulo de Matrizes e Sistemas Lineares. O Conceito de Matriz

1. O retângulo da figura a seguir está dividido em 7 quadrados. Se a área do menor quadrado é igual a 1, a área do retângulo é igual a:

Prog A B C A e B A e C B e C A,B e C Nenhum Pref

Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se

Gabarito da Primeira Fase Nível Beta

NÍVEL 3 - Prova da 2ª fase - Soluções

Equações Algébricas - Propriedades das Raízes. Teorema da Decomposição. 3 ano E.M. Professores Cleber Assis e Tiago Miranda

João esqueceu-se do seu código, mas lembra-se que é divisível por 9. Quantos códigos existem nessas condições?

Calculou as bases do trapézio corretamente: +3 pontos

ENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. Questão 01 [ 1,25 ]

Polos Olímpicos de Treinamento. Aula 6. Curso de Teoria dos Números - Nível 2. Congruências II. Prof. Samuel Feitosa

MATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco

Teorema de Pitágoras

XXXII OLIMPÍADA PAULISTA DE MATEMÁTICA Prova da Primeira Fase (16 de agosto de 2008) Nível α (6 o e 7 o anos do Ensino Fundamental)

XXI Olimpíada de Matemática do Estado do Rio Grande do Norte. Prova do Nível I Em 25/09/2010

XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. ou 9º. anos) (antigas 7ª. ou 8ª. séries) GABARITO

XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries)

XLII OLIMPÍADA PAULISTA DE MATEMÁTICA Prova da Primeira Fase (11 de agosto de 2018) Nível (6 o e 7 o anos do Ensino Fundamental)

Prova : Amarela MARINHA DO BRASIL DIRETORIA DE ENSINO DA MARINHA MATEMÁTICA (PROCESSO SELETIVO DE ADMISSÃO AO COLÉGIO NAVAL / PSACN-2011)

Canguru Matemático sem Fronteiras 2009

(b) Em quantos destes anagramas as letras CI aparecem juntas e nesta ordem? (c) Em quantos anagramas a letra A aparece antes (a esquerda) da letra E?

BANCO DE EXERCÍCIOS - 24 HORAS

Transcrição:

Problemas dos Círculos Matemáticos Problemas extras para os capítulos 0 e 1

Problemas dos Círculos Matemáticos - Capítulos 0 e 1 Problemas extras para os capítulos 0 e 1 1 Exercícios Introdutórios Exercício 1. Encontre o número de palavras de 4 letras, todas distintas, que podemos formar usando apenas as letras A, B, C, D. Exercício 2. Seja ABC um triângulo com A = 50. O lado BC é prolongado em ambas as direções e sobre os prolongamentos são marcados os pontos P e Q de modo que PB = BA, CQ = CA e PB + BC + CQ = PQ. Calcule a medida do ângulo PAQ. Exercício 3. Na figura abaixo, todos os quadradinhos do tabuleiro são iguais. Qual a porcentagem que a região pintada cobre do quadrado total? Exercício 4. Quantos números ímpares de três dígitos existem tais que cada dígito seja um divisor de 12? Exercício 5. Patrícia marca sobre um pedaço de cartolina quadrada ABCD o seu centro O e logo recorta do quadrado o triângulo AOB, obtendo um pedaço da cartolina AOBCD. Mostre que é possível Patricia (se ela for esperta!) cobrir todo o plano com peças todas idênticas a AOBCD, de modo que todo ponto do plano fique coberto por um pedaço de cartolina e não haja superposição de peças. Exercício 6. Um negócio que vende calculadoras tem 10 modelos diferentes(a 1, A 2,..., A 10 ); dois destes modelos custam R$ P cada um e os restantes custam R$ 6P cada um, onde R$ P é um número natural. Durante uma semana foi vendido uma calculadora do modelo A 1, duas do modelo A 2, três do modelo A 3,..., 10 do modelo A 10. Com essas vendas foi arrecadado R$ 5875. Quais os dois modelos cujo preço é P e quanto custa cada uma? 2 Exercícios de Fixação Exercício 7. Existem 97 números escritos ao redor de uma circunferência: 96 são zeros e um deles é 1. A única operação permitida é escolher um número e modificar seus dois vizinhos, trocando 1 por 0 ou 0 por 1. (a) Demonstrar que é possível, usando várias operações permitidas, obter todos os números ao redor da circunferência iguais a 1. (b) Decidir se com 98 números, um deles igual a 1 e os 97 restantes iguais a 0, é possível chegar ao resultado da parte anterior? Exercício 8. Encontre todos os números de quatro dígitos 1a7b que são múltiplos de 15. (a e b são dígitos não necessariamente distintos. Exercício 9. Demonstrar que um número inteiro não pode ser ao mesmo tempo um múltiplo de 12 aumentado de 5 e um múltiplo de 15 aumentado de 4. Exercício 10. Chavier, em seu computador, tem um programa que modifica o número x que aparece na tela. Se ele aperta a tecla A, troca x por x + 1, Se ele aperta a 1 tecla B, troca x por x+1. Quando começou a usar esse programa o número 1 estava na tela e depois de apertar algumas vezes as teclas apareceu o número 94 Determine quantas vezes ele apertou cada tecla. Exercício 11. O número 123 é mostrado na tela de um computador. A cada minuto, o número na tela é somado com 102. O programador Teddy pode mudar o número da tela em qualquer instante, apenas reordenando os dígitos escritos como ele quiser. O programador pode ficar reordendando os números de modo que sempre o número da tela tenha 3 dígitos? Exercício 12. Na figura abaixo, JK, CD e AB são segmentos paralelos. Se x + y = 150, determine o valor do ângulo z Exercício 13. No planeta X, existem apenas dois tipos de notas de dinheiro: $5 e $78. É possível pagarmos exatamente $7 por alguma mercadoria? E se as notas fossem de $ 3 e $ 78? 3 Exercícios de Aprofundamento e de Exames Exercício 14. Usando os dígitos 1, 2, 3, 4, 5, 6, 7, construímos vários números de sete dígitos distintos. Existem dois deles, distintos, tais que um divide o outro? Exercício 15. Qual é o maior inteiro n para o qual n 3 + 100 é divisível por n + 10? Exercício 16. Pode o número X = 111... 1 (formado por trezentos 1 s) ser um quadrado perfeito? http://matematica.obmep.org.br/ 1 matematica@obmep.org.br

Exercício 17. Existe um bloco de 1000 inteiros consecutivos contendo apenas um primo? http://matematica.obmep.org.br/ 2 matematica@obmep.org.br

Respostas e Soluções. 1. Temos 4 opções de escolhas para a primeira letra, 3 para a segunda, 2 para a terceira e 1 para a última. Isso dá um total de 4 3 2 1 = 24. 2. Como os triângulos ABP e ACQ são isósceles, segue que APB = PAB = x e CAQ = AQC = y. Pelo Teorema do Ângulo Externo, ABC = 2x e ACB = 2y. Daí, 2x + 2y + 50 = 180, ou seja, x + y = 65. Portanto, PAQ = x + BAC + y = 115. 3. (Extraído da OMEBA 2018) As duas figuras pintadas formam juntas três quadradinhos colados. Portanto, a porcentagem que a região pintada cobre é 3 = 18, 75%. 16 4. Os divisores de 12 são {1, 2, 3, 4, 6, 12}. Com exceção de 12, todos podem ser dígitos do número procurado. Para que o número seja ímpar, deve terminar em 1 ou 3. Assim, existem duas opções para o dígito das unidades. Para o dígito das dezenas e centenas existem 5 opções. Portanto, o total de números é 5 5 2 = 50. 5. Basta dividir o plano em faixas paralelas e preencher essas faixas com as figuras do desenho abaixo: 6. A quantidade de calculadoras vendidas foi 1 + 2 + 3 +... + 10 = 55. Se todas as calculadoras custassem 6P, o arrecadado seria 55 6P = 330P. Devemos subtrair 5P por cada calculadora que custa P. Se i e j são os números desses modelos, devemos ter 330P i 5P j 5P = 5875 P(66 i j) = 1175. Como i + j 10 + 9 =, segue que 66 66 (i + j) 66 = 47. A fatoração em primos de 1175 é 5 2 47 e assim as únicas possibilidades para seus divisores P e 66 i j é P = 25 e 66 i j = 47. Para que ocorra esta última equação, devemos ter {i, j} = {9, 10}. Assim, o preço é R$25 e as canetas com menor preço são os dois últimos modelos. 7. (a) Como 96 é multiplo de 4, se mostrarmos que é possível transformarmos 4 zeros consecutivos em 4 uns, basta dividir os 96 zeros em grupos de 4 e realizar essas transformações. Par ver como isso é possível, considere as transformações: 0000 1010 1111 (b) Se numerarmos as posições com os números 1, 2,..., 98, podemos notar que a paridade da soma dos números nas casas pares, bem como a soma das casas ímpares, é invariante. Inicialmente uma dessas somas é ímpar e outra é par. Se fosse possível fazer todos os números se tornarem 1, as duas somas seriam ímpares no final e isso é um absurdo. Logo, não é possível realizar o mesmo do item anterior. 8. Para que o número seja múltiplo de 15, ele deve ser múltiplo de 3 e 5. Para ser múltiplo de 5, deve terminar em 0 ou 5. Se terminar em 0, a soma dos dígitos é a + 8. Os valores de a que tornam essa soma múltiplo de 3 são 1, 4 e 7. Se terminar em 5, a soma dos dígitos é a + 13. Os valores de a que tornam essa soma múltiplo de 3 são 2, 5 e 8. Portanto, os números são 1170, 1470, 1770, 1275, 1575 e 1875. 9. Um múltiplo de 12 aumentado de 5 deixa o mesmo resto que 5 na divisão por 3, isto é, deixa resto 2. Um múltiplo de 15 aumentado de 4 deixa o mesmo resto que 4 na divisão por 3, isto é, deixa resto 1. Um número não pode deixar dois restos distintos na divisão por 3 e esse absurdo mostra que não existe tal número. 10. Podemos descobrir as teclas que foram apertadas anaolisando as operações de trás para frente. A tecla A sempre gera um número maior que 1 e a tecla B sem gera um número menor que 1. Essas duas informações permitem determinar de modo único as teclas apertadas. Como < 1, o último movimento foi com a tecla B: 94 94 75. Como 75 > 1, os movimentos anteriores foram com a tecla A: 75 56 37 18. Uma vez que 18 < 1, sabemos que as duas operações anteriores foram B: 18 1 18 17. http://matematica.obmep.org.br/ 3 matematica@obmep.org.br

Todos os movimentos anteriores foram com a tecla A. 17 16 15... 2 1. Portanto, foram usadas vezes a tecla A e 3 vezes a tecla B. 11. Basta que Teddy realize as seguintes operações: 123 225 327 429 531 135 237 327 429... Uma vez que é possível passar pelo número 429 e voltar para ele, é possível realizar as operações e criar um movimento periódico sempre mantendo os números com 3 dígitos. 12. Do paralelismo segue que JFH = CHG = x e KFE = FEA = y. Portanto, 180 = x + y + z = 150 + z. Daí, z = 30. 17. (Extraído do Torneio das Cidades) Para cada bloco de 1000 números consecutivos, contemos sua quantidade de números primos. Por exemplo, no bloco 1, 2, 3,..., 1000, temos 168 números primos (mas só usaremos o fato de que existem mais de dois primos nesse bloco). Comparando os blocos consecutivos k + 1, k + 2,..., k + 1000 e k + 2, k + 3,..., k + 1001, ou o número de números primos aumenta em uma unidade, ou fica constante ou diminui em uma unidade. Analisando todos os blocos consecutivos desde 1, 2,..., 1000 até 1001! + 2, 1001! + 3,..., 1001! + 1001. Este último bloco não contém números primos, pois i divide 1001! + i para i {1, 2, 3,..., 1001}. Para ver que em algum deles o número de primos será 1, usaremos um argumento de continuidade discreta: Começando com o número 168 e realizando alterações de no máximo uma unidade na quantidade de primos em cada bloco, para chegarmos no número 0, necessariamente deveremos passar pelo número 1 em algum momento. 13. Veja que 2 78 31 5 = 1 e consequentemente 14 78 217 5 = 7. Basta darmos 14 notas de de $ 78 para recebermos 217 notas de $ 5 como troco na compra de nossa mercadoria. Usando as notas de $3 e $78 não é possível pois o dinheiro pago e recebido como troco por algo sempre é múltiplo de 3 e 7 não é múltiplo de 3. 14. Não. Suponha, por absurdo, que m < n sejam dois desses números, com m dividindo n. Claramente m divide n m e, pelo critério de divisibilidade por 9, 9 divide n m, pois n e m possuem a mesma soma dos dígitos. Por outro lado, sabemos a soma dos dígitos de m: 1 + 2 + + 7 = 3 9 + 1. Daí, m não possui fator 9 e podemos garantir que 9m n m. Mas então 9m n m e assim 10m n n tem pelo menos oito dígitos, uma contradição. 15. (Extraído da AIME) Para achar explicitamente o quociente de n 3 + 100 por n + 10 podemos fazer uso de alguma fatoração. Utilizaremos a soma dos cubos n 3 + 10 3 = (n + 10)(n 2 10n + 100). Como, n 3 + 100 = (n + 10)(n 2 10n + 100) 900, podemos concluir que o número 900 deve ser múltiplo de n + 10. O maior inteiro n para o qual n + 10 divide 900 é 890. Veja que se n = 890, o quociente da divisão de n 3 + 100 por n + 10 é n 2 10n + 100 1 = 890 2 10 890 + 99. 16. A soma de seus dígitos é 300 e, consequentemente, é um múltiplo de 3. Por outro lado, não é um múltiplo de 9, pois 300 não é divisível por ele. Assim, X não pode ser um quadrado perfeito, por não possuir mais de um fator 3 em sua fatoração. Produzido por Arquimedes Curso de Ensino contato@cursoarquimedes.com http://matematica.obmep.org.br/ 4 matematica@obmep.org.br