Fórum PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Desafio 3: Matemática-Binário

Ir para baixo

Resolvido Desafio 3: Matemática-Binário

Mensagem por Lucius Draco Ter 07 Jul 2020, 09:34

Bom iria postar o desafio apenas as 12:00h (como fora combinado), entretanto devido ao aniversário do site irei postar dois desafios hoje. (Este será em homenagem ao Euclides, a quem não conheci, mas considero "pacas")
Como combinado terá o desafio das 12:00h, este é apenas um "plus".
As duas respostas serão colocadas as 22:00h.
(IME-Adaptada)

Definimos a função f: ℕ → ℕ da seguinte forma:

Desafio 3: Matemática-Binário  Lalala10

Determine a função.
Se necessário explique a função resolvendo f(f(2019)).

Obs1.: ⌊ x ⌋ é o maior inteiro menor ou igual a x.
Obs2.: Sim, o titulo é uma dica de como resolver.


Edit.: Fiz um pequeno "edit" para facilitar a questão.


Última edição por Lucius Draco em Qua 08 Jul 2020, 08:37, editado 1 vez(es)
Lucius Draco
Lucius Draco
Jedi
Jedi

Mensagens : 234
Data de inscrição : 29/05/2020
Idade : 23
Localização : Fortaleza, CE

Ir para o topo Ir para baixo

Resolvido Re: Desafio 3: Matemática-Binário

Mensagem por Lucius Draco Ter 07 Jul 2020, 20:56

5min. para eu postar a resolução. kkkkkkkk
Acho que botei um demasiadamente dificil.
Lucius Draco
Lucius Draco
Jedi
Jedi

Mensagens : 234
Data de inscrição : 29/05/2020
Idade : 23
Localização : Fortaleza, CE

Ir para o topo Ir para baixo

Resolvido Re: Desafio 3: Matemática-Binário

Mensagem por Lucius Draco Ter 07 Jul 2020, 21:03

Acabou o tempo!
Infelizmente ninguém foi capaz de responder a questão.

Temos:

[latex]\left\{\begin{matrix} f(0) = 0\\ f(1)=1\\ f(2n)=f(n), \; n\geq 1\\ f(2n + 1) = f(n) + 2^{\left \lfloor \log _{2}{n} \right \rfloor}, \; n\geq 1\\ \end{matrix}\right.[/latex]

Sendo x > 1, x ∈ ℕ. Temos que x pode ser escrito na base 2.

[latex]x = (1a_{1}a_{2}a_{3}...a_{k})_{2}; \forall\: a_{1},a_{2},a_{3},...,a_{k}\epsilon \left \{ 0,1 \right \}[/latex]




i) x sendo um número par.

se x for um número par, temos que seu último termo na base 2 será 0.

[latex]x = (1a_{1}a_{2}a_{3}...a_{k-1}0)_{2}[/latex]

pela base temos:

[latex]x = (1a_{1}a_{2}a_{3}...a_{k-1}0)_{2} = 2 \cdot (1a_{1}a_{2}a_{3}...a_{k-1})_{2}[/latex]

logo, aplicando x na função temos:

[latex]f\left [(1a_{1}a_{2}a_{3}...a_{k-1}0)_{2} \right ] = f\left [2 \cdot (1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ]=(1a_{1}a_{2}a_{3}...a_{k-1})_{2}[/latex]




ii) x sendo um número ímpar.

se x for um número ímpar, temos que seu último termo na base 2 será 1.

[latex]x = (1a_{1}a_{2}a_{3}...a_{k-1}1)_{2}[/latex]

pela base temos:

[latex]x = (1a_{1}a_{2}a_{3}...a_{k-1}1)_{2} = 2 \cdot (1a_{1}a_{2}a_{3}...a_{k-1})_{2} +(0000...01)_{2}[/latex]

logo, aplicando x na função temos:

[latex]f\left [(1a_{1}a_{2}a_{3}...a_{k-1}1)_{2} \right ] =f\left [(1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ] +2^{\left \lfloor \log _{2}{ (1a_{1}a_{2}a_{3}...a_{k-1})_{2}} \right \rfloor}[/latex]

entretanto temos:

[latex]2^{k-1}\leq (1a_{1}a_{2}a_{3}...a_{k-1})_{2}< 2^{k}[/latex]

Portanto,

[latex]f\left [(1a_{1}a_{2}a_{3}...a_{k-1}1)_{2} \right ] = f\left [(1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ] +2^{k-1}[/latex]




iii) Portanto, utilizando as ferramentas observadas acima podermos definir que:

[latex]\left\{\begin{matrix} f\left [(1a_{1}a_{2}a_{3}...a_{k-1}a_{k})_{2} \right ] = f\left [(1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ]; \forall a_{k}=0\\ f\left [(1a_{1}a_{2}a_{3}...a_{k-1}a_{k})_{2} \right ] = f\left [(1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ] + 2^{k-1}; \forall a_{k}=1\\ \end{matrix}\right.[/latex]

Com isso,

[latex] f\left [(1a_{1}a_{2}a_{3}...a_{k-1}a_{k})_{2} \right ] = f\left [(1a_{1}a_{2}a_{3}...a_{k-1})_{2} \right ] + a_{k}\cdot 2^{k-1}; \forall a_{k}=0\: ou\: 1[/latex]

Fazendo até a exaustão:

[latex]f\left [ (1a_{1}a_{2}a_{3}...a_{k})_{2} \right ] = a_{k}\cdot 2^{k-1} + a_{k-1}\cdot 2^{k-2} + a_{2}\cdot 2^1 + a_{1}\cdot 2^0 + f(1_{2})[/latex]

[latex]f\left [ (1a_{1}a_{2}a_{3}...a_{k})_{2} \right ] = (a_{k}a_{k-1}a_{k-2}...a_{2}a_{1})_{2} + f(1)[/latex]

[latex]f\left [ (1a_{1}a_{2}a_{3}...a_{k})_{2} \right ] = (a_{k}a_{k-1}a_{k-2}...a_{2}a_{1})_{2} + 1[/latex]

Agora se alguém quiser resolva f(f(2019)). Pergunta feita pelo IME.
Lucius Draco
Lucius Draco
Jedi
Jedi

Mensagens : 234
Data de inscrição : 29/05/2020
Idade : 23
Localização : Fortaleza, CE

Kayo Emanuel Salvino e @Khan@ gostam desta mensagem

Ir para o topo Ir para baixo

Resolvido Re: Desafio 3: Matemática-Binário

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo


 
Permissões neste fórum
Você não pode responder aos tópicos