3. Dinner Rolls (10 points). In cach case, you will state an exact (not asymptotic) solution. Please show us the details of your work. Place your final formula in the box. (a) (5 points) For this problem you may assume that n is a power of 2. ?(n) = o if n=1 2T() +1 if n>1 T(n) = (b) (5 points) For this problem you may assume that n is a power of 3. if n=1 T(n) = SETTI 27T() + if n>1 T(n) = (c) (5 points) Assume that ke 2, n = 224 T(n)- J i f n 2 T(n) = (d) Assume that ke 2, n=22*. As a hint, try the following substitution: S(n) = 7m 200 7(n)- if n 2 T(n) =