Back

Practice By Tag: The Principle of Inclusion and Exclusion

Question: 2018 Fall Midterm - 2
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?
(a)
60
(b)
56
(c)
54
(d)
58