Question

how many bit strings of length 12 contain the substring 111000

Answer 1

Answer:

What is the number of bit-strings (that is, strings consisting of 0's and 1's) of length 8 where the number of 0's is equal to the number of 1's?

answer is: 70

Step-by-step explanation:

how many bit strings of length 12 contain the substring 111000