Skip to main content
4 of 6
deleted 26 characters in body
user avatar
user avatar

Get number of combinations without "forbidden patterns"

I need to get number of all combinations of binary digits in 8-digit binary number.

But minus some "forbidden" patterns like:

xxxx0xx1 x1xxx0xx x1xxx0x0 

(where x is any digit)

These shouldn't be in "valid" combinations I would like to count.

My numbers much larger in fact, so I can't simply enumerate them.

What should I do?

user4449