[obm-l] Número 2 do Jornal Sigma
Já está disponivel o número 2 do jornal sigma em:http://www.grupoteorema.mat.br/
[obm-l] Equação da Reta
Esta questão caiu na 2ºEtapa do vestibular da UFMG de 2002, não estou conseguindo resolver. Determine a equação da bissetriz do menor ângulo formado pelas retas de equações y=0 e y=3x. Desde já agradeço pela ajuda de vocês. / \ /| |'-. .\__/ || | | _ / `._ \|_|_.-' | / \__.`=._) (_ Júnior |/ ._/ || |'. `\ | | Desenvolvedor de Softwares ;/ / | | Seja Livre - Use Linux ) /_/| |.---.| E-mail:[EMAIL PROTECTED] ' `-` ' Msn:[EMAIL PROTECTED] ___ Novidade no Yahoo! Mail: receba alertas de novas mensagens no seu celular. Registre seu aparelho agora! http://br.mobile.yahoo.com/mailalertas/ = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Re: [obm-l] Equação da Reta
Olá, y = 0 é o eixo X... o coeficiente angular da reta y = 3x é 3, isto é: tg(alpha) = 3, onde alpha é o angulo que a reta y=3x faz com o eixo X. vc quer descobrir tg(alpha/2).. assim: tg(alpha) = 2tg(alpha/2)/[1 - tg(alpha/2)^2] vms chamar tg(alpha/2) = u, entao: tg(alpha) = 3 = 2u/[1 - u^2] 3 - 3u^2 = 2u 3u^2 + 2u - 3 = 0 resolvendo: u = {-2 +- [4 + 4 * 9]^(1/2)} / 6 u = {-2 + 2sqrt(10) } / 6 = [sqrt(10) - 1]/3 assim, a eq da bissetriz é: y = [sqrt(10) - 1]/3 * x abraços, Salhab - Original Message - From: João Carlos [EMAIL PROTECTED] To: OBM obm-l@mat.puc-rio.br Sent: Saturday, July 15, 2006 9:47 AM Subject: [obm-l] Equação da Reta Esta questão caiu na 2ºEtapa do vestibular da UFMG de 2002, não estou conseguindo resolver. Determine a equação da bissetriz do menor ângulo formado pelas retas de equações y=0 e y=3x. Desde já agradeço pela ajuda de vocês. / \ /| |'-. .\__/ || | | _ / `._ \|_|_.-' | / \__.`=._) (_ Júnior |/ ._/ || |'. `\ | | Desenvolvedor de Softwares ;/ / | | Seja Livre - Use Linux ) /_/| |.---.| E-mail:[EMAIL PROTECTED] ' `-` ' Msn:[EMAIL PROTECTED] ___ Novidade no Yahoo! Mail: receba alertas de novas mensagens no seu celular. Registre seu aparelho agora! http://br.mobile.yahoo.com/mailalertas/ = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html = = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] Casa de Pombos e Desigualdade com Pi
Viva as férias (até que enfim) Bom, o seu PCP ainda nao foi, mas pra \pi (estilo NA MARRA): Eleve ao quadrado (todo mundo é positivo): 2 + 2 raiz(6) + 3 Pi^2 = 2 raiz(6) = Pi^2 - 5 E mais uma vez (notar que Pi 3 = Pi^2 9 5): 24 Pi^4 - 10Pi^2 + 25 = 0 Pi^4 - 10 Pi^2 + 1 Agora calcule as raízes de x^4 - 10x^2 + 1 ... x^2 = 5 +/- raiz(25 + 1) = apenas duas raizes, as da raiz positiva do quadrado x^2 = 10 + um pouquinho Agora saiba que Pi = 3.14159265358979... e que raiz(10) = 3.16.. e pronto: as raizes do polinômio sao maiores do que +- Pi, e portanto o valor em Pi é menor do que zero pois o coeficiente de segundo grau é positivo. Uma calculadora dá: sqrt(2) + sqrt(3) - %pi ans = 0.0046717 T+, -- Bernardo Freitas Paulo da Costa On 7/15/06, claudio.buffara [EMAIL PROTECTED] wrote: Esse tah me enchendo o saco: Prove que toda sequencia de 2n-1 inteiros (nao necessariamente distintos) possui uma subsequencia de n inteiros cuja soma eh divisivel por n. *** Ha alguns meses alguem mandou pra lista o problema de se provar que: raiz(2) + raiz(3) Pi. Foi enviada alguma solucao? []s, Claudio. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] Casa de Pombos e Desigualdade com Pi
O de casa dos pombos é bem legal, na verdade. Na verdade, vou provar algo mais forte: considere um conjunto A de n números inteiros não divisíveis por n (possivelmente com elementos repetidos). Então existe um subconjunto de A cuja soma dos elementos é divisível por n. Note que isso prova o problema: se há pelo menos n múltiplos de n, basta tomá-los; se há menos de n, há pelo menos n não divisíveis e basta utilizar o resultado acima. Provemos por indução que um conjunto de k elementos inteiros não múltiplos de n tem pelo menos k somas diferentes módulo n, k = n. Para k = 1 o resultado é óbvio. Agora suponha que o resultado seja válido para k m = n e provemos o resultado para k = m. Seja {a_1,a_2,...,a_{m-1},a} o conjunto então, com a sendo o --- Bernardo Freitas Paulo da Costa [EMAIL PROTECTED] wrote: Viva as férias (até que enfim) Bom, o seu PCP ainda nao foi, mas pra \pi (estilo NA MARRA): Eleve ao quadrado (todo mundo é positivo): 2 + 2 raiz(6) + 3 Pi^2 = 2 raiz(6) = Pi^2 - 5 E mais uma vez (notar que Pi 3 = Pi^2 9 5): 24 Pi^4 - 10Pi^2 + 25 = 0 Pi^4 - 10 Pi^2 + 1 Agora calcule as raízes de x^4 - 10x^2 + 1 ... x^2 = 5 +/- raiz(25 + 1) = apenas duas raizes, as da raiz positiva do quadrado x^2 = 10 + um pouquinho Agora saiba que Pi = 3.14159265358979... e que raiz(10) = 3.16.. e pronto: as raizes do polinômio sao maiores do que +- Pi, e portanto o valor em Pi é menor do que zero pois o coeficiente de segundo grau é positivo. Uma calculadora dá: sqrt(2) + sqrt(3) - %pi ans = 0.0046717 T+, -- Bernardo Freitas Paulo da Costa On 7/15/06, claudio.buffara [EMAIL PROTECTED] wrote: Esse tah me enchendo o saco: Prove que toda sequencia de 2n-1 inteiros (nao necessariamente distintos) possui uma subsequencia de n inteiros cuja soma eh divisivel por n. *** Ha alguns meses alguem mandou pra lista o problema de se provar que: raiz(2) + raiz(3) Pi. Foi enviada alguma solucao? []s, Claudio. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html = __ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] Casa de Pombos e Desigualdade com Pi
O de casa dos pombos é bem legal, na verdade. Por enquanto eu sei provar para n primo. Por motivos psicológicos, seja n = p :). Considere todas as somas possíveis com p números. Se nenhuma delas é divisível por p então cada soma elevada a p-1 é 1 mód p. Some todas essas somas elevadas a p-1. Vamos abrir essa soma de somas. Vamos ver o caso p = 3 para entender melhor a idéia e depois generalizar. Sendo, então, x,y,z,w,t os números, abrimos, módulo 3, a soma (x+y+z)^2 + (x+y+w)^2 + (x+y+t)^2 + (x+z+w)^2 + (x+z+t)^2 + (x+w+t)^2 + (y+z+w)^2 + (y+z+t)^2 + (y+w+t)^2 + (z+w+t)^2 Se ninguém é divisível por 3, todo mundo é 1 módulo 3 e obtemos 10. Mas x^2, por exemplo, aparece 6 vezes (combinatoriamente: em binom(4,2) caras, pois basta escolher os dois companheiros a e b de x em (x+a+b)^2), e 2xy, em 3 caras (binom(3,1) - você pode conluir por quê?). Então a soma total é 0 módulo 3, absurdo. Logo uma das somas é divisível por 3. Agora, o caso geral (para primo). Na soma, cada x_1^a_1x_2^a_2...x_k^a_k aparece nas somas que contêm x_1,x_2,...,x_k, que são em total de binom(2p-1-k,p-k) = binom(2p-1-k,p-1) (basta escolhermos os demais p-k números entre os 2p-1-k números restantes). Note que 1 = k = p-1, pois a_1 + a_2 + ... + a_k = p-1, já que cada soma está sendo elevada a p-1. Mas binom(2p-1-k,p-1) = produto de p-1 consecutivos/(p-1)! sendo que nesse produto é obrigatório aparecer um múltiplo de p, pois 2p-1-k = p-1-k (mód p) e 0 = p-1-k = p-2. Logo cada termo aparece multiplicado por um múltiplo de p e logo a soma de somas elevadas a p-1 é zero. Se nenhuma das somas é divisível por p, então a soma das somas elevadas a p-1 é igual a binom(2p-1,p) módulo p. Mas acontece que (2p-1)! tem um único fator p, que é cortado pelo p! no binomial. Ou seja, binom(2p-1,p) não é divisível por p, absurdo. Logo uma das somas é múltipla de p. Para n composto ainda não sei fazer, mas eu li que dá para reduzir esse caso para n primo. []'s Shine __ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] Casa de Pombos e Desigualdade com Pi
Oi, Primeiro, eu enviei sem querer um email antes do último que mandei. Eu cliquei no botão errado, desculpem-me. Eu descobri que depois de provar para primo, é só fazer com indução sobre a quantidade de fatores primos (não necessariamente distintos) de n. Seja n = pk, p primo. Separe 2k-1 dos 2pk-1 números. Pela hipótese de indução, existem k cuja soma é divisível por k. Tome os outros k-1 e coloque de volta, obtendo 2(p-1)k-1 números. Separe novamente 2k-1 desses números e aplique a hipótese de indução mais uma vez. Na verdade, aplique a hipótese de indução 2p-1 vezes, obtendo 2p-1 conjuntos disjuntos dois a dois de k números, todos eles com somas divisíveis por k. Cosidere agora as 2p-1 somas obtidas, todas múltiplas de k. Se k tem m fatores p, divida todas as somas por p^m. Aplique agora a hipótese de indução sobre esses 2p-1 números: p dessas somas (divididas por p^m) somam um múltiplo de p. Aí acabou, pois a soma original é múltipla de p^(m+1) (conseguimos colocar mais um fator p) e, portanto, de n. E temos p*k = n números. Muito legal esse problema. Tem um outro muito bom também, que é o teorema de Cauchy-Davenport: Seja p um número primo e A, B subconjuntos de Z/pZ. Se A + B := {a+b,a em A e b em B} e |X| é a quantidade de elementos do conjunto X, prove que |A + B| = mín(|A| + |B| - 1, p). []'s Shine --- claudio.buffara [EMAIL PROTECTED] wrote: Esse tah me enchendo o saco: Prove que toda sequencia de 2n-1 inteiros (nao necessariamente distintos) possui uma subsequencia de n inteiros cuja soma eh divisivel por n. *** Ha alguns meses alguem mandou pra lista o problema de se provar que: raiz(2) + raiz(3) Pi. Foi enviada alguma solucao? []s, Claudio. __ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
[obm-l] Problema
Olá pessoal da lista, alguém pode me mostrar a solução do seguinte problema:A partir da função dada, h(d)= 2d^2 8d 1, onde d é a largura e h a altura de um túnel a ser construído, ambos são dados em metros, qual a altura máxima da cobertura parabólica que esse túnel pode ter?A resposta correta é 7m. Se possível, mandem a resposta para o e-mail [EMAIL PROTECTED] Desde já agradeço a atenção. Abraço. Abra sua conta no Yahoo! Mail - 1GB de espaço, alertas de e-mail no celular e anti-spam realmente eficaz.
Re: [obm-l] Problema
Natan, muito simples, basta você encontrar o y do vértice, pois no ponto x do vertice e y do vertice ocorre o ponto máximo da função. a fórmula do y do vértice é y=-delta/4a. Abraço Natan Padoin escreveu: Olá pessoal da lista, alguém pode me mostrar a solução do seguinte problema: A partir da função dada, *h(d)= –2d^2 –8d –1, *onde /d /é a largura e /h /a altura de um túnel a ser construído, ambos são dados em metros, qual a altura máxima da cobertura parabólica que esse túnel pode ter? A resposta correta é 7m. Se possível, mandem a resposta para o e-mail [EMAIL PROTECTED] mailto:[EMAIL PROTECTED] Desde já agradeço a atenção. Abraço. Abra sua conta no Yahoo! Mail http://us.rd.yahoo.com/mail/br/tagline/mail/*http://mail.yahoo.com.br/ - 1GB de espaço, alertas de e-mail no celular e anti-spam realmente eficaz. -- / \ /| |'-. .\__/ || | | _ / `._ \|_|_.-' | / \__.`=._) (_ Júnior |/ ._/ || |'. `\ | | Desenvolvedor de Softwares ;/ / | | Seja Livre - Use Linux ) /_/| |.---.| E-mail:[EMAIL PROTECTED] ' `-` ' Msn:[EMAIL PROTECTED] ___ Você quer respostas para suas perguntas? Ou você sabe muito e quer compartilhar seu conhecimento? Experimente o Yahoo! Respostas ! http://br.answers.yahoo.com/ = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =
Re: [obm-l] Problema
O valor mximo de h se d quando a sua derivada nula. h'(d)=-4d-8=0 = d=-2 h(-2)=-2(4)-8(-2)-1=-8+16-1=7m Este valor tambm pode ser obtido atravs de -Delta/4a = -(b^2-4ac)/4a. Tomando a=-2, b=-8 e c=-1 temos -Delta/4a=-(64-4(-2)(-1))/4(-2)=-56/4(-2)=7m Espero ter ajudado. Aldo Natan Padoin wrote: Ol pessoal da lista, algum pode me mostrar a soluo do seguinte problema: A partir da funo dada, h(d)= 2d^2 8d 1, onde d a largura e h a altura de um tnel a ser construdo, ambos so dados em metros, qual a altura mxima da cobertura parablica que esse tnel pode ter? A resposta correta 7m. Se possvel, mandem a resposta para o e-mail [EMAIL PROTECTED] Desde j agradeo a ateno. Abrao. Abra sua conta no Yahoo! Mail - 1GB de espao, alertas de e-mail no celular e anti-spam realmente eficaz. = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html =