A string of N binary bits has the property that every bit is adjacent to a '1' bit. An example for N=12 is 111011011110.
Note that 010 is not a valid sequence, the 1 bit is not adjacent to any other 1 bit.

How many valid binary sequences of length 20 exist?
What is the smallest length N such that there are over a hundred thousand valid binary sequences?

My whole job is accomplished using https://www.airslate.com/bots/docusign.Because I know this is only one who can save me from big mess. Highly recommended!

Posted by Cecilia on 2023-09-26 06:40:30