OlimpíadasHungria (Função) Tópico resolvido

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
Hanon
1 - Trainee
Mensagens: 449
Registrado em: Sáb 13 Mai, 2017 00:28
Última visita: 24-10-21
Localização: São Luis - Ma
Ago 2018 09 12:33

Hungria (Função)

Mensagem não lida por Hanon »

Considere a função [tex3]f:\mathbb{N}\rightarrow \mathbb{N}[/tex3] satisfazendo as condições a seguir:
a) [tex3]f(1)=2[/tex3]
b) [tex3]f(2n)=2f(n)+1[/tex3]
c) [tex3]f(f(n))=4n+1[/tex3]
Calcule [tex3]f(1993)[/tex3]




Avatar do usuário
jvmago
5 - Mestre
Mensagens: 2716
Registrado em: Qui 06 Jul, 2017 14:54
Última visita: 04-04-24
Ago 2018 09 15:04

Re: Hungria (Função)

Mensagem não lida por jvmago »

fazendo [tex3]f(n)=\frac{f(2n)-1}{2}[/tex3]

temos no terceiro item:

[tex3]f(\frac{f(2n)-1}{2})=4(\frac{f(2n)-1}{2})+1[/tex3]
[tex3]f(\frac{f(2n)-1}{2})=2f(2n)-2+1[/tex3]
[tex3]f(\frac{f(2n)-1}{2})=2f(2n)-1[/tex3]

Portanto:

[tex3]\frac{f(2n)-1}{2}=1993[/tex3]
[tex3]f(2n)=3986+1=3987[/tex3]

[tex3]f(1993)=2*3987-1[/tex3]
[tex3]f(1993)=7973[/tex3]

Acredito que seja isto



Não importa se você é magrinho ou gordinho, alto ou baixo, o que te difere dos outros é quando expõe seus conhecimentos.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Olimpíadas”