Skills101
← All practice quizzes

Quiz: Solving Recurrences

5 questions · new set on every retakeNo time limitPass: 60%+10 XP on first pass

A practice-heavy follow-up to the recurrences lesson. Solve recurrences with repeated and three roots, find particular solutions for n and 2ⁿ terms (including the tricky "resonance" case), unroll algorithm recurrences, and use generating functions — every answer checked in Python.

Log in to take the quiz

Free account · see your score, answers and explanations, earn XP

  1. Question 1

    For aₙ = 4aₙ₋₁ − 4aₙ₋₂, what form does the general solution take?

  2. Question 2

    What does this print?

    a = [1, 6]
    for i in range(2, 5):
        a.append(4 * a[i - 1] - 4 * a[i - 2])
    print(a)
    
  3. Question 3

    What are the roots of r³ − 6r² + 11r − 6 = 0?

  4. Question 4

    For aₙ = 3aₙ₋₁ + 2ⁿ, what should you try as the particular solution?

  5. Question 5

    For aₙ = 2aₙ₋₁ + 2ⁿ, why does the guess P·2ⁿ fail?

🎯 Today’s placement challenge — 10 questions, no login. Can you score 10/10?Take today’s challenge →