Assignment:
Q1. Find a recurrence relation for the number of bit strings of length n that contain three consecutive 0s.
Q2. What are the initial conditions?
Q3. How many bit strings of length seven contain three consecutive 0s?
Provide complete and step by step solution for the question and show calculations and use formulas.