III. Induction (Techniques Based on Recursion) 1. (20 points) Use induction to develop a recursive algorithm for finding the average of n real numberS A I..n 2. Apply Horner's Rule to evaluate the following polynomial at x-8 p(x) = 6x5-49x4 + 9x3-7x2 + 2x + 5