Calcule o valor da função f(n)

Seja f  uma função tal que  f(n + 1) = [(2.f(n) + 1)] / 2  para todo  n  inteiro positivo  e f(1) = 2.  
Nestas condições, o valor de f(101)  é:

(a) 102
(b) 101
(c) 86
(d) 76
(e) 52

Solução:

Teremos, fazendo n = 1, 2, 3, 4, ... na expressão  f(n+1) = [(2.f(n) + 1)] / 2:

n = 1 Þ  f(1 + 1) = f(2) = [2.f(1) + 1] / 2 = [2.2 + 1] / 2 = 5 / 2

n = 2 Þ  f(2 + 1) = f(3) = [2.f(2) + 1] / 2 = [2.(5 / 2) + 1] / 2 = 3

n = 3 Þ  f(3 + 1) = f(4) = [2.f(3) + 1] / 2 = [2.3 + 1] / 2 = 7 / 2

n = 4 Þ  f(4 + 1) = f(5) = [2.f(4) + 1] / 2 = [2.(7 / 2) + 1] / 2 = 4
...........................................................................................................
...........................................................................................................
 
Vamos resumir os valores obtidos acima:

f(1) = 2 = 4/2 (dado no enunciado).
f(2) = 5/2
f(3) = 3 = 6/2
f(4) = 7/2
f(5) = 4 = 8/2
........................
........................

Observe que o denominador é sempre 2 e o numerador é o valor de n acrescido de 3 unidades, pois:

f(1) = 4 / 2   e  4 = 1 + 3
f(2) = 5 / 2   e  5 = 2 + 3
f(3) = 6 / 2   e  6 = 3 + 3
f(4) = 7 / 2   e  7 = 4 + 3
f(5) = 8 / 2   e  8 = 5 + 3
.......................................
.......................................

Observe que a lei de formação para um n inteiro positivo qualquer será então
f(n) = (n + 3) / 2

Portanto, o valor de f(101) será obtido fazendo n = 101, o que resulta:

f(101) = (101 + 3) / 2 = 104 / 2 = 52

Agora resolva este:

Seja f  uma função tal que  f(n + 1) = [(2.f(n) + 1)] / 2  para todo  n  inteiro positivo  e f(1) = 2.  Nestas condições, determine o valor de f(105) + f(109).

Resposta: 110


Paulo Marques, 15 de dezembro de 2002 – Feira de Santana – BA -editado em 15/3/2012.

VOLTAR