Fórum de Matemática
DÚVIDAS? Nós respondemos!

Um Fórum em Português dedicado à Matemática
Data/Hora: 28 mar 2024, 15:35

Os Horários são TMG [ DST ]




Fazer Nova Pergunta Responder a este Tópico  [ 3 mensagens ] 
Autor Mensagem
 Título da Pergunta: Algebra para analise de algoritmo.
MensagemEnviado: 29 jan 2019, 15:38 
Offline

Registado: 29 jan 2019, 15:25
Mensagens: 3
Localização: Sorocaba-SP
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
Depois de analisar um algoritmo, consegui chegar nessa expressão abaixo, porém não consegui desenvolver a partir daí. Consegui o gabarito com outra turma da faculdade, mas queria entender como foi realizado tal operação.

Alguém poderia me explicar como a expressão algebrica abaixo....
T(n) = n(n-1)+(n-1)+(n-2)+....3.2+2.1+1.0

Resultou nessa resposta:
T(n) = c*n³
----
n

Que operações matetmaticas foi utilizada?


Topo
 Perfil  
 
MensagemEnviado: 30 jan 2019, 15:37 
Offline

Registado: 14 dez 2011, 15:59
Mensagens: 897
Localização: Portugal
Agradeceu: 20 vezes
Foi agradecido: 373 vezes
\(T(n)=n(n-1)+(n-1)(n-2)+\cdots + 3\cdot 2+2\cdot 1 +1\cdot 0=\)
\(= 2\left(\frac{n(n-1)}{2}+\frac{(n-1)(n-2)}{2}+\cdots + \frac{3\cdot 2}{2}+\frac{2\cdot 1}{2}+\frac{1\cdot 0}{2}\right) =\)
\(= 2\left({n \choose 2}+{n-1 \choose 2}+\cdots +{3 \choose 2}+{2 \choose 2}+{1 \choose 2}\right)\).
Pela identidade de stick de hockey, temos que \({n \choose 2}+{n-1 \choose 2}+\cdots +{3 \choose 2}+{2 \choose 2}+{1 \choose 2} = {n+1 \choose 3}\), logo \(T(n)=2{n+1 \choose 3} = \frac{n^3-n}{3}\).


Topo
 Perfil  
 
MensagemEnviado: 01 fev 2019, 20:37 
Offline

Registado: 29 jan 2019, 15:25
Mensagens: 3
Localização: Sorocaba-SP
Agradeceu: 0 vez(es)
Foi agradecido: 0 vez(es)
Obrigado!!

Agora falando com um amigo, eu preciso dos fundamentos de indução matematica e soma dos quadrados. Por isso eu não enxergava uma saída para as operações.

Alguma dica para adquirir essas habilidades, ja estou assistindo video aulas a respeito.


Topo
 Perfil  
 
Mostrar mensagens anteriores:  Ordenar por  
Fazer Nova Pergunta Responder a este Tópico  [ 3 mensagens ] 

Os Horários são TMG [ DST ]


Quem está ligado:

Utilizadores a ver este Fórum: Nenhum utilizador registado e 23 visitantes


Criar perguntas: Proibído
Responder a perguntas: Proibído
Editar Mensagens: Proibído
Apagar Mensagens: Proibído
Enviar anexos: Proibído

Pesquisar por:
Ir para: