Recurrence relations and generating functions a) In how many ways can 26 donuts be distributed to 5 children if each child gets at least 3 and at the most 7 donuts? (3) b) Find all solutions of the recurrence relation a, = 70,-1 + 162,-2 + an + 12an-3 + n4" with do = -2, a = 0,02 = 5? (2) c) Use generating functions to solve ak = ax-1-201-2+2 with the initial conditions ao = 4 and a = 12. do (2)