How many bit strings of length eight contain either three consecutive $0'$s or four consecutive $1'$s?

Asked Feb 22 '13 at 06:41

Active Feb 22 '13 at 07:14

Viewed 268 times

$$2^5 + 2^4 + 2^4 + 2^4 + 2^4 + 2^4 + 2^4 + 2^4$$

$$2^4 + 2^3 + 2^3 + 2^3 + 2^3 + 2^3 + 2^3$$

take the first line plus the second line minus $5!$

Would this be the correct answer, if not why?

edited Jun 12 '20 at 10:38

Community

asked Feb 22 '13 at 06:41

user60862

um.. the first line is 112, the second line is 48 112 + 48 - 5! is 40 which is not > 256 – user60862 Feb 22 '13 at 07:13
1

It would help if you provided an explanation of what those numbers are. – Jim Feb 22 '13 at 07:16
No, it should start 0, 0, 1, 4... – user7530 Feb 22 '13 at 08:13
I certainly interpret "0000" as having three consecutive 0s. – Greg Martin Feb 22 '13 at 08:44

0 Answers0