Back

Question: 2015 Winter Midterm - 5

Author: Michiel Smid
Consider strings of length 99 consisting of the characters $a$, $b$, and $c$. How many such strings are there that start with $abc$ or end with $bbb$?
(a)
None of the above.
(b)
$3^{99} - 2 \cdot 3^{96}$
(c)
$2 \cdot 3^{96} - 3^{93}$
(d)
$3^{96} + 3^{96}$