How many bit strings of length six do not contain four consecutive 1s?

Question:

How many bit strings of length six do not contain four consecutive 1s?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: