MA21: Resolução de Problemas - segunda prova - gabarito. Problema 1 (Olimpíada turca de 1996; 2 pontos) Considere o polinomio:
|
|
- Lucas Alvarenga Paiva
- 6 Há anos
- Visualizações:
Transcrição
1 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 )... ( x ). Qual é o coeficiente de x 1996 em p? O polinômio p é a soma do termo constante 1 com termos em que o expoente de x é da forma: 3 n 1+n 2 + +n k. Portanto, todos os termos x r com coeficientes diferentes de 0 têm expoentes que são divisíveis por 3. Como , o coeficiente de x 1996 é zero. 1
2 Problema 2 (2 pontos) Considere uma sala que contem um número n 2 de pessoas. Prove que há dois ocupantes da sala que conhecem o mesmo número de pessoas dentro da sala. (Supomos que há simetria neste conhecimento : se A conhece B, B conhece A. Embora isto não faça muita diferença, podemos convencionar que cada indivíduo conhece a si mesmo.) Este é um problema de casa dos pombos com um pequeno macete. Vamos começãr considerando o caso particular em que cada pessoa conhece pelo menos uma outra pessoa além de si mesma. Neste caso, os pombos são as n pessoas e as casas correspondem ao número de amigos que cada um tem, que pode variar entre 2 e n. São n pombos e n 1 casas, logo há uma casa com dois ocupantes, isto é, há duas pessoas com o mesmo número de amigos. Se há pessoas com um único amigo, isto é, que só conhecem a si mesmas (vamos chamá-las de solitárias), o raciocínio acima não funciona: passamos a ter n casas. Resolvemos isto fazendo uma análise de casos. 1. Se há dois ou mais solitários, isto já resolve o problema: os solitários têm o mesmo número de amigos. 2. Se há um único solitário, podemos retirá-lo da sala. Como o solitário não conhece ninguém, ninguém o conhece (pela simetria do conhecimento). Logo, o número de amigos de cada pessoa que restou é igual ao que era antes do solitário ir embora. Em particular, como cada pessoa restante tem pelo menos dois amigos, o número de pessoas restantes é maior ou igual a 2. Podemos aplicar o caso particular visto acima e deduzir que existem duas pessoas que têm o mesmo número de amigos. 2
3 Problema 3 (2 pontos) O alfabeto de uma certa língua contem 22 consoantes e 11 vogais. As palavras desta língua são todas as sequências de duas ou mais letras em que não há letras repetidas e em que não há duas consoantes consecutivas. Prove que, sempre que dividirmos as letras deste alfabeto em 6 conjuntos disjuntos e não vazios, haverá um deles que contem exatamente as letras de uma palavra desta linguagem. Pense num subconjunto P não vazio das letras. Suponha que há c consoantes e v vogais em P. Afirmamos que se c v + 1, então é possível formar uma palavra com as letras em P. De fato, basta escrever as c consoantes em ordem, depois inserir c 1 vogais nos espaços entre as consoantes e, finalmente, usar as v c + 1 vogais restantes no final da palavra. Vamos usar esta observação para resolver o problema. Suponha (para chegar a uma contradição) que podemos escrever o conjunto das letras como união disjunta P 1 P 2 P 6 de tal forma que não dá para formar palavras com nenhum dos P i s. A contrapositiva do que vimos acima nos diz que os números c i, v i de consoantes e vogais em P i devem satisfazer: 1 i 6 : c i v i + 2. Some estas desigualdades, observando que a soma dos c i s é o total de consoantes e a soma dos v i s é o total de vogais. Deduzimos que: 22 = i c i 23 = = i v i + 6 2, o que é uma contradição. Logo é necessariamente verdade que um dos P i s nos permite formar uma palavra. 3
4 Problema 4 (2 pontos) Um grupo de alunos fez uma prova em que todas as 7 questões são do tipo falso ou verdadeiro. Suponha que quaisquer dois alunos dão a mesma resposta para ao menos uma das perguntas, mas que não há duas provas em que todas as respostas coincidem. Prove que há no máximo 64 alunos na turma. Suponha sem perda de generalidade que A = {1,..., k} é o conjunto de alunos; nosso objetivo é limitar k. A cada aluno a A podemos associar o subconjunto V (a) {1, 2,..., 7} das perguntas a que ele respondeu verdadeiro (ele necessariamente respondeu falso às outras perguntas). Observe que a função que leva a em V (a) é injetiva, pois não há duas provas iguais. Eis o ponto fundamental: para qualquer a A, não existe qualquer aluno b A com V (b) = V (a) c = {1, 2,..., 7} V (a). De fato, se tal aluno existisse, ele responderia a todas as perguntas de forma diferente de a, o que viola nossa hipótese. Vamos ver o que sabemos. Dados a, b A distintos, temos: 1. V (a) V (b) (injetividade); 2. V (a) c V (b) (acambamos de ver); 3. V (a) V (b) c (o mesmo); 4. V (a) c V (b) c (tome complementares em 1). Deduzimos que os conjuntos V (1), V (1) c, V (2), V (2) c,..., V (k), V (k) c são subconjuntos distintos de {1, 2, 3,..., 7}. Como há 2k conjuntos nesta lista e há 2 7 subconjuntos distintos em {1, 2, 3,..., 7}, deduzimos: 2k 2 7, ou seja, k 64. 4
5 Problema 5 (Adaptada do Putnam 1993; 2 pontos) Fixe inteiros positivos n, m. Seja P n o conjunto das partes de {1,..., n}, isto é, o conjunto cujos elementos são os subconjuntos de {1, 2, 3,..., n}. Defina c(n, m) como o número de funções f : P n {1, 2,..., m} com a seguinte propriedade: Mostre que A, B P n f(a B) = max{f(a), f(b)}. (1) c(n, m) = m k n. [Dica: procure algum subconjunto U P n simples tal que, se eu sei os valores de f(a) para A U, então eu sei todos os valores de f.] Vamos chamar de F o conjunto de funções que queremos contar. O passo fundamental vai ser entender a estrutura deste conjunto. Tome uma f F e definir x 0 = f( ), x 1 = f({1}), x 2 = f({2}), x n = f({n}). Observe que para todo 1 i n k=1 x i = f({i}) = f({i} ) = max{f({i}), f( )} = max{x i, x 0 }, ou seja, x 0 x i. Afirmo que, se você sabe os valores destes x i s, sabe todos os valores de f. De fato, se A = {i 1,..., i k } P n, obtemos o seguinte aplicando (1) sucessivamente: f(a) = max{f({i 1,..., i k 1 ), f({i k })} = max{f({i 1,..., i k 1 ), x ik }... = max{x i1,..., x ik }. Ou seja, A P n { } : f(a) = max{x i : i A}. (2) Logo uma f F pode ser inteiramente descrita por uma escolha de x 0,..., x n {1,..., m} com x 0 x i para 1 i n. Por outro lado, se fazemos uma escolha de x 0,..., x n satisfazendo estas condições, podemos definir um elemento f F via f( ) = x 0 e (2). Deduzimos que: 5
6 Há uma bijeção entre F e as (n + 1)-tuplas (x 0, x 1,..., x n ) {1,..., m} n+1 com x 0 x i para todo 1 i n. Este era o entendimento que buscávamos. Agora basta contar o número de escolhas para estas (n + 1)-tuplas. Faremos isto via partições, considerando o número destas tuplas para cada valor de x 0. De fato, uma vez que fixamos 1 x 0 m, cada x i pode ser escolhido no conjunto {x 0, x 0 + 1,..., m}, que tem (m x 0 + 1) elementos. Logo, para um x 0 fixo, há (m x 0 + 1) n escolhas para (x 1,..., x n ). Como x 0 varia de 1 a m, temos: m m c(n, m) = (m x 0 + 1) n = k n. x 0 =1 k=1 6
7 Problema 6 (2 pontos) Nós dois vamos jogar o jogo descrito a seguir. De início fixamos números n N {0} e h N {0}. Na fase 0 do jogo eu escolho uma permutação π de {1, 2, 3,..., n} e a escrevo num pedaço de papel sem revelá-la a você. Nas fases de 1 a h do jogo você me faz perguntas do tipo É verdade que π(i) < π(j)?, onde 1 i < j n são índices que você pode escolher à vontade; eu sou obrigado a responder a verdade em todas estas fases. Por fim, na fase h + 1 do jogo eu faço a você uma pergunta do tipo É verdade que π(r) < π(s)?, onde 1 r < s n ficam a meu critério. Se você acertar esta resposta, ganha o jogo; se errar, eu ganho. Mostre que, se h < log 2 (n!), eu sempe tenho alguma chance de ganhar o jogo. Isto é, existirá uma escolha de π e de r e s tal que eu venço. [Obs: a sua i-ésima pergunta pode depender das perguntas anteriores. Por exemplo, se eu já lhe respondi que π(1) < π(2) e π(2) < π(3), não é mais necessário perguntar se π(1) < π(3). Por outro lado, minha última pergunta também pode depender das que você fez. Note ainda que não preciso vencer sempre, mas apenas ter alguma chance de vencer.] Fiz uma observação em sala que foi a seguinte: você pode supôr que a primeira pergunta é fixada de antemão e que, para 2 p h, a p-ésima pergunta é definida exclusivamente em função das p 1 respostas anteriores. Além disso, sua resposta na fase h + 1 deverá ser unicamente determinada pelas minhas h respostas. Ou seja, você não precisa considerar jogos em que, para fazer a primeira pergunta, usa algum tipo de informação externa, como um lançamento de dado, a consulta a algum jornal ou as fotos de uma viagem pela Grécia. Resumiremos esta suposição dizendo que a sua estratégia é determinística. Considere a sequência de respostas que eu dou às suas h perguntas. Cada resposta será representada por um 1 (em caso de sim ) ou por 0 (em caso de não ). Podemos portanto pensar em cada sequência de respostas como um elemento de {0, 1} h. Cada permutação π que eu posso escolher gera uma sequência de respostas, que chamremos de v π. Como sua estratégia é determinística, esta operação que leva π em v π é bem definida. Agora consideremos o caso em que h < log 2 (n!). Como há n! permutações e apenas 2 h sequências possíveis 7
8 de respostas, o Princípio da Casa dos Pombos implica que há duas permutações distintas π 1, π 2 com v π1 = v π2. Ou seja, elas suscitam as mesmas respostas da minha parte. Como π 1 π 2, há necessariamente dois índices r < s com π 1 (r ) < π 1 (s ) e π 2 (r ) > π 2 (s ) (ou vice-versa). Considere agora todas as minhas estratégias possíveis: ou seja, todas as escolhas possíveis que eu posso fazer de π, r, s. É evidente que as estratégias em que eu escolho (π 1, r, s ) e (π 2, r, s ) suscitam as mesmas respostas às suas perguntas. Na última rodada, como sua estratégia é determinística, sua resposta á pergunta É verdade que π(r ) < π(s )? será a mesma em ambos os casos. Portanto, você acertará em um caso e errará em outro. Ou seja, eu posso vencer este jogo, ao menos de vez em quando. [Obs: o mesmo resultado seria verdade mesmo que a sua estratégia não fosse determinística. A melhor forma de provar isso seria trabalhar com probabilidades, mas isto tornaria o problema bem mais avançado.] 8
Técnicas de Contagem I II III IV V VI
Técnicas de Contagem Exemplo Para a Copa do Mundo 24 países são divididos em seis grupos, com 4 países cada um. Supondo que a escolha do grupo de cada país é feita ao acaso, calcular a probabilidade de
Leia maisMódulo de Princípios Básicos de Contagem. Segundo ano
Módulo de Princípios Básicos de Contagem Combinação Segundo ano Combinação 1 Exercícios Introdutórios Exercício 1. Numa sala há 6 pessoas e cada uma cumprimenta todas as outras pessoas com um único aperto
Leia maisUM JOGO BINOMIAL 1. INTRODUÇÃO
1. INTRODUÇÃO UM JOGO BINOMIAL São muitos os casos de aplicação, no cotidiano de cada um de nós, dos conceitos de probabilidade. Afinal, o mundo é probabilístico, não determinístico; a natureza acontece
Leia maisMATEMATICA PERMUTAÇÕES SIMPLES QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9?
MATEMATICA 8 ANÁLISE COMBINATÓRIA E PROBABILIDADE ORIENTAÇÃO PARA O PROFESSOR EXEMPLO PERMUTAÇÕES SIMPLES QUANTOS NÚMEROS, DE 3 ALGARISMOS DISTINTOS, PODEMOS FORMAR COM OS DÍGITOS 7, 8 E 9? Temos o conjunto
Leia maisMódulo de Equações do Segundo Grau. Equações do Segundo Grau: Resultados Básicos. Nono Ano
Módulo de Equações do Segundo Grau Equações do Segundo Grau: Resultados Básicos. Nono Ano Equações do o grau: Resultados Básicos. 1 Exercícios Introdutórios Exercício 1. A equação ax + bx + c = 0, com
Leia maisSeu pé direito nas melhores Faculdades
10 Insper 01/11/009 Seu pé direito nas melhores Faculdades análise quantitativa 40. No campeonato brasileiro de futebol, cada equipe realiza 38 jogos, recebendo, em cada partida, 3 pontos em caso de vitória,
Leia maisMatemática Discreta - 08
Universidade Federal do Vale do São Francisco urso de Engenharia da omputação Matemática Discreta - 08 Prof. Jorge avalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisM =C J, fórmula do montante
1 Ciências Contábeis 8ª. Fase Profa. Dra. Cristiane Fernandes Matemática Financeira 1º Sem/2009 Unidade I Fundamentos A Matemática Financeira visa estudar o valor do dinheiro no tempo, nas aplicações e
Leia maisAV2 - MA 12-2011 UMA SOLUÇÃO
Questão 1. Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (não se descarta a possibilidade
Leia maisAnálise e Resolução da prova de Agente de Polícia Federal Disciplina: Raciocínio Lógico Professor: Custódio Nascimento
Análise e Resolução da prova de Agente de Polícia Federal Disciplina: Professor: Custódio Nascimento 1- Análise da prova Análise e Resolução da prova de Agente / PF Neste artigo, farei a análise das questões
Leia maisResoluções A. Combinatória 1 3 os anos Blaidi/Walter Ago/09. Nome: Nº: Turma:
Matemática Resoluções A. Combinatória 3 os anos Blaidi/Walter Ago/09 Nome: Nº: Turma: Prezadísssimos alunos e alunas, Neste bimestre, aprenderemos a resolver questões de análise combinatória com o auílio
Leia maisModelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste
Modelos de Regressão Linear Simples - Erro Puro e Falta de Ajuste Erica Castilho Rodrigues 2 de Setembro de 2014 Erro Puro 3 Existem dois motivos pelos quais os pontos observados podem não cair na reta
Leia mais1234, 1243, 1324, 1342, 1423, 1432, 2134, 2143, 2314, 2341, 2413, 2431,
1. Escreva os elementos de S 4 nas duas notações. Observe que S 4 = 4! = 24. Os elementos de S 4 tem a forma 1 a, 2 b, 3 c, 4 d onde a sequência abcd é uma das seguintes: 1234, 1243, 1324, 1342, 1423,
Leia maisPERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana
PERMUTAÇÃO, ARRANJO E COMBINAÇÃO Monitora Juliana PERMUTAÇÕES SIMPLES Uma permutação de se denominarmos objetos distintos é qualquer agrupamento ordenado desses objetos, de modo que, o número das permutações
Leia maisTESTES SOCIOMÉTRICOS
TESTES SOCIOMÉTRICOS Docente: Mestre Mª João Marques da Silva Picão Oliveira TESTES SOCIOMÉTRICOS * O Teste Sociométrico ajuda-nos a avaliar o grau de integração duma criança/jovem no grupo; a descobrir
Leia maisLógica de Programação. Profas. Simone Campos Camargo e Janete Ferreira Biazotto
Lógica de Programação Profas. Simone Campos Camargo e Janete Ferreira Biazotto O curso Técnico em Informática É o profissional que desenvolve e opera sistemas, aplicações, interfaces gráficas; monta estruturas
Leia maisI. Conjunto Elemento Pertinência
TEORI DOS CONJUNTOS I. Conjunto Elemento Pertinência Conjunto, elemento e pertinência são três noções aceitas sem definição, ou seja, são noções primitivas. idéia de conjunto é praticamente a mesma que
Leia maisPrática. Exercícios didáticos ( I)
1 Prática Exercício para início de conversa Localize na reta numérica abaixo os pontos P correspondentes aos segmentos de reta OP cujas medidas são os números reais representados por: Exercícios didáticos
Leia maisResolução da Lista de Exercício 6
Teoria da Organização e Contratos - TOC / MFEE Professor: Jefferson Bertolai Fundação Getulio Vargas / EPGE Monitor: William Michon Jr 10 de novembro de 01 Exercícios referentes à aula 7 e 8. Resolução
Leia maisPESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR. Prof. Angelo Augusto Frozza, M.Sc.
PESQUISA OPERACIONAL -PROGRAMAÇÃO LINEAR Prof. Angelo Augusto Frozza, M.Sc. ROTEIRO Esta aula tem por base o Capítulo 2 do livro de Taha (2008): Introdução O modelo de PL de duas variáveis Propriedades
Leia maisRecorrendo à nossa imaginação podemos tentar escrever números racionais de modo semelhante: 1 2 = 1 + 3 + 32 +
1 Introdução Comecemos esta discussão fixando um número primo p. Dado um número natural m podemos escrevê-lo, de forma única, na base p. Por exemplo, se m = 15 e p = 3 temos m = 0 + 2 3 + 3 2. Podemos
Leia maisSOLUÇÕES N2 2015. 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.
Solução da prova da 1 a fase OBMEP 2015 Nível 1 1 SOLUÇÕES N2 2015 N2Q1 Solução 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. Com um
Leia maisPOTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS. Potenciação 1
POTENCIAÇÃO, RADICIAÇÃO E LOGARITMAÇÂO NOS NÚMEROS REAIS Potenciação 1 Neste texto, ao classificarmos diferentes casos de potenciação, vamos sempre supor que a base e o expoente sejam não nulos, pois já
Leia maisProbabilidade. Luiz Carlos Terra
Luiz Carlos Terra Nesta aula, você conhecerá os conceitos básicos de probabilidade que é a base de toda inferência estatística, ou seja, a estimativa de parâmetros populacionais com base em dados amostrais.
Leia maisPolos Olímpicos de Treinamento. Aula 6. Curso de Combinatória - Nível 2. Jogos. 1. Simetria. Prof. Bruno Holanda
Polos Olímpicos de Treinamento Curso de Combinatória - Nível 2 Prof. Bruno Holanda Aula 6 Jogos Quando falamos em jogos, pensamos em vários conhecidos como: xadrez, as damas e os jogos com baralho. Porém,
Leia mais12 26, 62, 34, 43 21 37, 73 30 56, 65
1 Questão 1 Solução a) Primeiro multiplicamos os algarismos de 79, obtendo 7 9 = 63, e depois somamos os algarismos desse produto, obtendo 6 + 3 = 9. Logo o transformado de é 79 é 9. b) A brincadeira de
Leia maisExpressões de sequencias
Expressões de sequencias Semana Olímpica/01 Prof. Armando 01 de fevereiro de 01 1 Introdução Um assunto que cai com frequência em olimpíada são as sequências. Sequências são listas ordenadas de números
Leia mais1 - POLÍGONOS REGULARES E CIRCUNFERÊNCIAS
Matemática 2 Pedro Paulo GEOMETRIA PLANA X 1 - POLÍGONOS REGULARES E CIRCUNFERÊNCIAS 1.2 Triângulo equilátero circunscrito A seguir, nós vamos analisar a relação entre alguns polígonos regulares e as circunferências.
Leia maisIntrodução aos Processos Estocásticos - Independência
Introdução aos Processos Estocásticos - Independência Eduardo M. A. M. Mendes DELT - UFMG Programa de Pós-Graduação em Engenharia Elétrica Universidade Federal de Minas Gerais emmendes@cpdee.ufmg.br Eduardo
Leia maisUnidade 3 Função Afim
Unidade 3 Função Afim Definição Gráfico da Função Afim Tipos Especiais de Função Afim Valor e zero da Função Afim Gráfico definidos por uma ou mais sentenças Definição C ( x) = 10. x + Custo fixo 200 Custo
Leia maisSe A =, o evento é impossível, por exemplo, obter 7 no lançamento de um dado.
PROBABILIDADE Espaço amostral Espaço amostral é o conjunto universo U de todos os resultados possíveis de um experimento aleatório. O número de elementos desse conjunto é indicado por n(u). Exemplos: No
Leia maisLista de Exercícios Critérios de Divisibilidade
Nota: Os exercícios desta aula são referentes ao seguinte vídeo Matemática Zero 2.0 - Aula 10 - Critérios de - (parte 1 de 2) Endereço: https://www.youtube.com/watch?v=1f1qlke27me Gabaritos nas últimas
Leia maisUniversidade Federal de Goiás Campus Catalão Departamento de Matemática
Universidade Federal de Goiás Campus Catalão Departamento de Matemática Disciplina: Álgebra Linear Professor: André Luiz Galdino Aluno(a): 4 a Lista de Exercícios 1. Podemos entender transformações lineares
Leia maisEstruturas de Repetição
Estruturas de Repetição Lista de Exercícios - 04 Algoritmos e Linguagens de Programação Professor: Edwar Saliba Júnior Estruturas de Repetição O que são e para que servem? São comandos que são utilizados
Leia maisUniversidade Estadual de Campinas Departamento de Matemática. Teorema de Jacobson. Adriana Wagner(RA: 144768) Gustavo Terra Bastos(RA: 143800)
Universidade Estadual de Campinas Departamento de Matemática Teorema de Jacobson Adriana Wagner(RA: 144768) Gustavo Terra Bastos(RA: 143800) Campinas - SP 2013 1 Resumo Nesta monografia apresentamos a
Leia maisPRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO-
Matemática Discreta 2009.10 Exercícios CAP2 pg 1 PRINCÍPIOS DA MULTIPLICAÇÃO, DA ADIÇÃO E DA INCLUSÃO- EXCLUSÃO 1. Quantas sequências com 5 letras podem ser escritas usando as letras A,B,C? 2. Quantos
Leia maisProbabilidade. Evento (E) é o acontecimento que deve ser analisado.
Probabilidade Definição: Probabilidade é uma razão(divisão) entre a quantidade de eventos e a quantidade de amostras. Amostra ou espaço amostral é o conjunto formado por todos os elementos que estão incluídos
Leia maisPUC-Rio Desafio em Matemática 15 de novembro de 2008
PUC-Rio Desafio em Matemática 5 de novembro de 2008 Nome: Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão.0 2.0 3.0 4.0 5a.0 5b.0 6a.0 6b.0 7 2.0 Nota final 0.0 Instruções Mantenha seu celular
Leia mais[RESOLUÇÃO] Economia I; 2012/2013 (2º semestre) Prova da Época Recurso 3 de Julho de 2013
Economia I; 01/013 (º semestre) Prova da Época Recurso 3 de Julho de 013 [RESOLUÇÃO] Distribuição das respostas correctas às perguntas da Parte A (6 valores) nas suas três variantes: ER A B C P1 P P3 P4
Leia maisOPERAÇÕES COM FRAÇÕES
OPERAÇÕES COM FRAÇÕES Adição A soma ou adição de frações requer que todas as frações envolvidas possuam o mesmo denominador. Se inicialmente todas as frações já possuírem um denominador comum, basta que
Leia maisIBM1018 Física Básica II FFCLRP USP Prof. Antônio Roque Aula 7
Potencial Elétrico Quando estudamos campo elétrico nas aulas passadas, vimos que ele pode ser definido em termos da força elétrica que uma carga q exerce sobre uma carga de prova q 0. Essa força é, pela
Leia maisCOMENTÁRIO DA PROVA DO BANCO DO BRASIL
COMENTÁRIO DA PROVA DO BANCO DO BRASIL Prezados concurseiros, segue abaixo os comentários das questões de matemática propostas pela CESPE no último concurso para o cargo de escriturário do Banco do Brasil
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisEntropia, Entropia Relativa
Entropia, Entropia Relativa e Informação Mútua Miguel Barão (mjsb@di.uevora.pt) Departamento de Informática Universidade de Évora 13 de Março de 2003 1 Introdução Suponhamos que uma fonte gera símbolos
Leia maisFicha Prática 5: Cap 3.Princípios Elementares de Contagem
Matemática Discreta - 2010/11 Cursos: Engenharia Informática, Informática de Gestão DEPARTAMENTO de MATEMÁTICA ESCOLA SUPERIOR de TECNOLOGIA e de GESTÃO - INSTITUTO POLITÉCNICO de BRAGANÇA Ficha Prática
Leia maisnúmeros decimais Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos 2 de um bolo se dividirmos esse bolo
A UA UL LA Frações e números decimais Introdução Inicialmente, as frações são apresentadas como partes de um todo. Por exemplo, teremos de um bolo se dividirmos esse bolo em cinco partes iguais e tomarmos
Leia maisDEPARTAMENTO DE MATEMÁTICA
FACULDADE DE CIÊNCIAS NATURAIS E MATEMÁTICA DEPARTAMENTO DE MATEMÁTICA Campus de Lhanguene, Av. de Moçambique, km 1, Tel: +258 21401078, Fax: +258 21401082, Maputo Cursos de Licenciatura em Ensino de Matemática
Leia maisActivALEA. ative e atualize a sua literacia
ActivALEA ative e atualize a sua literacia N.º 26 A FREQUÊNCIIA RELATIIVA PARA ESTIIMAR A PROBABIILIIDADE Por: Maria Eugénia Graça Martins Departamento de Estatística e Investigação Operacional da FCUL
Leia mais1 CLASSIFICAÇÃO 2 SOMA DOS ÂNGULOS INTERNOS. Matemática 2 Pedro Paulo
Matemática 2 Pedro Paulo GEOMETRIA PLANA IV 1 CLASSIFICAÇÃO De acordo com o gênero (número de lados), os polígonos podem receber as seguintes denominações: Na figura 2, o quadrilátero foi dividido em triângulos.
Leia maisProgramação Linear - Parte 4
Mestrado em Modelagem e Otimização - CAC/UFG Programação Linear - Parte 4 Profs. Thiago Alves de Queiroz Muris Lage Júnior 1/2014 Thiago Queiroz (DM) Parte 4 1/2014 1 / 18 Solução Inicial O método simplex
Leia maisSIMULADO. Matemática 1 (UFCG-PB) 2 (IBMEC)
(UFCG-PB) (IBMEC) Um jornalista anuncia que, em determinado momento, o público presente em um comício realizado numa praça com formato do trapézio isósceles ABCD, com bases medindo 00 m e 40 m (vide figura
Leia maisAULA 07 Distribuições Discretas de Probabilidade
1 AULA 07 Distribuições Discretas de Probabilidade Ernesto F. L. Amaral 31 de agosto de 2010 Metodologia de Pesquisa (DCP 854B) Fonte: Triola, Mario F. 2008. Introdução à estatística. 10 ª ed. Rio de Janeiro:
Leia maisRESOLUÇÃO DAS ATIVIDADES E FORMALIZAÇÃO DOS CONCEITOS
CENTRO UNIVERSITÁRIO FRANCISCANO Curso de Administração Disciplina: Estatística I Professora: Stefane L. Gaffuri RESOLUÇÃO DAS ATIVIDADES E FORMALIZAÇÃO DOS CONCEITOS Sessão 1 Experimentos Aleatórios e
Leia maisFigura 4.1: Diagrama de representação de uma função de 2 variáveis
1 4.1 Funções de 2 Variáveis Em Cálculo I trabalhamos com funções de uma variável y = f(x). Agora trabalharemos com funções de várias variáveis. Estas funções aparecem naturalmente na natureza, na economia
Leia maisAlguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina):
Alguns exercícios amais para vocês (as resoluções dos exercícios anteriores começam na próxima pagina): Seja A um domínio. Mostre que se A[X] é Euclidiano então A é um corpo (considere o ideal (a, X) onde
Leia maisCurso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES
Curso de Formação de Oficiais Conhecimentos Específicos ENGENHARIA DE COMPUTAÇÃO CADERNO DE QUESTÕES 2014 1 a QUESTÃO Valor: 1,00 a) (0,30) Defina gramáticas livre de contexto. b) (0,30) Crie uma gramática
Leia maisIndíce. Indice... 1. 1) Identificar a sua persona (Cliente ideal)...erro! Indicador não definido. Exemplo... 4
Indíce Sumário Indice... 1 1) Identificar a sua persona (Cliente ideal)...erro! Indicador não definido. Exemplo... 4 2) Gerar relacionamento / lista de emails... 5 Exemplo... 6 3)Faça a oferta... 7 Exemplo...
Leia maisEGEA ESAPL - IPVC. Resolução de Problemas de Programação Linear, com recurso ao Excel
EGEA ESAPL - IPVC Resolução de Problemas de Programação Linear, com recurso ao Excel Os Suplementos do Excel Em primeiro lugar deverá certificar-se que tem o Excel preparado para resolver problemas de
Leia maisLógica para computação Professor Marlon Marcon
Lógica para computação Professor Marlon Marcon INTRODUÇÃO O objetivo geral da logica formal é a mecanização do raciocnio, ou seja, A obtenção de informação a partir de informações prévias por meio de recursos
Leia maisTreinando Tubarões. Fabiano Britto Co-Fundador da Ouro Moderno Professor de Cursos Avançados em Animação Pioneiro em Cursos de Desenvolvedor de Games
Treinando Tubarões Fabiano Britto Co-Fundador da Ouro Moderno Professor de Cursos Avançados em Animação Pioneiro em Cursos de Desenvolvedor de Games Treinamento A ideia Do atendimento ao fechamento Sugestão
Leia maisOptimização e Algoritmos (2004/2005)
Optimização e Algoritmos (2004/2005) Instituto Superior Técnico Engenharia Electrotécnica e de Computadores Série de Problemas 3 Regras de Armijo e Wolfe, Introdução às funções convexas Problema 1.[Regras
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO PROGRAMA DE EDUCAÇÃO TUTORIAL - MATEMÁTICA PROJETO FUNDAMENTOS DE MATEMÁTICA ELEMENTAR Assuntos: Produtos Notáveis; Equações; Inequações; Função; Função Afim; Paridade;
Leia maisINICIADOS - 2ª Sessão ClubeMath 7-11-2009
INICIADOS - 2ª Sessão ClubeMath 7-11-2009 Adivinhar o dia de aniversário de outra pessoa e o mês Temos uns cartões mágicos, que vão permitir adivinhar o dia de aniversário de qualquer pessoa e outros que
Leia maisÍndice. Conteúdo. Planilha Profissional Para Cálculo de Preços de Artesanato
Índice Conteúdo Índice... 2 A Importância do Preço Correto... 3 Como chegar ao preço de venda adequado do meu produto?... 3 Como calcular o preço de venda lucro... 5 Como vender meus produtos pela internet...
Leia maisJogos com números Colocando números
Jogos com números Colocando números 1) Coloque os dígitos de 1 a 6 sem repeti-los, cada um em um quadrado para que a igualdade expressada a seguir seja correta. Observe que dois quadrados juntos indicam
Leia maisCap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS
Cap. II EVENTOS MUTUAMENTE EXCLUSIVOS E EVENTOS NÃO- EXCLUSIVOS Dois ou mais eventos são mutuamente exclusivos, ou disjuntos, se os mesmos não podem ocorrer simultaneamente. Isto é, a ocorrência de um
Leia maisProjeto Jovem Nota 10 Análise Combinatória Lista A Professor Marco Costa
1 1. (Cesgranrio) Durante a Copa do Mundo, que foi disputada por 24 países, as tampinhas de Coca- Cola traziam palpites sobre os países que se classificariam nos três primeiros lugares (por exemplo: 1º
Leia maisGuia de Referência OPEN PROJECT Treinamento Essencial
Guia de Referência OPEN PROJECT Treinamento Essencial Eng. Paulo José De Fazzio Junior NOME As marcas citadas são de seus respectivos proprietários. Sumário Conceitos do OpenProj... 3 Iniciando um projeto...
Leia maisUsando potências de 10
Usando potências de 10 A UUL AL A Nesta aula, vamos ver que todo número positivo pode ser escrito como uma potência de base 10. Por exemplo, vamos aprender que o número 15 pode ser escrito como 10 1,176.
Leia maisCENTRO EDUCACIONAL NOVO MUNDO Matemática
Desafio de Matemática 3 ano EF 2D 2014 1/ 6 CENTRO EDUCACIONAL NOVO MUNDO www.cenm.com.br 2 o DESAFIO CENM - 2014 Matemática Direção: Ano: 3 Ef 1. Em uma sala de aula, a professora realizou uma pesquisa
Leia maisAula de Exercícios - Teorema de Bayes
Aula de Exercícios - Teorema de Bayes Organização: Rafael Tovar Digitação: Guilherme Ludwig Primeiro Exemplo - Estagiários Três pessoas serão selecionadas aleatóriamente de um grupo de dez estagiários
Leia maisErros de Estado Estacionário. Carlos Alexandre Mello. Carlos Alexandre Mello cabm@cin.ufpe.br 1
Erros de Estado Estacionário Carlos Alexandre Mello 1 Introdução Projeto e análise de sistemas de controle: Resposta de Transiente Estabilidade Erros de Estado Estacionário (ou Permanente) Diferença entre
Leia maisAPOSTILA DE CIÊNCIAS NATURAIS
Escola Municipal APOSTILA DE CIÊNCIAS NATURAIS Nome Turma Professor (a) 1- Vamos ler a informação: A matéria forma tudo o que existe no mundo. Esta matéria pode ser transformada por uma força chamada energia.
Leia maisINDUÇÃO MATEMÁTICA. Primeiro Princípio de Indução Matemática
INDUÇÃO MATEMÁTICA Indução Matemática é um método de prova matemática tipicamente usado para estabelecer que um dado enunciado é verdadeiro para todos os números naturais, ou então que é verdadeiro para
Leia maisCEDERJ MÉTODOS DETERMINÍSTICOS 1 - EP4. Prezado Aluno,
CEDERJ MÉTODOS DETERMINÍSTICOS 1 - EP4 Prezado Aluno, Neste EP daremos sequência ao nosso estudo da linguagem da lógica matemática. Aqui veremos o conectivo que causa mais dificuldades para os alunos e
Leia mais=...= 1,0 = 1,00 = 1,000...
OPERAÇÕES COM NÚMEROS DECIMAIS EXATOS Os números decimais exatos correspondem a frações decimais. Por exemplo, o número 1,27 corresponde à fração127/100. 127 = 1,27 100 onde 1 representa a parte inteira
Leia mais4.4 Limite e continuidade
4.4 Limite e continuidade Noções Topológicas em R : Dados dois pontos quaisquer (x 1, y 1 ) e (x, y ) de R indicaremos a distância entre eles por då(x 1, y 1 ), (x, y )è=(x 1 x ) + (y 1 y ). Definição
Leia maisQUESTÕES PARA A 3ª SÉRIE ENSINO MÉDIO MATEMÁTICA 2º BIMESTE SUGESTÕES DE RESOLUÇÕES
QUESTÕES PARA A 3ª SÉRIE ENSINO MÉDIO MATEMÁTICA 2º BIMESTE QUESTÃO 01 SUGESTÕES DE RESOLUÇÕES Descritor 11 Resolver problema envolvendo o cálculo de perímetro de figuras planas. Os itens referentes a
Leia maisO Plano. Equação Geral do Plano:
O Plano Equação Geral do Plano: Seja A(x 1, y 1, z 1 ) um ponto pertencente a um plano π e n = (a, b, c), n 0, um vetor normal (ortogonal) ao plano (figura ao lado). Como n π, n é ortogonal a todo vetor
Leia maisMATEMÁTICA PARA VENCER. Apostilas complementares APOSTILA 10: Exercícios Cap 01. www.laercio.com.br
MATEMÁTICA PARA VENCER Apostilas complementares APOSTILA 10: Exercícios Cap 01 www.laercio.com.br APOSTILA 10 Exercícios cap 01 MATÉRIA FÁCIL, QUESTÕES DIFÍCEIS HORA DE ESTUDAR (cap 01) Apostila de complemento
Leia maisMA 109 Matemática Básica. Petronio Pulino DMA/IMECC/UNICAMP e-mail: pulino@ime.unicamp.br www.ime.unicamp.br/ pulino/ma109/
MA 109 Matemática Básica Primeiro Semestre de 2009 Petronio Pulino DMA/IMECC/UNICAMP e-mail: pulino@ime.unicamp.br www.ime.unicamp.br/ pulino/ma109/ 5 Lista de Exercícios Função Afim Exercício 5.1 Uma
Leia maisOndas EM no Espaço Livre (Vácuo)
Secretaria de Educação Profissional e Tecnológica Instituto Federal de Santa Catarina Campus São José Área de Telecomunicações ELM20704 Eletromagnetismo Professor: Bruno Fontana da Silva 2014-1 Ondas EM
Leia maisLista de Exercícios 5: Soluções Teoria dos Conjuntos
UFMG/ICEx/DCC DCC Matemática Discreta Lista de Exercícios 5: Soluções Teoria dos Conjuntos Ciências Exatas & Engenharias 2 o Semestre de 206. Escreva uma negação para a seguinte afirmação: conjuntos A,
Leia maisAvaliação de Empresas Profa. Patricia Maria Bortolon
Avaliação de Empresas RISCO E RETORNO Aula 2 Retorno Total É a variação total da riqueza proporcionada por um ativo ao seu detentor. Fonte: Notas de Aula do Prof. Claudio Cunha Retorno Total Exemplo 1
Leia maisAula 5. Uma partícula evolui na reta. A trajetória é uma função que dá a sua posição em função do tempo:
Aula 5 5. Funções O conceito de função será o principal assunto tratado neste curso. Neste capítulo daremos algumas definições elementares, e consideraremos algumas das funções mais usadas na prática,
Leia maisEm linguagem matemática, essa proprieade pode ser escrita da seguinte maneira: x. 1 = x Onde x representa um número natural qualquer.
MATEMÁTICA BÁSICA 5 EXPRESSÕES ALGÉBRICAS - EQUAÇÕES A expressão numérica é aquela que apresenta uma sequência de operações e de números. Também já sabemos que as letras são usadas em Matemática para representar
Leia maisAV1 - MA 14-2011. (1,0) (a) Determine o maior número natural que divide todos os produtos de três números naturais consecutivos.
Questão 1 (1,0) (a) Determine o maior número natural que divide todos os rodutos de três números naturais consecutivos (1,0) (b) Resonda à mesma questão no caso do roduto de quatro números naturais consecutivos
Leia maisRESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA
RESOLUÇÃO DAS QUESTÕES DE MATEMÁTICA FINANCEIRA Caro aluno, Disponibilizo abaixo a resolução resumida das questões de Matemática Financeira da prova de Auditor da SEFAZ/PI 2015. Vale dizer que utilizei
Leia maisPlanos e Retas. Equações do Plano e da Reta. Anliy Natsuyo Nashimoto Sargeant José Antônio Araújo Andrade Solange Gomes Faria Martins
Planos e Retas Uma abordagem exploratória das Equações do Plano e da Reta Anliy Natsuyo Nashimoto Sargeant José Antônio Araújo Andrade Solange Gomes Faria Martins Na geometria, um plano é determinado se
Leia maisSe inicialmente, o tanque estava com 100 litros, pode-se afirmar que ao final do dia o mesmo conterá.
ANÁLISE GRÁFICA QUANDO y. CORRESPONDE A ÁREA DA FIGURA Resposta: Sempre quando o eio y corresponde a uma taa de variação, então a área compreendida entre a curva e o eio do será o produto y. Isto é y =
Leia maisResolução de circuitos usando Teorema de Thévenin Exercícios Resolvidos
Resolução de circuitos usando Teorema de Thévenin Exercícios Resolvidos 1º) Para o circuito abaixo, calcular a tensão sobre R3. a) O Teorema de Thévenin estabelece que qualquer circuito linear visto de
Leia maisExercício. Exercício
Exercício Exercício Aula Prática Utilizar o banco de dados ACCESS para passar o MER dos cenários apresentados anteriormente para tabelas. 1 Exercício oções básicas: ACCESS 2003 2 1 Exercício ISERIDO UMA
Leia mais2.1 - Triângulo Equilátero: é todo triângulo que apresenta os três lados com a mesma medida. Nesse caso dizemos que os três lados são congruentes.
Matemática Básica 09 Trigonometria 1. Introdução A palavra Trigonometria tem por significado do grego trigonon- triângulo e metron medida, associada diretamente ao estudo dos ângulos e lados dos triângulos,
Leia maisUniversidade Estadual de Campinas
Universidade Estadual de Campinas Nathalia Cristina Ribeiro Ra: 105480 Universidade Estadual de Campinas Fernando Torres 2 Sumário. Introdução 4 Biografia de Leonardo Fibonacci 5 O que é uma seqüência?
Leia mais3º Ano do Ensino Médio. Aula nº06
Nome: Ano: º Ano do E.M. Escola: Data: / / 3º Ano do Ensino Médio Aula nº06 Assunto: Noções de Estatística 1. Conceitos básicos Definição: A estatística é a ciência que recolhe, organiza, classifica, apresenta
Leia maisNúmeros inteiros Z ± 7º Ano / 2013
Números inteiros Z ± 7º Ano / 2013 Sobre a origem dos sinais A idéia sobre os sinais vem dos comerciantes da época. Os matemáticos encontraram a melhor notação para expressar esse novo tipo de número.
Leia maisBanco de Dados I Unidade 3: Projeto de BD Relacional. Cláudio Baptista
Banco de Dados I Unidade 3: Projeto de BD Relacional Cláudio Baptista 4.1 Transformação de Diagramas MER em Diagramas DR Principais conceitos do MER: Tipos de entidades (regular, fraca) Graus de relacionamentos
Leia maisDureza Rockwell. No início do século XX houve muitos progressos. Nossa aula. Em que consiste o ensaio Rockwell. no campo da determinação da dureza.
A UU L AL A Dureza Rockwell No início do século XX houve muitos progressos no campo da determinação da dureza. Introdução Em 1922, Rockwell desenvolveu um método de ensaio de dureza que utilizava um sistema
Leia maisInteligência Artificial
Inteligência Artificial Aula 7 Programação Genética M.e Guylerme Velasco Programação Genética De que modo computadores podem resolver problemas, sem que tenham que ser explicitamente programados para isso?
Leia maisTEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA
TEORIA 5: EQUAÇÕES E SISTEMAS DO 1º GRAU MATEMÁTICA BÁSICA Nome: Turma: Data / / Prof: Walnice Brandão Machado Equações de primeiro grau Introdução Equação é toda sentença matemática aberta que exprime
Leia mais