Question: 2016 Fall Midterm - 5

Author: Michiel Smid

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)