Ask Question
31 October, 21:49

How many bit strings of length 12 contain the substring 111000?

+1
Answers (1)
  1. 31 October, 22:02
    0
    448 strings

    Explanation:

    Each bit string can be filled by two ways either 0 or 1. If the bit strings of length contain the substring '111000' we therefore need a substring of length 6.

    The selection of bits starts from the 1st bit to 7th bit enclosing the substring 111000 and ensuring that the length 6 are all filled. So, there will be 7 ways to contain this substring.

    The total ways to contain this substring = 7*2^6 = 448

    Therefore 448 strings of length 12 contain the substring '111000'.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “How many bit strings of length 12 contain the substring 111000? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers