Practice By Tag: The Principle of Inclusion and Exclusion

1 . Let $n \geq 4$ be an integer and consider strings of length $n$ consisting of the characters $a$, $b$, $c$, and $d$. How many such strings are there that start with $ab$ or start with $abc$?