I've never been asked a question involving how many do not contain a specific string and I'm not quite sure how to go about answering this question.
How many 0,1 bit strings of length 10 are there which do not contain a string of 1001001?
1
$\begingroup$
discrete-mathematics
-
1How many _do_ contain the string $1001001$? What the amount is, subtract it from the total number of bitstrings of length $10$. – 2012-12-05
-
0How do I get started on that path I'm very new to discrete math. Would I do 11 c 7 for that? – 2012-12-05
-
0My answer had a minor problem, and since I posted it, there are many other answers now that should provide details on how to go about this process. – 2012-12-05