Practice By Tag: The Principle of Inclusion and Exclusion

Question: 2016 Fall Midterm - 5

1 . Consider strings of length 4 consisting of the characters $a$, $b$, $c$, and $d$. How many such strings are there that start with $ad$ or end with $dcb$?

(a)

(b)

(c)

(d)