- #1
r0bHadz
- 194
- 17
Homework Statement
How many bit strings of length eight contain either three
consecutive 0s or four consecutive 1s?
Homework Equations
The Attempt at a Solution
This might sound dumb, but would the eight bit string of all zeros satisfy the conditions on the question? I understand its asking for three consecutive zeros, but even if the entire string was all zeros, you would still have 3 consecutive zeros so I don't see why there would be a problem. If you guys don't understand what I mean, what about a string like 0000 0000 or 0000 1010 or 0000 1111 0000 0101 etc etc