SOLUTION: How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s? Select one: a. 4 b. 7 c. 5 d. 6

Question 1113018: How many bit strings of length 4 contain either 3 consecutive 0s or 3 consecutive 1s?
Select one:
a. 4
b. 7
c. 5
d. 6
Answer by greenestamps(13206) (Show Source): You can put this solution on YOUR website!

What don't you understand about this problem...?

A bit string contains only digits 0 or 1; if a bit string is of length 4, then the total number of different bit strings is 2*2*2*2 = 16. It isn't a lot of work to write out all 16 of those strings and find the ones that have either 3 consecutive 0s or 3 consecutive 1s.

Or you could do just a little basic logical analysis. If a bit string of length 4 has 3 consecutive 0s, what are the possibilities? And likewise if it has 3 consecutive 1s?

And remember that the problem doesn't say EXACTLY 3 consecutive 0s or 1s. The two strings 0000 and 1111 both contain 3 consecutive 0s or 3 consecutive 1s.
RELATED QUESTIONS
1.How many bit strings of length 6 have: (a) Exactly three 0s? (b) The same number... (answered by stanbon)

How many 11-bit strings (that is, bit strings of length 11) are there which: a)Start... (answered by ikleyn)

How many nine-bit strings contain exactly seven 1s? (answered by richard1234)

How many 12-bit strings (that is, bit strings of length 12) are there which: have weight (answered by ikleyn)

A bit is a 0 or a 1. A bit string of length 7 is a sequence of 7 digits, all of which are (answered by collegegirl11)

How many bit strings of length 9 either begin with 2 bit(s) equal to 0 or end with 3... (answered by edjones)

In a strings of length 9 with elements being a, b or c. How many strings will contain at... (answered by robertb)

Consider strings of length 9 with elements being a, b or c. How many strings will... (answered by stanbon)

Consider strings of length 6 which contain letters only from the set { P,Q,R,S,T} and... (answered by Edwin McCravy)