GuruGuia

Questão 33794

IME

(IME - 2018/2019 - 2ª FASE)

Definimos a função f: $mathbb{N} ightarrow mathbb{N}$ da seguinte forma:

$left{egin{matrix} f(0) =0, & \f(1) = 1, & \ f(2n)=f(n), ngeqslant 1 & \ f(2n+1)=f(n)+ 2^{[log_{2}n]}, ngeq 1 & end{matrix} ight.$

Determine f(f(2019)).

Observação : [k] é o maior inteiro menor ou igual a k

Gabarito:

Resolução:

$f(2019) =f(2*1009 + 1)$

$= f(1009) + 2^{[log_2 1009]}; [log_2 1009]=9$

$=f(1009) + 2^9(I)$

$f(1009) =f(2*504 + 1)$

$= f(504) + 2^{[log_2 504]}; [log_2 504]=8$

$=f(504) + 2^8 (II)$

$=f(504) = f(252) = f(126) = f(63) (III)$

$f(63) = f(2*31 + 1)$

$= f(31)+2^{[log_2 31]}; [log_2 31]=4$

$=f(31) + 2^4 (IV)$

$f(31) = f(2*15 + 1)$

$= f(15)+2^{[log_2 15]}; [log_2 15]=3$

$=f(15) + 2^3 (V)$

$f(15) = f(2*7 + 1)$

$= f(7)+2^{[log_2 7]}; [log_2 7]=2$

$=f(7) + 2^2 (VI)$

$f(7) = f(2*3 + 1)$

$= f(3)+2^{[log_2 3]}; [log_2 3]=1$

$=f(3) + 2^1 (VII)$

$f(3) = f(2*1 + 1)$

$= f(1)+2^{[log_2 1]}; [log_2 1]=0$

$=f(1) + 2^0$

$=1 + 1$

$=2 (VIII)$

Das relações encontradas de (I) até (VIII), temos o sistema:

$left{egin{matrix}f(2019)=f(1009) + 2^9 \f(1009)=f(504) + 2^8 \f(504)=f(63) \f(63)=f(31) + 2^4 \f(31)=f(15) + 2^3 \f(15)=f(7) + 2^2 \f(7)=f(3) + 2^1 \f(3)=2 end{matrix} ight.$

Organizando as equações :

$left{egin{matrix} f(2019)-f(1009) = 2^9 \f(1009)-f(504) = 2^8 \f(504)-f(63)=0 \f(63)-f(31) = 2^4 \f(31)-f(15) = 2^3 \f(15)-f(7) = 2^2 \f(7)-f(3) = 2^1 \f(3)=2 end{matrix} ight.$

Fazendo a soma das equações temos :

$f(2019)= 2^9 + 2^8 + 0 + 2^4 + 2^3 + 2^2 + 2^1 + 2$

$f(2019)= 512 + 256 + 16 + 8 + 4 + 2 +2$

$f(2019)= 800 (IX)$

$f(f(2019))= f(800) = f(400) = f(200)=f(100) = f(50)=f(25)$

$f(25)= f(2*12+1)$

$= f(12)+2^{[log_2 12]} ; [log_2 12]=3$

$= f(6)+2^3$

$= f(3)+2^3$

$=f(2*1 +1) + 2^3$

$= f(1)+2^{[log_2 1]} + 2^3$

$= 1 + 2^0 + 2^3$

$= 1 + 1 +8$

$f(f(2019))=10{color{Red} }$

Questão 992

IME

(IME 2007)

O gráfico acima apresenta a velocidade de um objeto em função do tempo. A aceleração média do objeto no intervalo de tempo de 0 a 4t é:

Ver questão

Questão 993

IME

(IME 2007) Um cubo de material homogêneo, de lado L = 0,4 m e massa M = 40 kg, está preso à extremidade superior de uma mola, cuja outra extremidade está fixada no fundo de um recipiente vazio. O peso do cubo provoca na mola uma deformação de 20 cm. Coloca-se água no recipiente até que o cubo fique com a metade de seu volume submerso. Se a massa específica da água é , a deformação da mola passa a ser:

Ver questão

Questão 994

IME

(IME 2007) Uma nave em órbita circular em torno da Terra usa seus motores para assumir uma nova órbita circular a uma distância menor da superfície do planeta. Considerando desprezível a variação da massa do foguete, na nova órbita:

Ver questão

Questão 995

IME

(IME 2007) Um gás ideal sofre uma expansão isotérmica, seguida de uma compressão adiabática. A variação total da energia interna do gás poderá ser nula se, dentre as opções abaixo, a transformação seguinte for uma:

Ver questão