Practice By Tag: The Principle of Inclusion and Exclusion

1 . 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?