search
Log In
0 votes
25 views

Suppose that $f (n) = 2f (n/2) + 3$ when $n$ is an even positive integer, and $f (1) = 5.$ Find

  1. $f (2)$
  2. $f (8)$
  3. $f (64)$
  4. $(1024)$
     
in Combinatory 25 views

1 Answer

0 votes
Answer   f(2)=2f(1)+3=2(5) +3=13

               f(4)=2f(2)+3  =2(13)+3=29

              f(8)=2f(4)+3 =61

               and so on

Related questions

0 votes
2 answers
3
117 views
Suppose that there are $n = 2^{k}$ teams in an elimination tournament, where there are $\frac{n}{2}$ games in the first round, with the $\frac{n}{2} = 2^{k-1}$ winners playing in the second round, and so on. Develop a recurrence relation for the number of rounds in the tournament.
asked May 10 in Combinatory Lakshman Patel RJIT 117 views
...