OlimpíadasDesafio - Recorrência

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
undefinied3
5 - Mestre
Mensagens: 1258
Registrado em: Dom 02 Ago, 2015 13:51
Última visita: 12-12-19
Agradeceu: 134 vezes
Agradeceram: 1123 vezes
Out 2019 15 12:53

Desafio - Recorrência

Mensagem não lida por undefinied3 » Ter 15 Out, 2019 12:53

Não é bem questão de olimpíada, mas por outro lado eu não diria que se encaixa em ensino superior, muito menos médio e não tem cara de IME/ITA.

Na verdade é uma ideia que tive que resolvi desenvolver e acredito ter chegado em algum lugar. Não sei nem mesmo a respeito de quão robusto é a própria proposição de um problema como esse bem como as suas soluções. A ideia é inspirada em como, de certa forma, a resolução de recorrências é muito parecida com a resolução de equações diferenciais ordinárias. Então tomei a liberdade de tentar montar uma recorrência de múltiplas variáveis na tentativa de associar sua solução com a solução de equações diferenciais parciais, e acho que deu certo. Mas chega de blablablá.

O problema é o seguinte:

Considere [tex3]A(p,q)[/tex3] com p e q inteiros não negativos tal que [tex3]A[/tex3] satisfaz:
[tex3]A(p+1,q)+2A(p,q+1)=0[/tex3]

a) Quantas condições iniciais são necessárias para definir uma solução única para A? Há restrições que elas devem seguir?

b) Determine a solução do problema que satisfaz
[tex3]A(1,0)=\sqrt[3]{4}[/tex3]
[tex3]A(1,1)=\sqrt[3]{2}[/tex3]
[tex3]A(1,2)=1[/tex3]

Mais tarde eu posto minha resolução. Lembrando que eu nem mesmo sei se o que eu fiz está certo e se é uma solução geral. Pelo o que eu testei aqui, cheguei numa resposta consistente, mas vai lá saber. A solução que eu achei, no entanto, tá no spoiler.
Resposta

a) 3 condições iniciais. Precisam ser 3 valores de k tal que [tex3]2p-q=k[/tex3] , mas p e q podem ser arbitrários. Por exemplo, a condição [tex3]A(1,0)=\sqrt[3]{4}[/tex3] da letra b poderia ser [tex3]A(4,6)=\sqrt[3]{4}[/tex3] , claro, mudando a resposta do problema, mas ainda seria uma condição consistente com as demais.
b) [tex3]\frac{(\sqrt[3]{2})^{2x-y}}{3}.((-1)^{2x-y}+(1-i\sqrt{3})cis(\frac{(2x-y)\pi}{3})+(1+i\sqrt{3})cis(\frac{5(2x-y)\pi}{3}))[/tex3]

Última edição: undefinied3 (Ter 15 Out, 2019 13:04). Total de 2 vezes.


Ocupado com início do ano no ITA. Estarei fortemente inativo nesses primeiros meses do ano, então busquem outro moderador para ajudar caso possível.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg
  • Nova mensagem Recorrência linear de coeficientes variáveis
    por undefinied3 » Seg 12 Jun, 2017 23:49 » em Ensino Médio
    2 Respostas
    555 Exibições
    Última msg por Auto Excluído (ID:12031)
    Qui 15 Jun, 2017 13:24
  • Nova mensagem Soma e Recorrência de coeficientes
    por Andre13000 » Sex 14 Jul, 2017 20:12 » em Ensino Superior
    5 Respostas
    518 Exibições
    Última msg por Andre13000
    Dom 16 Jul, 2017 11:05
  • Nova mensagem Relação de recorrência e fórmula fechada
    por Claudiojr » Sex 03 Nov, 2017 09:08 » em Ensino Superior
    1 Respostas
    401 Exibições
    Última msg por jedi
    Sáb 04 Nov, 2017 12:49
  • Nova mensagem Relação de Recorrência
    por Andre13000 » Seg 18 Dez, 2017 12:18 » em Ensino Superior
    0 Respostas
    149 Exibições
    Última msg por Andre13000
    Seg 18 Dez, 2017 12:18
  • Nova mensagem Sequência definida por Recorrência
    por maths123 » Qui 18 Jan, 2018 00:44 » em Ensino Superior
    1 Respostas
    260 Exibições
    Última msg por Auto Excluído (ID:12031)
    Qui 18 Jan, 2018 00:56

Voltar para “Olimpíadas”