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)

18

(b)

20

(c)

17

(d)

19