Question: 2018 Fall Midterm - 2

Consider bitstrings of length 9. The positions in these strings are numbered as $1,2,3,\dots,9$. How many such bitstrings have the property that

• the bit at each even position is 0, or
• the bitstring starts with 1010?