Hi everyone,

I'm really stuck on the following two questions. In essence, our lecturer went through these examples in class and a week later, the exact same questions were put to our lab demonstrator from a student who failed to grasp the original lecture. The problem? the demonstrator's answers were completely different to those of the lecturer. The demonstrator is adamant she is right, and the lecturer has not returned our emails yet because we have broken up for the Christmas holidays.

Question 1

Given the function f, where

f(0) = 3

f(n+1) = ceil(f(n)/2) + 1 (ceil = ceiling function)

Evaluate f(19)

Question 2

f(0) =1

f(n+1) = 2*f(n) +1

Evaluate the f(3)

Just to demonstrate this is not a homework assignment etc - please just provide the answer to both - without the method if you wish.

For those who are curious the results we have so far is;

Question 1 Lecturer Ans = 21 Demonstrator = 3

Question 2 Lecturer Ans = 15 Demonstrator = 18

This is very frustrating as we have an exam with recursive algorithms. Can someone please help?? How on earth can they be polar opposites??