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

Documentos relacionados
Números Irracionais e Reais. Oitavo Ano

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

DESAFIO FINAL GABARITO ALL

GABARITO E PAUTA DE CORREÇÃO DO ENQ Questão 2 [ 1,0 pt ::: (a)=0,5; (b)=0,5 ] Sejam a, b, p inteiros, com p primo.

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

XX OLIMPÍADA REGIONAL DE MATEMÁTICA DE SANTA CATARINA Resolução do treinamento 6 Nível 3

a) Falsa. Por exemplo, para n = 2, temos 3n = 3 2 = 6, ou seja, um número par.

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

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

Integração por frações parciais - Parte 1

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

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

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

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

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

Módulo Tópicos Adicionais. Recorrências

SOLUÇÕES N item a) O maior dos quatro retângulos tem lados de medida 30 4 = 26 cm e 20 7 = 13 cm. Logo, sua área é 26 x 13= 338 cm 2.

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

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

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

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

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

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

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

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

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito

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

Lista 2 - Resolução. 1. Verifique se os produtos abaixo estão bem definidos e, em caso afirmativo, calcule-os.

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

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

Introdução à Teoria dos Números - Notas 4 Máximo Divisor Comum e Algoritmo de Euclides

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

Os números primos de Fermat complementam os nossos números primos, vejamos: Fórmula Geral P = 2 = 5 = 13 = 17 = 29 = 37 = 41 = Fórmula Geral

Produtos Notáveis. Vejamos alguns exemplos para diversos produtos notáveis que auxiliarão na formação de ideias para problemas futuros mais difíceis.

XIX Semana Olímpica de Matemática. Nível 2. Divisibilidade. Carlos Shine

a) Temos da tabela C 3, A 1, B 2, I 9, D 4 e E 5. O número da palavra CABIDE é então = 1080

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

Polos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda

Equações Diofantinas I

AV1 - MA UMA SOLUÇÃO. d b =. 3q 2 = 2p 2,

Operações elementares

Olimpíada Mineira de Matemática 2008

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

_32109, _42109, _52109 e (o traço indica onde deve ser colocado o algarismo das centenas de milhar)

Definição. Diremos que um número inteiro d é um divisor de outro inteiro a, se a é múltiplo de d; ou seja, se a = d c, para algum inteiro c.

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

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:

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

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

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

MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito

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

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

Equações Diofantinas II

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

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

Matemática 1 a QUESTÃO

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

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

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

Referências e materiais complementares desse tópico

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

Raciocínio Lógico I. Solução. Primeiramente vamos listar todos os números de dois algarismos que são múltiplos de 7 ou 13.

SIMULADO 3 INSTITUTO TECNOLÓGICO DE AERONÁUTICA VESTIBULAR 2018 GABARITO

30 a OLIMPÍADA DE MATEMÁTICA DO RIO GRANDE DO NORTE PRIMEIRA FASE. PROVA DO NÍVEL III - 1 o, 2 o e 3 o ANOS - ENSINO MÉDIO.

Alexandre Miranda Alves Anderson Tiago da Silva Edson José Teixeira. MAT146 - Cálculo I - Integração por Frações Parciais

Gabarito e Pauta de Correção ENQ

Lista - Estimativas e Desigualdades

4 de outubro de MAT140 - Cálculo I - Método de integração: Frações Parciais

GAAL /1 - Simulado - 2 produto escalar, produto vetorial, retas e planos. Exercício 1: Determine a equação do plano em cada situação descrita.

Teorema Chinês dos Restos. Tópicos Adicionais

SOLUÇÕES N Tempo de espera na fila(minutos)

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

18 18 = Da igualdade acima, temos: k = k+ 4 Não apresenta solução. ou. Assim: k! = 7! = Resposta: D

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)

Soluções do Nível 3 (Ensino Médio) 1 a Fase

OPRM a Fase Nível 1 01/09/18 Duração: 4 horas

(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?

Introdução à Teoria dos Números Notas de Aulas 3 Prof Carlos Alberto S Soares

Equações Diofantinas III

Semana Olímpica 2019

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

Respostas Aula 1 (POTI) = Produtos Notáveis

Funções - Terceira Lista de Exercícios

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

BANCO DE EXERCÍCIOS - 24 HORAS

OBMEP 2010 Soluções da prova da 2ª Fase Nível 2. Questão 1

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

1 0 para todo x, multiplicando-se os dois membros por. 2x 1 0 x 1 2. b a x. ba 2. e b 2 c

XXVIII OLIMPÍADA DE MATEMATICA DO RIO GRANDE DO NORTE PRIMEIRA FASE SOLUÇÃO DA PROVA DO NÍVEL I

UNIVERSIDADE ESTADUAL VALE DO ACARAÚ. 1 a Lista de Exercícios - Comentada - Estruturas Algébricas II Professor Márcio Nascimento

O problema proposto possui alguma solução? Se sim, quantas e quais são elas?

Divisibilidade e Restos. Caio Hermano Maia

Representação decimal dos números racionais

SOLUÇÕES OBMEP 2ª. FASE 2016

Problemas e Soluções

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

A resolução desses problemas pode geralmente ser feita com o seguinte procedimento: Problemas de divisibilidade 1

Desigualdades - Parte I. n a 1 a 2...a n,

Polos Olímpicos de Treinamento. Aula 14. Curso de Álgebra - Nível 2 Prof. Marcelo Mendes. Revisão - Parte II

Transcrição:

1. (Banco de Questões 2017) Temos 9 99 = 9 99 + 9 + 99 + 6 = 1005. Temos b = 2 b = 2b + 2 + b + 6 = 3b + 8. Daí, 2b=-4 e b=-2. Item c Como a + 1 b + 1 = ab + a + b + 1, segue que a b = ሺa + 1ሻ b + 1 + 5. Daí, a b = 20 a + 1 b + 1 + 5 = 20 a + 1 b + 1 = 15 Como a<b e ambos são inteiros positivos, basta analisarmos os divisores positivos de 15, que são {1,3,5,15}, e consideramos as opções: ቊ a + 1 = 1 b + 1 = 15 e ቊ a + 1 = 3 b + 1 = 5 Esses dois sistemas produzem como soluções (a,b)=(0,14) e (2,4). Como a e b são positivos, a única solução do problema é (a,b)=(2,4).

2. (Banco de Questões 2017) Veja que cada soma dos números escritos nas linhas e colunas variam de -4 até 4 e que isso nos dá um total de 9 possibilidades. Se excluirmos 4 e -4, restariam apenas 7 possibilidades para as 8 fileiras e assim pelo menos duas delas precisariam ser iguais. Logo, se não aparecer 4 ou -4 entre as somas, a colocação dos números não será fofinha. Existem várias colocações fofinhas para o tabuleiro 4x4. A seguir, exibimos um exemplo com os resultados das somas de cada fileira.

3. (Banco de Questões 2017) Suponha, por absurdo, que há três números positivos escritos na lousa, digamos 0<a<b<c. Então a²<bc e isso contradiz a condição do enunciado. Suponha, por absurdo, que há três números negativos escritos na lousa, digamos a<b<c<0. Então 0<-c<-b<-a e, repetindo o argumento do item anterior, temos c²=(-c)²<(-a)(-b)=ab. Isso contradiz a condição do enunciado. Item c Suponha que temos dois números negativos e dois positivos escritos na lousa, digamos a<b<0<c<d. Se b c, teremos b²= b ²< c x d =cd e se b > c, então c²= c ²< b x a =ba. Nos dois casos, o conjunto de números não pode satisfazer a condição do enunciado. Item d Não podemos ter mais que 3 elementos, pois caso existam 4 ou mais acontecerá um dos três casos anteriores. Para mostrar que 3 é realmente o máximo, basta exibir um exemplo com essa quantidade. Considere o conjunto {-2,1,2}. A condição do enunciado é satisfeita, pois ሺ 2ሻ 2 > 1 2 e 2 2 > ሺ 2ሻ 1.

4. (Banco de Questões 2017) Sejam A e B os números com 6 e 10 algarismos e começados por 1, respectivamente. Temos 10 5 < A < 2 10 5 e 10 9 < B < 2 10 9. Com isso, multiplicando as duas desigualdades anteriores, podemos escrever: 10 14 < A B < 4 10 14 < 10 15 Concluímos assim que o produto AB possui exatamente 15 algarismos. Chamemos de x e y as quantidades de algarismos de 2 2016 e 5 2016 respectivamente. Desejamos encontrar x+y. Comparando com potências de 10, temos 10 x 1 < 2 2016 < 10 x e 10 y 1 < 5 2016 < 10 y (não pode ocorrer igualdade, pois 10 k não é uma potência 2 e nem de 5 para k 1 ). Multiplicando as duas desigualdades anteriores, temos 10 x 1 10 y 1 < 2 2016 5 2016 < 10 x 10 y ou seja, 10 x+y 2 < 10 2016 < 10 x+y. Daí x + y 2 < 2016 < x + y e, consequentemente, x+y=2017. Então N possui 2017 algarismos.

5. (Banco de Questões 2017) Como 6n + 5 e 5n + 6 são múltiplos de d, existem inteiros x e y tais que 6n + 5 = dx e 5n + 6 = dy. Logo, n 1 = 6n + 5 5n + 6 = dx dy = dሺx yሻ Implicando assim que d é divisor de n-1. Usando o fato de 6n + 5 e n 1 serem múltiplos de d, podemos escrever 11 = 6n + 5 6 n 1 = dx 6d x y = d x 6 x y = d 5x + 6y, que nos permite concluir que d é um divisor de 11. Item c Se 11 é um divisor de 5n + 6, então podemos escrever 5n + 6 = 11k. Além disso, podemos escrever 11 como 11 = 6n + 5 6 n 1 = 6n + 5 6 6n + 5 + 5n + 6 = 5 6n + 5 + 6 5n + 6 = 5 6n + 5 + 66k. Reorganizando os termos da equação, temos 5 6n + 5 = 66k 11 = 11 6k 1. Dado que 11 é divisor de 5(6n+5), que não possui fator comum com 5, podemos concluir que 11 divide 6n+5.

Item d Basta organizar as informações obtidas nos itens anteriores. Já sabemos que mdc dos números dados divide 11, implicando apenas nas possibilidades 1 ou 11. Basta eliminar os casos em que 11 divide os dois números. Pelo item anterior, isso acontece quando 5n+6 deixa resto 0 na divisão por 11. Testando as possibilidades, vemos que isso acontece quando n deixa resto 1 na divisão por 11. De 1 até 50, existem 5 números que deixam resto 1 na divisão por 11, a saber, 1, 12, 23, 34 e 45. Então a fração 5n+6 é irredutível para 50-5=45 inteiros positivos n menores 6n+5 que 50.

6. (Banco de Questões 2017) A figura a seguir mostra uma maneira de cobrir o tabuleiro 3x4 usando apenas L-triminós. Considere o tabuleiro 3x5 a seguir e os 6 quadradinhos pintados. Como um L-triminó não pode cobrir 0, 1 ou 2 dos quadradinhos pintados na figura anterior. Se cobrir 0 ou 1, podemos usar o argumento do item anterior para mostrar que não será possível concluir a cobertura, pois 5L-triminós já cobrem 15 quadradinhos. Portanto, se o I-triminó cobrir dois quadradinhos marcados é sempre possível concluir a cobertura com os L-trminós como indicado na figura:

São 4 posições horizontais, duas na primeira linha e duas na terceira linha, e 3 verticais, cobrindo primeira, terceira e quinta colunas. No total, o I-triminó pode ocupar 7 posições.