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]
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]
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
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
)
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
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
^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
,
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
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
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
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
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
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
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
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!
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
16 matches
Mail list logo