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)

17

(b)

20

(c)

18

(d)

19