[obm-l] Recorrencia
Bom dia Estou tentando provar que T(n) = T(n/5) + T(7n/10) + O(n) é da ordem de O(n), estou perdido, já fiz várias recorrências mas não consigo chegar a um padrão, alguém poderia me ajudar. Obrigado Atenciosamente, Venildo Junio do Amaral [EMAIL PROTECTED] http://venildo.dv01.discovirtual.ws - Diretório Virtual Home Work (11) 4748-0159 / (11) 9167-1450 - Original Message - From: Jônatas To: obm-l@mat.puc-rio.br Sent: Wednesday, September 24, 2008 7:34 AM Subject: Re: [obm-l] Um forma simples... Walter, use o método prático de Briot-Ruffini ou o tradicional algoritmo de divisão. Entendo que todos sejam ao nível de Ensino médio. Jônatas. 2008/9/23 Walter Tadeu Nogueira da Silveira [EMAIL PROTECTED] Amigos, Gostaria de uma técnica ao nível de Ensino Médio para explicar melhor a solução de: Determinar o quociente e o resto da divisão: x^100 + x + 1 por x² - 1 Grato -- Walter
[obm-l] Probabilidade!
Em uma urna sao colocados 25 numeros distintos entre si. Aos participantes e dado uma folha com estes 25 numeros, e destes sao marcados apenas 15 numeros. Qual a probabilidade de apos a retirada aleatoriamente e sem reposiçao de 15 numeros, um dos participante acertar os 15 numeros? De um dos participantes acertar 14 ou 13 ou 12 ou 11 numeros numeros? _ Conheça o Windows Live Spaces, a rede de relacionamentos do Messenger! http://www.amigosdomessenger.com.br/
[obm-l] Probabilidade!
Em uma urna sao colocados 25 numeros distintos entre si. Aos participantes e dado uma folha com estes 25 numeros, e destes sao marcados apenas 15 numeros. Qual a probabilidade de apos a retirada aleatoriamente e sem reposiçao de 15 numeros, um dos participante acertar os 15 numeros? De um dos participantes acertar 14 ou 13 ou 12 ou 11 numeros numeros? _ Confira vídeos com notícias do NY Times, gols direto do Lance, videocassetadas e muito mais no MSN Video! http://video.msn.com/?mkt=pt-br
[obm-l] UCLA group discovers humongous prime number
http://license.icopyright.net/user/viewFreeUse.act?fuid=MTYwNzE2NA== Novos endereços, o Yahoo! que você conhece. Crie um email novo com a sua cara @ymail.com ou @rocketmail.com. http://br.new.mail.yahoo.com/addresses = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =
[obm-l] Simples e Bonito!!!3 divide xy e ñ divide z em qqer trip lo pitagórico primitivo.
Pessoal, Não sei se já demonstratam isso, mas achei bem interessante, pela simplicidade da solução que encontrei (vejam se tem algum erro, por favor.). xn-1 + yn-1 = zn-1 Vamos considerar que n=3 não divide x,yz Assim, para x, y e z xn ≡ x (mod n) yn ≡ y (mod n) zn ≡ z (mod n) xn = x + nt ; como x divide xn e x, divide t (como n é primo e não divide x, x não divide n) xn-1 = x + nxto xn-1 = 1 + nto yn-1 = 1 + nt1 zn-1 = 1 + nt2 Se xn-1 + yn-1 = zn-1, então : 1 + nto + 1 + nt1 = 1 + nt2 1 + n (to + t1) = nt2 Da mesma forma, prova-se que n=3 não pode dividir z , e deve dividir x ou y . 1 + nto + 1 + nt1 = nt3 2 + n(to + t1) = nt3 (como n =3, n não divide o primeiro membro da equação. Assim, se xn-1 + yn-1 = zn-1 tem solução, então n não pode dividir z.) Ou seja, se a equação diofantina xn-1 + yn-1 = zn-1 (n primo) tem solução, então n divide xye não divide z. Como x2 + y2 = z2 tem solução, então 3 divide xy e não divide z em qualquer triplo pitagórico primitivo. Um Abraço, Felipe Novos endereços, o Yahoo! que você conhece. Crie um email novo com a sua cara @ymail.com ou @rocketmail.com. http://br.new.mail.yahoo.com/addresses
[obm-l] Combinatória de passos
Oi, amigos Os pontos A e B estão sobre uma reta horizontal e distam 2m entre si. Uma pessoa pode andar sobre essa reta dando passos de 1m, em qualquer sentido. O nº de percursos que a pessoa pode fazer para sair de A e, após 8 passos, chegar a B é: R. Bom como não diz que os passos são ATÉ 1m e sim de 1m, suponho que ela sempre vai ao meio M do caminho e tem que voltar, pois senão já estará em B. Correto? Nesse caso uma possibilidade seria: MAMAMAMB O caminho é esse? Abraços -- Walter Tadeu Nogueira da Silveira
Re: [obm-l] Ajuda nessas questões por favor!
1) Encontre a solução geral da equação diferencial dy/dx = cos(x+y) dy=dx*cosw dw=dx+dy dw=dx+dxcosw (1/(1+cosw))dw=dx 2008/9/28 [EMAIL PROTECTED] saudações aos amigos desta lista, estou com dificuldades em resolver esta questões gostaria de pedir ajuda a vocês, desde já agradeço. 1) Encontre a solução geral da equação diferencial dy/dx = cos(x+y) 2) Mostre que a substituição z = y^(1-n), com z=z(x), y=y(x) e npertencente aos Reais, na equação de Bernoulli y´+p(x)y=q(x)y^n, transforma essa equação não linear na variável y(x), em uma equação linear na variável z(x). = Instruções para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =