← All topics
Quiz: Solving Recurrences: questions with answers
15 questions, each with the answer and a short explanation.
Take the timed quiz + get a certificate →- Q1. For aₙ = 4aₙ₋₁ − 4aₙ₋₂, what form does the general solution take?
- Q2. What does this print? (code)
- Q3. What are the roots of r³ − 6r² + 11r − 6 = 0?
- Q4. For aₙ = 3aₙ₋₁ + 2ⁿ, what should you try as the particular solution?
- Q5. For aₙ = 2aₙ₋₁ + 2ⁿ, why does the guess P·2ⁿ fail?
- Q6. What is the closed form of aₙ = 2aₙ₋₁ + 2ⁿ with a₀ = 1?
- Q7. What does this print? (code)
- Q8. Unrolling T(n) = T(n − 1) + n with T(1) = 1 gives:
- Q9. Which generating function produces the Fibonacci numbers 0, 1, 1, 2, 3, 5, …?
- Q10. You solved a recurrence by hand. What is the quickest reliable check?
- Q11. What is the general solution of aₙ = aₙ₋₂ (characteristic roots 1 and −1)?
- Q12. For aₙ = 3aₙ₋₁ + 5, what is the constant particular solution P?
- Q13. What does this print? (code)
- Q14. For aₙ = 2aₙ₋₁ + 3ⁿ, what should you try as the particular solution?
- Q15. Which sequence does the generating function 1/(1 − x)² produce?