Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
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
Submit
Refresh