Aula 1 - Estratégias básicas - Princípio da casa dos pombos
|
|
- Rita Penha Peres
- 5 Há anos
- Visualizações:
Transcrição
1 Murilo Vasconcelos Andrade 20 de Janeiro de Introdução Durante esta primeira parte do curso, iremos ver algumas das estratégias básicas usadas em olimpíadas de Matemática. São conceitos bastaste simples, porém importantes e que serão utilizados todo o tempo ao longo da sua trajetória olímpica. É importante que cada um deles estejam bem fixos para que consigam avançar com segurança para os próximos passos. O formato das aulas serão em geral da seguinte forma: 1. Introdução 2. Tópico principal 3. Exercícios Resolvidos. Problemas 5. Para saber mais De todas, a parte mais importante são, sem dúvidas, os problemas. É importante tentar resolver muitos problemas, pois esta é a única forma de evoluir no mundo de olímpiadas. Reflita sobre eles no ônibus, na fila do banco, durante o almoço chato da família... Caso não consigam, discutam entre si, busquem ajuda de outros, me pergunte. É importante refletir sobre os problemas, mas igualmente importante também é saber quando parar de refletir e ir buscar a solução. Quando isto ocorrer, tente entendê-la, faça ligeiras alterações no problema e veja como isso altera a solução. Em geral vai ajudar a fixar as idéias. Antes de partir para a matemática, vamos fazer uma breve digressão sobre a teoria dos chunks : 1.1 Teoria dos chunks Chunk em inglês quer dizer um pedaço, bloco. A teoria dos chunks, em psicologia, explica que a nossa memória opera por blocos. Pesquisadores viram que grandes mestres de xadrez não necessariamente calculam posições mais rapidamente que bons jogadores de xadrez. A diferença fundamental é que eles possuem uma biblioteca mental de posições mais vasta que outros jogadores, e assim conseguem prever as próximas jogadas baseadas nessa biblioteca. Outro exemplo é a leitura. Quando aprendemos a ler, lemos letra por letra - nosso chunk é a letra. À medida que o tempo passa, lemos sílaba por sílaba - o chunk é a sílaba. Adultos em geral têm como chunks as palavras, por já ter bastante costume com todas elas. Por isso lêem mais rápido. Quando vemos a frase Ordem e Progresso, o chunk é a frase inteira. No mundo da matemática, precisamos também de chunks. O hábito de resolver determinado tipo de problema nos torna muito mais capazes de resolver novos problemas parecidos. Em geral chunks trabalham juntos, e à medida que se aprende novas técnicas, elas vão se tormando chunks maiores, misturando-se com chunks de outras técnicas que já aprendemos. 1
2 Por isso a necessidade de fazermos o máximo possível de problemas (diferentes). Assim teremos cada vez chunks maiores e mais complexos, e poderemos resolver problemas com muito mais facilidade.. In mathematics you don t understand things. You just get used to them.- John von Neumann 2 Tópico principal Agora finalmente o que nos interessa: Princípio da Casa dos Pombos. Mas antes, vamos a duas definições: Definição 2.1. As funções teto x, R : N e piso x, R : N são definidas como o menor inteiro maior ou igual a x, para a função teto, e o maior inteiro menor ou igual a x, para a função piso. Por exemplo, 1. = 2, 1. = 1, π = e 1. = 1, 1. = 2, π = 3. n, n = n = n. Para todo inteiro Princípio da Casa dos Pombos (PCP): Se existem n pombos a serem colocados em k casas, então ao menos uma casa possuirá n/k pombos. Demonstração Deixamos para o leitor (use raciocínio por absurdo). Apesar de bastante simples, o princípio da casa dos pombos é utilizado em inúmeros exercícios e teoremas. Vamos a alguns exemplos: 1. Entre sete pessoas, podemos achar quatro do mesmo sexo 2. Entre 121 pessoas, podemos achar 13 que nasceram no mesmo mês 3. Entre 370 pessoas, podemos achar ao menos 2 que nasceram no mesmo dia do ano. Se temos 7 bolas pretas e 13 bolas brancas numa gaveta, quantas bolas são necessárias que tiremos ao acaso da gaveta, de maneira que tenhamos 2 bolas da mesma cor? 5. Prove que no Brasil existem duas pessoas (não carecas) com o mesmo número de cabelos. Estes exercícios são bem simples, pois são aplicações direta do PCP: 1. Só há duas casas (sexo masculino e feminino). 7 2 = 2. Nesse caso temos 12 casas (uma para cada mês) = As casas são os dias do ano ( 366 possibilidades ao todo) = 2. Basta retirarmos 3 bolas, pois 3 2 = 2 5. Se assumirmos que uma pessoa qualquer tem no máximo um milhão de cabelos, e que no Brasil existem mais de 201 milhões de pessoas, pelo PCP existem ao menos = 201 pessoas com o mesmo número de cabelos no Brasil! Em geral, esse princípio é usado para demonstrar a existência de algo, e quase sempre é necessário combinar com outras idéias (lembrem-se dos chunks!), como vamos ver nos exercícios. 3 Exercícios Resolvidos 1. Mostre que, para todo n e para a 0, a 1,..., a n inteiros quaisquer, existem a i e a j tal que a j a i seja divisível por n. Solução Quais são os pombos e as casas? Neste caso, as casas são os possíveis restos módulo n e os pombos são os números. Ora, mas existem n possíveis restos ao todo e n+1 inteiros, portanto, pelo 2
3 PCP, ao menos dois números a i e a j devem possuir o mesmo resto r. Sendo assim, a diferença deles possui resto 0 quando dividida por n. 2. Numa festa há 50 pessoas. Mostre que duas delas conhecem o mesmo número de pessoas na festa ( assumindo que se A conhece B, B conhece A) Solução Nesse caso, os pombos são as pessoas, e as casas são as quantidades de pessoas que cada pessoa conhece. Ora, existem n pessoas e também n casas (cada pessoa conhece de 0 a n-1 outras pessoas), então não podemos usar o PCP! PQP! Mas não é bem assim. Se uma pessoa conhece todas as outras na festa, então não existe outra pessoa que não conhece na festa. Logo, existem apenas n-1 casas, e pelo PCP ao menos duas pessoas conhecem o mesmo número de pessoas. 3. Seja A um conjunto de n+1 inteiros em {1, 2,..., 2n}. Prove que existe algum elemento em A que divide outro. Solução Particione o conjunto 1,2,...,2n em n conjuntos com a proriedade que um divide o outro. Isto pode ser feito como segue: Pegue {1, 2,,...}, {3, 6, 12,...},..., de tal maneira que começamos com um número ímpar e multiplicamos por potências de 2. Como existem n números ímpares menores que 2n, existem também n tais subconjuntos. Logo, pelo PCP, ao menos dois dos n+1 elementos estão no mesmo subconjunto, e portanto, um divide o outro.. Mostre que, para todo n, existe um múltiplo de n de no máximo n algarismos, todos iguais a 0 ou 1. Solução Usaremos o resultado da questão 1 com a sequência a 0 = 0, a 1 = 1, a 2 = 11, a 3 = 111,..., a n = 10 n Colocamos 51 pontos aleatoriamente em um quadrado de lado 1. Mostre que existem ao menos 3 no interior de um círculo de raio 1/7 ( este circulo não está necessariamente inteiramente dentro do quadrado). Solução Este é outro exemplo clássico de aplicação do PCP. Para usar o princípio, precisamos de menos de 51 2 casas, ou seja, no máximo 25. Não é muito fácil cobrir um quadrado com 25 círculos, mas é bem fácil cobrir com 25 quadrados menores, de lado 1 5. Pelo PCP, ao menos um destes quadrados possui 51 2 = 3 pontos. Mas a diagonal de um desses quadradinhos é igual a 2 5, que é menor que a diagonal de um círculo de raio 1/7. Logo existe um círculo de raio 1/7 que cobre tal quadrado. 6. Considere n inteiros a 1,..., a n. Prove que existe um subconjunto de S = {a 0, a 1,..., a n } tal que a soma dos elementos é divisível por n. Solução Este problema parece muito próximo do problema 1. O fato de termos 2 n possíveis subconjuntos parece nos ajudar também. No entanto há uma importante diferença. Não podemos subtrair dois conjuntos quaiquer (como fizemos com os números na questão 1). Para subtrairmos, os conjuntos devem estar contidos um no outro. Isto nos dá a idéia de utilizar subconjuntos crescentes. Neste caso, S 1 = {a 1 }, S 2 = {a 1, a 2 },..., S n = S. Mas ainda não dá! Temos n casas (restos da divisão da soma dos elementos por n) e n pombos (subconjuntos S i ). Mas não podemos desistir, sempre há uma saída! Se um desses subconjuntos possuir resto 0, já encontramos o subconjunto que queremos. Senão, nos resta n-1 possíveis restos, e podemos usar o PCP para mostrar que existem (ao menos) dois subconjuntos S i es j que possuem a soma com o mesmo resto quando dividido por n. Neste caso (consideremos sem perda de generalidade i < j) o conjunto S j S i possui a propriedade desejada. 7. Um jogador de xadrez joga ao menos 1 partida por dia, mas não mais que 10 partidas por semana. Mostre que, se ele jogar durante vários dias, podemos encontrar uma série de dias consecutivos onde ele joga exatamente 23 partidas. Solução Seja a i o número de partidas disputadas até o dia i. Temos E logo 1 a 1 < a 2 <... < a k 10 k 7 3
4 2 a < a <... < a k k Para k suficientemente grande temos 10 k < 2k (pegue por exemplo k = 36). Logo entre os 2k números a 1, a 2,..., a k, a , a ,..., a k + 23 há pelo menos 2 iguais. Mas não podemos ter a i = a j ou a i + 23 = a j + 23, logo a i = a j + 23, e entre os dias i e j, o jogador jogou exatamente 23 partidas. 8. Os números 0,1,2,..,9 são escritos 10 vezes cada um em uma matriz 10x10. Prove que existe uma linha ou coluna que contém mais de 3 números diferentes. Solução Crie um grafo com 10 vértices A 0, A 1,..., A 9, um para cada coluna, 10 vértices B 0, B 1,..., B 9, um para cada linha, e 10 vértices C 0, C 1,..., C 9,um para cada dígito. Una com uma aresta vértices de colunas A i (resp. linha) com vértices de dígitos C j se e somente se há ao menos um número j na coluna i (resp. linha). Cada dígito aparece 10 vezes. Logo, ele aparece em ao menos 7 linhas e colunas (por quê? dica: desigualdade aritmético-geométrica). Assim temos ao todo pelo menos 70 arestas, e pelo princípio da casa dos pombos, pelo menos um dos A 0,...A 9, B 0,..., B 9 possui = arestas. 9. Seja S um conjunto de 10 inteiros positivos, cuja soma total é inferior a 250 Prove que existem dois subconjuntos disjuntos A, B S de tamanho igual e de igual soma dos elementos. Solução Existem ( 10 5 ) = 252 subconjuntos de tamanho 5. Pelo PCP da casa dos pombos, dois deles têm a mesma soma. Se não são disjuntos, subtraia de cada um a parte comum. 10. Nove pessoas estão sentadas em uma fila de 12 cadeiras. Mostre que existem três cadeiras consecutivas ocupadas. Solução Separe as 12 cadeiras em grupos de 3 cadeiras consecutivas: {1, 2, 3}, {, 5, 6},... Pelo PCP, existe um desses grupos com 3 ocupantes. Obs: Note que provamos um resultado mais forte do que o pedido. Isto é bastante comum em problemas de olímpiada. Problemas 1. Mostre que a expressão 2x x + 1 é sempre igual a x ou x. Quando acontece cada caso? 2. Prove que x = x + 2x Quantas pessoas são necessárias para que possamos afirmar com certeza que a) Duas b) Três c) k pessoas nasceram no mesmo dia do ano?. Escolhemos 11 números do conjunto {1, 2,..., 20}. Prove que dois deles possuem soma Mostre que o produto de cinco números inteiros consecutivos não pode ser o quadrado de um número inteiro. 6. Escolhemos 7 pontos no interior de um hexágono regular de lado 1. Mostre que ao menos dois deles possuem distância 1 7. Prove que, se pegarmos no plano 5 pontos de coordenadas inteiras, existem dois deles que possuem o ponto médio também de coordenadas inteiras 8. Prove que existe um múltiplo de π que dista menos de de um inteiro. 9. Seja f(x) um polinômio de coeficientes inteiros, e f(a) = f(b) = f(c) = 2 com a,b,c inteiros distintos. Mostre que não existe d tal que f(d) = 3
5 10. Considere n tal que 2 e 5 não dividem n. Prove que podemos achar um múltiplo de n composto apenas de 3 s e 0 s. 11. Podemos preencher as casas de um tabuleiro n x n com os números 1, 0, 1 de maneira que as somas dos números escritos em cada linha, coluna e cada uma das diagonais seja diferente? 12. Suponha que os pontos do plano estejam coloridos com duas cores diferentes. Mostre que existe um retângulo cujos vértices são da mesma cor. 13. Suponha que os pontos do plano estejam coloridos com duas cores diferentes. Mostre que existe um triângul equilátero cujos vértices são da mesma cor. 1. Mostre que qualquer poliedro convexo possui duas faces com o mesmo número de lados. 15. (Suécia 2010) Em uma competição de matemática, o número de competidores é maior que k vezes o número de problemas. Se todos os competidores resolveram pelo menos um problema, prove que existe um entre eles tal que qualquer problema resolvido por ele foi resolvido por pelo menos k outros competidores. 16. Uma placa de carro tem sete dígitos binários (0 ou 1), e pode começar com 0s. Se duas placas devem sempre diferir em pelo menos três posições, qual o número máximo de placas possível? 17. Suponha que 55 números sejam escolhidos entre os números 1,2, Mostre que dois deles diferem de 9. Verifique se o mesmo ocorre para 10,11,12 e Mostre que em um grupo de 6 pessoas existem três que se conhecem ou se desconhecem mutuamente. ( Este é um caso particular dos chamados números de Ramsey, como brilhantemente expostos em [3]) 19. Suponha que 17 amigos se correspondem por WhatsApp, cada um deles com os demais. Cada par discute um de três tópicos: futebol, política e problemas de olimpíada. Mostre que existem ao menos três que se correspondem uns com os outros sobre o mesmo tópico. 20. Mostre que se n é ímpar, e a 1,..., a n é uma permutação de 1,2,..., n então o produto (a 1 1)...(a n n) é par. 21. Prove que, para quaisquer números reais y 1,..., y 7 existem dois tais que 0 y i y j 1 + y i y j São escolhidos 10 subconjuntos diferentes de 1,2,...,20. Prove que existem dois desses subconjuntos que possuem ao menos 5 elementos em comum. 23. (Teorema de Erdos-Szekeres) Os números 1,2,..,mn+1 são dispostos em alguma ordem. Prove que existe uma sequência de m+1 termos em ordem crescente, ou de n+1 termos em ordem decrescente. 2. (Putnam 1993) Sejam x 1,..., x 19 inteiros positivos menores que ou iguais a 93. Sejam y 1,..., y 93 inteiros positivos menores que ou iguais a 19. Prove que existe uma soma (não vazia) de alguns x i s igual à soma de alguns y j s 25. Um disco fechado de raio 1 contendo 7 pontos cujas distâncias dois a dois são 1. Mostrar que o centro faz parte dos 7 pontos. 26. Considere uma circunferência de comprimento 1 que contém um buraco de comprimento ɛ > 0. Um homem cujo passo tem comprimento irracional a ( medido ao longo do perímetro) anda sobre a circunferência. Mostre que o homem vai cair no buraco. 27. Mostre que existe m número natural n tal que sin n < Prove que existe um inteiro n tal que os primeiros dígitos de 2 n são 2,0,1,5, nesta ordem. 29. Os quadrados de um tabuleiro n x n são numerados aleatoriamente de 1 a n 2. Prove que existem dois quadrados adjacentes cujos números diferem de no máximo n. 5
6 30. (São Petersburgo 1998) Em cada uma de 10 folhas de papel são escritas várias potências de 2. Um dado número pode ser escrito múltiplas vezes na mesma folha e pode ser escrito em mais de uma folha. Mostre que algum número aparece pelo menos 6 vezes ao todo. 31. (USAMO 1976) Os quadrados de um tabuleiro x7 são coloridos de preto ou branco. Mostre que existe um retângulo de lados paralelos aos eixos com os cantos da mesma cor. 32. (Longlist IMO Bulgaria) Colocamos n + 1 reis em um tabuleiro infinito. Prove que podemos escolher n + 1 deles de modo que não existam dois que se ataquem ( i.e. cujos quadrados nenhum ponto em comum). 33. (Putnam 2001) Seja B um conjunto de mais de 2 n+1 /n pontos distintos em um espaço de n (n 3) dimensões, com coordenadas da forma (±1, ±1,..., ±1). Mostre que existem 3 pontos distintos de B cujos vértices formam um triângulo equilátero. 3. (Torneio das Cidades, 1989) Temos 101 retângulos distintos de papel de lados inteiros não maiores que 100. Prove que podemos escolher tres deles A, B e C de modo que A cobre B e B cobre C. 35. Mostre que existem inteiros a, b, c com a, b, c < 10 6 tais que a + b 2 + c 3 < (IMO 1972) Prove que a partir de 10 números de dois dígitos, podemos sempre achar dois subconjuntos disjuntos cujos elementos possuem a mesma soma. 37. (IMO 1985) Seja M um conjunto de 1985 naturais distintos tais que nenhum dos números possua um divisor primo maior que 26. Mostre que existem um subconjunto de M de quatro elementos cujo produto possui a quarta potência de um número natural. 38. (IMO 1978) Os membros de uma sociedade internacional são originários de 6 países diferentes. A lista de membros contém 1978 nomes numerados de 1 a Mostre que existe um membro cujo número vale a soma dos números de dois outros membros vindo do mesmo país ou o dobro do número de um compatriota. 39. (Putnam 2006) Sejam 1,2,3,..., 2005, 2006, 2007, 2009,2012,2016,... uma sequência definida por x k = k para k = 1, 2,..., 2006 e x k+1 = x k + x k 2005 para k Mostre que a sequência tem 2005 termos consecutivos divisíveis por Sejam A e B dois subconjuntos não-vazios de S = {1, 2,..., 99}. Denote por a e b denote o número de elementos em A e B respectivamente, e suponha a + b = 100. Prove que para cada inteiro s S, existem inteiros x A e y B tais que x+y é igual a s ou s (Putnam 2000) Sejam a j, b j, c j inteiros para 1 j N. Assuma que para cada j, ao menos um de a j, b j, c j é ímpar. Mostre que existem inteiros r, s, t tais que ra j + sb j + tc j é ímpar para pelo menos N valores de j 7 2. (Putnam 2002). Dados 5 pontos em uma esfera, mostre que quatro deles devem pertencer a um hemisfério fechado. 3. Os números de Fibonacci são definidos por F 1 = F 2 = 1 e F n = F n 1 + F n 2 para n 3. Se p é um número primo, prove que algum dos primeros p + 1 números de Fibonacci deve ser divisível por p.. 16 números são escolhidos do conjunto {1, 2,..., 100}. Prove que dentre esses n[umeros existem distintos a,b,c,d tais que a + b = c + d. 5. Os quadrados de um grid 5 x 1 são coloridos de duas cores. Prove que existem 3 linhas e 3 colunas tais que os 9 quadrados que intersectam são da mesma cor. 6
7 5 Para saber mais Referências [1] Problem-Solving Strategies, Artur Engel, chapter [2] Revista Eureka! no 5, artigo O princípio das gavetas. [3] Revista Eureka! no 6, artigo O Teorema de Ramsey. 7
Combinatória - Nível 2
Combinatória - Nível 2 POTI UFPR Princípio da Casa dos Pombos - 30/09/2017 Material complementar http://www.mat.ufpr.br/poti/ Princípio da Casa dos Pombos: se em n gaiolas são postos n + 1 pombos, então
Leia maisPrincípio da Casa dos Pombos
Capítulo 1 Princípio da Casa dos Pombos O Princípio da Casa dos Pombos é um dos métodos de demonstração mais utilizados em competições de matemática. Também é conhecido em alguns países (na Rússia, por
Leia maisO PRINCÍPIO DAS GAVETAS Paulo Cezar Pinto Carvalho - IMPA
Nível Intermediário O PRINCÍPIO DAS GAVETAS Paulo Cezar Pinto Carvalho - IMPA Muitos problemas atraentes de matemática elementar exploram relações entre conjuntos finitos, expressas em linguagem coloquial.
Leia maisPrograma Olímpico de Treinamento. Aula 19. Curso de Combinatória - Nível 2. Miscelânea II. Prof. Bruno Holanda
Programa Olímpico de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 19 Miscelânea II Como prometido, em nesta última aula do treinamento em combinatória para alunos do nível, iremos
Leia maisXXI Olimpíada de Matemática do Estado do Rio Grande do Norte. Prova do Nível I Em 25/09/2010
XXI Olimpíada de Matemática do Estado do Rio Grande do Norte Prova do Nível I Em 25/09/2010 Problema 1 Um professor de Matemática definiu a seguinte operação entre dois números naturais: Ele exemplificou
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta correta e a pontuação
Leia mais38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA 2 a Fase Nível 1 (6 o ou 7 o ano)
38 a OLIMPÍADA BRASILEIRA DE MATEMÁTICA a Fase Nível 1 (6 o ou 7 o ano) GABARITO PARTE A - Cada problema vale 5 pontos CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 5 pontos para cada resposta
Leia maisSemana Oĺımpica 2017
Semana Oĺımpica 017 Indução Nível Samuel Feitosa Exercício 1 Prove, por indução, que para todo n N, temos Exercício 1 Prove que 1 + + + n = nn + 1) Exercício Prove que, para todo n N, 1 + 3 + 5 + + n 1)
Leia maisCOLETÂNEA DE PROBLEMAS PARA TREINAMENTO (*) NÍVEL III (ENSINO MÉDIO)
COLETÂNEA DE PROBLEMAS PARA TREINAMENTO (*) NÍVEL III (ENSINO MÉDIO) PROBLEMA 1 Uma calculadora tem o número 1 na tela. Devemos efetuar 2001 operações, cada uma das quais consistindo em pressionar a tecla
Leia maisInstituto de Computação - Universidade Federal Fluminense Teoria dos Grafos - Lista de exercícios
Instituto de Computação - Universidade Federal Fluminense Teoria dos Grafos - Lista de exercícios 1 Conceitos 1. Prove o Teorema da Amizade: em qualquer festa com pelo menos seis pessoas, ou três se conhecem
Leia maisContagem. Professor Matheus Secco. 29 de janeiro de (1 3) n.
Professor Matheus Secco 9 de janeiro de 015 1 Ilustrando algumas técnicas Bijeções (IMC 1) Para cada inteiro positivo n, seja p(n) o número de maneiras de expressar n como soma de inteiros positivos. Por
Leia maisInstituto de Computação - Universidade Federal Fluminense Teoria dos Grafos - Lista de exercícios
Instituto de Computação - Universidade Federal Fluminense Teoria dos Grafos - Lista de exercícios 1 Conceitos 1. Prove o Teorema da Amizade: em qualquer festa com pelo menos seis pessoas, ou três se conhecem
Leia mais(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?
Exercício 1. (a) Quantos são os anagramas da palavra CINEMA. (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
Leia maisSimulado AFA. 2. Sejam x e y números reais tais que: Então, o número complexo z = x + yi. é tal que z 3 e z valem, respectivamente: (D) i e 1.
Simulado AFA 1. Uma amostra de estrangeiros, em que 18% são proficientes em inglês, realizou um exame para classificar a sua proficiência nesta língua. Dos estrangeiros que são proficientes em inglês,
Leia maisXXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 ª ou 6 ª Séries)
TERCEIRA FASE NÍVEL 1 (5 ª ou 6 ª Séries) Quantos inteiros positivos menores que 1000 têm a soma de seus algarismos igual a 7? PROBLEMA : Considere as seqüências de inteiros positivos tais que cada termo
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 1 Lógica Nos últimos anos, a participação brasileira em competições internacionais de matemática vem melhorado significamente.
Leia maisCombinatória: Dicas para escrever uma boa solução. Prof. Bruno Holanda Semana Olímpica 2010 São José do Rio Preto
Combinatória: icas para escrever uma boa solução. Prof. Bruno Holanda Semana Olímpica 00 São José do Rio Preto? Nível Uma dificuldade que é bastante frequente nos alunos do nível (ou em outros quaisquer
Leia maisOLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 10 - Data 04/04/2016
OLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 1 - Data 4/4/16 PROBLEMA PARA O NÍVEL I Escreve-se um número em cada uma das 16 casas de um tabuleiro 4 4. Para qualquer casa,
Leia maisXX OLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE - Em 19/09/2009
XX OLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE - Em 19/09/2009 PROVA DA SEGUNDA ETAPA NÍVEL I (Estudantes da 6 a e 7 a Séries) Problema 1 A expressão E, a seguir, é o produto de 20 números:
Leia maisMA21: Resolução de Problemas - gabarito da primeira prova
MA21: Resolução de Problemas - gabarito da primeira prova Problema 1 (2 pontos) Prove que a maior área dentre todos os retângulos de perímetro 1 é atingida por um quadrado. Dificuldade: MUITO FÁCIL Sejam
Leia maisExemplos e Contra-Exemplos
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 7 Exemplos e Contra-Exemplos Você que já tentou resolver alguns problemas de provas anteriores de Olimpíada de Matemática
Leia maisdeve 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.
XXXII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL 1) E 6) C 11) E 16) D 1) E ) B 7) B 1) C 17) E ) C ) E 8) D 1) D 18) A ) B 4) E 9) D 14) A 19) C 4) E
Leia maisGabarito e Pauta de Correção ENQ
Gabarito e Pauta de Correção ENQ 015.1 Questão 01 [ 1,00 ::: (a=0,50; (b=0,50 ] (a Mostre que se x e y são números irracionais tais que x y seja racional não nulo, então x + y e x y são ambos irracionais.
Leia maisHewlett-Packard CONJUNTOS NUMÉRICOS. Aulas 01 a 08. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
Hewlett-Packard CONJUNTOS NUMÉRICOS Aulas 01 a 08 Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos Ano: 2019 Sumário CONJUNTOS NUMÉRICOS... 2 Conjunto dos números Naturais... 2 Conjunto dos números
Leia maisNOTAÇÕES. R N C i z. ]a, b[ = {x R : a < x < b} (f g)(x) = f(g(x)) n. = a 0 + a 1 + a a n, sendo n inteiro não negativo.
R N C i z det A d(a, B) d(p, r) AB Â NOTAÇÕES : conjunto dos números reais : conjunto dos números naturais : conjunto dos números complexos : unidade imaginária: i = 1 : módulo do número z C : determinante
Leia maisObservação: Os sistemas de coordenadas considerados são cartesianos ortogonais. n(a B) = 23, n(b A) = 12, n(c A) = 10, n(b C) = 6 e n(a B C) = 4,
NOTAÇÕES N = {0, 1, 2, 3,...} i: unidadeimaginária;i 2 = 1 Z: conjuntodosnúmerosinteiros z : módulodonúmeroz C Q: conjuntodosnúmerosracionais z: conjugadodonúmeroz C R: conjuntodosnúmerosreais Re z: parterealdez
Leia maisSolução da prova da 2.ª Fase
Solução da prova da.ª Fase Nível 8.º e 9.º anos do Ensino Fundamental. a Fase de setembro de 08 QUESTÃO a) As páginas pares do álbum têm os números,,,..., 0 num total de 0 = 0 páginas e as páginas ímpares
Leia maisXXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º. e 9º. anos) GABARITO
XXXIV OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. e 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) D 11) B 16) C 1) A ) E 7) E 1) B 17) D ) D 3) B 8) B 13) D 18) C 3) D 4) B 9) E 14) D 19) C
Leia maisXXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos
XXXVIII Olimpíada Cearense de Matemática Nível 2 - Oitavo e Nono Anos Problema 1. Antônio e Bruno compraram ingressos para um evento. Ao chegarem em casa, eles perceberam que os ingressos eram numerados
Leia maisQuestão 2. Questão 1. Questão 3. Resposta. Resposta. Resposta
ATENÇÃO: Escreva a resolução COMPLETA de cada questão no espaço a ela reservado. Não basta escrever apenas o resultado final: é necessário mostrar os cálculos ou o raciocínio utilizado. Questão Emumasalaháumalâmpada,umatelevisão
Leia maisBelos Problemas: Indução e Princípio das Gavetas de Dirichlet
Belos Problemas: Indução e Princípio das Gavetas de Dirichlet Rogério Ricardo Steffenon 1 1 Universidade do Vale do Rio dos Sinos, Email: steffenonenator@gmail.com Neste minicurso serão apresentados e
Leia maisAula 2 A distância no espaço
MÓDULO 1 - AULA 2 Objetivos Aula 2 A distância no espaço Determinar a distância entre dois pontos do espaço. Estabelecer a equação da esfera em termos de distância. Estudar a posição relativa entre duas
Leia maisINSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material.
OPRM 07 Nível 3 (Ensino Médio) Primeira Fase 09/06/7 ou 0/06/7 Duração: 3 horas Nome: Escola: Aplicador(a): INSTRUÇÕES Escreva seu nome, o nome da sua escola e nome do APLICADOR nos campos acima. Esta
Leia maisXXXVII OLIMPÍADA PAULISTA DE MATEMÁTICA Prova da Primeira Fase 9 de agosto de 2014 Nível (6º e 7º anos do Ensino Fundamental)
XXXVII OLIMPÍADA PAULISTA DE MATEMÁTICA Prova da Primeira Fase 9 de agosto de 2014 Nível (6º e 7º anos do Ensino Fundamental) Resoluções www.opm.mat.br PROBLEMA 1 a) O total de segundos destinados à visualização
Leia maisReferências e materiais complementares desse tópico
Notas de aula: Análise de Algoritmos Centro de Matemática, Computação e Cognição Universidade Federal do ABC Profa. Carla Negri Lintzmayer Conceitos matemáticos e técnicas de prova (Última atualização:
Leia maisCombinatória geométrica
Yuri Lima yurilima@gmail.com Combinatória geométrica Problema 1. São desenhadas n 3 retas no plano tais que: (i) quaisquer duas retas são concorrentes; (ii) por todo ponto de interseção entre duas retas
Leia maisa) 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
1 NQ1 a) Temos da tabela C 3, A 1, B, I 9, D 4 e E 5. O número da palavra CABIDE é então 3 1 9 4 5 = 1080. b) A decomposição de 455 em fatores primos é 455 = 5 7 13 ; as letras correspondentes a 5, 7 e
Leia maisMódulo Tópicos Adicionais. Recorrências
Módulo Tópicos Adicionais Recorrências Módulo Tópico Adicionais Recorrências 1 Exercícios Introdutórios Exercício 1 Considere a sequência definida por x 1 d e x n r + x n 1, para n > 1 Trata-se de uma
Leia maisXXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXII Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 3 Segunda Fase Parte A PARTE A Na parte A serão atribuídos pontos para cada resposta correta e a pontuação máima para essa
Leia maisPolos Olímpicos de Treinamento. Aula 7. Curso de Teoria dos Números - Nível 2. Aula de Revisão e Aprofundamento. Prof.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 7 Aula de Revisão e Aprofundamento Observação 1. É recomendável que o professor instigue seus alunos a pensarem
Leia maisPolo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019
Polo Olímpico de Treinamento Intensivo UFPR Curso de Combinatória, Nível 3 1 o semestre de 2019 Marcel Thadeu de Abreu e Souza Vitor Emanuel Gulisz Análise Combinatória: Introdução Vamos buscar contar
Leia maisNOTAÇOES A ( ) 2. B ( ) 2^2. C ( ) 3. 7 D ( ) 2^ 3- E ( ) 2. Q uestão 2. Se x é um número real que satisfaz x3 = x + 2, então x10 é igual a
NOTAÇOES R : conjunto dos números reais N : conjunto dos números naturais C : conjunto dos números complexos i : unidade imaginária: i2 = z : módulo do número z E C det A : determinante da matriz A d(a,
Leia maisPUC-Rio Desafio em Matemática 15 de outubro de 2009
PUC-Rio Desafio em Matemática 15 de outubro de 2009 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 2 1,0 3 1,5 4 1,5 5 1,5 6 1,5 7 2,0 Nota final 10,0 Instruções Mantenha
Leia maisDivisibilidade e Restos. Caio Hermano Maia
Divisibilidade e Restos Caio Hermano Maia 1 Introdução Neste material iremos introduzi-lo à Teoria dos Números, uma área da matemática focada exclusivamente no estudo dos números inteiros e suas diversas
Leia maisCanguru Matemático sem fronteiras 2008
Destinatários: alunos do 12º ano de Escolaridade Duração: 1h30min Não podes usar calculadora. Há apenas uma resposta correcta em cada questão. Inicialmente tens 30 pontos. Por cada questão errada, és penalizado
Leia maisVII Concurso Universitário de Matemática Galois-Noether 2017 Primeira Etapa
VII Concurso Universitário de Matemática Galois-Noether 207 Primeira Etapa Sábado, de abril de 207 Bem-vindo à Primeira Etapa do VII Concurso Universitário de Matemática Galois-Noether Resolva a prova
Leia maisXXXIV Olimpíada Cearense de Matemática Nível 1 - Sexto e Sétimo Anos
XXXIV Olimpíada Cearense de Matemática Nível 1 - Sexto e Sétimo Anos Reservado para a correção Prova Probl. 1 Probl. 2 Probl. 3 Probl. 4 Probl. 5 otal # 0 Nota Instruções e Regulamento: 1. Identifique
Leia maisUPE/VESTIBULAR/2002 MATEMÁTICA
UPE/VESTIBULAR/00 MATEMÁTICA 01 Os amigos Neto, Maria Eduarda, Daniela e Marcela receberam um prêmio de R$ 1000,00, que deve ser dividido, entre eles, em partes inversamente proporcionais às respectivas
Leia maisRESOLUÇÃO DA PROVA DE MATEMÁTICA - UFRGS 2019
RESOLUÇÃO DA PROVA DE MATEMÁTICA - UFRGS 2019 26. Resposta (D) I. Falsa II. Correta O número 2 é o único primo par. Se a é um número múltiplo de 3, e 2a sendo um número par, logo múltiplo de 2. Então 2a
Leia maisMA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio:
MA21: Resolução de Problemas - segunda prova - gabarito Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio: p(x) (1 + x 3 ) (1 + 2x 9 ) (1 + 3x 27 )... (1 + nx 3n )... (1 + 1996 x 31996
Leia maisTeoria Combinatória dos Números
Teoria Combinatória dos Números Samuel Feitosa, Yuri Lima, Davi Nogueira 27 de fevereiro de 2004 O objetivo deste artigo é mostrar algumas propriedades dos números inteiros, que combinadas podem originar
Leia mais38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO
38ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (8º e 9º anos do Ensino Fundamental) GABARITO GABARITO NÍVEL 2 1) C 6) B 11) B 16) D 21) A 2) C 7) C 12) C 17) D 22) A 3) D 8) E 13) D 18) C
Leia maisCanguru Matemático sem Fronteiras 2017
Destinatários: alunos do 12. o ano de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta. As questões estão agrupadas em três níveis:
Leia maisCapítulo 2. Conjuntos Infinitos
Capítulo 2 Conjuntos Infinitos Não é raro encontrarmos exemplos equivocados de conjuntos infinitos, como a quantidade de grãos de areia na praia ou a quantidade de estrelas no céu. Acontece que essas quantidades,
Leia maisRESOLUÇÃO DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA Considere a soma. S n = n 2 n 1
DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA 1 1. Considere a soma S n = 1 2 0 + 2 2 1 + 3 2 2 + + n 2 n 1. Mostre, por indução finita, que S n = (n 1)2 n + 1. Indique claramente a base da indução, a
Leia maisAritmética dos Restos. Problemas com Congruências. Tópicos Adicionais
Aritmética dos Restos Problemas com Congruências Tópicos Adicionais Aritmética dos Restos Problemas com Congruências 1 Exercícios Introdutórios Exercício 1. inteiro n Prove que n 5 + 4n é divisível por
Leia maisITA º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR
ITA - 2006 3º DIA MATEMÁTICA BERNOULLI COLÉGIO E PRÉ-VESTIBULAR Matemática Questão 01 Seja E um ponto externo a uma circunferência. Os segmentos e interceptam essa circunferência nos pontos B e A, e, C
Leia maisAplicações das Técnicas Desenvolvidas. Soluções de Exercícios e Tópicos Relacionados a Combinatória. 2 a série E.M.
Aplicações das Técnicas Desenvolvidas Soluções de Exercícios e Tópicos Relacionados a Combinatória 2 a série E.M. Professores Tiago Miranda e Cleber Assis Aplicações das Técnicas Desenvolvidas Soluções
Leia maisCombinatória e Sequências
Programa Olímpico de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 16 Combinatória e Sequências Nesta aula iremos aplicar muitas das ideias que aprendemos durante esse curso para
Leia maisNúmeros Naturais Representação, Operações e Divisibilidade. Múltiplos e Divisores. Tópicos Adicionais
Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores Tópicos Adicionais Números Naturais Representação, Operações e Divisibilidade Múltiplos e Divisores 1 Exercícios Introdutórios
Leia maisProg A B C A e B A e C B e C A,B e C Nenhum Pref
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 2 Lógica II Quando lemos um problema de matemática imediatamente podemos ver que ele está dividido em duas partes:
Leia maisUNICAMP Você na elite das universidades! MATEMÁTICA ELITE SEGUNDA FASE
www.elitecampinas.com.br Fone: (19) -71 O ELITE RESOLVE IME 004 PORTUGUÊS/INGLÊS Você na elite das universidades! UNICAMP 004 SEGUNDA FASE MATEMÁTICA www.elitecampinas.com.br Fone: (19) 51-101 O ELITE
Leia maisSe mdc(a,m) = 1, como a é invertível módulo m, a equação. ax b (mod m)
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 3 Carlos Gustavo Moreira Aula 8 Equações lineares módulo n e o teorema chinês dos restos 1 Equações Lineares Módulo m Se mdc(a,m) = 1,
Leia mais36ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
6ª OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL ) C 6) A ) D 6) A ) D ) A 7) A ) E 7) B ) E ) A 8) E ) B 8) E ) A ) C 9) C ) D 9) E ) B ) A 0) B ) A 0)
Leia maisXXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 3 (Ensino Médio) GABARITO
XXX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (Ensino Médio) GABARITO GABARITO NÍVEL ) D 6) C ) D 6) C ) B ) A 7) B ) B 7) B ) C ) D 8) C ) E 8) B ) B 4) D 9) E 4) D 9) C 4) D ) D 0) A ou
Leia maisSegue, abaixo, o Roteiro de Estudo para a Verificação Global 2 (VG2), que acontecerá no dia 03 de abril de º Olímpico Matemática I
6º Olímpico Matemática I Sistema de numeração romano. Situações problema com as seis operações com números naturais (adição, subtração, multiplicação, divisão, potenciação e radiciação). Expressões numéricas
Leia mais01. (UFRGS/2003) Se n é um número natural qualquer maior que 1, então n! + n 1 é divisível por. (A) n 1. (B) n. (C) n + 1. (D) n! - 1. (E) n!.
0. (UFRGS/00) Se n é um número natural qualquer maior que, então n! + n é divisível por n. n. n +. n! -. n!. 0. (UFRGS/00) Se num determinado período o dólar sofrer uma alta de 00% em relação ao real,
Leia maisContagem I. Figura 1: Abrindo uma Porta.
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 4 Contagem I De quantos modos podemos nos vestir? Quantos números menores que 1000 possuem todos os algarismos pares?
Leia maisTodos os exercícios sugeridos nesta apostila se referem ao volume 3. MATEMÁTICA III 1 ESTUDO DA CIRCUNFERÊNCIA
DEFINIÇÃO... EQUAÇÃO REDUZIDA... EQUAÇÃO GERAL DA CIRCUNFERÊNCIA... 3 RECONHECIMENTO... 3 POSIÇÃO RELATIVA ENTRE PONTO E CIRCUNFERÊNCIA... 1 POSIÇÃO RELATIVA ENTRE RETA E CIRCUNFERÊNCIA... 17 PROBLEMAS
Leia maisMATEMÁTICA NESTA PROVA SERÃO UTILIZADOS OS SEGUINTES SÍMBOLOS E CONCEITOS COM OS RESPECTIVOS SIGNIFICADOS: Observe os dados do quadro a seguir.
MATEMÁTICA NESTA PROVA SERÃO UTILIZADOS OS SEGUINTES SÍMBOLOS E CONCEITOS COM OS RESPECTIVOS SIGNIFICADOS: sen x : seno de x cos x : cosseno de x x : módulo de x log x : logaritmo de x na base 10 6. Um
Leia maisCanguru sem fronteiras 2005
Duração: 1h30mn Destinatários: alunos dos 10 e 11 anos de Escolaridade Não podes usar calculadora. Há apenas uma resposta correcta em cada questão. Inicialmente tens 30 pontos. Por cada questão errada,
Leia maisGeometria Analítica I - MAT Lista 1 Profa. Lhaylla Crissaff
1. Entre os pontos A = (4, 0), B = ( 3, 1), C = (0, 7), D = ( 1 2, 0), E = (0, 3) e F = (0, 0), (a) quais estão sobre o eixo OX? (b) quais estão sobre o eixo OY? 2. Descubra qual quadrante está localizado
Leia maisMATEMÁTICA SARGENTO DA FAB
MATEMÁTICA BRUNA PAULA 1 COLETÂNEA DE QUESTÕES DE MATEMÁTICA DA EEAr (QUESTÕES RESOLVIDAS) QUESTÃO 1 (EEAr 2013) Se x é um arco do 1º quadrante, com sen x a e cosx b, então é RESPOSTA: d QUESTÃO 2 (EEAr
Leia maisFUNDADOR PROF. EDILSON BRASIL SOÁREZ O Colégio que ensina o aluno a estudar. II Simulado de Matemática ITA. ALUNO(A): N o : TURMA:
FUNDADOR PROF. EDILSON BRASIL SOÁREZ O Colégio que ensina o aluno a estudar Central de Atendimento: 4006.7777 3 o Ensino Médio II Simulado de Matemática ITA ALUNO(A): N o : TURMA: TURNO: MANHÃ DATA: 1/04/007
Leia maisSimulado ITA. 3. O número complexo. (x + 4) (1 5x) 3x 2 x + 5
Simulado ITA 1. E m relação à teoria dos conjuntos, considere as seguintes afirmativas relacionadas aos conjuntos A, B e C: I. Se A B e B C então A C. II. Se A B e B C então A C. III. Se A B e B C então
Leia maisDESAFIO FINAL TODOS OS NÍVEIS
DESAFIO FINAL TODOS OS NÍVEIS 01. (Nível 1) No planeta Zilotaskabatu, as unidades de medidas são bem diferentes das que conhecemos na Terra. A medida padrão de comprimento é o Zimetro e um de seus submúltiplos
Leia mais(6$0& 9HVWLEXODU B. Questão 26. Questão 27. 5HVROXomR H FRPHQWiULR ² 3URID 0DULD $QW{QLD &RQFHLomR *RXYHLD
(6$0& 9HVWLEXODU B M A T E M Á T I C A 5HVROXomR H FRPHQWiULR ² 3URID 0DULD $QW{QLD &RQFHLomR *RXYHLD Questão 26 Para todo x real, seja Int(x) o maior número inteiro que não supera x. Dessa forma, o valor
Leia mais( ) ( ) Questões tipo exame. O número pedido é: Questões tipo exame Pág Os algarismos 1 e 2 podem ocupar 5 A. posições diferentes.
Questões tipo exame Pág. 6.. Os algarismos e podem ocupar A posições diferentes. Os restantes lugares são ocupados por três algarismos escolhidos de entre oito, portanto, existem A maneiras diferentes
Leia maisPolos Olímpicos de Treinamento. Aula 1. Curso de Combinatória - Nível 2. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 1 Lógica Nos últimos anos, a participação brasileira em competições internacionais de matemática vem melhorado significamente.
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos Um exemplo de conjunto infinito é o conjunto dos números naturais: mesmo tomando-se um número natural n muito grande, sempre existe outro maior, por exemplo, seu sucessor
Leia mais36ª Olimpíada Brasileira de Matemática GABARITO Segunda Fase
36ª Olimpíada rasileira de Matemática GRITO Segunda Fase Soluções Nível 3 Segunda Fase Parte RITÉRIO E ORREÇÃO: PRTE Na parte serão atribuídos pontos para cada resposta correta e a pontuação máxima para
Leia maisCapítulo 2. Conjuntos Infinitos. 2.1 Existem diferentes tipos de infinito
Capítulo 2 Conjuntos Infinitos O conjunto dos números naturais é o primeiro exemplo de conjunto infinito que aprendemos. Desde crianças, sabemos intuitivamente que tomando-se um número natural n muito
Leia maisXIX Semana Olímpica de Matemática. Nível 3. Funções Geratrizes. José Armando Barbosa
XIX Semana Olímpica de Matemática Nível 3 Funções Geratrizes José Armando Barbosa O projeto da XIX Semana Olímpica de Matemática foi patrocinado por: Funções Geratrizes Semana Olímpica/206 Prof. Armando
Leia maisMódulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F.
Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 8 ano E.F. Módulo de Números Naturais. Divisibilidade e Teorema da Divisão Euclideana. 1 Exercícios Introdutórios Exercício 1.
Leia maisResolução 2 a fase 2015 Nível 3
UNIVERSIDADE FEDERAL DE SANTA CATARINA XVIII OLIMPÍADA REGIONAL DE MATEMÁTICA PET MATEMÁTICA Resolução a fase 015 Nível 3 Problema 1. O jogo das luzes é composto por um tabuleiro 3 3 com nove botões numerados
Leia maisGrafos I. Figura 1: Mapa de Königsberg
Programa Olímpico de Treinamento Curso de Combinatória - Nível Prof. Bruno Holanda Aula 0 Grafos I O que é um grafo? Se você nunca ouviu falar nisso antes, esta é certamente uma pergunta que você deve
Leia maisCombinatória. Samuel Barbosa. 28 de março de 2006
Combinatória Samuel Barbosa 28 de março de 2006 1 Princípios Básicos de Contagem Em contagem, tentamos abordar o problema de contar o número de elementos de um conjunto sem efetivamente contá-los de um
Leia maisNOTAÇÕES. R : conjunto dos números reais C : conjunto dos números complexos
NOTAÇÕES R : conjunto dos números reais C : conjunto dos números complexos i : unidade imaginária: i = 1 z : módulo do número z C Re(z) : parte real do número z C Im(z) : parte imaginária do número z C
Leia maisNÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA
NÚCLEO EDUCAFRO KALUNGA DISCIPLINA DE MATEMÁTICA PROFESSOR DEREK PAIVA NOTAS DE AULA: REPRESENTAÇÕES DECIMAIS A representação decimal é a forma como escrevemos um número em uma única base, e como essa
Leia maisXXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL 2 (7ª. e 8ª. séries) GABARITO
XXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (ª e ª séries) GABARITO GABARITO NÍVEL ) E ) E ) B ) D ) E ) E ) C ) D ) B ) D ) E ) C ) C ) A ) B ) D ) A ) C ) B ) Anulada ) B 0) E ) A 0)
Leia maisQuestão 1. Considere os conjuntos S = {0, 2, 4, 6}, T = {1, 3, 5} e U = {0, 1} e as. A ( ) apenas I. B ( ) apenas IV. C ( ) apenas I e IV.
NOTAÇÕES C : conjunto dos números complexos. [a, b] = {x R ; a x b}. Q : conjunto dos números racionais. ]a, b[= {x R ; a < x < b}. R : conjunto dos números reais. i : unidade imaginária ; i = 1. Z : conjunto
Leia maisCongruê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.
Polos Olímpicos de Treinamento Curso de Teoria dos Números - Nível 2 Prof. Samuel Feitosa Aula 6 Congruências I Definição 1. Dizemos que os inteiros a e b são congrentes módulo m se eles deixam o mesmo
Leia maisMaterial Teórico - Módulo de Geometria Anaĺıtica 2. Áreas de Poĺıgonos. Terceiro Ano - Médio
Material Teórico - Módulo de Geometria naĺıtica Áreas de Poĺıgonos Terceiro no - Médio utor: Prof ngelo Papa Neto Revisor: Prof ntonio Caminha M Neto 1 Área de um triângulo Na aula Equação da Reta Módulo
Leia maisXXXV Olimpíada Brasileira de Matemática GABARITO Segunda Fase
XXXV Olimpíada Brasileira de Matemática GABARITO Segunda Fase Soluções Nível 2 Segunda Fase Parte A CRITÉRIO DE CORREÇÃO: PARTE A Na parte A serão atribuídos 4 pontos para cada resposta correta e a pontuação
Leia maisMatemática Uma circunferência de raio 12, tendo AB e CD como diâmetros, está ilustrada na figura abaixo. Indique a área da região hachurada.
Matemática 2 01. Pedro tem 6 bolas de metal de mesmo peso p. Para calcular p, Pedro colocou 5 bolas em um dos pratos de uma balança e a que restou, juntamente com um cubo pesando 100g, no outro prato,
Leia maisPoliedros. MA13 - Unidade 22. Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria. Coleção PROFMAT
Poliedros MA13 - Unidade 22 Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria. Coleção PROFMAT Poliedros Poliedro é um objeto da Matemática que pode ser definido com diversos
Leia maisMAT001 Cálculo Diferencial e Integral I
1 MAT001 Cálculo Diferencial e Integral I GEOMETRIA ANALÍTICA Coordenadas de pontos no plano cartesiano Distâncias entre pontos Sejam e dois pontos no plano cartesiano A distância entre e é dada pela expressão
Leia mais