Discrete Math

2. Find a recurrence relation and initial condition/s that generate the following sequence: 1, 2, 5, 11, 26, 59... 3. Suppose a person invests $7,500 at 2.5 percent interest compounded annuaHy. Let An be the amount of money in the account at the end of n years. How long will it take for the person to double their investment? 4. Find an explicit formula for the following recurrence relations for the initial condition given. An = 5An-1: A0 = 5 5. Find an explicit formula for the following recurrence relations for the initial condition given. An = 7nAn_1, A0 = 3 6. Find an explicit formula for the following recurrence relations for the initial conditions given. An = 5AM + 24A,.-2, A0 = 5, A1 = 18 7. Find an explicit formula for the following recurrence relations for the initial conditions given. An =18An_1- 81An_2, A0 = 5, A1 = 18 8. Given the transition diagram of the nite state machine, draw the transition diagram of the finite state automaton. 0' mo a\\0 _ \\1 a\\0 ' 6' 0. b\\1 0 b\\1 9. Given the transition diagram of the finite state automaton, draw the transition diagram of the finite state machine. a a b b 01 02 b