Belos Problemas: Indução e Princípio das Gavetas de Dirichlet
|
|
- Milton Natal Conceição
- 6 Há anos
- Visualizações:
Transcrição
1 Belos Problemas: Indução e Princípio das Gavetas de Dirichlet Rogério Ricardo Steffenon 1 1 Universidade do Vale do Rio dos Sinos, steffenonenator@gmail.com Neste minicurso serão apresentados e resolvidos alguns belos problemas, cuja solução utiliza argumentos elementares e relativamente simples. Os tópicos principais serão: Indução Matemática e Princípio das Gavetas de Dirichlet. Muitos dos problemas abordados surgem em Olimpíadas de Matemática e podem ser uma boa fonte para professores estimularem seus alunos a estudar Matemática. O texto base é o ebook disponível em Alguns temas que serão abordados: Indução Matemática: torres de Hanói, pesagens de moedas, cobertura de tabuleiro mutilado com L-triminós, problema de Josephus. Sistema binário e cartões mágicos binários, Teorema de Zeckendorf e cartões mágicos de Fibonacci. O Hotel de Hilbert. Jogos de subtração com palitos: NIM, Fibonacci NIM e outros. Princípio das Gavetas de Dirichlet. Segue uma lista de algumas atividades que pretendemos abordar no minicurso. Cartões Mágicos Binários O matemágico escolhe alguém da plateia e pede que essa pessoa pense num número de 1 a 63, sem revelá-lo. Em seguida, são apresentadas as 6 cartelas abaixo e o matemático faz 6 perguntas. O número que você pensou está na primeira cartela? Está na segunda cartela? E assim por diante. Ao final das 6 perguntas o matemágico revela o número que a pessoa pensou. Após realizar a mágica umas duas ou três vezes, a plateia deve deduzir o truque utilizado e por que ele sempre funciona. Cartões Mágicos Binários
2 Sequência de Fibonacci Consideremos a seguinte variação da sequência de Fibonacci F 1 = 1, F 2 = 2 e F n = F n 1 + F n 2, para n 3. Podemos provar por indução que F 1 + F F 2n 1 = F 2n 1 e F 2 + F F 2n = F 2n+1 1. Teorema de Zeckendorf: Todo número inteiro positivo pode ser escrito de modo único como soma de termos não consecutivos da sequência F n. Agora o matemágico escolhe alguém da plateia e pede que essa pessoa pense num número de 1 a 120, sem revelá-lo. Em seguida, são apresentadas as 10 cartelas abaixo e o matemático faz até 10 perguntas. O número que você pensou está na primeira cartela? Está na segunda cartela? E assim por diante. Aqui há uma coisa que impressiona mais, pois se o número estiver numa determinada cartela, ele não estará na seguinte e, nesse caso, a quantidade de perguntas pode ser inferior a 10. Ao final das perguntas o matemágico revela o número que a pessoa pensou. Após realizar a mágica umas duas ou três vezes, a plateia deve deduzir o truque utilizado e por que ele sempre funciona. Cartões Mágicos de Fibonacci
3 Jogos de subtração com palitos NIM versão clássica Temos k pilhas com n 1, n 2,..., n k palitos em cada uma delas e dois jogadores E e D. Os dois jogam alternadamente e, em cada jogada, aquele que estiver na sua vez pode retirar quantos palitos quiser (pelo menos um) de apenas uma pilha. Ganha quem retirar o último palito. 3
4 Para esse jogo define-se a Soma Nim e o Teorema de Bouton (1901) dá a estratégia vencedora para o jogo: Sejam n um inteiro positivo e duas n-uplas de números inteiros (a 1,..., a n ) e (b 1,..., b n ). Definimos a soma nim como sendo (a 1 a 2 a 3 a n ) 2 (b 1 b 2 b 3 b n ) 2 = (c 1 c 2 c 3 c n ) 2, onde somamos coordenada a coordenada módulo 2: c i = a i + b i (mod 2). Por exemplo, (26) 10 (14) 10 = (11010) 2 (01110) 2 = (10100) 2 = (20) 10. Teorema de Bouton 1901 Um jogo que tem k pilhas de tamanhos n 1, n 2,..., n k é posição perdedora se, e só se, n 1 n 2 n k = 0. NIM Binário Seja N um inteiro maior do que 2. Arnaldo e Bernaldo disputam o seguinte jogo: há N pedras em uma pilha. Na primeira jogada, feita por Arnaldo, ele deve tirar uma quantidade k de pedras da pilha com 1 k < N. Em seguida, Bernaldo deve retirar uma quantidade de pedras m da pilha com 1 m k, e assim por diante, ou seja, cada jogador, alternadamente, tira uma quantidade de pedras da pilha entre 1 e a mesma quantidade de pedras que seu oponente tirou, inclusive. Ganha o jogador que tirar a última pedra. Para cada valor de N, determine qual jogador garante a vitória, independente de como o outro jogar, e explique qual é a estratégia vencedora para cada caso. Fibonacci NIM Seja N um inteiro maior do que 2. Arnaldo e Bernaldo disputam o seguinte jogo: há N pedras em uma pilha. Na primeira jogada, feita por Arnaldo, ele deve tirar uma quantidade k de pedras da pilha com 1 k < N. Em seguida, Bernaldo deve retirar uma quantidade de pedras m da pilha com 1 m 2k, e assim por diante, ou seja, cada jogador, alternadamente, tira uma quantidade de pedras da pilha entre 1 e o dobro da última quantidade de pedras que seu oponente tirou, inclusive. Ganha o jogador que tirar a última pedra. Para cada valor de N, determine qual jogador garante a vitória, independente de como o outro jogar, e explique qual é a estratégia vencedora para cada caso. Princípio das Gavetas de Dirichlet PGD Apresentaremos o princípio e resolveremos alguns problemas como, por exemplo: (a) Na cidade do Rio de Janeiro há pelo menos duas mulheres com a mesma quantidade de fios de cabelo na cabeça. (b) Se escolhermos mais do que n números do conjunto {1, 2,..., 2n}, então dois deles são primos entre si. (c) Se escolhermos mais do que n números do conjunto {1, 2,..., 2n}, então um deles será múltiplo do outro. (d) Seja a 0 um algarismo no sistema decimal. Todo número natural n tem um mútiplo que se escreve apenas com os algarismos 0 e a. (e) e = 1 0! + 1 1! é um número irracional. 2! 4
5 (f) Se tivermos nove números inteiros positivos que não possuem divisores maiores que cinco, então existem dois cujo produto é um quadrado perfeito. (g) IMO1985 Dado um conjunto M com 1985 inteiros positivos distintos, nenhum dos quais tem divisores primos maiores do que 23, mostre que há 4 elementos em M cujo produto é uma quarta potência. (Resolveremos o problema trocando 1985 por 1537). (h) De qualquer conjunto com 2 n+1 1 números inteiros positivos sempre é possível escolher 2 n elementos tais que a soma destes é divisível por 2 n. (i) Em um torneio de xadrez há 2n + 3 participantes. Cada par de participantes joga exatamente uma partida entre si. Os jogos são arranjados de modo que não haja dois jogos simultâneos e cada participante, após jogar uma partida, fica livre durante as próximas n partidas. Prove que um dos participantes que jogou na primeira partida também vai jogar a última partida. (j) Se p j o j-ésimo número primo, mostre que a soma abaixo é um número irracional. + j=1 1 2 pj = (k) Prove que existem 1000 números consecutivos entre os quais há exatamente 144 números primos. (l) O plano foi pintado usando três cores. Prove que existem dois pontos de mesma cor distando exatamente um metro. (Esse problema é impossível para 7 ou mais cores e está em aberto para 4, 5 ou 6 cores). (m) Cada ponto do perímetro de um triângulo equilátero é pintado de uma de duas cores: azul e vermelho. Mostre que é possível escolher três pontos da mesma cor formando um triângulo retângulo. Princípio Probabilístico das Gavetas de Dirichlet ou Problema dos Aniversários Em um grupo de N pessoas, a probabilidade de que haja pelo menos duas que façam aniversário no mesmo dia (366 N) e mês é igual a N. Referências [1] FERGUSON, T.S. Game Theory. ( tom/math167.html) [2] MORGADO, A.C.; CARVALHO, J.B.P.; CARVALHO, P.C.P.; FERNANDEZ, P. Análise Combinatória e Probabilidade. 10.ed. Rio de Janeiro: SBM, [3] ROSEN, K. Matemática Discreta e Suas Aplicações. São Paulo: McGraw-Hill, [4] SANTOS, J.P.O.; MELLO, M.P.; MURARI, I.T.C. Introdução à Análise Combinatória. Rio de Janeiro: Ciência Moderna, [5] STEFFENON, R.R; GUARNIERI, F.M. Belos problemas de matemática: indução e contagem. Rio de Janeiro: SBM, Disponível em 5
INDUÇÃO E PRINCÍPIO DAS GAVETAS DE DIRICHLET
BELOS PROBLEMAS INDUÇÃO E PRINCÍPIO DAS GAVETAS DE DIRICHLET ROGÉRIO RICARDO STEFFENON BELOS PROBLEMAS INDUÇÃO E PRINCÍPIO DAS GAVETAS DE DIRICHLET BELOS PROBLEMAS INDUÇÃO E PRINCÍPIO DAS GAVETAS DE DIRICHLET
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 maisProva da segunda fase - Nível 3
Caro Aluno, Parabéns pela sua participação na nona edição da Olimpíada de Matemática de São José do Rio Preto! Lembre-se de que uma Olimpíada é diferente de uma prova escolar. Muitas vezes, as questões
Leia maisCombinató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 maisXXVI OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5ª e 6ª séries - Ensino Fundamental)
TERCEIRA FASE NÍVEL 1 (5ª e 6ª séries - Ensino Fundamental) PROBLEMA 1 Encontre todos os números naturais n de três algarismos que possuem todas as propriedades abaixo: n é ímpar; n é um quadrado perfeito;
Leia maisIII Encontro de Educação, Ciência e Tecnologia
Área de Publicação: Matemática TERMO GERAL DA SEQUÊNCIA DE FIBONACCI E OS INCRÍVEIS CARTÕES MÁGICOS MEIRA DE FREITAS, Otacilia 1 ; DORNELLAS DIAS, Leticia 2 ; CORDEIRO DE MORAIS FILHO, Daniel 3 1 Matemática
Leia maisJogos e Brincadeiras I. 1. Brincadeiras
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. Bruno Holanda Aula 1 Jogos e Brincadeiras I 1. Brincadeiras Nesta primeira parte da aula resolveremos duas questões retiradas da Olimpíada
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 maisJOGOS Bruno Holanda, Fortaleza CE
JOGOS Bruno Holanda, Fortaleza CE Nível Iniciante Problemas sobre jogos estão entre os mais atrativos para a maioria dos alunos que estão iniciando o seu gosto pela matemática e, por isso, vêm ganhando
Leia maisBELOS PROBLEMAS DE MATEMÁTICA
COLÓQUIOS DE MATEMÁTICA DAS REGIÕES REGIÃO SUL IV Colóquio de Matemática da Região Sul BELOS PROBLEMAS DE MATEMÁTICA INDUÇÃO E CONTAGEM ROGÉRIO STEFFENON FELIPE GUARNIERI Belos problemas de matemática:
Leia maisO PRINCíPIO DA CASA DE POMBOS BASEADO EM SANTOS, MELLO E MURARI (2002), CAP. 7
O PRINCíPIO DA CASA DE POMBOS BASEADO EM SANTOS, MELLO E MURARI (2002), CAP. 7 Newton José Vieira 28 de agosto de 2007 A versão mais simples Teorema: Se há n casas e mais de n pombos são distribuídos entre
Leia maisAula 1 - Estratégias básicas - Princípio da casa dos pombos
Murilo Vasconcelos Andrade 20 de Janeiro de 2015 1 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
Leia maisBuscando um Invariante
Resolução de Problemas Lista 01 com dicas e discussão Faça mentalmente as seguintes multiplicações: 1. 27 37 2. 21 23 Invente e resolva um problema, usando como inspiração o problema anterior. Decida o
Leia mais1. 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:
XXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA Primeira Fase Nível - A duração da prova é de horas. - Não é permitido o uso de calculadoras nem consultas a notas ou livros. - Você pode solicitar papel para rascunho.
Leia maisXXIX OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries)
TERCEIRA FASE NÍVEL 1 (5 a. e 6 a. Séries) PROBLEMA 1 Parte das casas de um quadriculado com o mesmo número de linhas (fileiras horizontais) e colunas (fileiras verticais) é pintada de preto, obedecendo
Leia maisINTEIROS. Luciana Santos da Silva Martino. lulismartino.wordpress.com PROFMAT - Colégio Pedro II. 25 de agosto de 2017
Sumário REPRESENTAÇÃO DOS NÚMEROS INTEIROS Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Sistemas de Numeração
Leia maisMA14 - Aritmética Lista 1. Unidades 1 e 2
MA14 - Aritmética Lista 1 Unidades 1 e 2 Abramo Hefez PROFMAT - SBM 05 a 11 de agosto 2013 Unidade 1 1. Mostre, por indução matemática, que, para todo n N {0}, a) 8 3 2n + 7 b) 9 10 n + 3.4 n+2 + 5 2.
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 maisQuestões de Exame Resolvidas. Matemática A. 12.º ano. Probabilidades e Combinatória
Questões de Exame Resolvidas Matemática A.º ano Probabilidades e Combinatória Índice Resumo Teórico. Cálculo combinatório. Problemas de contagem 6.. Princípios fundamentais da contagem 6.. Arranjos e combinações
Leia maisJogos: Cê Manja ou Nim?
Jogos: Cê Manja ou Nim? Davi Lopes Semana Olímpica 2017 1. Introdução O jogo do Nim é um jogo bem simples e divertido, que foi criado muito antigamente. Existem inclusive relatos de que na China da Idade
Leia maisOBMEP 2010 Soluções da prova da 2ª Fase Nível 2. Questão 1
Questão a) Para saber o número que deve dizer ao matemágico, Joãozinho deve fazer quatro contas: ª conta: multiplicar o número no cartão escolhido por 2; 2ª conta: somar 3 ao resultado da primeira conta;
Leia maisPrezados Estudantes, Professores de Matemática e Diretores de Escola,
Prezados Estudantes, Professores de Matemática e Diretores de Escola, Os Problemas Semanais são um incentivo a mais para que os estudantes possam se divertir estudando Matemática, ao mesmo tempo em que
Leia maisP R O G R A M A Ç Ã O N Í V E L I
P R O G R A M A Ç Ã O N Í V E L I 07:00 08:00 8:30 10:10 10:10 10:30 10:30 12:10 12:10 14:00 14:00 15:40 15:40 16:00 16:00 17:40 23 / 08 Dom C H E G A D A 24 / 08 2ª feira 25 / 08 3ª feira 26 / 08 4ª feira
Leia maisProgramação Acadêmica de 2011 Semestre 1
Programação Acadêmica de 2011 Semestre 1 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A programação de cada disciplina prevê 12 aulas presenciais
Leia maisMATEMÁTICA MÓDULO 4 PROBABILIDADE
PROBABILIDADE Consideremos um experimento com resultados imprevisíveis e mutuamente exclusivos, ou seja, cada repetição desse experimento é impossível prever com certeza qual o resultado que será obtido,
Leia maisInstruções para a realização da Prova Leia com muita atenção
Nível 1 Instruções para a realização da Prova Leia com muita atenção Prova da segunda fase Caro Aluno, Parabéns pela sua participação na décima terceira edição da Olimpíada de Matemática de São José do
Leia maisSoluções da Lista de Exercícios Unidade 4
Soluções da Lista de Exercícios Unidade 4. a) Como 4! 4 e 4 6, de fato temos n! > n para n 4. Suponhamos que a desigualdade valha para algum n 4, ou seja n! > n. Multiplicando os dois lados da desigualdade
Leia maisInstruções para a realização da Prova Leia com muita atenção
Nível 2 Instruções para a realização da Prova Leia com muita atenção Prova da segunda fase Caro Aluno, Parabéns pela sua participação na décima terceira edição da Olimpíada de Matemática de São José do
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 maisOLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 01 - Data 00/02/2017
OLIMPÍADA DE MATEMÁTICA DO ESTADO DO RIO GRANDE DO NORTE LISTA SEMANAL N o 01 - Data 00/02/2017 PROBLEMA PARA O NÍVEL I Uma folha de papel quadrada é dobrada na metade e, em seguida, dobrada novamente
Leia maisProgramação Acadêmica de 2012 Semestre 1 Turma 2011
Programação Acadêmica de 2012 Semestre 1 Turma 2011 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A bibliografia está indicada ao final. Os
Leia maisProva da segunda fase - Nível 3
Caro Aluno, Parabéns pela sua participação na nona edição da Olimpíada de Matemática de São José do Rio Preto! Lembre-se de que uma Olimpíada é diferente de uma prova escolar. Muitas vezes, as questões
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 maisOPEMAT. Olimpíada Pernambucana de Matemática
OPEMAT Olimpíada Pernambucana de Matemática - 206 Nível. O ano de 206 está acabando, vamos ver se você conhece bem esse número. Para isso, julgue os itens a seguir: (V) (F) A maior potência de 2 que divide
Leia maisXXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA Primeira Fase Nível 3. 1 a. Fase Olimpíada Regional AL BA GO PA PB PI RS RN SC 7 de junho de 2003
XXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA Primeira Fase Nível - A duração da prova é de horas. - Não é permitido o uso de calculadoras nem consultas a notas ou livros. - Você pode solicitar papel para rascunho.
Leia maisEscola Secundária com 3º ciclo D. Dinis 12º Ano de Matemática A Tema I Probabilidades e Combinatória
Escola Secundária com 3º ciclo D. Dinis 12º Ano de Matemática A Tema I Probabilidades e Combinatória Tarefa nº 1 1. Verdadeiro ou Falso? 1.1. É pouco provável tirar um rei ao acaso de um baralho de 52
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 maisJOGOS MATEMÁTICOS 2º ANO
JOGOS MATEMÁTICOS 2º ANO ENCONTRE 1 Objetivos: - Realizar operações de adição e/ou subtração. - Estimular o cálculo mental. - Compor o número 1 com duas parcelas. Número de jogadores: 2 ou 4. Materiais:
Leia maisOlimpíada Mineira de Matemática 2008
Questão 1) Alternativa C) Olimpíada Mineira de Matemática 008 Resolução Nível III Refletindo a imagem Após 1 hora e 0 minutos Refletindo novamente Observação: A posição original do relógio não é uma configuração
Leia mais, com a, b e c inteiros, 0 a 8, 0 b 5 e 0 c 3. Apenas 45 = 2 3
XXXII OLIMPÍADA BRASILEIRA DE MATEMÁTICA PRIMEIRA FASE NÍVEL (8º. ou 9º. anos) GABARITO GABARITO NÍVEL 1) B 6) B 11) D 16) A 1) E ) D 7) C 1) E 17) D ) C ) E 8) C 1) B 18) D ) E 4) E 9) D 14) C 19) E 4)
Leia maisUniversidade de Aveiro Departamento de Matemática JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS
Universidade de Aveiro Departamento de Matemática Ano letivo 2012/2013 JOÃO MIGUEL RAFAEL DE CARVALHO JOGOS DE SUBTRAÇÃO E OUTROS JOGOS COMBINATÓRIOS Universidade de Aveiro Departamento de Matemática Ano
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 maisNível SBM. Cole aqui a etiqueta com os dados do aluno.
Cole aqui a etiqueta com os dados do aluno. Nível 2 8º e 9º anos do Ensino Fundamental 2ª FASE 5 de novembro de 2011 Nome completo do aluno Endereço completo do aluno (Rua, Av., nº) Complemento Bairro
Leia maisJOGOS COM PENTAMINÓS PENTAMINÓS
JOGOS COM PENTAMINÓS 1. PENTAMINÓS PENTAMINÓS NÚMERO DE JOGADORES: 2 OBJETIVO: Colocar todas as peças no tabuleiro. MATERIAIS: 12 peças de cores diferentes e um tabuleiro quadrado, 8 x 8, com 64 casas.
Leia maisJogos e Brincadeiras II
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 1 Prof. runo Holanda ula 2 Jogos e rincadeiras II Neste artigo continuaremos o assunto iniciado no material anterior. O primeiro exercício,
Leia maisComo o número de convidados de Daniel é igual à soma do número de convidados de Bernardo e Carlos, temos que D B C. (Equação 1)
UFJF MÓDULO III DO PISM TRIÊNIO 01-01 PROVA DE MATEMÁTICA Questão 1 Quatro formandos da UFJF, André, Bernardo, Carlos e Daniel, se juntaram para organizar um churrasco O número de convidados de Daniel
Leia maisEspera, espera, tive uma idéia e uma idéia não se deixa fugir.
Nível 3 Ensino Médio 2ª FASE 24 de outubro de 2009 Cole aqui a etiqueta com os dados do aluno. Parabéns pelo seu desempenho na 1ª Fase da OBMEP. É com grande satisfação que contamos agora com sua participação
Leia maisInstruções para a realização da Prova Leia com muita atenção
Nível 2 Instruções para a realização da Prova Leia com muita atenção Prova da segunda fase Caro Aluno, Parabéns pela sua participação na décima segunda edição da Olimpíada de Matemática de São José do
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 maisInstruções para a realização da Prova Leia com muita atenção!
Nível 3 Instruções para a realização da Prova Leia com muita atenção! Prova da segunda fase Caro Aluno, Parabéns pela sua participação na décima segunda edição da Olimpíada de Matemática de São José do
Leia maisPrincípio KISS. Semana Olímpica/ Nível 1. Prof. Armando Barbosa. 25 de janeiro de 2019
Princípio KISS Semana Olímpica/2019 - Nível 1 Prof. Armando Barbosa 25 de janeiro de 2019 1 Pensar simples (Principio KISS) A ideia dessa seção é apresentar o príncipio KISS (Keep it simple, stupid) à
Leia maisLista 2 - Álgebra I para Computação - IME -USP -2011
Lista 2 - Álgebra I para Computação - IME -USP -2011 (A) Relações de Equivalência e Quocientes 1. Seja N = {0, 1, 2,...} o conjunto dos números naturais e considere em X = N N a seguinte relação: (a, b)
Leia maisComo o número de convidados de Daniel é igual à soma do número de convidados de Bernardo e Carlos temos que D B C. (Equação 1)
UFJF MÓDULO III DO PISM TRIÊNIO 0-0 PROVA DE MATEMÁTICA Questão Quatro formandos da UFJF, André, Bernardo, Carlos e Daniel, se juntaram para organizar um churrasco O número de convidados de Daniel é igual
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 maisProbabilidade combinatória
Capítulo 5 Probabilidade combinatória 51 Eventos e probabilidades A teoria da probabilidade é uma das áreas mais importantes da matemática do ponto de vista de aplicações Neste livro, não tentamos introduzir
Leia maisPROFMAT Exame de Qualificação Gabarito
PROFMAT Exame de Qualificação 2012-1 Gabarito 1. (10pts) Um corpo está contido num ambiente de temperatura constante. Decorrido o tempo (em minutos), seja a diferença entre a temperatura do corpo e do
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 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 maisOlimpíada Paranaense de Matemática Segunda Fase Nível 3 23/09/16 Duração: 4 horas e 30 minutos
1. Números pentagonais, P (n), são números que são dados pelas quantidades de bolinhas na seguinte sequência de pentágonos Os quatro primeiros números pentagonais são P (1) = 1, P (2) = 5, P (3) = 12 e
Leia maisProva da segunda fase - Nível 2
Instruções: O tempo de duração da prova é de duas horas. Este é um teste de múltipla escolha. Cada questão é seguida por cinco opções (a, b, c, d, e). Somente uma resposta é correta. Marque as opções no
Leia maisOlimpíada Pernambucana de Matemática 2016, Nível - 1, Caderno de Questões
Olimpíada Pernambucana de Matemática 2016 Nível - 1 Caderno de Questões LEIA COM ATENÇÃO 01. Só abra este caderno após ler todas as instruções e quando for autorizado pelos fiscais da sala. 02. Preencha
Leia maisPEGUE 10. Quantidade: 08 unidades
1 PEGUE 10 Materiais Um tabuleiro e 66 cartas redondas com os numerais de 1 a 7 nas seguintes quantidades: 1 22 cartas; 6-2 cartas; 2-16 cartas; 7-2 cartas; 3-12 cartas; Coringa 1 carta. 4-7 cartas; 5-4
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 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 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 maisLISTA DE EXERCÍCIOS PARA PROVA FINAL/2015
ESCOLA ADVENTISTA SANTA EFIGÊNIA EDUCAÇÃO INFANTIL E ENSINO FUNDAMENTAL Rua Prof Guilherme Butler, 792 - Barreirinha - CEP 82.700-000 - Curitiba/PR Fone: (41) 3053-8636 - e-mail: ease.acp@adventistas.org.br
Leia maisMaterial Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana
Material Teórico - Módulo Números Naturais: Contagem, Divisibilidade e o Teorema da Divisão Euclidiana Números Naturais e Problemas de Contagem Parte Oitavo Ano Autor: Prof Ulisses Lima Parente Revisor:
Leia maisQuadro de conteúdos MATEMÁTICA
Quadro de conteúdos MATEMÁTICA 1 Apresentamos a seguir um resumo dos conteúdos trabalhados ao longo dos quatro volumes do Ensino Fundamental II, ou seja, um panorama dos temas abordados na disciplina de
Leia maisMA14 - Aritmética Unidade 4 - Parte 2. Representação dos Números Inteiros (O Jogo de Nim)
MA14 - Aritmética Unidade 4 - Parte 2 Representação dos Números Inteiros (O Jogo de Nim) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo
Leia maisX Encontro Nacional de Educação Matemática Educação Matemática, Cultura e Diversidade Salvador BA, 7 a 9 de Julho de 2010
COBRINDO E DESCOBRINDO MALHAS COM POLIMINÓS Maximiller Vidal de Sousa xam.asuos@gmail.com Resumo: Os poliminós são figuras geométricas formadas a partir da justaposição de quadrados iguais pelos seus lados,
Leia maisCanguru Matemático sem Fronteiras 2014
http://www.mat.uc.pt/canguru/ Destinatários: alunos dos 10. o e 11. o anos de escolaridade Nome: Turma: Duração: 1h 30min Não podes usar calculadora. Em cada questão deves assinalar a resposta correta.
Leia maisInstruções para a realização da Prova Leia com muita atenção
Nível 3 Instruções para a realização da Prova Leia com muita atenção Prova da segunda fase Caro Aluno, Parabéns pela sua participação na décima terceira edição da Olimpíada de Matemática de São José do
Leia maisExame Analítico Questão 1: Se não fumo, bebo. Se estou cansado, fumo. Se fumo, não estou cansado. Se não estou cansado, não bebo.
Exame Analítico 2009 Questão 1: Se não fumo, bebo. Se estou cansado, fumo. Se fumo, não estou cansado. Se não estou cansado, não bebo. Logo, a) Não fumo, estou cansado e não bebo. b) Fumo, estou cansado
Leia maisGamão. Como jogar este maravilhoso jogo
Gamão Como jogar este maravilhoso jogo Gamão é um jogo de tabuleiro para dois jogadores. Cada jogador tem 15 peças (pedras) que se movem por 24 triângulos (casas) de acordo com os números obtidos pela
Leia maisMATEMÁTICA MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA. Professor Matheus Secco
MATEMÁTICA Professor Matheus Secco MÓDULO 8 DIVISIBILIDADE E CONGRUÊNCIA 1. DIVISIBILIDADE Definição: Sejam a, b inteiros com a 0. Diz-se que a divide b (denota-se por a b) se existe c inteiro tal que
Leia maisAulas 5 e 6 / 28 e 30 de março
Aulas 5 e / 8 e 30 de março 1 Notação de soma e produto Como expressar a seguinte soma de uma maneira mais concisa? 1 + + 3 3 + + 10? Note que as parcelas são semelhantes, e que a única coisa que varia
Leia maisADAPTAÇÃO PEGA VARETAS (Números Inteiros Negativos)
1 ADAPTAÇÃO PEGA VARETAS (Números Inteiros Negativos) Objetivos Introduzir o conceito de números inteiros negativos; Desenvolvimento O professor confeccionará o jogo com os alunos ou distribuirá os jogos
Leia maisTodos conhecemos vários tipos de jogos, como xadrez, pôquer, jogo da velha, futebol, truco, jogos de computador a lista pode continuar a gosto.
Teoria dos Jogos 1 Estas notas são a tradução de parte do livro Game Theory de Thomas S. Ferguson, disponível na rede (www.gametheory.net). O objetivo será o de condensar num texto curto o que me parecer
Leia maisXXVIII OLIMPÍADA DE MATEMATICA DO RIO GRANDE DO NORTE PRIMEIRA FASE SOLUÇÃO DA PROVA DO NÍVEL I
XXVIII OLIMPÍADA DE MATEMATICA DO RIO GRANDE DO NORTE 2017- PRIMEIRA FASE SOLUÇÃO DA PROVA DO NÍVEL I PARA CADA QUESTÃO, ASSINALE UMA ALTERNATIVA COMO A RESPOSTA CORRETA NOME DO(A) ESTUDANTE: ESCOLA: 1
Leia maisCOLETÂNEA DE PROBLEMAS PARA TREINAMENTO (*) NÍVEL II (ENSINO FUNDAMENTAL: 7 a e 8 a Séries)
COLETÂNEA DE PROBLEMAS PARA TREINAMENTO (*) NÍVEL II (ENSINO FUNDAMENTAL: 7 a e 8 a Séries) PROBLEMA 1 Considere o conjunto dos 100 números: 1, 1/2, 1/3,..., 1/100. Eliminam-se dois elementos quaisquer
Leia maisPlanejamento Acadêmico - Grupo 1 - PIC 2012 Encontro 2 - Módulo 1 - Aritmética
Planejamento Acadêmico - Grupo 1 - PIC 2012 Encontro 2 - Módulo 1 - Aritmética 1. Divisão Euclidiana Exemplo 1: (Banco de Questões 2012, nível 1, problema 12) A figura abaixo representa o traçado de uma
Leia maisModelagem com relações de recorrência. Exemplo: Determinada população dobra a cada ano; população inicial = 5 a n = população depois de n anos
Relações de recorrência 8. RELAÇÕES DE RECORRÊNCIA Introdução a relações de recorrência Modelagem com relações de recorrência Solução de relações de recorrência Exemplos e aplicações Relações de recorrência
Leia maisO Problema de Lucas. Francisco Carpegiani Medeiros Borges
Ménage Pròbleme Universidade Federal do Piauí Campus Ministro Reis Velloso - Parnaíba Curso de Licenciatura Plena em Matemática 28 de setembro de 2010 Sumário 1 2 3 O Princípio Multiplicativo O Princípio
Leia maisJOGOS E HABILIDADES. Marie-Claire Ribeiro Póla Mariele Cestari Esteves Supera Londrina
JOGOS E HABILIDADES Marie-Claire Ribeiro Póla mariepola@yahoo.com.br Mariele Cestari Esteves Supera Londrina mariele.londrina@metodosupera.com.br Resumo: São inúmeras as habilidades que podem ser desenvolvidas
Leia maisUNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória
UNIVERSIDADE FEDERAL DO PARANÁ Nível 1 - POTI Aula 1 - Combinatória Exercícios: 1. Maria inventou uma brincadeira. Digitou alguns algarismos na primeira linha de uma folha. Depois, no segunda linha, fez
Leia maisMA14 - Aritmética Unidade 2 - Parte 2
MA14 - Aritmética Unidade 2 - Parte 2 Aplicação da Indução (Aplicações Lúdicas) Abramo Hefez PROFMAT - SBM Aviso Este material é apenas um resumo de parte do conteúdo da disciplina e o seu estudo não garante
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 maisCOMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 O QUE É COMBINATÓRIA
Matemática Discreta Capítulo 2 SUMÁRIO COMBINATÓRIA ELEMENTAR BASEADO EM TOWNSEND (1987), CAP. 2 Newton José Vieira 23 de setembro de 2007 Problemas Básicos de Combinatória As Regras da Soma e do Produto
Leia maisUFPE, 2-o semestre de ET-622 Elementos de Estatística para o curso de Biblioteconomia Professor André Toom. Ementa
[1] Avisos: UFPE, 2-o semestre de 2011. ET-622 Elementos de Estatística para o curso de Biblioteconomia Professor André Toom Ementa Notações: v.a. - variável aleatória, E - esperança matemática, o mesmo
Leia maisMatemática Discreta. Aula 01: Análise Combinatória I. Tópico 02: Arranjos com e sem repetição. Solução. Arranjos com Repetição.
Aula 01: Análise Combinatória I Tópico 02: Arranjos com e sem repetição Agora que demos o pontapé inicial aprendendo os Princípios Fundamentais de Contagem com e sem repetições, vamos ver que o restante
Leia maisA UTILIZAÇÃO DE JOGOS DE ESTRATÉGIA VIA COMPUTADOR NA INTRODUÇÃO DE CONCEITOS MATEMÁTICOS EM SALA DE AULA
A UTILIZAÇÃO DE JOGOS DE ESTRATÉGIA VIA COMPUTADOR NA INTRODUÇÃO DE CONCEITOS MATEMÁTICOS EM SALA DE AULA JOSINALVA ESTACIO MENEZES UFRPE jomene@nelore.npde.ufrpe.br TEMA: SOFTWARE E HARDWARE Aplicativos
Leia maisNúmeros Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e Divisão Exercícios
Curso de Elétrica... Matemática Básica Curso de Elétrica... Matemática Básica Sumário 1_Números Inteiros Números Naturais Operações Fundamentais com Números Naturais *Adição; Subtração; Multiplicação e
Leia maisAPRENDENDO PROBABILIDADE E GEOMETRIA POR MEIO DO JOGO AS ROLETAS E OS SÓLIDOS
1 APRENDENDO PROBABILIDADE E GEOMETRIA POR MEIO DO JOGO AS ROLETAS E OS SÓLIDOS Daniela Souza Lima SEEDF e FAJESU danielasouzza@hotmail.com Raquel Souza Lima de Moura SEEDF raquelslmoura@gmail.com Resumo
Leia maisContagem e Probabilidade Exercícios Adicionais. Paulo Cezar Pinto Carvalho
Contagem e Probabilidade Exercícios Adicionais Paulo Cezar Pinto Carvalho Exercícios Adicionais Contagem e Probabilidade Para os alunos dos Grupos 1 e 2 1. Um grupo de 4 alunos (Alice, Bernardo, Carolina
Leia maisInstruções para a realização da Prova Leia com muita atenção. Prova da primeira fase
Nível 2 Instruções para a realização da Prova Leia com muita atenção Prova da primeira fase Instruções: O tempo de duração da prova é de uma hora e trinta minutos. Esta é uma prova de múltipla escolha.
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 mais1. Descubra quantos e quais são os triângulos equiláteros que podem. ser construídos com os vértices nos pontos da rede isométrica limitada
Problemas Curiosos 1. Descubra quantos e quais são os triângulos equiláteros que podem ser construídos com os vértices nos pontos da rede isométrica limitada dada a seguir: 2. Quantos e quais são os triângulos
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 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 mais