Suppose $f ( n ) = 3 f ( n / 2 ) + 1 , f ( 1 ) = 1$

Q31: Consider the recurrence relation <span

Q32: Set up a generating function and use

Q33: Suppose <span class="ql-formula" data-value="|

Q34: solve the recurrence relation either by

Q35: Set up a generating function and use

Q37: Consider the recurrence relation <span

Q38: Suppose <span class="ql-formula" data-value="f (

Q39: Suppose <span class="ql-formula" data-value="f (

Q40: Suppose you have 100 identical marbles and

Q41: find a closed form for the generating