[obm-l] Recorrencia

2008-10-03 Por tôpico Venildo Amaral
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]

[obm-l] Recorrencia

2008-09-30 Por tôpico Venildo Amaral
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]

Re: [obm-l] Recorrencia

2007-08-29 Por tôpico Jonas Renan Moreira Gomes
Kleber, qual definição está sendo usada para a^n? f(n+1) = a*f(n) e f(1) = a ? Em 27/08/07, Kleber Bastos[EMAIL PROTECTED] escreveu: Usando ô principio da indução finita ( recorrencia ) Sejam a,b E aos inteiros e m,n E aos inteiros, m, n=1. Mostre que : (a) a^m*a^n=a^m+n (b)(a^m)^n=a^m*n

[obm-l] Recorrencia

2007-08-26 Por tôpico Kleber Bastos
Usando ô principio da indução finita ( recorrencia ) Sejam a,b E aos inteiros e m,n E aos inteiros, m, n=1. Mostre que : (a) a^m*a^n=a^m+n (b)(a^m)^n=a^m*n (c)((a*b)^n=a^n*b^m -- Kleber B. Bastos

Re: [obm-l] RECORRENCIA

2005-10-14 Por tôpico claudio\.buffara
) Claramente, a(1) = 1e a(2) = 8== a(1) = P + Q = 1 a(2) = 3P + 5Q = 8 == P =-3/2e Q = 5/2 == a(n) = (5^n - 3^n)/2 []s, Claudio. De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Thu, 13 Oct 2005 22:49:54 -0300 Assunto: Re: [obm-l] RECORRENCIA vamos faser o principio

Re: [obm-l] RECORRENCIA

2005-10-14 Por tôpico Klaus Ferraz
Ola Renato, nao entendi como vc passou de An=(5^n-3^n)/2 para a recorrencia: A_n=8(A_n-1) -15(A_n-2) []'s KRenato Lira [EMAIL PROTECTED] escreveu: vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos

Re: [obm-l] RECORRENCIA

2005-10-14 Por tôpico Klaus Ferraz
^n)/2 []s, Claudio. De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Thu, 13 Oct 2005 22:49:54 -0300 Assunto: Re: [obm-l] RECORRENCIA vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º di

Re: [obm-l] RECORRENCIA

2005-10-14 Por tôpico Renato Lira
, Claudio. De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Thu, 13 Oct 2005 22:49:54 -0300 Assunto: Re: [obm-l] RECORRENCIA vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele

Re: [obm-l] RECORRENCIA

2005-10-14 Por tôpico claudio\.buffara
De: [EMAIL PROTECTED] Para: obm-l@mat.puc-rio.br Cópia: Data: Sat, 15 Oct 2005 01:18:44 + (GMT) Assunto: Re: [obm-l] RECORRENCIA Claudio, como que vc partiu a(n-1)=5*a(n-1)+3^(n-1) e chegou na recorrencia a(n) - 8*a(n-1) + 15*a(n-2) = 0. Nao entendi os passos q vc fez

Re: [obm-l] RECORRENCIA

2005-10-13 Por tôpico Adroaldo Munhoz
Algum resolveu esta? Abraos, Aldo Danilo Nascimento wrote: Seja ano numero de sequencias de n elementos, todos pertencentes ao conjunto {0,1,2,3,4} tais que: (i) h pelo menos um 2 na sequencia (ii) se houver um 0 na sequencia, deve haver pelo menos um 2 antes dele. Determine a) an

Re: [obm-l] RECORRENCIA

2005-10-13 Por tôpico Renato Lira
vamos faser o principio fundamental da contagem(PFC) separando em n casos.O primeiro eh quando o primeiro 2 aparece logo no 1º digito. Apos ele, podem aparecer todos os outros numeros( 0,1,2,3 ou 4)Logo há 5^(n-1) possibilidades. No segundo eh quando o primeiro 2 aparece no 2º digito. Antes dele

Re: [obm-l] RECORRENCIA

2005-10-10 Por tôpico Danilo Nascimento
nao to conseguindo.. caiu num simulado q fiz!!!Claudio Buffara [EMAIL PROTECTED] escreveu: Voce realmente nao estah conseguindo resolver estes problemas ou soh os estah propondo para os participantes da lista por acha-los interessantes? Veja bem, ambas as alternativas sao validas. Eu soh quero

Re: [obm-l] RECORRENCIA

2005-10-09 Por tôpico Claudio Buffara
Title: Re: [obm-l] RECORRENCIA Voce realmente nao estah conseguindo resolver estes problemas ou soh os estah propondo para os participantes da lista por acha-los interessantes? Veja bem, ambas as alternativas sao validas. Eu soh quero saber... []s, Claudio. on 09.10.05 03:12, Danilo

[obm-l] Recorrencia (corrigido)

2005-04-24 Por tôpico Bruno Lima
Alguem ai saberia uma formula fechada para: sendo p pertencenta a (0,1), Defina C=2(p)^2-2p+1 X_k= C - C[X_0 + X_2 + X_4 + ... + X_(k-2)] com X_0=0 Esqueci de dizer uma coisa , na equacao acima k épar. Eu sei que X_k = 0 se k é impar Desde ja obrigado Yahoo! Acesso Grátis: Internet rápida

[obm-l] recorrencia

2005-04-24 Por tôpico Bruno Lima
Alguem ai saberia uma formula fechada para: sendo p pertencenta a (0,1), Defina C=2(p)^2-2p+1 X_k= C - C[X_0 + X_2 + X_4 + ... + X_(k-2)] com X_0=0 Desde ja obrigado Yahoo! Acesso Grátis: Internet rápida e grátis. Instale o discador agora!

Re: [obm-l] Recorrencia (corrigido)

2005-04-24 Por tôpico Bruno Lima
Achei alguma coisa: Escrevi a equacao de X_(k+2) e subtraai da X_k e encontrei X_(k+2)=(1-C)*X_kcom k maior que 2, agora vai dar porque o que eu quero mesmo é somatorio de k*X_k com k de 1 ao inf. Valeu Bruno Lima [EMAIL PROTECTED] wrote: Alguem ai saberia uma formula fechada para: sendo p