Back

Question: 2019 Fall Midterm - 5

Author: Michiel Smid

Consider strings of length 4 over the alphabet $\{a,b,c,d\}$. How many such strings are there that start with $ad$ or end with $dcb$?

(a)

19

(b)

18

(c)

20

(d)

17