b) Given anothe ponit (25%) Solve the following three recurrence relations and determine the explicit formula for the solution of each of them 7° a) (5%) x(n)-x(n-1) + 1 x(0)-10 for n > 0, for n > 0, x(0)-0 b) x(n) =x(n-1) + n (10%) for n > 1, x(1)-1, assuming n is a power of 2, i.e., n-2, 4, 8, c) (10%) x(n)-x(n/2) + n Show transcribed image text b) Given anothe ponit (25%) Solve the